Transfer theorems for Medvedev degrees via algebraic and geometric group relations produce classifications for SFTs on virtually polycyclic and branch groups and show nonzero degrees exist for hyperbolic plane quasi-isometries.
Translation-like Actions and Aperiodic Subshifts on Groups
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
It is well known that if $G$ admits a f.g. subgroup $H$ with a weaklyaperiodic SFT (resp. an undecidable domino problem), then $G$itself has a weakly aperiodic SFT (resp. an undecidable domino problem).We prove that we can replace the property "$H$ is a subgroup of $G$"by "$H$ acts translation-like on $G$", provided $H$ is finitely presented.In particular:* If $G\_1$ and $G\_2$ are f.g. infinite groups, then $G\_1 \times G\_2$ has a weakly aperiodic SFT (and actually a undecidable domino problem). In particular the Grigorchuk group has an undecidable domino problem. * Every infinite f.g. $p$-group admits a weakly aperiodic SFT.
fields
math.DS 1years
2024 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Medvedev degrees of subshifts on groups
Transfer theorems for Medvedev degrees via algebraic and geometric group relations produce classifications for SFTs on virtually polycyclic and branch groups and show nonzero degrees exist for hyperbolic plane quasi-isometries.