# Today I Learned

Some of the things I've learned every day since Oct 10, 2016

## 43: Aperiodicity of Markov Chains

November 22, 2016

Posted by on A state in a Markov chain is **aperiodic **iff there exists an such that

.

That is, a state is aperiodic if the chain can always loop back to this state in an arbitrary number of steps.

A Markov chain is aperiodic iff every state in the chain is aperiodic. If the chain is irreducible, then the existence of a single aperiodic state implies that the entire chain is aperiodic.

Advertisements

## Recent Comments