Characterization for entropy of shifts of finite type on Cayley trees
Abstract
The notion of tree-shifts constitutes an intermediate class in between one-sided shift spaces and multidimensional ones. This paper proposes an algorithm for computing of the entropy of a tree-shift of finite type. Meanwhile, the entropy of a tree-shift of finite type is $\dfrac{1}{p} \ln \lambda$ for some $p \in \mathbb{N}$, where $\lambda$ is a Perron number. This extends Lind's work on one-dimensional shifts of finite type. As an application, the entropy minimality problem is investigated, and we obtain the necessary and sufficient condition for a tree-shift of finite type being entropy minimal with some additional conditions.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2017
- DOI:
- 10.48550/arXiv.1705.03138
- arXiv:
- arXiv:1705.03138
- Bibcode:
- 2017arXiv170503138B
- Keywords:
-
- Mathematics - Dynamical Systems;
- 37E05;
- 11A63
- E-Print:
- J. Stat. Mech. 2020, 2020