For Problem U-8:
(a)
, the vector
of row sums. So
if and only if
the row sums are both 1.
(b) Let
be a stochastic
matrix, meaning that
the column sums are 1. Part (a) was about row sums being 1,
so
has the eigenvalue 1, i.e., 1 is a root of the
characteristic polynomial of
. By Observation 2,
itself has the same characteristic polynomial and so also has the
eigenvalue 1.
(c) By (b) we just look for an eigenvector for the eigenvalue 1.
;
v
0 says
; one solution is
v
. But with stochastic matrices,
usually it is best to have vectors whose entries sum to 1, so
we can scale
to get
.
For Problem U-9:
v
v just says
v
0, so
v is in the kernel
of
= the null space of
. In this case,
is
singular, since for a nonsingular matrix
we would have
v
0
v
0
0.
Important: Notice that an eigenvalue can be 0 but an
eigenvector can't be
0.