pith. sign in

arxiv: 1009.4774 · v1 · pith:U6PUBBC4new · submitted 2010-09-24 · 🧮 math.CO

Balanced binary trees in the Tamari lattice

classification 🧮 math.CO
keywords balancedtreesbinaryintervalslatticetamaritreeclosed
0
0 comments X
read the original abstract

We show that the set of balanced binary trees is closed by interval in the Tamari lattice. We establish that the intervals [T0, T1] where T0 and T1 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.