.

.

.

.

.

.

.

.

.

.

.

.

.

.

. The conditional entropy H(Xn|X1) increases with time for a stationary Markov chain. Relative entropy D(μn||μ'n) decreases with time 2. The conditional entropy H(X0|Xn) of the initial condition X0 increases for any Markov chain. Entropy H(Xn) increases if the stationary distribution is uniform. 4.Second law of thermodynamics. Relative entropy D(μn||μ) between a distribution and the stationary distribution decreases with time 3. For a Markov chain: 1. 5.

Sign up to vote on this title
UsefulNot useful