Mixing properties of tree-shifts

DOI10.1063/1.5011339zbMath1380.37033arXiv1701.05113OpenAlexW3099755195MaRDI QIDQ4599492

Chih-Hung Chang, Jung-Chao Ban

Publication date: 2 January 2018

Published in: Journal of Mathematical Physics (Search for Journal in Brave)

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

zbMATH Keywords

Cayley treetopological entropyemptiness problemmultidimensional shift space

Mathematics Subject Classification ID

Related Items (12)

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 ⋮ 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 ⋮ Entropy dimension of shift spaces on monoids ⋮ Characterization and topological behavior of homomorphism tree-shifts ⋮ Complexity of shift spaces on semigroups ⋮ Decidability of irreducible tree shifts of finite type ⋮ Entropy Bifurcation of Neural Networks on Cayley Trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sofic tree-shifts
• Subsystem entropy for \(\mathbb {Z}^{d}\) sofic shifts
• A characterization of the entropies of multidimensional shifts of finite type
• On the dynamics and recursive properties of multidimensional symbolic systems
• An aperiodic set of 13 Wang tiles
• A small aperiodic set of Wang tiles
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• Tree-shifts of finite type
• Automorphisms of \(\mathbb Z^ d\)-subshifts of finite type
• Classification of subshifts of finite type
• Entropies realizable by block gluing \(\mathbb{Z}^{d}\) shifts of finite type
• Undecidability and nonperiodicity for tilings of the plane
• Remarks on Berger's paper on the domino problem
• Projectional entropy and the electrical wire shift
• The topological strong spatial mixing property and new conditions for pressure approximation
• Embeddings of dynamical systems into cellular automata
• Matrix Subshifts for Z ^v Symbolic Dynamics
• The decomposition theorem for two-dimensional shifts of finite type
• The symbolic dynamics of multidimensional tiling systems
• Morphisms from non-periodic \mathbb{Z}^{2} subshifts I: constructing embeddings from homomorphisms
• MINIMAL FORBIDDEN PATTERNS OF MULTI-DIMENSIONAL SHIFTS
• An Introduction to Symbolic Dynamics and Coding
• Multidimensional sofic shifts without separation and their factors
• Tree-shifts: the entropy of tree-shifts of finite type
• Classification of sofic projective subdynamics of multidimensional shifts of finite type
• Tree-shifts: Irreducibility, mixing, and the chaos of tree-shifts
• Factoring higher-dimensional shifts of finite type onto the full shift
• Endomorphisms and automorphisms of the shift dynamical system
• The undecidability of the domino problem

This page was built for publication: Mixing properties of tree-shifts