Created by Knut M. Synstadfrom the Noun Project

Aperiodic

Definition (Aperiodic)

A state iSi\in S is said to be aperiodic if the gcd of the set {n1:Pii(n)>0}\{n\ge1:P_{ii}^{(n)}>0\}is 1.

Lemma

Let iSi\in S. Then ii is aperiodic if and only if there exists an integer M>0M>0 such that Pii(n)>0\mboxforeachnMP_{ii}^{(n)}>0\mbox{ for each } n\ge M

\begin{proof} By definition, I={n1:Pii(n)>0}\mathcal{I}=\{n\ge 1:P_{ii}^{(n)}>0\} has the gcd 1. Thus by

Lemma

Let n1,n_{1},\cdots be a sequence of positive integers with gcd of 1 (i.e. aperiodic). There exists a finite subset b1,,brb_{1},\cdots,b_{r} and integer M>0M>0 such that for any integer nMn\ge M, it can be written as n=d1b1++drbrn=d_{1}b_{1}+\cdots+d_{r}b_{r}where d1,,drd_{1},\cdots ,d_{r} are non-negative integers.

there exists a finite subset b1,.brb_{1},\cdots.b_{r}, and integer M>0M>0 such that for any integer nMn\ge M n=d1b1++drbrn=d_{1}b_{1}+\cdots+d_{r}b_{r}where d1,,drd_{1},\cdots,d_{r} are non-negative integers \end{proof}

Lemma (Aperiodicity is a class property)

If PP is irreducible and has an aperiodic state iSi\in S, then for any j,kSj,k\in S, there exists an integer M>0M>0, Pjk(n)>0,\mboxforeachnMP_{jk}^{(n)}>0,\mbox{ for each }n\ge MIn particular, all states are aperiodic.

Linked from