Mathematics Colloquium: Patterns in permutations

Speaker: Alex Burstein, Howard University

Title: Patterns in permutations

Abstract: A permutation pattern is an order-isomorphism class of a sequence, e.g. of a subsequence of a permutation. We will consider permutation patterns and their various applications and generalizations, look at the sets of permutations with various forbidden patterns, their cardinalities, rates of growth, etc. We will also consider the partial order on permutations under pattern containment and the properties of its Mobius function.

Time: Friday, November 7, 2014, 3:30-4:20 p.m.

Place: Exploratory Hall, room 4106

Refreshments will be served at 3:00 p.m.