Title of article
Shape Avoiding Permutations
Author/Authors
Adin، نويسنده , , Ron M. and Roichman، نويسنده , , Yuval، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
15
From page
162
To page
176
Abstract
Permutations avoiding all patterns of a given shape (in the sense of Robinson, Schensted, and 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.
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2002
Journal title
Journal of Combinatorial Theory Series A
Record number
1530675
Link To Document