NB: A PDF version of this announcement (suitable for posting) is also available.

Growth rates of permutations

Vincent Vatter

Thursday, October 2, 2008
007 Kemeny Hall, 4 pm
Tea 3:30 pm, 300 Kemeny Hall

Abstract: A permutation class is a set of permutations closed under the natural combinatorial notion of subpermutation. The study of permutation classes, and in particular their enumeration has been an active area of research; spurred initially by the observation of strange coincidences in their enumerative sequences. The resolution, early this century, by Marcus and Tardos of the Stanley-Wilf conjecture has focused attention on the exponential growth rates of these classes. I will discuss the problem of characterizing the growth rates which can occur..

This talk will be accessible to graduate students.