- Suppose the migration matrix for three locations is
Find a comparison for the populations in the three locations after a long time.

- Show that if ∑
_{i}a_{ij}= 1, then if A =, then the sum of the entries of Av equals the sum of the entries of v. Thus it does not matter whether a_{ij}≥ 0 for this to be so. - If A satisfies the conditions of the above problem, can it be concluded that lim
_{n→∞}A^{n}exists? - Give an example of a non regular Markov matrix which has an eigenvalue equal to −1.
- Show that when a Markov matrix is non defective, all of the above theory can be proved very easily.
In particular, prove the theorem about the existence of lim
_{n→∞}A^{n}if the eigenvalues are either 1 or have absolute value less than 1. - Find a formula for A
^{n}whereDoes lim

_{n→∞}A^{n}exist? Note that all the rows sum to 1. Hint: This matrix is similar to a diagonal matrix. The eigenvalues are 1,−1,,. - Find a formula for A
^{n}whereNote that the rows sum to 1 in this matrix also. Hint: This matrix is not similar to a diagonal matrix but you can find the Jordan form and consider this in order to obtain a formula for this product. The eigenvalues are 1,−1,

,. - Find lim
_{n→∞}A^{n}if it exists for the matrixThe eigenvalues are

,1,1,1. - Give an example of a matrix A which has eigenvalues which are either equal to 1,−1, or have
absolute value strictly less than 1 but which has the property that lim
_{n→∞}A^{n}does not exist. - If A is an n × n matrix such that all the eigenvalues have absolute value less than 1, show
lim
_{n→∞}A^{n}= 0. - Find an example of a 3 × 3 matrix A such that lim
_{n→∞}A^{n}does not exist but lim_{r→∞}A^{5r}does exist. - If A is a Markov matrix and B is similar to A, does it follow that B is also a Markov matrix?
- In Theorem 12.1.3 suppose everything is unchanged except that you assume either ∑
_{j}a_{ij}≤ 1 or ∑_{i}a_{ij}≤ 1. Would the same conclusion be valid? What if you don’t insist that each a_{ij}≥ 0? Would the conclusion hold in this case? - Let V be an n dimensional vector space and let x ∈ V and x≠0. Consider
where

and m is the smallest such that the above inclusion in the span takes place. Show that

must be linearly independent. Next supposeis a basis for V . Consider β_{vi}as just discussed, having length m_{i}. Thus A^{mi}v_{i}is a linearly combination of v_{i},Av_{i},,A^{m−1}v_{i}for m as small as possible. Let p_{vi}be the monic polynomial which expresses this linear combination. Thus p_{vi}v_{i}= 0 and the degree of p_{vi}is as small as possible for this to take place. Show that the minimum polynomial for A must be the monic polynomial which is the least common multiple of these polynomials p_{vi}.

Download PDFView PDF