Characterization and topological behavior of homomorphism tree-shifts

DOI10.1016/J.TOPOL.2021.107848zbMATH Open1486.37008arXiv2108.12986OpenAlexW3196660060MaRDI QIDQ2230907FDOQ2230907

Authors: Jung-Chao Ban, Chih-Hung Chang, Wen-Guei Hu, Guanyu Lai, Yu-Liang Wu 

Publication date: 29 September 2021

Published in: Topology and its Applications (Search for Journal in Brave)

Abstract: The purpose of this article is twofold. On one hand, we reveal the equivalence of shift of finite type between a one-sided shift $X$ and its associated hom tree-shift $mathcal{T}_X$, as well as the equivalence in the sofic shift. On the other hand, we investigate the interrelationship among the comparable mixing properties on tree-shifts as those on multidimensional shift spaces. They include irreducibility, topologically mixing, block gluing, and strong irreducibility, all of which are defined in the spirit of classical multidimensional shift, complete prefix code (CPC), and uniform CPC. In summary, the mixing properties defined in all three manners coincide for $mathcal{T}_X$. Furthermore, an equivalence between irreducibility on $mathcal{T}_A$ and irreducibility on $X_A$ are seen, and so is one between topologically mixing on $mathcal{T}_A$ and mixing property on $X_A$, where $X_A$ is the one-sided shift space induced by the matrix $A$ and $T_A$ is the associated tree-shift. These equivalences are consistent with the mixing properties on $X$ or $X_A$ when viewed as a degenerate tree-shift.

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

Recommendations

• Tree-shifts: Irreducibility, mixing, and the chaos of tree-shifts
• On structure of topological entropy for tree-shift of finite type
• Sofic and almost of finite type tree-shifts
• Mixing properties of tree-shifts
• Sofic tree-shifts

zbMATH Keywords

mixing propertytree-SFTsofic tree-shift

Mathematics Subject Classification ID

Dynamical systems involving transformations and group actions with special properties (minimality, distality, proximality, expansivity, etc.) (37B05) Symbolic dynamics (37B10) Topological entropy (37B40) Dynamical systems involving maps of trees and graphs (37E25) Multidimensional shifts of finite type (37B51)

Cites Work

• An Introduction to Symbolic Dynamics and Coding
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• Multidimensional sofic shifts without separation and their factors
• The undecidability of the domino problem
• Undecidability and nonperiodicity for tilings of the plane
• Independence entropy of \(\mathbb{Z}^{d}\)-shift spaces
• Sofic tree-shifts
• Tree-shifts of finite type
• A small aperiodic set of Wang tiles
• On independence and entropy for high-dimensional isotropic subshifts
• Tree shift topological entropy
• Mixing properties of tree-shifts
• Uniform sampling of subshifts of finite type on grids and trees
• Tree-shifts: Irreducibility, mixing, and the chaos of tree-shifts
• Mixing properties for hom-shifts and the distance between walks on associated graphs
• Bounded density shifts
• Entropy on regular trees

Cited In (6)

• Mixing properties of tree-shifts
• On mixing properties of Markov tree-shifts
• On homomorphisms of n-D behaviors
• Topological entropy for shifts of finite type over \(\mathbb{Z}\) and trees
• An analogue of topological sequence entropy for Markov hom tree-shifts
• Large deviation principle of multiplicative Ising models on Markov-Cayley trees

This page was built for publication: Characterization and topological behavior of homomorphism tree-shifts

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