Geodesic
Balanced binary trees in the Tamari lattice
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010) (2010).

Voir la notice de l'article provenant de la source Episciences

We show that the set of balanced binary trees is closed by interval in the Tamari lattice. We establish that the intervals $[T_0, T_1]$ where $T_0$ and $T_1$ are balanced trees are isomorphic as posets to a hypercube. We introduce tree patterns and synchronous grammars to get a functional equation of the generating series enumerating balanced tree intervals. 
@article{DMTCS_2010_special_259_a9,
     author = {Giraudo, Samuele},
     title = {Balanced binary trees in the {Tamari} lattice},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)},
     year = {2010},
     doi = {10.46298/dmtcs.2814},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2814/}
}
TY  - JOUR
AU  - Giraudo, Samuele
TI  - Balanced binary trees in the Tamari lattice
JO  - Discrete mathematics & theoretical computer science
PY  - 2010
VL  - DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2814/
DO  - 10.46298/dmtcs.2814
LA  - en
ID  - DMTCS_2010_special_259_a9
ER  - 
%0 Journal Article
%A Giraudo, Samuele
%T Balanced binary trees in the Tamari lattice
%J Discrete mathematics & theoretical computer science
%D 2010
%V DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2814/
%R 10.46298/dmtcs.2814
%G en
%F DMTCS_2010_special_259_a9
Giraudo, Samuele. Balanced binary trees in the Tamari lattice. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010) (2010). doi : 10.46298/dmtcs.2814. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2814/

Cité par Sources :