arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

鲍姆施拉格 - 格斯坦群中的丢番图问题

The Diophantine problem in the Baumslag-Gersten group

Robert D. Gray, Alex Levine

arXiv 2607.24189首次发表:更新:

AI 中文总结

研究鲍姆施拉格 - 格斯坦群\(G_p\)的丢番图问题,通过证明其不可判定给出首个单关系群此类例子,还应用此结果证明\(G_p \ast \mathbb{Z}\)的单个方程问题不可判定。

AI 中文摘要

我们证明,对于每个正素数\(p\),鲍姆施拉格 - 格斯坦群\(G_p = \langle a, t \mid (tat^{-1}) a(tat^{-1})^{-1} = a^p \rangle\)的丢番图问题不可判定。这给出了具有不可判定丢番图问题的单关系群的首个已知例子。此外,我们应用此结果表明单关系群\(G_p \ast \mathbb{Z}\)的单个方程问题不可判定。

英文摘要

We show that, for every positive prime number $p$, the Baumslag-Gersten group $G_p = \langle a, t \mid (tat^{-1}) a(tat^{-1})^{-1} = a^p \rangle$ has an undecidable Diophantine problem. This gives the first known examples of one-relator groups with undecidable Diophantine problems. Furthermore we apply this to show that the one-relator group $G_p \ast \mathbb{Z}$ has an undecidable single equation problem.

Comments16 pages

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑