Jean-Christophe Aval ; Adrien Boussicault ; Philippe Nadeau - Tree-like tableaux

dmtcs:2891 - Discrete Mathematics & Theoretical Computer Science, January 1, 2011, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) - https://doi.org/10.46298/dmtcs.2891
Tree-like tableauxArticle

Authors: Jean-Christophe Aval 1; Adrien Boussicault 1; Philippe Nadeau ORCID2

  • 1 Laboratoire Bordelais de Recherche en Informatique
  • 2 Faculty of Mathematics [Vienna]

In this work we introduce and study tree-like tableaux, which are certain fillings of Ferrers diagrams in simple bijection with permutation tableaux and alternative tableaux. We exhibit an elementary insertion procedure on our tableaux which gives a clear proof that tableaux of size n are counted by n!, and which moreover respects most of the well-known statistics studied originally on alternative and permutation tableaux. Our insertion procedure allows to define in particular two simple new bijections between tree-like tableaux and permutations: the first one is conceived specifically to respect the generalized pattern 2-31, while the second one respects the underlying tree of a tree-like tableau.


Volume: DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
Section: Proceedings
Published on: January 1, 2011
Imported on: January 31, 2017
Keywords: tree-like tableaux,permutation tableaux,alternative tableaux,permutations,binary trees,[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO],[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

11 Documents citing this article

Consultation statistics

This page has been seen 296 times.
This article's PDF has been downloaded 323 times.