ON UNIFORM DECISION PROBLEMS AND ABSTRACT PROPERTIES OF SMALL OVERLAP MONOIDS

DOI10.1142/S0218196711006145zbMath1237.20054arXiv0910.4857OpenAlexW2963610611MaRDI QIDQ2996845

Mark Kambites

Publication date: 3 May 2011

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

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

zbMATH Keywords

word problemmonoid presentationsisomorphism problemcancellative monoidssmall overlap monoids

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Cancellation theory of groups; application of van Kampen diagrams (20F06)

Cites Work

• On the invariance of small overlap hypotheses
• Small overlap monoids. I: The word problem.
• Small overlap monoids. II: Automatic structures and normal forms.
• Easy multiplications. I: The realm of Kleene's theorem
• On the geometry of semigroup presentations
• ALMOST EVERY GROUP IS HYPERBOLIC
• Word hyperbolic semigroups

This page was built for publication: ON UNIFORM DECISION PROBLEMS AND ABSTRACT PROPERTIES OF SMALL OVERLAP MONOIDS