Preprint 76/2020

Subshifts on infinite alphabets and their entropy

Sharwin Rezagholi

Contact the author: Please use for correspondence this email.
Submission date: 07. Jul. 2020
Pages: 17
Bibtex
MSC-Numbers: 05C50, 05C63, 37B10, 37B40, 68R15
Keywords and phrases: Infinite graphs, Symbolic Dynamics, Topological entropy
Download full preprint: PDF (326 kB)

Abstract:
We generalize symbolic dynamics to infinite alphabets by endowing the alphabet with the cofinite topology. The topological entropy is shown to be equal to the supremum of the growth rate of the complexity function with respect to finite subalphabets. For the case of topological Markov chains induced by infinite graphs, our approach yields the same entropy as the approach of Gurevich via Alexandrov compactification [B.M. Gurevich, Topological entropy of enumerable Markov chains, 1969, Soviet Mathematics Doklady 10:4, 911-915].

10.07.2020, 02:18