Uniqueness of the second eigenspace of the interchange process
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866918187274076160 |
|---|---|
| author | Belotserkovskiy, Dennis Chen, Joe P. |
| author_facet | Belotserkovskiy, Dennis Chen, Joe P. |
| contents | 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 $4$-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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_03402 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Uniqueness of the second eigenspace of the interchange process Belotserkovskiy, Dennis Chen, Joe P. Probability Combinatorics Spectral Theory 05C50, 15A18, 20C30, 60K35 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 $4$-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. |
| title | Uniqueness of the second eigenspace of the interchange process |
| topic | Probability Combinatorics Spectral Theory 05C50, 15A18, 20C30, 60K35 |
| url | https://arxiv.org/abs/2511.03402 |