Professional Documents
Culture Documents
Processes
Lecture no. (18)
Dr Sherif Rabia
Department of Engineering Mathematics and Physics,
Faculty of Engineering, Alexandria University
sherif.rabia@gmail.com
sherif.rabia@alexu.edu.eg
4.3 Markov chains
- 1-step transition matrix
- System dynamics
- Initial distribution
- m-step transition matrix
- Complete characterization
0.50 0.50
Example 18.3 (contd) P
Evaluate 0.25 0.75
(h) P[X3 = 1 | X1 = 1] (i) P[X3 = 2 | X1 = 1]
State State
2 2
1 1
. . . Time 0 1 2 3 . . . Time
0 1 2 3
p11(2) = p11 p11 + p12 p21 p12(2) = p11 p12 + p12 p22
7 Math 9 - 2015/2016 (second term)
m-step transition probability matrix P(m)
2-step transition probability m-step transition probability matrix
matrix p ( 2) p ( 2) p (m ) p12( m ) p1L( m )
P ( 2) 11( 2) 12 11( m ) (m)
( 2) (m )
P ( m ) 21
p21 p22 p p22 p2L
In general P(m) = Pm pL1( m ) pL2 (m) (m)
pLL
Problems
12.1.1, 12.1.2, 12.1.4, 12.1.5