Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
x S,
(iv) If S has r elements, we will frequently denote S by {1, 2, . . . , r} or {0, 1, ..., r 1}. This
appears in the notation used, sometimes without explicit mention. Hence keep this in
mind as you read.
Example 1. A colleague travels between four coffee shops located as follows:
4
Assume he/she chooses among the paths departing from a shop by treating each path as
equally likely. If we model our colleagues journey as a Markov chain, then a suitable state
space would be S = {1, 2, 3, 4} and the transition matrix is easily seen to be
0
1
0
0
1/3 0 1/3 1/3
P =
0 1/2 0 1/2 .
0 1/2 1/2 0
Suppose this person has an initial distribution among the shops as follows:
(x) = P (X0 = x0 ) = 1/4,
or, in vector form,
Show that
for x0 {1, 2, 3, 4}
)
1 1 1 1
= , , ,
.
4 4 4 4
p(1, y)
4
4
!
!
p(2, y)
P (X0 = x, X1 = y) =
(x)p(x, y) = [(1) (2) (3) (4)]
P (X1 = y) =
p(3, y) ,
x=1
x=1
p(4, y)
and hence
4
!
x=1
4
!
P (X1 = x, X2 = 4) =
4
!
x=1
P (X1 = x)p(x, 4)
x=1
p(1, 4)
p(2, 4)
More generally,
P (X2 = y) =
4
!
P (X1 = x)p(x, y)
x=1
Thus,
p(1, 4)
p(2, 4)
p(3, 4)
p(4, 4)
p(1, y)
p(2, y)
p(1, y)
p(2, y)
p(3, y)
p(4, y)