arXiv · 1705.03138
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.
Explore related subjects
Keep this discovery
Jung-Chao Ban, Chih-Hung Chang. 2017-05-09. Characterization for entropy of shifts of finite type on Cayley trees. https://arxiv.org/abs/1705.03138
Cite the original work for its findings. Save a collection to share your selection of sources.