Spectral analysis of random-to-random Markov chains

Abstract

We compute the eigenvalues and eigenspaces of random-to-random Markov chains. We use a family of maps which reveal a remarkable recursive structure of the eigenspaces, yielding an explicit and effective construction of all eigenbases starting from bases of the kernels.

51 pages; 11 figures; version 3: fixed typos and other expository improvements