The strong topological Rokhlin property and Medvedev degrees of SFTs
Abstract
We prove that if a recursively presented group admits a (nonempty) subshift of finite type with nonzero Medvedev degree then it fails to have the strong topological Rokhlin property. This result simplifies a known criterion and provides new examples of recursively presented groups without this property.
Fields of Study & Subjects
Computability
Logic
AI Algorithms
Cellular Automata and Applications
Limits and Structures in Graph Theory
Publication details
- Journal / source
- arXiv (Cornell University)
- Publication date
- 7 January 2026
- Document type
- Preprint