Tree-shifts: Irreducibility, mixing, and the chaos of tree-shifts

DOI10.1090/tran/6906zbMath1379.37024arXiv1509.01355OpenAlexW2963355820MaRDI QIDQ5367086

Jung-Chao Ban, Chih-Hung Chang

Publication date: 12 October 2017

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

chaossymbolic dynamicsmixinglabeled graphgraph representationtree-shiftperiodic tree

Mathematics Subject Classification ID

Symbolic dynamics (37B10)

Related Items (24)

Entropy dimension of shifts of finite type on free groups ⋮ Topologically mixing properties of multiplicative integer systems ⋮ Tree shift topological entropy ⋮ Topological entropy for shifts of finite type over \(\mathbb{Z}\) and trees ⋮ Unnamed Item ⋮ Decidability of CPC-irreducibility of subshifts of finite type over free groups ⋮ Large deviation principle of multiplicative Ising models on Markov-Cayley trees ⋮ On mixing properties of Markov tree-shifts ⋮ The entropy of multiplicative subshifts on trees ⋮ Topological entropy and sequence entropy for Hom tree-shifts on unexpandable trees ⋮ Mixing properties of tree-shifts ⋮ An analogue of topological sequence entropy for Markov hom tree-shifts ⋮ Dismantlability, connectedness, and mixing in relational structures ⋮ Entropy dimension of shift spaces on monoids ⋮ Characterization and topological behavior of homomorphism tree-shifts ⋮ On the topological entropy of subshifts of finite type on free semigroups ⋮ Reversibility of linear cellular automata on Cayley trees with periodic boundary condition ⋮ Complexity of shift spaces on semigroups ⋮ Decidability of irreducible tree shifts of finite type ⋮ Entropy Bifurcation of Neural Networks on Cayley Trees ⋮ Dismantlability, Connectedness, and Mixing in Relational Structures ⋮ Stem and topological entropy on Cayley trees ⋮ Commutativity of entropy for nonautonomous systems on trees ⋮ Characterization for entropy of shifts of finite type on Cayley trees

Cites Work

• Unnamed Item
• Unnamed Item
• Sofic tree-shifts
• The topological pressure of linear cellular automata
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• Tree-shifts of finite type
• Embeddings of dynamical systems into cellular automata
• Period Three Implies Chaos
• The decomposition theorem for two-dimensional shifts of finite type
• The symbolic dynamics of multidimensional tiling systems
• An Introduction to Symbolic Dynamics and Coding
• Multidimensional sofic shifts without separation and their factors
• Endomorphisms and automorphisms of the shift dynamical system

This page was built for publication: Tree-shifts: Irreducibility, mixing, and the chaos of tree-shifts