Shape avoiding permutations

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


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.

Original languageEnglish
Pages (from-to)162-176
Number of pages15
JournalJournal of Combinatorial Theory. Series A
Issue number1
StatePublished - 2002

Bibliographical note

Funding Information:
1Both authors supported in part by the Israel Science Foundation and by internal research grants from Bar-Ilan University.


Dive into the research topics of 'Shape avoiding permutations'. Together they form a unique fingerprint.

Cite this