Annales Mathématiques
Blaise Pascal
no. 2
Une note sur les intervalles de Tamari
Frédéric Chapoton1
1 Institut de Recherche Mathématique Avancée UMR 7501, Université de Strasbourg et CNRS 7 rue René Descartes 67000 Strasbourg, France
Annales mathématiques Blaise Pascal, Tome 25 (2018) no. 2, pp. 299-314.

À tout ordre partiel P, on associe un polynôme 𝔻 P en quatre variables, qui énumère les intervalles dans P 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.

To every partial order P, one can associate a polynomial 𝔻 P in four variables that enumerates intervals in P 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.

Publié le :
DOI : 10.5802/ambp.378
Classification : 06A07, 05A15
Mot clés : treillis de Tamari, serie generatrice, combinatoire, arbre binaire
Keywords: Tamari lattice, combinatorics, binary trees, generating series

Frédéric Chapoton 1

1 Institut de Recherche Mathématique Avancée UMR 7501, Université de Strasbourg et CNRS 7 rue René Descartes 67000 Strasbourg, France
Licence : CC-BY 4.0
Droits d'auteur : Les auteurs conservent leurs droits 
@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, Tome 25 (2018) no. 2, pp. 299-314. doi : 10.5802/ambp.378. https://ambp.centre-mersenne.org/articles/10.5802/ambp.378/

[1] Olivier Bernardi; Nicolas Bonichon Intervals in Catalan lattices and realizers of triangulations, J. Comb. Theory, Ser. A, Volume 116 (2009) no. 1, pp. 55-75 | DOI | MR

[2] Mireille Bousquet-Mélou; Guillaume Chapuy; Louis-François Préville-Ratelle The representation of the symmetric group on m-Tamari intervals, Adv. Math., Volume 247 (2013), pp. 309-342 | DOI | MR

[3] Mireille Bousquet-Mélou; Éric Fusy; Louis-François Préville-Ratelle The number of intervals in the m-Tamari lattices, Electron. J. Comb., Volume 18 (2011) no. 2, 31, 26 pages (Art. ID 31, 26 p.) | MR

[4] Mireille Bousquet-Mélou; Arnaud Jehanne 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] Petter Brändén On linear transformations preserving the Pólya frequency property, Trans. Am. Math. Soc., Volume 358 (2006) no. 8, pp. 3697-3716 | DOI | MR

[6] Frédéric Chapoton 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] Frédéric Chapoton; Grégory Châtel; Viviane Pons 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] Wenjie Fang; Louis-François Préville-Ratelle 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] Louis-François Préville-Ratelle; Xavier Viennot The enumeration of generalized Tamari intervals, Trans. Am. Math. Soc., Volume 369 (2017) no. 7, pp. 5219-5239 | DOI | MR

Cité par Sources :