Phase Transitions for Controlled Markov Chains on Infinite Graphs

2016 ◽  
Vol 54 (2) ◽  
pp. 450-474 ◽  
Author(s):  
Naoyuki Ichihara
Keyword(s):  
Phase Transitions ◽  
Markov Chains ◽  
Infinite Graphs ◽  
Controlled Markov Chains

scholarly journals Subshifts on Infinite Alphabets and Their Entropy

Entropy ◽  
2020 ◽  
Vol 22 (11) ◽  
pp. 1293
Author(s):  
Sharwin Rezagholi
Keyword(s):  
Growth Rate ◽  
Markov Chains ◽  
Topological Entropy ◽  
Spectral Radius ◽  
Symbolic Dynamics ◽  
Infinite Graphs ◽  
Complexity Function ◽  
Countably Infinite

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