Sylvie Corteel ; Philippe Nadeau - Bijections for Permutation Tableaux

dmtcs:3632 - Discrete Mathematics & Theoretical Computer Science, January 1, 2008, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008) - https://doi.org/10.46298/dmtcs.3632
Bijections for Permutation Tableaux

Authors: Sylvie Corteel 1; Philippe Nadeau ORCID-iD2

  • 1 Laboratoire de Recherche en Informatique
  • 2 Universit├Ąt Wien

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


Volume: DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
Section: Proceedings
Published on: January 1, 2008
Imported on: May 10, 2017
Keywords: enumeration,bijections,permutations,tableaux,permutation patterns,[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO],[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

Linked publications - datasets - softwares

Source : ScholeXplorer IsRelatedTo ARXIV 1910.08913
Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.1910.08913
  • 1910.08913
  • 10.48550/arxiv.1910.08913
Bijections on Dyck tilings: DTS/DTR bijections, Dyck tableaux and tree-like tableaux

Consultation statistics

This page has been seen 136 times.
This article's PDF has been downloaded 118 times.