Pattern-avoiding permutations: old results and new developments

Sergi Elizalde

MIT

October 24,
4:15pm
refreshments at 3:45pm
2-338

ABSTRACT 

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)math.mit.edu


Return to seminar home page

Combinatorics Seminar, Mathematics Department, MIT, sara(at-sign)math.mit.edu

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