Fill's characterization conjecture for minimizers of the adjacent-transposition spectral gap
Fill's characterization conjecture for minimizers of the adjacent-transposition spectral gap
Let , let be a regular parameter vector, and let be the transition matrix of the corresponding adjacent-transposition walk. Let be its spectral gap, let be the uniform parameter vector, and write
A label is neutral if
Fill's characterization conjecture. The following are equivalent:
- .
- has a neutral label.
The implication from a neutral label to equality is straightforward, but the converse remains the main open content of the conjecture. The restriction is necessary: for , every regular parameter vector has the same spectral gap, whereas a neutral label need not exist.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Vishesh Jain and Clayton Mizgerd, “Equality in Fill's spectral gap problem”, arXiv:2604.03937 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.