Professional Documents
Culture Documents
Ee132b Hw6 Sol
Ee132b Hw6 Sol
Problem 1
(a)
We calculate the stationary distribution by using the following equations:
= P ;
i = 1.
(1)
iS
52
93
21
93
20
93
(b)
Let A0 = {X0 = c}, A1 = {X1 = b}, A2 = {X2 = c}, A3 = {X3 = a}, A4 = {X4 =
c}, A5 = {X5 = a}, A6 = {X6 = c}, and A7 = {X7 = b}. Then we have:
P(
6
\
Ai ) =
i=1
7
Y
P (Ak |
k1
\
Ai ) =
i=1
k=1
7
Y
P (Ak | Ak1 )
(2)
k=1
3
.
= p(c, b)p(a, c)p(c, a)p(a, c)p(c, a)p(b, c)p(c, b) =
2500
(c)
Due to the time-homogeneous property, we have
P (Xk+2 = c | Xk = b) = P (2) (b, c) =
1
P (b, k)p(k, c) = .
6
kS
X
(3)
Problem 2
(a)
We calculate the stationary distribution by using the following equations:
= P ;
i = 1.
(4)
iS
1
4
1
3
5
12
(b)
We have
P (X1 = b, X3 = a, X4 = c, X6 = b | X0 = a)
=
X X
P (X1 = b, X2 = m, X3 = a, X4 = c, X5 = n, X6 = b | X0 = a)
nS mS
X X
nS mS
(5)
EE132B-HW Set #6
(c)
P (X1 = b, X2 = b, X3 = a)
=
P (X1 = b, X2 = b, X3 = a, X0 = n)
nS
(6)
nS
51
.
960
Problem 3
(a)
To prove that N is a Markov chain, we need to show that:
P (Nn+1 = i | Nn , Nn1 , . . . , N0 ) = P (Nn+1 = i | Nn ),
(7)
for all i in S. Let Mn denote the number of successes in the nth trial, i.e., Mn = 1 if
the nth trial is successful, and Mn = 0 otherwise. Then, for n = 0, 1, . . . , we have
Nn+1 = Nn + Mn+1 .
(8)
(9)
0 =
1 , for i = 0
0 , otherwise
(10)
, for j = i + 1
= 1 p , for j = i, i 0
0
, otherwise.
2
(11)
EE132B-HW Set #6
Problem 4
(a)
We have
P (Xn+1 | Xn , . . . , X0 ) = P
n+1
X
Yk = j | Xn , . . . , X 0
k=1
=P
Yn+1
n
X
Yk = j |
k=1
| {z }
Xn , . . . , X 0
(12)
=Xn
= P (Yn+1 + Xn = j | Xn )
= P (Xn+1 | Xn ) .
Therefore, X is a Markov chain.
(b)
We calculate the transition probabilities as follows:
p(i, j) = P (Xn+1 = j | Xn = i)
= P (Yn+1 + Xn = j | Xn = i)
= P (Yn+1 = j i)
(
pji , for j i 0, i 0,
0
, otherwise.
(13)