Skip to content
Start free
Part CCSIR NET December 2024a-communicating-class-that-leaks-is-transient

A communicating class that leaks is transient

Consider the Markov chain with state space {0, 1, 2, 3, 4} and the transition probability matrix P = [[0.4, 0.3, 0.3, 0, 0], [0, 0.5, 0, 0.5, 0], [0.5, 0, 0.5, 0, 0], [0, 0.5, 0, 0.5, 0], [0, 0.3, 0, 0.3, 0.4]]. Then, which of the following statements are true?

  1. A.The state space can be partitioned into exactly two equivalence classes.
  2. B.States 0 and 2 are recurrent.
  3. C.States 1 and 3 are recurrent.✓
  4. D.State 4 is transient.✓

You have the answer. Trap Analysis is why the other three were written.

Not a worked solution repeated four times — the specific reasoning error each wrong option was built to reward.

See pricing

50 are analysed free — try those first.

Related counterexample: An irreducible chain with a stationary distribution converges to it

More on this topic

The chapter behind this: Markov chains: classification and stationary behaviour — free to read

From Limit Theorems and Markov Chains › Markov chains: classification of states, stationary distributions

ShareWhatsAppTelegram