Shape Avoiding Permutations

Simple item page
dc.creatorAdin, Ron M.
dc.creatorRoichman, Yuval
dc.date1999-12-15
dc.date2001-03-23
dc.date.accessioned2026-07-07T05:32:17Z
dc.date.available2026-07-07T05:32:17Z
dc.descriptionPermutations 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.
dc.description16 pages; final form, to appear in J. Combin. Theory, Series A
dc.identifierhttps://arxiv.org/abs/math/9912119
dc.identifierhttp://arxiv.org/abs/math/9912119
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/79608
dc.subjectCombinatorics
dc.titleShape Avoiding Permutations
dc.typetext

Files

Collections

arXiv