Quasi-isometry and finite presentations of left cancellative monoids.

DOI10.1142/S0218196713500185MaRDI QIDQ2852575zbMATHOpenAlexFDO

Authors R. Gray, Mark Kambites

Publication date 9 October 2013

Published in International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1204.2384

zbMATH Keywords

finite presentationsquasi-isometry invariantssolvable word problemsemimetric spacesleft cancellative monoidsquasi-isometric semigroups

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Geometric group theory (20F65) Free semigroups, generators and relations, word problems (20M05)

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 characterisation of finite presentability for left cancellative monoids. We also give examples to show that this characterisation does not extend to monoids in general, and indeed that properties such as solvable word problem are not isometry invariants for general monoids.

Recommendations

• Presentations for monoids of finite partial isometries
• Presentations of cancellative monoids
• A cancellativity criterion for presented monoids
• On finitely presented, cancellative and commutative ordered monoids
• Right cancellative and left ample monoids: quasivarieties and proper covers
• Left I-quotients of band of right cancellative monoids
• Finite presentability and isomorphism of Cayley graphs of monoids
• scientific article; zbMATH DE number 778456
• On isomorphisms of quasigroups
• scientific article; zbMATH DE number 976112

Cites work

• scientific article; zbMATH DE number 3654376 (Why is no real title available?)
• scientific article; zbMATH DE number 1544074 (Why is no real title available?)
• A metric between quasi-isometric trees
• A Švarc-Milnor lemma for monoids acting by isometric embeddings.
• Diagram groups and directed 2-complexes: homotopy and homology.
• Gaussian Groups and Garside Groups, Two Generalisations of Artin Groups
• Groups acting on semimetric spaces and quasi-isometries of monoids.
• On finite presentability of monoids and their Schützenberger groups
• Quasi-actions on trees. I: Bounded valence
• Recognizable languages in divisibility monoids

Cited in

(5)

• A Švarc-Milnor lemma for monoids acting by isometric embeddings.
• Finite presentability and isomorphism of Cayley graphs of monoids
• Groups acting on semimetric spaces and quasi-isometries of monoids.
• A strong geometric hyperbolicity property for directed graphs and monoids.
• Amenability and geometry of semigroups

This page was built for publication: Quasi-isometry and finite presentations of left cancellative monoids.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2852575)