International audience 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. Dans ce travail nous introduisons et étudions les tableaux boisés, qui sont certains remplissages de diagrammes de Ferrers en bijection simple avec les tableaux de permutation et les tableaux alternatifs. Nous décrivons une procédure d'insertion élémentaire sur nos tableaux qui donne une preuve limpide que les tableaux de taille n sont comptés par n!, et qui de plus respecte la plupart des statistiques standard sur les tableaux de permutation et tableaux alternatifs. Notre procédure d'insertion permet en particulier de définir deux nouvelles bijections simples entre tableaux et permutations: la première est conçue spécifiquement pour respecter le motif généralisé 2-31 sur les permutations, tandis que la deuxième respecte l'arbre binaire sous-jacent à un tableau boisé.
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.All authors are supported by the ANR (PSYCO project -ANR-11-JS02-001).
We study the statistics area, bounce and dinv on the set of parallelogram polyominoes having a rectangular m times n bounding box. We show that the bi-statistics (area, bounce) and (area, dinv) give rise to the same q, t-analogue of Narayana numbers which was introduced by two of the authors in [4]. We prove the main conjectures of that paper: the q, t-Narayana polynomials are symmetric in both q and t, and m and n. This is accomplished by providing a symmetric functions interpretation of the q, t-Narayana polynomials which relates them to the famous diagonal harmonics.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.