Intervals of balanced binary trees in the Tamari lattice

@article{Giraudo2012IntervalsOB,
  title={Intervals of balanced binary trees in the Tamari lattice},
  author={Samuele Giraudo},
  journal={Theor. Comput. Sci.},
  year={2012},
  volume={420},
  pages={1-27}
}
  • Samuele Giraudo
  • Published 18 July 2011
  • Computer Science, Mathematics
  • Theor. Comput. Sci.
View PDF on arXiv
4 Citations
Background Citations
1
Methods Citations
1

4 Citations

Citation Type

Citation Type

Balanced binary trees in the Tamari lattice
TLDR
It is shown that the set of balanced binary trees is closed by interval in the Tamari lattice and the intervals (T0;T1) where T0 and T1 are balanced trees are isomorphic as posets to a hypercube.
A Motzkin filter in the Tamari lattice
Colored operads, series on colored operads, and combinatorial generating systems
Operads in algebraic combinatorics
TLDR
This work explores the aforementioned research direction and provides many constructions having the particularity to build algebraic structures on combinatorial objects, and develops for instance a functor from nonsymmetric colored operads to nons asymmetric operads, from monoids to operad, and from unitary magmas to nonsymmetrical operads.

References

SHOWING 1-10 OF 40 REFERENCES
Balanced binary trees in the Tamari lattice
TLDR
It is shown that the set of balanced binary trees is closed by interval in the Tamari lattice and the intervals (T0;T1) where T0 and T1 are balanced trees are isomorphic as posets to a hypercube.
The algebra of binary search trees
Intervals in Catalan lattices and realizers of triangulations
Order Structure on the Algebra of Permutations and of Planar Binary Trees
Let Xn be either the symmetric group on n letters, the set of planar binary n-trees or the set of vertices of the (n − 1)-dimensional cube. In each case there exists a graded associative product on…
Combinatorial species and tree-like structures
The combinatorial theory of species, introduced by Joyal in 1980, provides a unified understanding of the use of generating functions for both labelled and unlabelled structures and as a tool for the…
Algebraic and combinatorial structures on Baxter permutations
We give a new construction of a Hopf subalgebra of the Hopf algebra of Free quasi-symmetric functions whose bases are indexed by objects belonging to the Baxter combinatorial family (\emphi.e. Baxter…
Hopf Algebra of the Planar Binary Trees
is a sub-Hopf algebra. There is a basis Qn of Soln such that the composite map k[Qn]&Soln k[Sn] has the following property: its linear dual k[Sn] k[Qn] is induced by a set-theoretic map Sn Qn . In…
Functional Equations for Data Structures
We show how tree-like data structures (B-trees, AVL trees, binary trees, etc. ...) can be characterized by functional equations in the context of the theory of species of structures which has been…
The On-Line Encyclopedia of Integer Sequences
  • N. Sloane
  • Computer Science
    Electron. J. Comb.
  • 1994
TLDR
The On-Line Encyclopedia of Integer Sequences (or OEIS) is a database of some 130000 number sequences which serves as a dictionary, to tell the user what is known about a particular sequence and is widely used.
Noncommutative symmetric functions
This paper presents a noncommutative theory of symmetric functions, based on the notion of quasi-determinant. We begin with a formal theory, corresponding to the case of symmetric functions in an…
...
...