6533b85efe1ef96bd12c0626
RESEARCH PRODUCT
Weak associativity and restricted rotation
Jean Marcel Pallosubject
CombinatoricsBinary treeLattice (order)Signal ProcessingEquivalence relationAssociative propertyComputer Science ApplicationsInformation SystemsTheoretical Computer ScienceMathematicsdescription
A restricted rotation induced by a weak associative law is introduced. The corresponding equivalence relation is identical to the Glivenko congruence on Tamari lattices, i.e. lattices of binary trees endowed by the well-known rotation operation.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2009-04-01 | Information Processing Letters |