Counting smaller trees in the Tamari order

Résumé : Nous introduisons un nouvel objet, les intervalles-posets, pour encoder les intervalles de Tamari. Nous donnons ainsi une interprétation combinatoire à la forme bilinéaire qui apparaît dans l’équation fonctionnelle des intervalles de Tamari que donne Chapoton. De cette façon, nous retrouvons d’une nouvelle manière cette équation fonctionnelle et prouvons que le polynôme calculé récursivement à partir de la forme bilinéaire pour chaque arbre $T$ compte le nombre d’arbres plus petits que $T$ dans l’ordre de Tamari.
Type de document :
Communication dans un congrès
Alain Goupil and Gilles Schaeffer. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. Discrete Mathematics and Theoretical Computer Science, AS, pp.433-444, 2013, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00824154
Contributeur : Alain Monteil <>
Soumis le : mardi 17 novembre 2015 - 10:20:54
Dernière modification le : mercredi 11 avril 2018 - 12:12:03
Document(s) archivé(s) le : vendredi 28 avril 2017 - 17:13:51

Fichier

dmAS0137.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-00824154, version 2

Citation

Grégory Chatel, Viviane Pons. Counting smaller trees in the Tamari order. Alain Goupil and Gilles Schaeffer. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. Discrete Mathematics and Theoretical Computer Science, AS, pp.433-444, 2013, DMTCS Proceedings. 〈hal-00824154v2〉

Partager

Métriques

Consultations de la notice

195

Téléchargements de fichiers

26