Phase Transitions for Controlled Markov Chains on Infinite Graphs

2016 ◽  
Vol 54 (2) ◽  
pp. 450-474 ◽  
Author(s):  
Naoyuki Ichihara
Entropy ◽  
2020 ◽  
Vol 22 (11) ◽  
pp. 1293
Author(s):  
Sharwin Rezagholi

We analyze 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 countably infinite graphs, our approach yields the same entropy as the approach of Gurevich We give formulae for the entropy of countable topological Markov chains in terms of the spectral radius in l2.


Sign in / Sign up

Export Citation Format

Share Document