[A short note on Tamari intervals]
To every partial order , one can associate a polynomial in four variables that enumerates intervals in according to four parameters coming from a natural partial order on intervals.
This article’s main interest lies in the symmetries of this general invariant when applied to a specific and important familly of posets, the Tamari lattices. We prove a ternary symmetry for an evaluation in 3 variables (using a functional equation and an algebraic equation for the generating series). We describe the subset of synchronized intervals as forming a facet of the Newton polytope. We also get a relation to the generating series of the canopies of intervals.
À tout ordre partiel , on associe un polynôme en quatre variables, qui énumère les intervalles dans en fonction de quatre paramètres dont la description utilise un ordre partiel naturel sur les intervalles.
On s’intéresse aux symétries de cet invariant général lorsqu’il est appliqué à une famille importante d’ordres partiels, les treillis de Tamari. On obtient une symétrie ternaire pour une spécialisation du polynôme (en utilisant une équation fonctionnelle et une équation algébrique pour la série génératrice) et une conjecture sur une symétrie globale du polynôme. On décrit le sous-ensemble connu des intervalles synchrones des treillis de Tamari en terme d’une facette dans un polytope de Newton. On relie une autre spécialisation du polynôme aux statistiques provenant de la canopée des arbres binaires plans.
Mot clés : treillis de Tamari, serie generatrice, combinatoire, arbre binaire
Keywords: Tamari lattice, combinatorics, binary trees, generating series
Frédéric Chapoton 1
@article{AMBP_2018__25_2_299_0, author = {Fr\'ed\'eric Chapoton}, title = {Une note sur les intervalles de {Tamari}}, journal = {Annales math\'ematiques Blaise Pascal}, pages = {299--314}, publisher = {Universit\'e Clermont Auvergne, Laboratoire de math\'ematiques Blaise Pascal}, volume = {25}, number = {2}, year = {2018}, doi = {10.5802/ambp.378}, language = {fr}, url = {https://ambp.centre-mersenne.org/articles/10.5802/ambp.378/} }
TY - JOUR AU - Frédéric Chapoton TI - Une note sur les intervalles de Tamari JO - Annales mathématiques Blaise Pascal PY - 2018 SP - 299 EP - 314 VL - 25 IS - 2 PB - Université Clermont Auvergne, Laboratoire de mathématiques Blaise Pascal UR - https://ambp.centre-mersenne.org/articles/10.5802/ambp.378/ DO - 10.5802/ambp.378 LA - fr ID - AMBP_2018__25_2_299_0 ER -
%0 Journal Article %A Frédéric Chapoton %T Une note sur les intervalles de Tamari %J Annales mathématiques Blaise Pascal %D 2018 %P 299-314 %V 25 %N 2 %I Université Clermont Auvergne, Laboratoire de mathématiques Blaise Pascal %U https://ambp.centre-mersenne.org/articles/10.5802/ambp.378/ %R 10.5802/ambp.378 %G fr %F AMBP_2018__25_2_299_0
Frédéric Chapoton. Une note sur les intervalles de Tamari. Annales mathématiques Blaise Pascal, Volume 25 (2018) no. 2, pp. 299-314. doi : 10.5802/ambp.378. https://ambp.centre-mersenne.org/articles/10.5802/ambp.378/
[1] Intervals in Catalan lattices and realizers of triangulations, J. Comb. Theory, Ser. A, Volume 116 (2009) no. 1, pp. 55-75 | DOI | MR
[2] The representation of the symmetric group on -Tamari intervals, Adv. Math., Volume 247 (2013), pp. 309-342 | DOI | MR
[3] The number of intervals in the -Tamari lattices, Electron. J. Comb., Volume 18 (2011) no. 2, 31, 26 pages (Art. ID 31, 26 p.) | MR
[4] Polynomial equations with one catalytic variable, algebraic series and map enumeration, J. Comb. Theory, Ser. B, Volume 96 (2006) no. 5, pp. 623-672 | DOI | MR | Zbl
[5] On linear transformations preserving the Pólya frequency property, Trans. Am. Math. Soc., Volume 358 (2006) no. 8, pp. 3697-3716 | DOI | MR
[6] Sur le nombre d’intervalles dans les treillis de Tamari, Sémin. Lothar. Comb., Volume 55 (2005/07), B55f, 18 pages (Art. ID B55f, 18 p.) | MR
[7] Two bijections on Tamari intervals, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) (Discrete Mathematics and Theoretical Computer Science), The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS), 2014, pp. 241-252 | MR | Zbl
[8] The enumeration of generalized Tamari intervals, Eur. J. Comb., Volume 61 (2017), pp. 69-84 | DOI | MR
[9] Associahedra, Tamari lattices and related structures (Folkert Müller-Hoissen; Jean Marcel Pallo; Jim Stasheff, eds.), Progress in Mathematical Physics. Tamari memorial Festschrift, 299, Birkhäuser, 2012, xx+433 pages | MR | Zbl
[10] The enumeration of generalized Tamari intervals, Trans. Am. Math. Soc., Volume 369 (2017) no. 7, pp. 5219-5239 | DOI | MR
Cited by Sources: