← All problems

Universal 2/3 spectral comparison conjecture

Let n≥2n\ge 2, let λ\lambda and μ\mu be partitions of nn, and let w=(wij)1≤i<j≤nw=(w_{ij})_{1\le i<j\le n} be arbitrary nonnegative edge rates. For the Specht-module representations ρλ\rho_\lambda and ρμ\rho_\mu of SnS_n, define the interchange-process Laplacians Lλ(w)=∑1≤i<j≤nwij(I−ρλ((ij)))\mathcal L_\lambda(w)=\sum_{1\le i<j\le n}w_{ij}\bigl(I-\rho_\lambda((ij))\bigr) and Lμ(w)=∑1≤i<j≤nwij(I−ρμ((ij)))\mathcal L_\mu(w)=\sum_{1\le i<j\le n}w_{ij}\bigl(I-\rho_\mu((ij))\bigr). Whenever the minimal eigenvalues on the two Specht modules admit a uniform multiplicative comparison independent of ww, the conjecture asserts that the comparison may be taken with universal constant 2/32/3; in particular, for the corresponding ordered comparable pair, λmin⁡(Lλ(w))≥23λmin⁡(Lμ(w))\lambda_{\min}(\mathcal L_\lambda(w))\ge \frac{2}{3}\lambda_{\min}(\mathcal L_\mu(w)) for every choice of nonnegative edge rates ww.

References

Progress summary

Refreshed
Open · progress reported

A new paper makes partial progress toward the conjectured universal two-thirds bound, but the sharp claim remains open.

The conjecture predicts a universal 2/32/3 lower bound in a spectral comparison problem connected with mixing of the interchange process.

October 2026 progress

Gil Alon’s paper characterizes when spectral comparisons are possible and proves an inverse-polynomial lower bound, together with unconditional consequences for mixing. The conjectured 2/32/3 bound, and mixing conclusions that depend on it, remain unproved.

Current status (as of October 2026): Gil Alon’s paper gives claimed partial progress and unconditional mixing consequences, but the universal 2/32/3 comparison bound remains open.

Sources

Solutions 0

No solutions have been posted yet.