Posted by surprisetalk 6 hours ago
The Markov chain provided as an example has the edge labels swapped (np should be qp and qp should be np). Regardless, what is the entropy of the example provided?
The problem with Markov chains is that states are dependent, so simply cataloguing states now violates the basic entropy calculation as neighboring states are now dependent on each other.
If the Markov chain is ergodic then maybe you can talk about the entropy of the stationary distribution? Then it's just $-\sum p_i lg(p_i)$ of the stationary distribution probabilities?
The article alludes to how entropy evolves. In the context of ergodic Markov chains, this is related to the size of the second eigenvalue?
-\sum v_i p_{i,j} \log(p_{i,j})
That is, the "entropy" of the transition matrix modified by the stationary distribution.[0] https://math.stackexchange.com/questions/1040972/entropy-of-...
This is all if you mean the equilibrium entropy of the underlying system, not the entropy rate.