English

Tree shift topological entropy

Dynamical Systems 2018-05-29 v5

Abstract

We give a definition of topological entropy for tree shifts, prove that the limit in the definition exists, and show that it dominates the topological entropy of the associated one-dimensional shift of finite type when the labeling of the tree shares the same restrictions.

Keywords

Cite

@article{arxiv.1712.02251,
  title  = {Tree shift topological entropy},
  author = {Karl Petersen and Ibrahim Salama},
  journal= {arXiv preprint arXiv:1712.02251},
  year   = {2018}
}

Comments

Final version (with changed title), to appear in Theoretical Computer Science

R2 v1 2026-06-22T23:09:58.448Z