0, hence Q is reg)
Then g = gQ implies that
n= 3 no 492
go = aga +
= 2
gs = 3m + 3S
y= (l-a)g3 + G94
3
We ¢ ,=4 eg = 3m
By adding the first and the third equation we get gi + ys = 91 + ¥ ge =
we Col f th eq B yy = (1 a)as,
_4 3B,
93 = al —a)g3 = 3 aan = 21a)
and
3.304 : Nes
l=gtgetyst yay {a4 at 5720 — a} = g{4+21- a)} = 1 (6 ~ 2a),henee,
a=
and the invariant probability vector is
1 3
8 (AE Daa"
Example 3.12 Given a Markov chain of four states Ey. Ea, Ex and By and with the stochastic
matrix
bags
6 i147
=[% 244
P=to a if
0001
1. Find for P its invariant probability vector(s).
2. Prove for a randomly chosen initial distribution
PO = (a9, 30-70-80)
for the distribution p!" = (ay.8,.%u.5u) that
Oy + Ba be = G) (ou + By +0)
3. Let p = (1,0,0.0). Find p™. p@ and p™.
Given a sequence of random variables (Y'4)% g by the following: The possible values of ¥y are 1. 2, 3.
4, and the corresponding probabilities are ay, Sy. J and dq. resp. (as introduced above)
Prove for any initial distribution p) = (ap. fo. 70.50) thal the sequence (Yn) converges in probability
towards a random variable ¥. Find the distribution of Y.
1) The last coordinate of the matrix equation g = g P with g — (0.3.7.6) is given hy
1
qleta+a)+5, ths a+ g+9=0
Now a, 4,9 2 0. soa =f
(0,0,0, 1).
9 = 0. and hence 6 = 1. ‘The only invariant probability vector is
2) Consider again the last. coordinate,
; _!
Bu = 7 (Qn + Bnet tar) + bea
We have in general 6= 1 ~ (a +344), so
T= (0+ Bn +90) = 5 (On-1 + Bot + nat) +L = (Qn + Bans + a1)