DOAJ Open Access 2008

Bijections for Permutation Tableaux

Sylvie Corteel Philippe Nadeau

Lihat Sumber DOI

Abstrak

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].

Topik & Kata Kunci

Mathematics

Penulis (2)

Sylvie Corteel

Philippe Nadeau

Format Sitasi

APA MLA BibTeX

Corteel, S., Nadeau, P. (2008). Bijections for Permutation Tableaux. https://doi.org/10.46298/dmtcs.3632

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.3632

Informasi Jurnal

Tahun Terbit: 2008
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.3632
Akses: Open Access ✓