01.02.2013 Views

Omar Khalil - Queen's University

Omar Khalil - Queen's University

Omar Khalil - Queen's University

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

are described by a transition function<br />

with iterates<br />

P : X × F → [0, 1]<br />

(x, A) ↦→ P (x, A)<br />

P n (x, A) = Px(Φn ∈ A), n ∈ Z+, x ∈ X, A ∈ F<br />

We say Φ is ϕ-irreducible if there exists a finite measure ϕ such that for all x ∈ X,<br />

ϕ(A) > 0 ⇒ �<br />

P n (x, A) > 0<br />

n<br />

We will assume for the remainder of our discussions that Φ is ϕ-irreducible. Next we<br />

introduce some minimal definitions of stability concepts.<br />

For A ∈ F define<br />

τA � inf{k ≥ 1 : Φk ∈ A}<br />

The chain Φ is Harris recurrent if for all x ∈ X<br />

ϕ(A) > 0 ⇒ Px(τA < ∞) = 1<br />

A σ-finite measure π on F is called invariant if for all A ∈ F,<br />

�<br />

π(A) =<br />

P (x, A)π(dx)<br />

If Φ is Harris recurrent then a unique invariant measure π exists. If it is finite we say Φ is<br />

positive Harris recurrent. For an aperiodic chain the existence of such a finite π is equivalent<br />

to the condition that<br />

lim<br />

n→∞ ||P n (x, ·) − π|| = 0<br />

for all x ∈ X. We say the chain is geometrically ergodic if this convergence occurs geometri-<br />

cally quickly ; i.e, if there exists a function M and a ρ < 1 such that<br />

||P n (x, ·) − π|| ≤ M(x)ρ n<br />

4

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!