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

Jung-Chao Ban, Chih-Hung Chang

Published 2015-09-28Version 1

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 equivalent to solving a system of nonlinear recurrence equations. Furthermore, the entropy of the binary Markov tree-shifts over two symbols is either $0$ or $\ln 2$. Meanwhile, the realization of a class of reals including multinacci numbers is elaborated, which indicates that tree-shifts are capable of rich phenomena. By considering the influence of three different types of boundary conditions, say, the periodic, Dirichlet, and Neumann boundary conditions, the necessary and sufficient conditions for the coincidence of entropy with and without boundary conditions are addressed.