Shape Avoiding Permutations

Yuval Roichman

Bar-Ilan University

February 9,
4:15pm
refreshments at 3:45pm
2-338

ABSTRACT 

In the context of the Stanley-Wilf conjecture, permutations avoiding all patterns of a given shape (in the sense of Robinson-Schensted-Knuth) are considered. We show that the shapes of all such permutations are contained in a suitable thick hook, and deduce an exponential growth rate for their number. This is a joint work with Ron Adin.


Speaker's Contact Info: yuvalr(at-sign)macs.biu.ac.il


Return to seminar home page

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

Page loaded on January 10, 2000 at 09:18 PM. Copyright © 1998-99, Sara C. Billey. All rights reserved.