[Math] Aperiodicity of Markov chain

markov chains

If a markov chain which has many states but only one state has a self-loop edge, then does it mean that the markov chain is aperiodic? Or every state in the markov chain has to have self-loop?
For instance, in the following markov-chain, only state 2 has a self-loop edge, would this edge make the markov-chain aperiodic? :

Example of markov-chain

Best Answer

Yes, the Markov chain you gave is aperiodic. To see this, you can try proving that whenever the underlying graph is strongly connected (or, in other words, the MC is irreducible) and contains at least one self-loop, then the Markov chain is aperiodic.

Related Question