Shape Avoiding Permutations
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)macs.biu.ac.il
Return to seminar home page
Page loaded on January 10, 2000 at 09:18 PM.
Copyright © 1998-99, Sara C. Billey.
All rights reserved.