Pattern-avoiding permutations: old results and new developments

Sergi Elizalde


October 24,
refreshments at 3:45pm


The first part of the talk will give a survey of some of the main results and conjectures in the subject of restricted (or pattern-avoiding) permutations. Next, recent developments and new directions will be discussed, including simultaneous avoidance of several patterns, enumeration of occurrences of a particular pattern in permutations, and generalized patterns (i.e., with the requirement that some elements occur in adjacent positions). The last part of the talk will focus on the study of statistics in restricted permutations, in which bijections to Dyck paths play an important role. We will discuss recent work with Emeric Deutsch, Toufik Mansour and Igor Pak.

No prior knowledge of pattern avoidance is assumed.

Speaker's Contact Info: sergi(at-sign)

Return to seminar home page

Combinatorics Seminar, Mathematics Department, MIT, sara(at-sign)

Page loaded on September 23, 2003 at 12:21 PM. Copyright © 1998-99, Sara C. Billey. All rights reserved.