Matrix characterization of multidimensional subshifts of finite type

MaRDI QIDQ5234863zbMATH OpenFDO

Authors Puneet Sharma, Dileep Kumar

Publication date 4 October 2019

Full work available at URL https://arxiv.org/abs/1603.00754, https://polipapers.upv.es/index.php/AGT/article/view/11541

zbMATH Keywords

multidimensional shift spacesperiodicityshifts of finite type

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Notions of recurrence and recurrent behavior in topological dynamical systems (37B20) Multidimensional shifts of finite type (37B51)

Abstract: Let $Xsubset{A}^{Z^d}$ be a $2$-dimensional subshift of finite type. We prove that any $2$-dimensional multidimensional subshift of finite type can be characterized by a square matrix of infinite dimension. We extend our result to a general $d$-dimensional case. We prove that the multidimensional shift space is non-empty if and only if the matrix obtained is of positive dimension. In the process, we give an alternative view of the necessary and sufficient conditions obtained for the non-emptiness of the multidimensional shift space. We also give sufficient conditions for the shift space $X$ to exhibit periodic points.

Recommendations

• Mutidimensional shifts and finite matrices
• Perturbations of multidimensional shifts of finite type
• Subshifts of multi-dimensional shifts of finite type
• Periodic points and zeta functions for two-dimensional shifts of finite type
• Multidimensional shifts of finite type and sofic shifts

Cites work

• A characterization of the entropies of multidimensional shifts of finite type
• A Mathematical Theory of Communication
• An Introduction to Symbolic Dynamics and Coding
• MINIMAL FORBIDDEN PATTERNS OF MULTI-DIMENSIONAL SHIFTS
• Morphisms from non-periodic \mathbb{Z}^{2} subshifts I: constructing embeddings from homomorphisms
• Multidimensional sofic shifts without separation and their factors
• On the dynamics and recursive properties of multidimensional symbolic systems
• Open continuous mappings of spaces having bases of countable order
• Subshifts of multi-dimensional shifts of finite type
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• Symbolic representations of iterated maps
• The undecidability of the domino problem
• Undecidability and nonperiodicity for tilings of the plane
• Verification of mixing properties in two-dimensional shifts of finite type

Cited in

(4)

• Computing the Hausdorff dimension of subshifts using matrices
• Decidability of irreducible tree shifts of finite type
• Mutidimensional shifts and finite matrices
• On graph induced symbolic systems

This page was built for publication: Matrix characterization of multidimensional subshifts of finite type

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