关于单关系元(one-relator monoid)的方程与一阶理论
群论
2021-04-15 v2 逻辑
摘要
我们研究单关系元中的方程组与一阶理论。我们描述了一族 形式的单关系元 ,其中对于 中的每个元 ,带长度约束的字的等式这一长期未决的可判定性问题可归约为 中的丢番图问题(即方程组的可判定性)。我们通过仅在方程组与长度关系下在 中解释一个自由元来实现这一结果。由此可知, 中的每个元都具有不可判定的正 AE-理论,因此特别地它具有不可判定的一阶理论。该族 包含许多带挠率的单关系元 ()。相比之下,所有带挠率的单关系群都是双曲的,且已知所有双曲群都具有可判定的丢番图问题。我们进一步描述了一类具有可判定丢番图问题的不同单关系元。
引用
@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}
}
备注
v2: The paper has been restructured and retitled, and helpful suggestions made by an anonymous referee have been implemented