Quasi-isometry and finite presentations of left cancellative monoids.

DOI10.1142/S0218196713500185zbMATH Open1316.20061arXiv1204.2384OpenAlexW2076329201MaRDI QIDQ2852575FDOQ2852575

Authors: R. Gray, Mark Kambites 

Publication date: 9 October 2013

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Gaussian Groups and Garside Groups, Two Generalisations of Artin Groups
• Title not available (Why is that?)
• Diagram groups and directed 2-complexes: homotopy and homology.
• On finite presentability of monoids and their Schützenberger groups
• Quasi-actions on trees. I: Bounded valence
• Groups acting on semimetric spaces and quasi-isometries of monoids
• A ŠVARC–MILNOR LEMMA FOR MONOIDS ACTING BY ISOMETRIC EMBEDDINGS
• Recognizable languages in divisibility monoids
• A metric between quasi-isometric trees

Cited In (3)

• A strong geometric hyperbolicity property for directed graphs and monoids.
• Finite presentability and isomorphism of Cayley graphs of 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)