For a finite, time-homogeneous Discrete-time Markov chain, state is accessible from when some finite path of positive transition probabilities leads from to . Equivalently, for some , allowing a zero-step path when . Accessibility is reflexive and transitive; communicating states require accessibility in both directions. See Ward Whitt's lecture notes of September 24, 2013, classification of states. In the closed-cycle example in communicating class, despite , because ; fails at every step count.
Articles by others on the same topic
There are currently no matching articles.