Spectral gaps for transpositions with forbidden fixed points
Year: 2026
Type: preprint
Abstract: We prove that the unit-rate transposition Laplacian on permutations of m >= 4 symbols avoiding t specified fixed points has spectral gap at least max{1, m-min(t,4)}. For the walk that holds with probability 1/2 and otherwise proposes a uniformly chosen transposition, rejecting a forbidden result, the gap is therefore at least max{1, m-min(t,4)}/[2 binom(m,2)]. With exactly two forbidden fixed points, the unit-rate gap is exactly m-2 for every m >= 3. With three it is exactly (3(m-2)-sqrt((m-2)^2+8))/2 for every m >= 4; the matching lower bound uses an exact computer-algebra certificate. The manuscript, its exact verification and the computer-algebra certificate were produced with AI assistance; the release includes written proofs, exact certificates and the ancillary programs.
Author: Short, Mark T.
Language: English
Subfield: Statistics and Probability
Field: Mathematics
Domain: Physical Sciences
Keywords: spectral gap, permutations, spectral lower bound
Open Access status: green
OpenAlex ID: W7225909878
