pith. sign in

arxiv: 1204.6506 · v5 · pith:NHUTPGRKnew · submitted 2012-04-29 · 🧮 math.GR · math.LO

Algorithmically complex residually finite groups

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

We construct the first examples of an algorithmically complex finitely presented residually finite groups and first examples of finitely presented residually finite groups with arbitrarily large (recursive) Dehn function and depth function. The groups are solvable of class 3. We also prove that the universal theory of finite solvable of class 3 groups is undecidable.

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.