QUASI-ISOMETRY AND FINITE PRESENTATIONS OF LEFT CANCELLATIVE MONOIDS

ROBERT D. GRAY,MARK KAMBITES
DOI: https://doi.org/10.1142/s0218196713500185
2013-08-01
International Journal of Algebra and Computation
Abstract:We show that being finitely presentable and being finitely presentable with solvable word problem are quasi-isometry invariants of finitely generated left cancellative monoids. Our main tool is an elementary, but useful, geometric characterization of finite presentability for left cancellative monoids. We also give examples to show that this characterization does not extend to monoids in general, and indeed that properties such as solvable word problem are not isometry invariants for general monoids.
mathematics
What problem does this paper attempt to address?