| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Balanced binary trees in the Tamari lattice
Abstract : 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.
Cited literature [8 references]
https://hal.inria.fr/hal-00790740
Contributor : Coordination Episciences Iam <>
Submitted on : Monday, August 24, 2015 - 3:44:20 PM
Last modification on : Wednesday, February 3, 2021 - 7:54:27 AM
Long-term archiving on: : Wednesday, April 26, 2017 - 10:21:56 AM
Contributor : Coordination Episciences Iam <>
Submitted on : Monday, August 24, 2015 - 3:44:20 PM
Last modification on : Wednesday, February 3, 2021 - 7:54:27 AM
Long-term archiving on: : Wednesday, April 26, 2017 - 10:21:56 AM
File
dmAN0152.pdf
Publisher files allowed on an open archive