On Some Properties of Permutation Tableaux |
| |
Authors: | Alexander Burstein |
| |
Institution: | (1) Department of Mathematics, Howard University, Washington, DC 20059, USA |
| |
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.
Research supported in part by the NSA Young Investigator Grant H98230-06-1-0037. |
| |
Keywords: | 05A05 05A15 |
本文献已被 SpringerLink 等数据库收录! |
|