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 :
بازگشت