arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0807.1079math.GRmath.LO
收藏

Interpretation of the Arithmetic in certain groups of piecewise affine permutations of an interval

Tuna Altınel, Alexey Muranov

英文摘要:

The Arithmetic is interpreted in all the groups of Richard Thompson and Graham Higman, as well as in other groups of piecewise affine permutations of an interval which generalize the groups of Thompson and Higman. In particular, the elementary theories of all these groups are undecidable. Moreover, Thompson's group $F$ and some of its generalizations interpret the Arithmetic without parameters.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑