On graph induced symbolic systems

DOI10.4995/AGT.2023.16662MaRDI QIDQ6179475zbMATH OpenFDO

Authors

Publication date 18 December 2023

Published in Applied General Topology (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

zbMATH Keywords

multidimensional shift spacesperiodicity in multidimensional shifts of finite typeshifts 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: �egin{abstract} In this paper, we investigate a shift arising from graph $G$. We prove that any $k$-dimensional shift of finite type can be generated through a $k$-dimensional graph. We investigate the structure of the shift space using the generating matrices for the shift space. We prove that a two dimensional shift space has a horizontally (vertically) periodic point if and only if it possesses a $(m,n)$-periodic point (for some $m,ninmathbbZsetminus0$). We prove that a shift space is finite if and only if it can be generated by permutation matrices. We study the non-emptiness problem and existence of periodic points in terms of the generating matrices.

Recommendations

• Matrix characterization of multidimensional subshifts of finite type
• scientific article; zbMATH DE number 510840
• Random \(\mathbb{Z}^d\)-shifts of finite type
• Subshifts of multi-dimensional shifts of finite type
• On the dynamics and recursive properties of multidimensional symbolic systems

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
• Characterizations of periods of multi-dimensional shifts
• Finite state automata representing two-dimensional subshifts
• scientific article; zbMATH DE number 2079138 (Why is no real title available?)
• Matrix characterization of multidimensional subshifts of finite type
• Morphisms from non-periodic \mathbb{Z}^{2} subshifts I: constructing embeddings from homomorphisms
• Mutidimensional shifts and finite matrices
• 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 decomposition theorem for two-dimensional shifts of finite type
• The symbolic dynamics of multidimensional tiling systems
• The undecidability of the domino problem

Cited in

(2)

• SYMBOLIC DYNAMICS GENERATED BY A COMBINATION OF GRAPHS
• Multidimensional shifts of finite type and sofic shifts

This page was built for publication: On graph induced symbolic systems

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