English

Uniqueness of the second eigenspace of the interchange process

Probability 2025-11-06 v1 Combinatorics Spectral Theory

Abstract

The spectral gap theorem of Caputo, Liggett, and Richthammer states that on any connected graph equipped with edge weights, the 2nd eigenvalue of the interchange process equals the 2nd eigenvalue of the random walk process. In this work we characterize the 2nd eigenspace of the interchange process. We prove that this eigenspace is uniquely determined by the 2nd eigenvectors of the random walk process on every connected weighted graph except the 44-cycle with uniform edge weights. The key to our proof is an induction scheme on the number of vertices, and involves the octopus (in)equality, representation theoretic computations, and graph Laplacian computations.

Keywords

Cite

@article{arxiv.2511.03402,
  title  = {Uniqueness of the second eigenspace of the interchange process},
  author = {Dennis Belotserkovskiy and Joe P. Chen},
  journal= {arXiv preprint arXiv:2511.03402},
  year   = {2025}
}

Comments

v1: 34 pages

R2 v1 2026-07-01T07:22:44.846Z