A class of nonsofic multidimensional shift spaces

DOI10.1090/S0002-9939-2012-11382-6zbMath1329.37023MaRDI QIDQ4907129

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

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

Related Items (8)

Resource-bounded Kolmogorov complexity provides an obstacle to soficness of multidimensional shifts ⋮ Quantifier extensions of multidimensional sofic shifts ⋮ Seas of squares with sizes from a \(\Pi_{1}^{0}\) set ⋮ Countable sofic shifts with a periodic direction ⋮ Subshifts with slowly growing numbers of follower sets ⋮ Extender sets and multidimensional subshifts ⋮ Resource-Bounded Kolmogorov Complexity Provides an Obstacle to Soficness of Multidimensional Shifts ⋮ A sufficient condition for non-soficness of higher-dimensional subshifts

Cites Work

• Unnamed Item
• Unnamed Item
• Simulation of effective subshifts by two-dimensional subshifts of finite type
• Fixed-point tile sets and their applications
• Substitutions in dynamics, arithmetics and combinatorics
• Subsystem entropy for \(\mathbb {Z}^{d}\) sofic shifts
• On the dynamics and recursive properties of multidimensional symbolic systems
• Entropies realizable by block gluing \(\mathbb{Z}^{d}\) shifts of finite type
• An Introduction to Symbolic Dynamics and Coding
• Multidimensional sofic shifts without separation and their factors
• On the Entropy of Uniquely Ergodic Transformations
• The undecidability of the domino problem

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