English

A word-hyperbolic special monoid with undecidable Diophantine problem

Group Theory 2022-05-03 v1 Rings and Algebras

Abstract

The Diophantine problem for a monoid MM is the decision problem to decide whether any given system of equations has a solution in MM. In this note, we give a simple example of a context-free, word-hyperbolic, finitely presented, special monoid MM with trivial group of units, and such that the Diophantine problem is undecidable in MM. This answers two questions asked by Garreta & Gray in 2019, and shows that the decidability of the Diophantine problem in hyperbolic groups, as proved by Dahmani & Guirardel, does not generalise to word-hyperbolic monoids.

Keywords

Cite

@article{arxiv.2205.01056,
  title  = {A word-hyperbolic special monoid with undecidable Diophantine problem},
  author = {Carl-Fredrik Nyberg-Brodda},
  journal= {arXiv preprint arXiv:2205.01056},
  year   = {2022}
}

Comments

3 pages

R2 v1 2026-06-24T11:05:03.097Z