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

JC Ban, CH Chang - Transactions of the American Mathematical Society, 2017 - ams.org
Accepted Manuscript Page 1 Jung-Chao Ban, Chih-Hung Chang Tree-shifts: Irreducibility,
mixing, and the chaos of tree-shifts Transactions of the American Mathematical Society DOI …

[HTML][HTML] Tree shift topological entropy

K Petersen, I Salama - Theoretical Computer Science, 2018 - Elsevier
Tree shift topological entropy - ScienceDirect Skip to main contentSkip to article Elsevier logo
Journals & Books Search RegisterSign in View PDF Download full issue Search …

Entropy on regular trees

K Petersen, I Salama - arXiv preprint arXiv:1909.05153, 2019 - arxiv.org
We show that the limit in our definition of tree shift topological entropy is actually the infimum,
as is the case for both the topological and measure-theoretic entropies in the classical …

On structure of topological entropy for tree-shift of finite type

JC Ban, CH Chang, WG Hu, YL Wu - Journal of Differential Equations, 2021 - Elsevier
This paper deals with the topological entropy for hom Markov shifts TM on d-tree. If M is a
reducible adjacency matrix with q irreducible components M 1,⋯, M q, we show that h (TM) …

Stem and topological entropy on Cayley trees

JC Ban, CH Chang, YL Wu, YY Wu - Mathematical Physics, Analysis and …, 2022 - Springer
We consider the existence of the topological entropy of shift spaces on a finitely generated
semigroup whose Cayley graph is a tree. The considered semigroups include free groups …

Characterization and topological behavior of homomorphism tree-shifts

JC Ban, CH Chang, WG Hu, GY Lai, YL Wu - Topology and its Applications, 2021 - Elsevier
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 TX, as well as the …

Tree-shifts: The entropy of tree-shifts of finite type

JC Ban, CH Chang - Nonlinearity, 2017 - iopscience.iop.org
This paper studies the entropy of tree-shifts of finite type with and without boundary
conditions. We demonstrate that computing the entropy of a tree-shift of finite type is …

Mixing properties of tree-shifts

JC Ban, CH Chang - Journal of Mathematical Physics, 2017 - pubs.aip.org
The uncertainty of multidimensional shift spaces draws attracted attention of researchers.
For example, the emptiness problem is undecidable; there exist aperiodic shifts of finite type; …

[HTML][HTML] Cellular automata between sofic tree shifts

T Ceccherini-Silberstein, M Coornaert… - Theoretical Computer …, 2013 - Elsevier
We study the sofic tree shifts of A Σ⁎, where Σ⁎ is a regular rooted tree of finite rank. In
particular, we give their characterization in terms of unrestricted Rabin automata. We show …

Topological Entropy and Sequence Entropy for Hom Tree-Shifts on Unexpandable Trees

JC Ban, CH Chang, WG Hu, GY Lai, YL Wu - Qualitative Theory of …, 2024 - Springer
This article explores the topological entropy and topological sequence entropy of hom tree-
shifts on unexpandable trees. Regarding topological entropy, we establish that the entropy …