6533b830fe1ef96bd12979f8
RESEARCH PRODUCT
Generating binary trees by Glivenko classes on Tamari lattices
Jean Pallosubject
Discrete mathematicsMathematics::CombinatoricsBinary treeHigh Energy Physics::LatticeGraph theoryComputer Science ApplicationsTheoretical Computer ScienceCombinatoricsLattice (order)Signal ProcessingTamari latticeRotation (mathematics)Information SystemsMathematicsdescription
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.
year | journal | country | edition | language |
---|---|---|---|---|
2003-03-01 | Information Processing Letters |