If and we say communicates with and write . is an equivalence relation (easy to prove). The equivalence classes of this relation are the communicating classes of the chain. If there is just one class, we say the chain is an irreducible chain.
A class is a closed class if and implies that “Once the chain enters a closed class, it cannot leave it”
A state is an absorbing state if is a closed class.
|Date of creation||2013-03-22 14:18:21|
|Last modified on||2013-03-22 14:18:21|
|Last modified by||CWoo (3771)|