pith. sign in

arxiv: 0807.1079 · v2 · submitted 2008-07-07 · 🧮 math.GR · math.LO

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

classification 🧮 math.GR math.LO
keywords groupsarithmeticthompsonaffinehigmanintervalpermutationspiecewise
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.