Equality in Fill’s spectral gap problem
Vishesh Jain, Clayton Mizgerd · 2026
Read Equality in Fill’s spectral gap problem by Vishesh Jain, Clayton Mizgerd (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-03937.txt.
Description
Vishesh Jain and Clayton Mizgerd proved a sharp form of Fill's spectral gap result for the adjacent-transposition chain on the symmetric group. Greaves and Zhu had shown the uniform parameter vector minimizes the spectral gap among regular vectors. Jain and Mizgerd showed the gap is minimized exactly when the vector has a neutral label, a coordinate set to one half against all others. The multiplicity of the second eigenvalue then equals the neutral-label count, except in two edge cases where it is n minus 1.
Catalog record
| CREATOR | Vishesh Jain, Clayton Mizgerd |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 49851 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.03937