On some properties of permutation tableaux

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We consider the relation between various permutation statistics and properties of permutation tableaux. We answer some of the questions of Steingrimsson and Williams (math.CO/0507149), in particular, on the distribution of the bistatistic of numbers of rows and essential ones in permutation tableaux. We also consider and enumerate sets of permutation tableaux related to some pattern restrictions on permutations.
13 pages

Keywords

Combinatorics, 05A05; 05A15; 05E10

Citation

URI

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

Consulte el texto completo en el siguiente enlace:

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

Collections

arXiv