Shape Avoiding Permutations

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
16 pages; final form, to appear in J. Combin. Theory, Series A

Keywords

Combinatorics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/79608

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/9912119
 http://arxiv.org/abs/math/9912119

Collections

arXiv