For the random adjacent transposition shuffle with , the generator is the interchange process on a path graph with each edge rate . The Aldous spectral gap theorem reduces its spectral gap to that of the single-label random walk. The eigenfunctions , for , have generator eigenvalues ; direct substitution verifies both the interior and endpoint equations. Consequently .
Articles by others on the same topic
There are currently no matching articles.