Show that an irreducible MC is aperiodic if there is at least one positive element on the main diagonal of its TPM. Hint. Let X be an irreducible MC with a TPM P = p² Pi ... Pii I where Pii > 0. Then, where på > (pii)² > 0 (explain why?). By induction, p>0, implying that the set of returns to state i counted in number of steps is not only countable but actually equals N. Therefore the GCD of all those return numbers equals 1 implying that state į is aperiodic. Because periodicity is a class-relation, we conclude that X is aperiodic. In fact, it turns out that p > 0 for all n.

Show that an irreducible MC is aperiodic if there is at least one positive element on the main diagonal of its TPM. Hint. Let X be an irreducible MC with a TPM P = p² Pi ... Pii I where Pii > 0. Then, where på > (pii)² > 0 (explain why?). By induction, p>0, implying that the set of returns to state i counted in number of steps is not only countable but actually equals N. Therefore the GCD of all those return numbers equals 1 implying that state į is aperiodic. Because periodicity is a class-relation, we conclude that X is aperiodic. In fact, it turns out that p > 0 for all n.

Algebra & Trigonometry with Analytic Geometry

13th Edition

ISBN:9781133382119

Author:Swokowski

Publisher:Swokowski

Chapter4: Polynomial And Rational Functions

Section4.2: Properties Of Division

Problem 52E

See similar textbooks