Computing least common multiples in monoids with a finite Garside family
Right-reversing is an algorithm used to compute least common multiples in monoids that admit a right-complemented presentation. The algorithm can either terminate and find a result, fail, or run indefinitely. The correctness of the algorithm can be proved with additional assumptions coming from Garside theory. In the same framework, we prove that a nonterminating run of the algorithm is necessarily cyclic. Stopping when a cycle is detected provides a way of computing a minimal Garside family.
Authors
- Emir Melliti
Publication Details
- Journal
- International Journal of Algebra and Computation
- Published
- 2026-10-30
- DOI
- https://doi.org/10.1142/s0218196726500712
- Primary Topic
- Geometric and Algebraic Topology
- Type
- article
- Field-Weighted Citation Impact
- 0.00