On countable SFT covers of sparse multidimensional shift spaces

DOI10.1016/J.TCS.2026.115755MaRDI QIDQ6858869zbMATH OpenFDO

Authors Ilkka A. Törmä

Publication date 12 February 2026

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.TCS.2026.115755

zbMATH Keywords

countabilitymultidimensional symbolic dynamicssofic shifts

Mathematics Subject Classification ID

Multidimensional shifts of finite type (37B51)

Cites work

• A sufficient condition for non-soficness of higher-dimensional subshifts
• Classification of sofic projective subdynamics of multidimensional shifts of finite type
• Constructions with countable subshifts of finite type
• Countable sofic shifts with a periodic direction
• Fixed-point tile sets and their applications
• scientific article; zbMATH DE number 3310089 (Why is no real title available?)
• Simulation of effective subshifts by two-dimensional subshifts of finite type
• Subsystem entropy for \(\mathbb {Z}^{d}\) sofic shifts
• The expressiveness of quasiperiodic and minimal shifts of finite type
• The Nilpotency Problem of One-Dimensional Cellular Automata
• Undecidability and nonperiodicity for tilings of the plane

This page was built for publication: On countable SFT covers of sparse multidimensional shift spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6858869)