Tree-like tableaux
Jean-Christophe Aval (LaBRI), Adrien Boussicault (LaBRI), Philippe, Nadeau (ICJ)

TL;DR
This paper introduces tree-like tableaux, a new combinatorial structure related to permutation and alternative tableaux, providing an insertion procedure that proves they are counted by n! and establishing new bijections with permutations.
Contribution
The paper defines tree-like tableaux, proves they are counted by n!, and introduces two new permutation bijections respecting specific statistics.
Findings
Tree-like tableaux are counted by n! for size n.
An elementary insertion procedure is developed for these tableaux.
Two new bijections between tableaux and permutations are established.
Abstract
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 tree-like 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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDiverse Cultural and Historical Studies · History and Theory of Mathematics · Historical and Scientific Studies
