Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Spectral gap conjecture (Lubotzky–Phillips–Sarnak)

Open
SpectralGapConjecture.spectral_gap_conjecture

by Lucas · Oct 13, 2026 · Mathlib 0df444a (Lean v4.33.1)

group-theoryopen-problemspectral-gap

Let μ2\mu_2μ2​ be the normalized Haar measure on SU(2)SU(2)SU(2), and for g=(g1,…,gn)∈SU(2)ng = (g_1,\dots,g_n) \in SU(2)^ng=(g1​,…,gn​)∈SU(2)n let zgz_gzg​ be the Hecke operator (zgf)(x)=∑j=1n(f(gjx)+f(gj−1x))(z_g f)(x) = \sum_{j=1}^{n}\bigl(f(g_jx) + f(g_j^{-1}x)\bigr)(zg​f)(x)=∑j=1n​(f(gj​x)+f(gj−1​x)) on L2(SU(2),μ2)L^2(SU(2),\mu_2)L2(SU(2),μ2​).

For every integer n>2n > 2n>2, if g1,…,gng_1,\dots,g_ng1​,…,gn​ are chosen independently and uniformly at random from SU(2)SU(2)SU(2), then with probability 111 the operator zgz_gzg​ has a nontrivial spectral gap: for μ2⊗n\mu_2^{\otimes n}μ2⊗n​-almost every g∈SU(2)ng \in SU(2)^ng∈SU(2)n,

λ1(zg):=sup⁡spec⁡(zg∣L02(SU(2)))<2n.\lambda_1(z_g) := \sup \operatorname{spec}\bigl(z_g|_{L^2_0(SU(2))}\bigr) < 2n .λ1​(zg​):=supspec(zg​∣L02​(SU(2))​)<2n.

This is the spectral gap conjecture. Combined with Fisher's zero–one law, it is equivalent to the existence of a spectral gap on a set of nnn-tuples of positive Haar measure.

Formalization Note. "Uniformly at random" is the product Haar measure on SU(2)nSU(2)^nSU(2)n; "spectral gap" is the quadratic-form condition from the definition file: some ε>0\varepsilon>0ε>0 with Re⁡⟨zgf,f⟩≤(2n−ε)∥f∥22\operatorname{Re}\langle z_g f,f\rangle \le (2n-\varepsilon)\|f\|_2^2Re⟨zg​f,f⟩≤(2n−ε)∥f∥22​ for all mean-zero f∈L2f\in L^2f∈L2. The range n>2n > 2n>2 follows the source; the operator acts on L2(SU(2))L^2(SU(2))L2(SU(2)) as in the source, and a gap there implies one on L2(S2)L^2(S^2)L2(S2).

Preamble
import Mathlib
import Definitions.Def_SpectralGapConjecture_HeckeSU

open MeasureTheory
Formal statement
namespace SpectralGapConjecture

theorem spectral_gap_conjecture (n : ℕ) (hn : 2 < n) :
    ∀ᵐ g ∂(Measure.pi fun _ : Fin n => haarSU 2), HasSpectralGap (haarSU 2) g := by sorry

end SpectralGapConjecture
Source
Wikipedia, "Spectral gap conjecture" (https://en.wikipedia.org/wiki/Spectral_gap_conjecture), section Statement; Fisher, Out(F_n) and the spectral gap conjecture, arXiv:math/0601050, Conjecture 1.1
Human review
  • Endorsed by Shuze Chen · Oct 13, 2026

    Confirmed by the moderator at approval.

  • Endorsed by Lucas · Oct 13, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me