A sufficient condition for non-soficness of higher-dimensional subshifts
From MaRDI portal
Publication:2846906
DOI10.1090/S0002-9939-2013-11646-1zbMath1358.37040MaRDI QIDQ2846906
Publication date: 4 September 2013
Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (11)
Resource-bounded Kolmogorov complexity provides an obstacle to soficness of multidimensional shifts ⋮ Quantifier extensions of multidimensional sofic shifts ⋮ Countable sofic shifts with a periodic direction ⋮ Higher dimensional shift spaces with shear ⋮ Subshifts with sparse traces ⋮ Follower, predecessor, and extender entropies ⋮ Extender sets and multidimensional subshifts ⋮ Extender sets and measures of maximal entropy for subshifts ⋮ Characterizing follower and extender set sequences ⋮ Resource-Bounded Kolmogorov Complexity Provides an Obstacle to Soficness of Multidimensional Shifts ⋮ Plane-Walking Automata
Cites Work
- Unnamed Item
- A note on the uniform filling property and strong irreducibility
- Complexity of two-dimensional patterns
- Entropies realizable by block gluing \(\mathbb{Z}^{d}\) shifts of finite type
- Projectional entropy and the electrical wire shift
- An Introduction to Symbolic Dynamics and Coding
- A class of nonsofic multidimensional shift spaces
This page was built for publication: A sufficient condition for non-soficness of higher-dimensional subshifts
