Combinatorial Properties of Permutation Tableaux
2008 (English)In: 20th International Conference on Formal Power Series and Algebraic Combinatorics: FPSAC'08, Nancy, France: Discrete Mathematics and Theoretical Computer Science (DMTCS) , 2008, 625-40 p.Conference paper (Refereed)
We give another construction of a permutation tableau from its corresponding permutation and construct a permutation-preserving bijection between 1-hinge and 0-hinge tableaux. We also consider certain alignment and crossing statistics on permutation tableaux that are known to be equidistributed via a complicated map to permutations that translates those to occurrences of certain patterns. We give two direct maps on tableaux that proves the equidistribution of those statistics by exchanging some statistics and preserving the rest. Finally, we enumerate some sets of permutations that are restricted both by pattern avoidance and by certain parameters of their associated permutation tableaux.
Place, publisher, year, edition, pages
Nancy, France: Discrete Mathematics and Theoretical Computer Science (DMTCS) , 2008. 625-40 p.
Research subject Mathematics
IdentifiersURN: urn:nbn:se:oru:diva-41690ScopusID: 2-s2.0-84860479887OAI: oai:DiVA.org:oru-41690DiVA: diva2:780936
20th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'08, Valparaiso, Chile, 23-27 June, 2008