Every finite upward path has positive probability, since each upward transition probability is positive. Every state has a positive transition probability to zero because . From zero one can therefore reach every state, and from any state return to zero and then reach any other. Hence the chain is irreducible.
If , state zero has a positive self-loop, so its period is one. If , that self-loop disappears, but the paths and have positive probabilities and lengths two and three. Their greatest common divisor is one. Thus zero has period one in this boundary case too; irreducibility makes the whole chain aperiodic.
Articles by others on the same topic
There are currently no matching articles.