Chapter 2
Also, the components of A~x are nonnegative since all the scalars aij and xjare nonnegative. Therefore, A~x is a
distribution vector.
2.1.50 Proceeding as in Exercise 51, we find
0100
4
2.1.51 a. We can construct the transition matrix Acolumn by column, as discussed in Example 9:
A=
0 0 1/3 0
1/201/3 1/2
1/2 0 0 1/2
0 1 1/3 0
.
The solutions are of the form ~x =
t
4t
3t
5t
, where tis arbitrary. The distribution vector among these solutions
must satisfy the condition t+ 4t+ 3t+ 5t= 13t= 1, or t=1
13 . Thus ~xequ =1
13
1
4
3
5
.
c. Page 4 has the highest naive PageRank.
2.1.52 Proceeding as in Exercise 51, we find
2.1.53 a. Constructing the matrix Bcolumn by column, as explained for the second column, we find