07.08.2013 Views

beamer - Vrije Universiteit Amsterdam

beamer - Vrije Universiteit Amsterdam

beamer - Vrije Universiteit Amsterdam

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Mean Return Times and Probabilities<br />

.<br />

Definition<br />

.<br />

For all states j ∈ I:<br />

.<br />

Note that<br />

πj = 1<br />

.<br />

▶ For transient and nulrecurrent states j: πj = 0;<br />

▶ For positive recurrent states j:<br />

µjj = 1 + ∑<br />

i̸=j<br />

µjj<br />

pji[inf{n : Xn = j}|X0 = i] ≥ 1 ⇒ 0 < πj ≤ 1<br />

▶ We will see that for irreducible positive recurrent sets R, (πj)j∈R forms a<br />

probability mass function; i.e., ∑<br />

j∈R<br />

πj = 1.<br />

c⃝ Ad Ridder (VU) SOR– Fall 2012 13 / 36

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

Saved successfully!

Ooh no, something went wrong!