Extender sets and multidimensional subshifts

DOI10.1017/ETDS.2014.71MaRDI QIDQ2805067zbMATH OpenOpenAlexFDO

Authors 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 (aspects of algebraic structures) (08A50) Word problems, etc. in computability and recursion theory (03D40)

Recommendations

• Characterizing follower and extender set sequences
• Characterizing two-dimensional sofic systems
• Quantifier extensions of multidimensional sofic shifts
• Subshifts with slowly growing numbers of follower sets
• A class of nonsofic multidimensional shift spaces

Cites work

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

Cited in

(15)

• Resource-Bounded Kolmogorov Complexity Provides an Obstacle to Soficness of Multidimensional Shifts
• Bounds for equilibrium states on amenable group subshifts
• Suffix Conjugates for a Class of Morphic Subshifts
• Extender sets and measures of maximal entropy for subshifts
• Free ergodic \(\mathbb {Z}^2\)-systems and complexity
• Resource-bounded Kolmogorov complexity provides an obstacle to soficness of multidimensional shifts
• Subshifts with sparse traces
• Higher dimensional shift spaces with shear
• Subshifts with slowly growing numbers of follower sets
• A class of nonsofic multidimensional shift spaces
• Quantifier extensions of multidimensional sofic shifts
• Characterizing follower and extender set sequences
• A sufficient condition for non-soficness of higher-dimensional subshifts
• Extended symmetry groups of multidimensional subshifts with hierarchical structure
• Countable sofic shifts with a periodic direction

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

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