Extender sets and multidimensional subshifts

DOI10.1017/ETDS.2014.71zbMATH Open1355.37036OpenAlexW1971190826MaRDI QIDQ2805067FDOQ2805067

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

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

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)

Cites Work

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

Cited In (14)

• Resource-Bounded Kolmogorov Complexity Provides an Obstacle to Soficness of Multidimensional Shifts
• Extender sets and measures of maximal entropy for subshifts
• Suffix Conjugates for a Class of Morphic Subshifts
• Free ergodic \(\mathbb {Z}^2\)-systems and complexity
• Subshifts with sparse traces
• Resource-bounded Kolmogorov complexity provides an obstacle to soficness of multidimensional shifts
• 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)