English

On equations and first-order theory of one-relator monoids

Group Theory 2021-04-15 v2 Logic

Abstract

We investigate systems of equations and the first-order theory of one-relator monoids. We describe a family F\mathcal{F} of one-relator monoids of the form Aw=1\langle A\mid w=1\rangle where for each monoid MM in F\mathcal{F}, the longstanding open problem of decidability of word equations with length constraints reduces to the Diophantine problem (i.e.\ decidability of systems of equations) in MM. We achieve this result by finding an interpretation in MM of a free monoid, using only systems of equations together with length relations. It follows that each monoid in F\mathcal{F} has undecidable positive AE-theory, hence in particular it has undecidable first-order theory. The family F\mathcal{F} includes many one-relator monoids with torsion Awn=1\langle A\mid w^n = 1\rangle (n>1n>1). In contrast, all one-relator groups with torsion are hyperbolic, and all hyperbolic groups are known to have decidable Diophantine problem. We further describe a different class of one-relator monoids with decidable Diophantine problem.

Keywords

Cite

@article{arxiv.1908.00098,
  title  = {On equations and first-order theory of one-relator monoids},
  author = {Albert Garreta and Robert D. Gray},
  journal= {arXiv preprint arXiv:1908.00098},
  year   = {2021}
}

Comments

v2: The paper has been restructured and retitled, and helpful suggestions made by an anonymous referee have been implemented