错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A word-hyperbolic special monoid with undecidable Diophantine problem

  • Carl-Fredrik Nyberg-Brodda

摘要

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