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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Computing least common multiples in monoids with a finite Garside family

Emir Melliti
International Journal of Algebra and Computation
Geometric and Algebraic Topology
article

Computing least common multiples in monoids with a finite Garside family

Emir Melliti
article en

Abstract

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.

International Journal of Algebra and Computation
Openalex Percentile: Top 60%
Geometric and Algebraic Topology
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon
Computing least common multiples in monoids with a finite Garside family — Emir Melliti · International Journal of Algebra and Computation (2026) | TGRS Research Map | TGRS