Countable sofic shifts with a periodic direction

DOI10.1007/s00224-019-09962-8zbMath1473.37021arXiv1809.03717OpenAlexW2998205070WikidataQ126472088 ScholiaQ126472088MaRDI QIDQ2195570

Ilkka Törmä

Publication date: 26 August 2020

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1809.03717

zbMATH Keywords

periodicitysofic shiftsmultidimensional symbolic dynamicscountable shift spaces

Mathematics Subject Classification ID

Topological entropy (37B40) Symbolic dynamics (37B10) Multidimensional shifts of finite type (37B51)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Simulation of effective subshifts by two-dimensional subshifts of finite type
• Fixed-point tile sets and their applications
• Subsystem entropy for \(\mathbb {Z}^{d}\) sofic shifts
• On the dynamics and recursive properties of multidimensional symbolic systems
• Seas of squares with sizes from a \(\Pi_{1}^{0}\) set
• Undecidability and nonperiodicity for tilings of the plane
• Extender sets and multidimensional subshifts
• A sufficient condition for non-soficness of higher-dimensional subshifts
• Complex tilings
• The Nilpotency Problem of One-Dimensional Cellular Automata
• An Introduction to Symbolic Dynamics and Coding
• A class of nonsofic multidimensional shift spaces
• Classification of sofic projective subdynamics of multidimensional shifts of finite type
• Constructions with Countable Subshifts of Finite Type