# 5 are aperiodic for states with zeros on the diagonal

This preview shows page 1. Sign up to view the full content.

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: oretical possibility, it rarely manifests itself in applications, except occasionally as an odd-even parity problem, e.g., the Ehrenfest chain. In most cases we will ﬁnd (or design) our chain to be aperiodic, i.e., all states have period 1. To be able to verify this property for examples, we need to discuss some theory. Lemma 1.17. If p(x, x) &gt; 0, then x has period 1. Proof. If p(x, x) &gt; 0, then 1 2 Ix , so the greatest common divisor is 1. This is enough to show that all states in the weather chain (Example 1.3), social mobility (Example 1.4), and brand preference chain (Example 1.5) are aperiodic. For states with zeros on the diagonal the next result is useful. Lemma 1.18. If ⇢xy &gt; 0 and ⇢yx &gt; 0 then x and y have the same period. Why is this true? The short answer is that if the two states have di↵erent periods, then by going from x to y , from y to y in the various possible ways, and then from y to x, we will get a contradiction. Proof. Suppose that the period of x is c, w...
View Full Document

## This document was uploaded on 03/06/2014 for the course MATH 4740 at Cornell University (Engineering School).

Ask a homework question - tutors are online