Chapter 3Transience and recurrence

3.1 Sample paths and state space

3.1.1 Communication and closed irreducible classes

Let c03-math-0001 be a Markov chain with transition matrix c03-math-0002 on c03-math-0003. Consider its first strict future hitting time of c03-math-0004 given by

equation

If c03-math-0006, then c03-math-0007 is said to be reachable from c03-math-0008 or that c03-math-0009 leads to c03-math-0010. Equivalently, there exists c03-math-0011 such that , that is, such that (s.t.)

and these states form an oriented path ...

Get Markov Chains: Analytic and Monte Carlo Computations now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.