Definition (Aperiodic)
A state i∈S is said to be aperiodic if the gcd of the set {n≥1:Pii(n)>0}is 1.
Lemma
Let i∈S. Then i is aperiodic if and only if there exists an integer M>0 such that Pii(n)>0\mboxforeachn≥M
\begin{proof} By definition, I={n≥1:Pii(n)>0} has the gcd 1. Thus by
Lemma
Let n1,⋯ be a sequence of positive integers with gcd of 1 (i.e. aperiodic). There exists a finite subset b1,⋯,br and integer M>0 such that for any integer n≥M, it can be written as n=d1b1+⋯+drbrwhere d1,⋯,dr are non-negative integers.
there exists a finite subset b1,⋯.br, and integer M>0 such that for any integer n≥M n=d1b1+⋯+drbrwhere d1,⋯,dr are non-negative integers \end{proof}
Lemma (Aperiodicity is a class property)
If P is irreducible and has an aperiodic state i∈S, then for any j,k∈S, there exists an integer M>0, Pjk(n)>0,\mboxforeachn≥MIn particular, all states are aperiodic.