论文信息 - On Some Properties of Permutation Tableaux

On Some Properties of Permutation Tableaux

Abstract.We consider the relations between various permutation statistics and properties of permutation tableaux. We answer some of the open problems of Steingrímsson and Williams [8], 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.

Alexander Burstein

[1] Eric Babson,et al. Generalized permutation patterns and a classification of the Mahonian statistics , 2000 .

[2] Toufik Mansour,et al. Restricted Dumont permutations, Dyck paths, and noncrossing partitions , 2006, Discret. Math..

[3] Lauren K. Williams,et al. Enumeration of totally positive Grassmann cells , 2003, math/0307271.

[4] Anders Claesson,et al. Generalized Pattern Avoidance , 2001, Eur. J. Comb..

[5] Lauren K. Williams,et al. Permutation tableaux and permutation patterns , 2007, J. Comb. Theory, Ser. A.

[6] Sylvie Corteel. Crossings and alignments of permutations , 2007, Adv. Appl. Math..

[7] Miklós Bóna,et al. Combinatorics of permutations , 2022, SIGA.