A class of nonsofic multidimensional shift spaces

DOI10.1090/S0002-9939-2012-11382-6MaRDI QIDQ4907129zbMATH OpenFDO

Authors Ronnie Pavlov

Publication date 4 March 2013

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

multidimensionalsofic\(\mathbb{Z}^d\)-shift of finite type

Mathematics Subject Classification ID

General groups of measure-preserving transformations and dynamical systems (37A15) Symbolic dynamics (37B10)

Recommendations

• A sufficient condition for non-soficness of higher-dimensional subshifts
• Multidimensional sofic shifts without separation and their factors
• Classification of sofic projective subdynamics of multidimensional shifts of finite type
• Extender sets and multidimensional subshifts
• Sofic shifts with synchronizing presentations

Cites work

• scientific article; zbMATH DE number 3745547 (Why is no real title available?)
• scientific article; zbMATH DE number 5582882 (Why is no real title available?)
• An Introduction to Symbolic Dynamics and Coding
• Entropies realizable by block gluing \(\mathbb{Z}^{d}\) shifts of finite type
• Fixed-point tile sets and their applications
• Multidimensional sofic shifts without separation and their factors
• On the Entropy of Uniquely Ergodic Transformations
• On the dynamics and recursive properties of multidimensional symbolic systems
• Simulation of effective subshifts by two-dimensional subshifts of finite type
• Substitutions in dynamics, arithmetics and combinatorics
• Subsystem entropy for \(\mathbb {Z}^{d}\) sofic shifts
• The undecidability of the domino problem

Cited in

(12)

• Seas of squares with sizes from a \(\Pi_{1}^{0}\) set
• Resource-Bounded Kolmogorov Complexity Provides an Obstacle to Soficness of Multidimensional Shifts
• Countable sofic shifts with a periodic direction
• Quantifier extensions of multidimensional sofic shifts
• Resource-bounded Kolmogorov complexity provides an obstacle to soficness of multidimensional shifts
• Extender sets and multidimensional subshifts
• scientific article; zbMATH DE number 1045975 (Why is no real title available?)
• Higher dimensional shift spaces with shear
• Subshifts with slowly growing numbers of follower sets
• A sufficient condition for non-soficness of higher-dimensional subshifts
• Multidimensional sofic shifts without separation and their factors
• \((M + 1)\)-step shift spaces that are not conjugate to \(M\)-step shift spaces

This page was built for publication: A class of nonsofic multidimensional shift spaces

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