ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let GG be an infinite, finitely generated, recursively presented group. Write MSFT(G)\mathcal{\mathfrak{M}}_{\texttt{SFT}}(G) for the class of Medvedev degrees realized by nonempty GG-subshifts of finite type, and let Π10\Pi_1^0 Medvedev degrees denote the degrees of nonempty effectively closed subsets of Cantor space. SFT Medvedev-degree characterization conjecture. The group GG is not virtually free if and only if

MSFT(G)\mathcal{\mathfrak{M}}_{\texttt{SFT}}(G)

is the set of all Π10\Pi_1^0 Medvedev degrees. Thus non-virtually-free groups should realize every Π10\Pi_1^0 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 in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.