Classification of Markov chains
Markov chains
Article REF: AF612 V1
Classification of Markov chains
Markov chains

Author : Jean LACROIX

Publication date: October 10, 2008 | Lire en français

Logo Techniques de l'Ingenieur You do not have access to this resource.
Request your free trial access! Free trial

Already subscribed?

2. Classification of Markov chains

One of the most remarkable features of Markov chains is their close resemblance to the 0 or 1 law for independent random variables. We will show that, starting from a point x, the chain will visit this point an infinite number of times with a probability that can only be equal to 0 or 1. We will then see that these two types of behavior cannot coexist for different starting points, if we impose a property of irreducibility.

2.1 Recurrence and transience

In the context of a canonical chain, we use the definitions of successive entry times and return times given in Definition 7, and add the random variable N A giving the number of times the chain passes through the set A, i.e.

You do not have access to this resource.
Logo Techniques de l'Ingenieur

Exclusive to subscribers. 97% yet to be discovered!

You do not have access to this resource. Click here to request your free trial access!

Already subscribed?


Article included in this offer

"Mathematics"

( 165 articles )

Complete knowledge base

Updated and enriched with articles validated by our scientific committees

Services

A set of exclusive tools to complement the resources

View offer details
Contact us