Extender sets and multidimensional subshifts

DOI10.1017/ETDS.2014.71zbMath1355.37036OpenAlexW1971190826MaRDI QIDQ2805067

Nic Ormes, Ronnie Pavlov

Publication date: 9 May 2016

Published in: Ergodic Theory and Dynamical Systems (Search for Journal in Brave)

Full work available at URL: https://digitalcommons.du.edu/cgi/viewcontent.cgi?article=1017&context=math_preprints

zbMATH Keywords

wordssoficMorse-Hedlund theorem\(\mathbb{Z}^{d}\) extension

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Word problems, etc. in computability and recursion theory (03D40) Word problems (aspects of algebraic structures) (08A50)

Related Items (8)

Resource-bounded Kolmogorov complexity provides an obstacle to soficness of multidimensional shifts ⋮ Free ergodic ℤ²-systems and complexity ⋮ Countable sofic shifts with a periodic direction ⋮ Subshifts with slowly growing numbers of follower sets ⋮ Higher dimensional shift spaces with shear ⋮ Subshifts with sparse traces ⋮ Extender sets and measures of maximal entropy for subshifts ⋮ Resource-Bounded Kolmogorov Complexity Provides an Obstacle to Soficness of Multidimensional Shifts

Cites Work

• Substitutions in dynamics, arithmetics and combinatorics
• On the dynamics and recursive properties of multidimensional symbolic systems
• A sufficient condition for non-soficness of higher-dimensional subshifts
• An Introduction to Symbolic Dynamics and Coding
• A class of nonsofic multidimensional shift spaces
• Symbolic Dynamics II. Sturmian Trajectories

This page was built for publication: Extender sets and multidimensional subshifts