1999/12/15 by Ron M. Adin, Adin, Ron M., Yuval Roichman +1
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Image Retrieval and Classification Techniques #Topological and Geometric Data Analysis #math.CO
paper · pdf · doi:10.48550/arxiv.math/9912119
16 pages; final form, to appear in J. Combin. Theory, Series A
arxiv created 2001/03/23 · arxiv updated 2009/11/30
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.