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

CREATORVishesh Jain, Clayton Mizgerd
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE49851
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.03937

Browse the full library · About the Tower of Babel