Skip to Main content Skip to Navigation
Conference papers

Bijections for Permutation Tableaux

Abstract : In this paper we propose a new bijection between permutation tableaux and permutations. This bijection shows how natural statistics on the tableaux are equidistributed to classical statistics on permutations: descents, RL-minima and pattern enumerations. We then use the bijection, and a related encoding of tableaux by words, to prove results about the enumeration of permutations with a fixed number of 31-2 patterns, and to define subclasses of permutation tableaux that are in bijection with set partitions. An extended version of this work is available in [6].
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-01185167
Contributor : Coordination Episciences Iam <>
Submitted on : Wednesday, August 19, 2015 - 11:43:20 AM
Last modification on : Thursday, July 8, 2021 - 3:49:52 AM
Long-term archiving on: : Friday, November 20, 2015 - 10:34:31 AM

File

dmAJ0102.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01185167, version 1

Citation

Sylvie Corteel, Philippe Nadeau. Bijections for Permutation Tableaux. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Viña del Mar, Chile. pp.13-24. ⟨hal-01185167⟩

Share

Metrics

Record views

180

Files downloads

774