15 october 2012 eurecom, sophia-antipolis thrasyvoulos spyropoulos / discrete time markov chains

Download 15 October 2012 Eurecom, Sophia-Antipolis Thrasyvoulos Spyropoulos / Discrete Time Markov Chains

If you can't read please download the document

Upload: hillary-reynolds

Post on 18-Jan-2018

221 views

Category:

Documents


0 download

DESCRIPTION

Thrasyvoulos Spyropoulos / Eurecom, Sophia-Antipolis  Assume state space: 0, 1, 2, …  P ij : P{S(n+1) = j | S(n) = i}   Stationary: P{S(n+1) = j | S(n) = i} = P{S(1) = j | S(0) = i}  for any n  p ij define a transition matrix P = 3