Une note sur les intervalles de Tamari
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
Chapoton, Frédéric 1

1 Institut de Recherche Mathématique Avancée UMR 7501, Université de Strasbourg et CNRS 7 rue René Descartes 67000 Strasbourg, France
@article{AMBP_2018__25_2_299_0,
     author = {Chapoton, Fr\'ed\'eric},
     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 = {http://www.numdam.org/articles/10.5802/ambp.378/}
}
TY  - JOUR
AU  - Chapoton, Frédéric
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  - http://www.numdam.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 Chapoton, Frédéric
%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 http://www.numdam.org/articles/10.5802/ambp.378/
%R 10.5802/ambp.378
%G fr
%F AMBP_2018__25_2_299_0
Chapoton, Frédéric. 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. http://www.numdam.org/articles/10.5802/ambp.378/

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

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

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

[6] Chapoton, Frédéric 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] Chapoton, Frédéric; Châtel, Grégory; Pons, Viviane 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] Fang, Wenjie; Préville-Ratelle, Louis-François The enumeration of generalized Tamari intervals, Eur. J. Comb., Volume 61 (2017), pp. 69-84 | DOI | MR

[9] Associahedra, Tamari lattices and related structures (Müller-Hoissen, Folkert; Pallo, Jean Marcel; Stasheff, Jim, eds.), Progress in Mathematical Physics. Tamari memorial Festschrift, 299, Birkhäuser, 2012, xx+433 pages | MR | Zbl

[10] Préville-Ratelle, Louis-François; Viennot, Xavier The enumeration of generalized Tamari intervals, Trans. Am. Math. Soc., Volume 369 (2017) no. 7, pp. 5219-5239 | DOI | MR

Cité par Sources :