Spectral partitioning for $k$-block averaging kernels of finite Markov chains

Michael C. H. Choi, Youjia Wang

We develop spectral algorithms for selecting state-space partitions that define averaging kernels for finite, ergodic and reversible Markov chains. For a partition $\mathcal{O}$, th…