Shape Avoiding Permutations

Yuval Roichman

Bar-Ilan University

February 9,
refreshments at 3:45pm


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)

Return to seminar home page

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

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