The SFT Medvedev-degree characterization of non-virtually-free groups
Statement
Let be an infinite, finitely generated, recursively presented group. Write for the class of Medvedev degrees realized by nonempty -subshifts of finite type, and let Medvedev degrees denote the degrees of nonempty effectively closed subsets of Cantor space. SFT Medvedev-degree characterization conjecture. The group is not virtually free if and only if
is the set of all Medvedev degrees. Thus non-virtually-free groups should realize every degree by an SFT, whereas virtually free groups should not.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.