6533b830fe1ef96bd12979f8

RESEARCH PRODUCT

Generating binary trees by Glivenko classes on Tamari lattices

Jean Pallo

subject

Discrete mathematicsMathematics::CombinatoricsBinary treeHigh Energy Physics::LatticeGraph theoryComputer Science ApplicationsTheoretical Computer ScienceCombinatoricsLattice (order)Signal ProcessingTamari latticeRotation (mathematics)Information SystemsMathematics

description

Using algebraic-theoretic results, we give an algorithm for generating binary trees within Glivenko classes in Tamari lattices. Tamari lattices are lattices of binary trees endowed by the well-known rotation transformation.

https://doi.org/10.1016/s0020-0190(02)00417-9