Professional Documents
Culture Documents
PROCESS
Session 4
• Markov Chain(MC)
• MC for long chain
• Markov Chain Monte Carlo (MCMC)
• Poisson Process
• Brownian Motion
• Project Presentation
PROBABILITY VECTOR
• P(X=j) = aj
• Then a=(a1,a2,a3,..) is called a probability vector.
• The distribution of X is a.
• For a Markov chain X0 , X1 , ... , the distribution of X0 is
called the initial distribution of the Markov chain.
• P(Xn = j|X0 = i) is the probability that the chain started in i hits j in n steps.
•P
• 2- step P^2
• 3- step P^3
• 4- step P^4,…
6-STEP TRANSITION FOR 5-CYCLE GRAPH
6-STEP TRANSITION FOR 5-CYCLE GRAPH
• The Markov property says that past and future are independent given
the present. It is also true that past and future are independent, given
the most recent past.
LONG TERM BEHAVIOR
CASE: CANADIAN WILD FIRE