Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in

Get started

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

Mathematical Physics

252 missions · 191 completed

Missions

Open61Completed191All252
Dynamical Systems·Captain: Yivy Yu

Birkhoff's Retrograde Global-Section Conjecture in the Planar Circular Restricted Three-Body ProblemOpen Problem

Motivation and historical timeline

In 1915, George D. Birkhoff proved the existence of a retrograde periodic orbit in each bounded component of the planar circular restricted three-body problem and asked whether its double cover bounds a disk-like global surface of section. Such a surface turns a three-dimensional flow into a two-dimensional return map and was intended as a route to a direct periodic orbit (Birkhoff 1915; Liu--Salomão, Section 1.4). McGehee obtained the corresponding section in the small-mass perturbative regime in 1969, while modern contact and symplectic methods recast the question in terms of regularized energy hypersurfaces and Reeb dynamics (Joung--van Koert, Introduction).

In 2012, Hryniewicz established the global-section criterion later quoted by Joung and van Koert: on a dynamically convex star-shaped hypersurface, the proposed binding orbit must be unknotted with self-linking number −1 (Joung--van Koert, Theorem 1.3; Hryniewicz). In 2025, Joung and van Koert combined that criterion with validated orbit and convexity computations for 0≤μ≤1/20\leq\mu\leq 1/20≤μ≤1/2 and 2.1≤c≤2.1+10−62.1\leq c\leq 2.1+10^{-6}2.1≤c≤2.1+10−6 (Theorems 1.2 and 1.5). In May 2026, Liu and Salomão proved the conjecture at every subcritical energy for mass ratios sufficiently close to 1/21/21/2, in fact obtaining rational open books bound by every retrograde orbit in that regime (Theorem 1.16). Their June 2026 Hill result covers every subcritical energy in Hill's lunar problem, which is a limiting model rather than a finite-mass instance of the circular restricted problem (Liu--Salomão 2026). These results leave the universal finite-mass, all-subcritical statement below as the open target.

Setting

Two primaries of masses 1−μ1-\mu1−μ and μ\muμ, with 0<μ<10<\mu<10<μ<1, are fixed in rotating coordinates at (−μ,0)(-\mu,0)(−μ,0) and (1−μ,0)(1-\mu,0)(1−μ,0). For a massless particle with phase coordinates (q1,q2,p1,p2)(q_1,q_2,p_1,p_2)(q1​,q2​,p1​,p2​), the Hamiltonian is

Hμ(q,p)=p12+p222+q1p2−q2p1−1−μ(q1+μ)2+q22−μ(q1−1+μ)2+q22.H_\mu(q,p)=\frac{p_1^2+p_2^2}{2}+q_1p_2-q_2p_1 -\frac{1-\mu}{\sqrt{(q_1+\mu)^2+q_2^2}} -\frac{\mu}{\sqrt{(q_1-1+\mu)^2+q_2^2}}.Hμ​(q,p)=2p12​+p22​​+q1​p2​−q2​p1​−(q1​+μ)2+q22​​1−μ​−(q1​−1+μ)2+q22​​μ​.

This is equation (1.1) of Joung--van Koert. Let h1(μ)=Hμ(L1)h_1(\mu)=H_\mu(L_1)h1​(μ)=Hμ​(L1​) be the smallest collision-free critical value, where L1L_1L1​ lies between the primaries. The subcritical range is Hμ=−c<h1(μ)H_\mu=-c<h_1(\mu)Hμ​=−c<h1​(μ); there are then two bounded physical components, one around each primary (Liu--Salomão, Section 4).

The mission labels the primary at (−μ,0)(-\mu,0)(−μ,0). With complex Levi-Civita variables z=z1+iz2z=z_1+iz_2z=z1​+iz2​ and w=w1+iw2w=w_1+iw_2w=w1​+iw2​, the inverse position map is q+μ=2z2q+\mu=2z^2q+μ=2z2, and the regularized Hamiltonian is

Kμ,c(z,w)=∣w∣22+c∣z∣2−1−μ2+2∣z∣2(z1w2−z2w1)−μ(z1w2+z2w1)−μ∣z∣2∣2z2−1∣.\begin{aligned} K_{\mu,c}(z,w)={}&\frac{|w|^2}{2}+c|z|^2-\frac{1-\mu}{2} +2|z|^2(z_1w_2-z_2w_1)\\ &-\mu(z_1w_2+z_2w_1) -\frac{\mu|z|^2}{|2z^2-1|}. \end{aligned}Kμ,c​(z,w)=​2∣w∣2​+c∣z∣2−21−μ​+2∣z∣2(z1​w2​−z2​w1​)−μ(z1​w2​+z2​w1​)−∣2z2−1∣μ∣z∣2​.​

On the collision-free domain, Kμ,c=∣z∣2(Hμ+c)K_{\mu,c}=|z|^2(H_\mu+c)Kμ,c​=∣z∣2(Hμ​+c), and its zero level regularizes collision with the labeled primary (Joung--van Koert, equation (2.2)). The selected component Σμ,c\Sigma_{\mu,c}Σμ,c​ is anchored at (z,w)=(0,1−μ)(z,w)=(0,\sqrt{1-\mu})(z,w)=(0,1−μ​). Below h1h_1h1​, it is a star-shaped three-sphere, invariant under the free antipodal deck map (z,w)↦(−z,−w)(z,w)\mapsto(-z,-w)(z,w)↦(−z,−w), and it double-covers the corresponding Moser-regularized RP3\mathbb{R}P^3RP3 component (Joung--van Koert, Proposition 2.4).

Target

For every 0<μ<10<\mu<10<μ<1, every −c<h1(μ)-c<h_1(\mu)−c<h1​(μ), and every complete flow φ\varphiφ on Σμ,c\Sigma_{\mu,c}Σμ,c​ generated by XKμ,cX_{K_{\mu,c}}XKμ,c​​ and commuting with the antipodal map, prove

∃ δGeometricRetrograde⁡(δ) ∧ RationalGSS⁡(DoubleLift⁡(δ)).\exists\,\delta\quad \operatorname{GeometricRetrograde}(\delta)\ \land\ \operatorname{RationalGSS}(\operatorname{DoubleLift}(\delta)).∃δGeometricRetrograde(δ) ∧ RationalGSS(DoubleLift(δ)).

Here δ\deltaδ consists of x∈Σμ,cx\in\Sigma_{\mu,c}x∈Σμ,c​ and a quotient period P>0P>0P>0 with φP(x)=−x\varphi_P(x)=-xφP​(x)=−x, with no earlier positive time reaching either xxx or −x-x−x. Its physical projection is required to be a q2q_2q2​-symmetric, simple, collision-free loop of winding +1+1+1 around the labeled primary. Traversing it twice gives a least-period closed orbit upstairs. This records the geometric retrograde orbit used in the Birkhoff-conjecture formulation; it does not impose the stronger pointwise astronomical monotonicity test distinguished in Joung--van Koert, Definition 2.1, Proposition 2.2, and Remark 2.3.

The rational page is encoded by a smooth immersive disk lift f~:D2→Σμ,c\widetilde f:D^2\to\Sigma_{\mu,c}f​:D2→Σμ,c​. Its lift is embedded, its interior is transverse to XKμ,cX_{K_{\mu,c}}XKμ,c​​, and its boundary is the closed double lift. After passing to the antipodal quotient, the interior remains embedded and the only nontrivial fibers are antipodal boundary pairs; hence the boundary maps exactly two-to-one onto the prime quotient orbit. Every nonbinding quotient trajectory must meet the page interior at arbitrarily large positive and negative times, matching the recurrence clause in the standard definition of a global surface of section (Hryniewicz, Definition 1.1).

Significance

A global surface of section replaces the continuous three-dimensional regularized flow, away from its binding, by the iterates of a two-dimensional first-return map. Periodic points, invariant sets, and recurrence of that map encode periodic and recurrent trajectories of the original system. This is why Birkhoff connected the conjecture to the existence of a direct orbit, and why later work uses such sections to obtain global dynamical consequences (Birkhoff 1915; Joung--van Koert, Introduction). A proof across all finite mass ratios and all subcritical energies would close the gap between the known perturbative, near-equal-mass, and narrow validated regimes.

Difficulty

Existence of a q2q_2q2​-symmetric geometric retrograde orbit is not the unresolved step: Birkhoff's shooting argument supplies one in each bounded component for every 0<μ<10<\mu<10<μ<1 and every energy below L1(μ)L_1(\mu)L1​(μ) (Liu--Salomão, Theorem 5.1). The difficult assertion is global. One must produce a disk with the correct two-fold boundary behavior, prove transversality at every interior point, and prove that every other trajectory returns to it indefinitely in both time directions. Known proofs obtain these conclusions from convexity, dynamical convexity, and pseudo-holomorphic-curve machinery only in restricted parameter ranges (Joung--van Koert, Theorem 1.5; Liu--Salomão, Theorem 1.16).

Formalization scope

The Lean model uses total real-valued extensions of the displayed Hamiltonians, but every physical assertion carries explicit collision-free or denominator guards. The first critical value is initially an infimum; a separate theorem row proves nonemptiness, boundedness below, and attainment at an inner Lagrange point. The energy component is selected by a concrete regularized collision point, the physical mass range is strict, and the headline theorem assumes an actual Flow together with its Hamiltonian-generator and antipodal-equivariance properties. These choices prevent singular derivatives, an unintended component, an empty critical set, or an arbitrary dynamics from satisfying the goal vacuously.

The antipodal quotient in Lean is presently the topological quotient by the explicit deck relation. The formal rational-page predicate is therefore a cover-lift encoding: continuity, the real-action laws, exact quotient fibers, primeness, and global returns are stated downstairs, while smoothness, immersion, and transversality are stated on the Levi-Civita lift. It does not install a smooth atlas or explicit Moser coordinates on the quotient, and it asks for one rational page rather than a full open-book fibration. The theorem concerns one labeled primary; it does not simultaneously assert the analogous result on the other bounded component. The Hill limiting problem and the pointwise astronomical sign condition are not part of the headline conclusion.

All theorem rows are Lean declarations ending in by sorry. Successful elaboration verifies that the statements are syntactically and type-theoretically coherent; it is not evidence that the open theorem has been proved. Supporting rows isolate analytic facts, regularization identities, component geometry, quotient descent, the known retrograde-orbit theorem, and the parameter ranges already covered in the cited literature.

Selected references

  • G. D. Birkhoff, The restricted problem of three bodies, Rendiconti del Circolo Matematico di Palermo 39 (1915), 265--334. DOI.
  • U. Hryniewicz, Fast finite-energy planes in symplectizations and applications, Trans. Amer. Math. Soc. 364 (2012), 1859--1931. arXiv:0812.4076v8.
  • C. Joung and O. van Koert, Computational symplectic topology and symmetric orbits in the restricted three-body problem, Nonlinearity 38 (2025), 025015. arXiv:2407.19159v3.
  • L. Liu and P. A. S. Salomão, Finite energy foliations and global dynamics in the restricted three-body problem, arXiv:2506.17867v2 (25 May 2026). Preprint.
  • L. Liu and P. A. S. Salomão, Birkhoff conjecture and finite energy foliations in Hill's lunar problem, arXiv:2606.12912 (2026). Preprint.
338 thms8 active usersReviewed
Captain: Lucas

't Hooft 1974: magnetic monopoles as regular solutions of the Georgi–Glashow modelResearch Paper

Motivation

Dirac showed in 1931 that quantum mechanics permits isolated magnetic charges provided electric charge is quantized, but in Maxwell's theory such a magnetic monopole is a point singularity attached to an unobservable "Dirac string". In 1974 G. 't Hooft and, independently, A. M. Polyakov observed that in gauge theories where the electromagnetic group U(1)U(1)U(1) sits inside a larger group with compact covering group, monopoles arise instead as smooth, finite-energy solutions of the classical field equations, with no singularity and no string. 't Hooft's paper (Nucl. Phys. B79 (1974) 276) does this for the SO(3) model of Georgi and Glashow and computes the mass numerically. The resulting "'t Hooft–Polyakov monopole" became the model example of a topological soliton in gauge theory.

Timeline. 1931: Dirac's quantization argument (Proc. R. Soc. A 133, 60). 1972: Georgi–Glashow SO(3) electroweak model (PRL 28, 1494). 1974: 't Hooft and Polyakov (JETP Lett. 20, 194) describe the regular monopole, 't Hooft by a spherically symmetric ansatz, a reduced one-dimensional energy functional and a numerical minimisation. 1975: Prasad and Sommerfield find a closed-form solution in the limit λ→0\lambda \to 0λ→0 (PRL 35, 760). For λ>0\lambda > 0λ>0 no closed form is known.

Setting

Space and isospin space are both R3\mathbb R^3R3. A static configuration in the gauge W4=0W_4 = 0W4​=0 consists of a Higgs triplet Qa(x)Q_a(x)Qa​(x) and a gauge field Wia(x)W^a_i(x)Wia​(x), i,a∈{1,2,3}i, a \in \{1,2,3\}i,a∈{1,2,3}. With coupling eee, Higgs self-coupling λ\lambdaλ and vacuum value FFF (eqs. (2.1)–(2.3), with μ2=−12λF2\mu^2 = -\tfrac12\lambda F^2μ2=−21​λF2),

DiQa=∂iQa+e εabcWibQc,Gija=∂iWja−∂jWia+e εabcWibWjc,D_iQ_a = \partial_iQ_a + e\,\varepsilon_{abc}W^b_iQ_c,\qquad G^a_{ij} = \partial_iW^a_j - \partial_jW^a_i + e\,\varepsilon_{abc}W^b_iW^c_j,Di​Qa​=∂i​Qa​+eεabc​Wib​Qc​,Gija​=∂i​Wja​−∂j​Wia​+eεabc​Wib​Wjc​,

and the static energy is

E[Q,W]=∫R3(14GijaGija+12DiQa DiQa+18λ (QaQa−F2)2) d3x.E[Q,W] = \int_{\mathbb R^3}\Big(\tfrac14 G^a_{ij}G^a_{ij} + \tfrac12 D_iQ_a\,D_iQ_a + \tfrac18\lambda\,(Q_aQ_a - F^2)^2\Big)\,d^3x .E[Q,W]=∫R3​(41​Gija​Gija​+21​Di​Qa​Di​Qa​+81​λ(Qa​Qa​−F2)2)d3x.

The vector masses are MW=eFM_W = eFMW​=eF and the Higgs mass is MH=λFM_H = \sqrt\lambda FMH​=λ​F. A static solution is a smooth configuration of finite energy at which EEE is stationary under all compactly supported smooth variations. 't Hooft's gauge-invariant electromagnetic tensor (2.17) is

Fij=1∣Q∣QaGija−1e∣Q∣3εabcQa(DiQb)(DjQc).F_{ij} = \frac{1}{|Q|}Q_aG^a_{ij} - \frac{1}{e|Q|^3}\varepsilon_{abc}Q_a(D_iQ_b)(D_jQ_c).Fij​=∣Q∣1​Qa​Gija​−e∣Q∣31​εabc​Qa​(Di​Qb​)(Dj​Qc​).

The spherically symmetric ansatz (2.8) is Qa(x)=xaQ(r)Q_a(x) = x_aQ(r)Qa​(x)=xa​Q(r), Wia(x)=εiabxbW(r)W^a_i(x) = \varepsilon_{iab}x_bW(r)Wia​(x)=εiab​xb​W(r) with r=∣x∣r = |x|r=∣x∣. The monopole boundary condition is Qa(x)→Fxa/rQ_a(x) \to F x_a/rQa​(x)→Fxa​/r as r→∞r \to \inftyr→∞ (eqs. (2.6), (2.11)).

Formalization targets

Goal (Sect. 2 and abstract)

For all e>0e > 0e>0, λ>0\lambda > 0λ>0, F>0F > 0F>0 there are radial profiles Q(r),W(r)Q(r), W(r)Q(r),W(r) such that the configuration (2.8) is a smooth finite-energy static solution with

Qa(x)−Fxa∣x∣→0,∣x∣2Fij(x)+1e εijaxa∣x∣→0(∣x∣→∞),Q_a(x) - F\frac{x_a}{|x|} \to 0,\qquad |x|^2F_{ij}(x) + \frac1e\,\varepsilon_{ija}\frac{x_a}{|x|} \to 0\qquad(|x|\to\infty),Qa​(x)−F∣x∣xa​​→0,∣x∣2Fij​(x)+e1​εija​∣x∣xa​​→0(∣x∣→∞),

i.e. a regular magnetic monopole whose far field is (2.20).

Milestones

  1. Eq. (1.5): ΩΩ†=1\Omega\Omega^\dagger = 1ΩΩ†=1 for the SU(2) matrix (1.4).
  2. Eq. (2.6): the adjoint action of Ω\OmegaΩ sends the isovector (0,0,1)(0,0,1)(0,0,1) to a unit radial isovector.
  3. Sect. 2: the boundary condition forces the Higgs field to vanish somewhere.
  4. Eq. (2.9): reduced energy density of the ansatz.
  5. Eq. (2.13): the Lagrange equation for WWW.
  6. Eqs. (2.14)–(2.15): the only power law W=ar−nW = ar^{-n}W=ar−n compatible with (2.13) and Q=F/rQ = F/rQ=F/r is n=2n = 2n=2, a=−1/ea = -1/ea=−1/e.
  7. Eqs. (2.18)–(2.20): the asymptotic fields have DiQa=0D_iQ_a = 0Di​Qa​=0 and Fij=−εijaxa/(er3)F_{ij} = -\varepsilon_{ija}x_a/(er^3)Fij​=−εija​xa​/(er3).
  8. Eq. (2.21): total magnetic flux of magnitude 4π/e4\pi/e4π/e.
  9. Eq. (3.2): the energy in the dimensionless variables x=eFrx = eFrx=eFr, β=λ/e2\beta = \lambda/e^2β=λ/e2.

Significance

The existence of a regular monopole is what makes the monopole a particle of the theory: its mass Mm=4πe2MWC(β)M_m = \frac{4\pi}{e^2}M_WC(\beta)Mm​=e24π​MW​C(β) (eq. (3.3)) is finite and calculable, and its magnetic charge is fixed by topology rather than put in by hand. The ingredients (hedgehog ansatz, the zero of the Higgs field forced by the boundary condition, the reduction to an ODE system, the gauge-invariant electromagnetic tensor) are reused throughout the theory of solitons in gauge theories.

The result is established in the physics literature; 't Hooft's own argument is partly numerical (trial functions). The mission asks for a machine-checked development: the algebraic and calculus identities of Sects. 1–3, the topological zero, and a complete existence proof for the spherically symmetric solution for every λ>0\lambda > 0λ>0. No machine-checked proof of any of these is known to the proposer.

Difficulty

The identities (milestones 1, 4, 6–9) are finite computations, but milestones 4, 5 and 9 must go through Fréchet derivatives of vector fields on R3\mathbb R^3R3 and spherical coordinates, where most of the work lies. Milestone 3 is a degree-theoretic statement not available off the shelf. The goal needs an actual existence theorem for a nonlinear coupled ODE system on (0,∞)(0,\infty)(0,∞) with singular coefficients at r=0r = 0r=0 and boundary conditions at both ends, followed by regularity of the resulting fields at the origin and the passage from the reduced (radial) equations to the full field equations. 't Hooft's numerical minimisation over trial functions gives no proof that a minimiser exists or is smooth.

Formalization scope

R3\mathbb R^3R3 is EuclideanSpace ℝ (Fin 3) with Lebesgue measure; indices run over Fin 3 = {0,1,2}, the Levi-Civita symbol is an explicit formula, partial derivatives are Fréchet derivatives in coordinate directions. Fields are static and in the gauge W4=0W_4 = 0W4​=0, where the Gauss-law equation holds automatically, so "static solution" means: C∞C^\inftyC∞ fields, integrable energy density, and zero derivative of the energy along every smooth compactly supported variation of QQQ and WiW_iWi​. Lean's total operations are used: division by zero is 000 and the Bochner integral of a non-integrable function is 000; every statement using them either excludes the degenerate input or is insensitive to it (the goal demands integrability explicitly). The constant 18λF4\tfrac18\lambda F^481​λF4 is included so the vacuum has zero energy, as in (2.9).

Two deviations from the printed text, both flagged in the milestones: (i) with standard Pauli matrices, Ωσ3Ω†\Omega\sigma_3\Omega^\daggerΩσ3​Ω† is (sin⁡θsin⁡φ, sin⁡θcos⁡φ, cos⁡θ)⋅σ⃗(\sin\theta\sin\varphi,\ \sin\theta\cos\varphi,\ \cos\theta)\cdot\vec\sigma(sinθsinφ, sinθcosφ, cosθ)⋅σ, whereas (2.6) prints (sin⁡θcos⁡φ, sin⁡θsin⁡φ, cos⁡θ)(\sin\theta\cos\varphi,\ \sin\theta\sin\varphi,\ \cos\theta)(sinθcosφ, sinθsinφ, cosθ); the milestone states the computed identity. (ii) With Bk=12εkijFijB_k = \tfrac12\varepsilon_{kij}F_{ij}Bk​=21​εkij​Fij​, (2.20) gives B=−x/(er3)B = -x/(er^3)B=−x/(er3) while (2.21) prints +x/(er3)+x/(er^3)+x/(er3); the flux milestone therefore states the magnitude 4π/e4\pi/e4π/e, and the sign is fixed by (2.20). The asymptotic analysis (2.14)–(2.15) is formalized as an exact statement about pure power laws. The numerical values of C(β)C(\beta)C(β) in (3.3) are not formalized.

A trivializing reading of the goal is ruled out: the solution must satisfy the non-trivial boundary condition, which by milestone 3 excludes the vacuum, and the stationarity must hold for all variations, not only spherically symmetric ones.

Useful reusable infrastructure: spherical-coordinate integration of radial functions on R3\mathbb R^3R3, calculus of hedgehog fields, and a Brouwer-degree / no-retraction argument for maps of the sphere. Contributions of any milestone, and of alternative existence proofs (variational, shooting), are welcome.

Selected references

  • G. 't Hooft, Magnetic monopoles in unified gauge theories, Nucl. Phys. B79 (1974) 276–284. https://doi.org/10.1016/0550-3213(74)90486-6
  • A. M. Polyakov, Particle spectrum in quantum field theory, JETP Lett. 20 (1974) 194.
  • P. A. M. Dirac, Quantised singularities in the electromagnetic field, Proc. R. Soc. A 133 (1931) 60. https://doi.org/10.1098/rspa.1931.0130
  • H. Georgi, S. L. Glashow, Unified weak and electromagnetic interactions without neutral currents, Phys. Rev. Lett. 28 (1972) 1494. https://doi.org/10.1103/PhysRevLett.28.1494
  • M. K. Prasad, C. M. Sommerfield, Exact classical solution for the 't Hooft monopole and the Julia–Zee dyon, Phys. Rev. Lett. 35 (1975) 760. https://doi.org/10.1103/PhysRevLett.35.760
11 thms5 active usersReviewed
Quantum Error CorrectionQuantum GravityQuantum Information·Captain: Lucas

Harlow TASI 2017: Entanglement Wedge Reconstruction, Quantum RT and JLMS are EquivalentResearch Paper

Motivation

In the AdS/CFT correspondence a quantum theory of gravity in an asymptotically anti-de Sitter spacetime is equivalent to a conformal field theory on its boundary. A central question is how local bulk physics is encoded in the boundary theory, and in particular which bulk region is described by a given boundary subregion RRR. Harlow's TASI 2017 lectures (arXiv:1802.01040) review the answer that emerged from quantum error correction: the boundary Hilbert space is a code, bulk effective field theory lives in a code subspace, and the boundary subregion RRR can reconstruct every bulk operator in its entanglement wedge. The lectures state as their main technical target the theorem that this entanglement wedge reconstruction, the quantum Ryu–Takayanagi (RT) formula with a central area operator, and the JLMS formula (equality of boundary and bulk relative entropies) are mathematically equivalent. All of these statements are finite-dimensional linear algebra, which makes them formalizable now.

Timeline. Almheiri, Dong and Harlow proposed the quantum-error-correction interpretation of AdS/CFT in 2014 (arXiv:1411.7041). Jafferis, Lewkowycz, Maldacena and Suh derived the JLMS relation in 2015 (arXiv:1512.06431), and Dong, Harlow and Wall established the implications between JLMS and reconstruction for factors in 2016 (arXiv:1601.05416). Harlow proved the general three-way equivalence for arbitrary finite-dimensional von Neumann algebras in 2016 (arXiv:1607.03901, Comm. Math. Phys. 2017). The TASI lectures (2017, published 2018) present this theorem as Theorem 5.2.

Setting

All Hilbert spaces are finite-dimensional. The boundary space factorizes as H=HR⊗HR‾\mathcal H=\mathcal H_R\otimes\mathcal H_{\overline R}H=HR​⊗HR​. A code subspace Hcode⊆H\mathcal H_{code}\subseteq\mathcal HHcode​⊆H is described by an isometry VVV whose columns ∣i~⟩|\tilde i\rangle∣i~⟩ are an orthonormal basis of Hcode\mathcal H_{code}Hcode​. An operator ORO_ROR​ on HR\mathcal H_RHR​ represents a logical operator O~\tilde OO~ if OR∣ψ~⟩=O~∣ψ~⟩O_R|\tilde\psi\rangle=\tilde O|\tilde\psi\rangleOR​∣ψ~​⟩=O~∣ψ~​⟩ and OR†∣ψ~⟩=O~†∣ψ~⟩O_R^\dagger|\tilde\psi\rangle=\tilde O^\dagger|\tilde\psi\rangleOR†​∣ψ~​⟩=O~†∣ψ~​⟩ for every code state.

A von Neumann algebra MMM on Hcode\mathcal H_{code}Hcode​ is a set of operators closed under sums, products and adjoints and containing all multiples of the identity; M′M'M′ is its commutant and ZM=M∩M′Z_M=M\cap M'ZM​=M∩M′ its center. Every such MMM is block diagonal, Hcode=⨁αHrα⊗Hr‾α\mathcal H_{code}=\bigoplus_\alpha\mathcal H_{r_\alpha}\otimes\mathcal H_{\overline r_\alpha}Hcode​=⨁α​Hrα​​⊗Hrα​​ with M=⨁αL(Hrα)⊗Ir‾αM=\bigoplus_\alpha\mathcal L(\mathcal H_{r_\alpha})\otimes I_{\overline r_\alpha}M=⨁α​L(Hrα​​)⊗Irα​​. For a state ρ~\tilde\rhoρ~​ with diagonal blocks pαρ~rαr‾αp_\alpha\tilde\rho_{r_\alpha\overline r_\alpha}pα​ρ~​rα​rα​​, the algebraic entropy is S(ρ~,M)=−∑αpαlog⁡pα+∑αpαS(ρ~rα)S(\tilde\rho,M)=-\sum_\alpha p_\alpha\log p_\alpha+\sum_\alpha p_\alpha S(\tilde\rho_{r_\alpha})S(ρ~​,M)=−∑α​pα​logpα​+∑α​pα​S(ρ~​rα​​), and the algebraic relative entropy S(ρ~∣σ~,M)S(\tilde\rho|\tilde\sigma,M)S(ρ~​∣σ~,M) is defined analogously (eqs. (5.16), (5.18)).

Formalization targets

Goal: Theorem 5.2 (entanglement wedge reconstruction theorem)

For Hcode⊆HR⊗HR‾\mathcal H_{code}\subseteq\mathcal H_R\otimes\mathcal H_{\overline R}Hcode​⊆HR​⊗HR​ and a von Neumann algebra MMM on Hcode\mathcal H_{code}Hcode​, the following are equivalent:

(1) every O~∈M is represented on R and every O~′∈M′ on R‾;\text{(1) every } \tilde O\in M \text{ is represented on } R \text{ and every } \tilde O'\in M' \text{ on } \overline R;(1) every O~∈M is represented on R and every O~′∈M′ on R; (2) ∃ LR∈ZM: S(ρ~R)=Tr(ρ~LR)+S(ρ~,M),  S(ρ~R‾)=Tr(ρ~LR)+S(ρ~,M′)  ∀ρ~;\text{(2) } \exists\,\mathcal L_R\in Z_M:\ S(\tilde\rho_R)=\mathrm{Tr}(\tilde\rho\mathcal L_R)+S(\tilde\rho,M),\ \ S(\tilde\rho_{\overline R})=\mathrm{Tr}(\tilde\rho\mathcal L_R)+S(\tilde\rho,M')\ \ \forall\tilde\rho;(2) ∃LR​∈ZM​: S(ρ~​R​)=Tr(ρ~​LR​)+S(ρ~​,M),  S(ρ~​R​)=Tr(ρ~​LR​)+S(ρ~​,M′)  ∀ρ~​; (3) S(ρ~R∣σ~R)=S(ρ~∣σ~,M),  S(ρ~R‾∣σ~R‾)=S(ρ~∣σ~,M′)  ∀ρ~,σ~.\text{(3) } S(\tilde\rho_R|\tilde\sigma_R)=S(\tilde\rho|\tilde\sigma,M),\ \ S(\tilde\rho_{\overline R}|\tilde\sigma_{\overline R})=S(\tilde\rho|\tilde\sigma,M')\ \ \forall\tilde\rho,\tilde\sigma.(3) S(ρ~​R​∣σ~R​)=S(ρ~​∣σ~,M),  S(ρ~​R​∣σ~R​)=S(ρ~​∣σ~,M′)  ∀ρ~​,σ~.

Milestones

  • Theorem 4.1: four equivalent characterizations of a correctable erasure of R‾\overline RR (operator reconstruction on RRR; PXR‾P=λPPX_{\overline R}P=\lambda PPXR​P=λP; decoupling of a reference system from R‾\overline RR; the explicit encoding ∣i~⟩=UR(∣i⟩R1∣χ⟩R2R‾)|\tilde i\rangle=U_R(|i\rangle_{R_1}|\chi\rangle_{R_2\overline R})∣i~⟩=UR​(∣i⟩R1​​∣χ⟩R2​R​)).
  • Eq. (4.25): the quantum Singleton bound m≥n+k2m\ge\frac{n+k}{2}m≥2n+k​ for codes whose accessibility depends only on the number of qudits.
  • Theorem 5.1: every von Neumann algebra on a finite-dimensional Hilbert space is a block-diagonal direct sum of factors, with the matching descriptions of M′M'M′ and ZMZ_MZM​.

Significance

Theorem 5.2 turns three separately motivated features of holography into a single mathematical statement. Since the RT formula is independently derived from the gravitational path integral, the theorem implies subregion duality in the entanglement wedge; it also shows that a non-trivial area operator requires an algebra with non-trivial center. Theorem 4.1 is the subsystem-code special case, and Theorem 5.1 is the structure result that gives the algebraic entropies their meaning.

The results are proved in the literature (Harlow 2017 for Theorem 5.2; Theorems 4.1 and 5.1 are standard), but the lectures state Theorem 5.2 without proof, and none of these statements has a machine-checked proof that this mission is aware of. The mission produces formal statements and, eventually, formal proofs of the finite-dimensional structure theory of operator-algebra quantum error correction.

Difficulty

The three conditions live at different levels: (1) is a statement about operators, (2) about von Neumann entropies of single states, and (3) about relative entropies of pairs of states. Passing between them requires control of the full block structure of MMM relative to the bipartition RR‾R\overline RRR, not only of a single factor, and the classical term ∑αpαlog⁡(pα/qα)\sum_\alpha p_\alpha\log(p_\alpha/q_\alpha)∑α​pα​log(pα​/qα​) of (5.18) couples different blocks, so the general case does not reduce to the factor case treated earlier in the literature. Relative entropies can be infinite (when supports are not nested), so the equalities in (3) are equalities of extended reals and every argument must remain valid at +∞+\infty+∞.

Formalization scope

Hilbert spaces are coordinate spaces Cι\mathbb C^{\iota}Cι for finite index types, operators are complex matrices, tensor products are Kronecker products, and Hcode\mathcal H_{code}Hcode​ is the image of an isometry VVV (an operator ORO_ROR​ acts on code states as OR⊗IR‾O_R\otimes I_{\overline R}OR​⊗IR​ applied to VVV). States are density matrices (positive semidefinite, trace one). Von Neumann entropy and relative entropy are defined from eigen-decompositions; relative entropy takes values in the extended reals. A von Neumann algebra is a ∗*∗-subalgebra of matrices; the algebraic entropies are computed in a block decomposition UUU of MMM, which every statement takes as an arbitrary decomposition realizing MMM (the value does not depend on the choice). The RT identity is stated as an equality of complex numbers. Theorem 4.1 assumes a nonzero code subspace; the Singleton bound assumes d≥2d\ge2d≥2 and k≥1k\ge1k≥1; both conditions are implicit in the lectures and are needed for the statements to be true.

A trivializing reading is excluded: the hypotheses of every statement are satisfiable, and the goal is a full equivalence of three non-trivial conditions rather than any single implication.

Useful reusable infrastructure: partial traces and their interaction with Kronecker products, entropies of block-diagonal states, relative entropy (Klein's inequality and its equality case), and the structure theory of finite-dimensional ∗*∗-algebras of matrices. Contributions of proofs of the individual implications (1)⇒(2), (2)⇒(3), (3)⇒(1) as sketches are welcome.

Selected references

  • D. Harlow, TASI Lectures on the Emergence of Bulk Physics in AdS/CFT, PoS(TASI2017)002, 2018. https://arxiv.org/abs/1802.01040
  • D. Harlow, The Ryu–Takayanagi Formula from Quantum Error Correction, Comm. Math. Phys. 354 (2017) 865–912. https://arxiv.org/abs/1607.03901
  • A. Almheiri, X. Dong, D. Harlow, Bulk Locality and Quantum Error Correction in AdS/CFT, JHEP 04 (2015) 163. https://arxiv.org/abs/1411.7041
  • D. Jafferis, A. Lewkowycz, J. Maldacena, S. J. Suh, Relative entropy equals bulk relative entropy, JHEP 06 (2016) 004. https://arxiv.org/abs/1512.06431
  • X. Dong, D. Harlow, A. C. Wall, Reconstruction of Bulk Operators within the Entanglement Wedge in Gauge-Gravity Duality, Phys. Rev. Lett. 117 (2016) 021601. https://arxiv.org/abs/1601.05416
13 thms3 active usersReviewed
Differential Geometry·Captain: Lucas

No-Hair Conjecture: Uniqueness of Stationary Kerr–Newman Black HolesOpen Problem

Motivation

General relativity predicts that a black hole, once it has settled down after collapse, retains almost no memory of the matter that formed it. The no-hair theorem, also called the black hole uniqueness theorem, states that all stationary black-hole solutions of the Einstein–Maxwell equations are completely characterized by three externally observable parameters: mass, angular momentum and electric charge; all other information ("hair") disappears behind the event horizon. The phrase "black holes have no hair" was popularized by John Archibald Wheeler. Its observational content is tested in gravitational-wave ringdown signals and in black-hole imaging.

Despite its name, there is no rigorous proof of the general statement: mathematicians refer to it as the no-hair conjecture.

Timeline.

  • 1967 — W. Israel proves uniqueness of the Schwarzschild metric among static vacuum black holes (Phys. Rev. 164, 1776).
  • 1968 — Israel extends this to static electrovacuum black holes, obtaining Reissner–Nordström (Commun. Math. Phys. 8, 245).
  • 1971 — B. Carter shows that an axisymmetric vacuum black hole has only two degrees of freedom (Phys. Rev. Lett. 26, 331); D. C. Robinson later completes uniqueness of Kerr.
  • 1970s — S. Hawking's rigidity theorem, combined with Carter and Robinson, yields uniqueness of Kerr in vacuum under the additional hypotheses of non-degenerate horizons and real analyticity of spacetime.
  • 2007 — extension to positive cosmological constant (Bhattacharya–Lahiri, arXiv:gr-qc/0702006).

Counterexamples are known in dimensions above four, for non-abelian Yang–Mills fields and for some non-minimally coupled scalar fields; this mission concerns only the four-dimensional Einstein–Maxwell theory with zero cosmological constant.

Setting

A spacetime is a smooth 4-manifold MMM with a Lorentzian metric ggg of signature (−,+,+,+)(-,+,+,+)(−,+,+,+), an electromagnetic field FFF (a 2-form) and a time orientation TTT. The pair (g,F)(g,F)(g,F) is electrovacuum if, in geometrized Gaussian units,

Gμν=2(FμαFνα−14gμνFαβFαβ),∇μFμν=0,dF=0.G_{\mu\nu}=2\Big(F_{\mu\alpha}F_\nu{}^\alpha-\tfrac14g_{\mu\nu}F_{\alpha\beta}F^{\alpha\beta}\Big),\qquad\nabla_\mu F^{\mu\nu}=0,\qquad dF=0 .Gμν​=2(Fμα​Fν​α−41​gμν​Fαβ​Fαβ),∇μ​Fμν=0,dF=0.

The spacetime is stationary if a one-parameter group φt\varphi_tφt​ of isometries preserves FFF, and it has a stationary asymptotically flat end MextM_{\rm ext}Mext​ if coordinates (t,x⃗)(t,\vec x)(t,x), ∣x⃗∣>R|\vec x|>R∣x∣>R, cover an open set on which φt\varphi_tφt​ is the time translation and gμν−ημν=O(1/∣x⃗∣)g_{\mu\nu}-\eta_{\mu\nu}=O(1/|\vec x|)gμν​−ημν​=O(1/∣x∣), ∂g=O(1/∣x⃗∣2)\partial g=O(1/|\vec x|^2)∂g=O(1/∣x∣2), F=O(1/∣x⃗∣2)F=O(1/|\vec x|^2)F=O(1/∣x∣2).

With I±I^\pmI± the chronological future and past, the domain of outer communications is ⟨⟨Mext⟩⟩=I+(Mext)∩I−(Mext)\langle\langle M_{\rm ext}\rangle\rangle=I^+(M_{\rm ext})\cap I^-(M_{\rm ext})⟨⟨Mext​⟩⟩=I+(Mext​)∩I−(Mext​), the black-hole region is M∖I−(Mext)M\setminus I^-(M_{\rm ext})M∖I−(Mext​) and the future event horizon is ∂I−(Mext)\partial I^-(M_{\rm ext})∂I−(Mext​).

The Kerr–Newman family, in Kerr–Schild coordinates, is gKN=η+f k⊗kg^{KN}=\eta+f\,k\otimes kgKN=η+fk⊗k with

f=r2(2mr−e2)r4+a2z2,k=(1,rx+ayr2+a2,ry−axr2+a2,zr),x2+y2r2+a2+z2r2=1,f=\frac{r^2(2mr-e^2)}{r^4+a^2z^2},\qquad k=\Big(1,\frac{rx+ay}{r^2+a^2},\frac{ry-ax}{r^2+a^2},\frac zr\Big),\qquad \frac{x^2+y^2}{r^2+a^2}+\frac{z^2}{r^2}=1,f=r4+a2z2r2(2mr−e2)​,k=(1,r2+a2rx+ay​,r2+a2ry−ax​,rz​),r2+a2x2+y2​+r2z2​=1,

with potential A=er3r4+a2z2kA=\frac{er^3}{r^4+a^2z^2}kA=r4+a2z2er3​k. For m>0m>0m>0, a2+e2≤m2a^2+e^2\le m^2a2+e2≤m2 its domain of outer communications is {r>r+}\{r>r_+\}{r>r+​}, r+=m+m2−a2−e2r_+=m+\sqrt{m^2-a^2-e^2}r+​=m+m2−a2−e2​.

Formalization targets

Goal: the no-hair conjecture

Under the standing hypotheses (smooth electrovacuum, stationary, asymptotically flat end, globally hyperbolic ⟨⟨Mext⟩⟩\langle\langle M_{\rm ext}\rangle\rangle⟨⟨Mext​⟩⟩, nonempty black-hole region, connected event horizon), there are m>0m>0m>0, aaa, eee with a2+e2≤m2a^2+e^2\le m^2a2+e2≤m2, an angle β\betaβ and a diffeomorphism Ψ\PsiΨ with

Ψ:{r>r+}→≅⟨⟨Mext⟩⟩,Ψ∗g=gm,a,eKN,Ψ∗F=cos⁡β FKN+sin⁡β ⋆FKN.\Psi:\{r>r_+\}\xrightarrow{\cong}\langle\langle M_{\rm ext}\rangle\rangle,\qquad\Psi^*g=g^{KN}_{m,a,e},\qquad\Psi^*F=\cos\beta\,F^{KN}+\sin\beta\,\star F^{KN}.Ψ:{r>r+​}≅​⟨⟨Mext​⟩⟩,Ψ∗g=gm,a,eKN​,Ψ∗F=cosβFKN+sinβ⋆FKN.

Milestones

  1. The Kerr–Newman metric solves the Einstein–Maxwell equations where r>0r>0r>0.
  2. Kerr–Newman black holes satisfy the standing hypotheses (the goal is not vacuous).
  3. Israel 1967: static vacuum ⇒\Rightarrow⇒ Schwarzschild (a=e=0a=e=0a=e=0).
  4. Israel 1968: static electrovacuum ⇒\Rightarrow⇒ Reissner–Nordström (a=0a=0a=0).
  5. Carter 1971 / Robinson: axisymmetric vacuum ⇒\Rightarrow⇒ Kerr (e=0e=0e=0).
  6. Hawking–Carter–Robinson: analytic vacuum with non-degenerate horizon ⇒\Rightarrow⇒ Kerr.
  7. Frame normalization: a Lorentz boost takes a timelike 4-momentum to rest, ΛP=(−P2,0,0,0)\Lambda P=(\sqrt{-P^2},0,0,0)ΛP=(−P2​,0,0,0).
  8. Frame normalization: a rotation aligns the spin, RJ=(0,0,∣J∣)RJ=(0,0,|J|)RJ=(0,0,∣J∣).

Significance

A proof of the goal would establish that the Kerr–Newman metrics exhaust the stationary, asymptotically flat electrovacuum black holes with connected horizon, which is the mathematical basis for treating astrophysical black holes as described by three numbers. It would also remove the analyticity and non-degeneracy hypotheses from the known vacuum results.

No machine-checked proof of any statement in this mission is known. Milestones 1, 7 and 8 are classical computations; milestones 3–6 are published theorems whose proofs rely on substantial Lorentzian geometry and elliptic PDE; the goal is open.

Difficulty

Uniqueness proofs reduce the problem to an elliptic boundary-value problem on the orbit space once enough symmetry is available. In the general stationary case the extra axial symmetry is not known to exist: Hawking's rigidity argument produces it only for analytic metrics, because it extends a Killing field off the horizon by analytic continuation. Without analyticity, unique continuation for the Killing equation across the horizon is the obstruction. Degenerate (extremal) horizons further break arguments that rely on a bifurcation surface.

Formalization scope

Spacetimes are Mathlib smooth manifolds modelled on EuclideanSpace ℝ (Fin 4); the metric and field are fields of continuous bilinear forms on tangent spaces, and curvature and field equations are imposed through components in every chart. Causal sets use C1C^1C1 curves parametrized by [0,1][0,1][0,1]. The Kerr–Newman comparison spacetime is the region {r>r+}\{r>r_+\}{r>r+​} of Kerr–Schild coordinate space with the explicit metric. Magnetic charge is accommodated by the duality angle β\betaβ.

The hypotheses are not vacuous: milestone 2 asserts that every Kerr–Newman black hole satisfies them. The connected-horizon hypothesis excludes the static multi-black-hole Majumdar–Papapetrou solutions, which would otherwise contradict the goal.

Needed infrastructure: Levi-Civita connection and curvature on manifolds, causal theory (global hyperbolicity, Cauchy surfaces), Killing fields and their flows, and the elliptic theory of harmonic maps used in uniqueness proofs. Contributions on any of these, and on milestones 1, 7 and 8, are welcome.

Selected references

  • Wikipedia, No-hair theorem, revision 1353599195, https://en.wikipedia.org/w/index.php?title=No-hair_theorem&oldid=1353599195
  • W. Israel, Event Horizons in Static Vacuum Space-Times, Phys. Rev. 164 (1967) 1776, https://doi.org/10.1103/PhysRev.164.1776
  • W. Israel, Event horizons in static electrovac space-times, Commun. Math. Phys. 8 (1968) 245, https://doi.org/10.1007/BF01645859
  • B. Carter, Axisymmetric Black Hole Has Only Two Degrees of Freedom, Phys. Rev. Lett. 26 (1971) 331, https://doi.org/10.1103/PhysRevLett.26.331
  • S. Bhattacharya, A. Lahiri, No hair theorems for positive Λ, Phys. Rev. Lett. 99 (2007) 201101, https://arxiv.org/abs/gr-qc/0702006
26 thms3 active usersReviewed
Discrete Geometry·Captain: Lucas

Loop Quantum Gravity (Rovelli 2011): Minkowski's theorem and the area gapResearch Paper

Motivation

Loop quantum gravity (LQG) is a proposal for a quantum theory of the gravitational field in which space itself is built from discrete quanta. Its kinematics rests on two mathematical facts that C. Rovelli's review Loop quantum gravity: the first 25 years (Class. Quantum Grav. 28 (2011) 153002, arXiv:1012.4707) singles out. First, the spin–geometry theorem of Penrose, in the extended form based on a theorem of Minkowski (1897): the angular-momentum vectors attached to the links around a node of a spin network, once they satisfy the closure (gauge-invariance) relation, are exactly the data of a flat polyhedron, so every quantum of space carries a geometry (§2.1). Second, the discreteness of geometric spectra: areas take values 8πγℏG∑njn(jn+1)8\pi\gamma\hbar G\sum_n\sqrt{j_n(j_n+1)}8πγℏG∑n​jn​(jn​+1)​ with half-integer spins jnj_njn​, with a strictly positive area gap (§2.1, §2.3, §4.3), which the review calls "the most solid result in loop gravity".

Timeline. Minkowski proved the existence and uniqueness of a convex polyhedron with prescribed face normals and areas in 1897. Penrose introduced spin networks and the spin–geometry theorem around 1971. The discreteness of area and volume in LQG was found by Rovelli and Smolin (1995), with the full area spectrum computed by Ashtekar–Lewandowski and others in 1995–1997.

Setting

Work in Euclidean three-space E3=R3\mathbb E^3=\mathbb R^3E3=R3 with its standard inner product ⟨⋅,⋅⟩\langle\cdot,\cdot\rangle⟨⋅,⋅⟩. Given finitely many vectors u1,…,uv∈E3u_1,\dots,u_v\in\mathbb E^3u1​,…,uv​∈E3 and real numbers h1,…,hvh_1,\dots,h_vh1​,…,hv​, the half-space polyhedron is

P(u,h)={x∈E3: ⟨ul,x⟩≤hl for all l},P(u,h)=\{x\in\mathbb E^3:\ \langle u_l,x\rangle\le h_l\ \text{for all } l\},P(u,h)={x∈E3: ⟨ul​,x⟩≤hl​ for all l},

and its lll-th face is Fl=P(u,h)∩{x:⟨ul,x⟩=hl}F_l=P(u,h)\cap\{x:\langle u_l,x\rangle=h_l\}Fl​=P(u,h)∩{x:⟨ul​,x⟩=hl​}. The area of a set lying in a plane orthogonal to a nonzero vector uuu is its two-dimensional Lebesgue measure, computed as the measure of its orthogonal projection onto the plane u⊥u^\perpu⊥. For a nonzero vector nnn, n^=n/∥n∥\hat n=n/\|n\|n^=n/∥n∥ is its direction.

On the quantum side, a node of a spin network with vvv links carries vectors L⃗1,…,L⃗v\vec L_1,\dots,\vec L_vL1​,…,Lv​ (the left-invariant derivative operators), subject to the closure relation ∑lL⃗l=0\sum_l \vec L_l=0∑l​Ll​=0 (eq. (6)). The review's classical content is: the L⃗l\vec L_lLl​ behave as the area-weighted normals of a polyhedron, whose face areas are ∣L⃗l∣|\vec L_l|∣Ll​∣ and whose volume (for v=4v=4v=4) is given by the triple product (eq. (10)). Spins j∈{0,12,1,32,… }j\in\{0,\tfrac12,1,\tfrac32,\dots\}j∈{0,21​,1,23​,…} label links; the quantity j(j+1)\sqrt{j(j+1)}j(j+1)​ is the square root of the SU(2)SU(2)SU(2) Casimir. The area spectrum (eq. (26)) is the set of numbers 8πγℏG∑njn(jn+1)8\pi\gamma\hbar G\sum_n\sqrt{j_n(j_n+1)}8πγℏG∑n​jn​(jn​+1)​ over finite families of spins, with γ\gammaγ the Barbero–Immirzi parameter, ℏ\hbarℏ the reduced Planck constant and GGG Newton's constant.

Formalization targets

Goal: Minkowski's theorem in the form of the spin–geometry theorem

For nonzero n1,…,nv∈E3n_1,\dots,n_v\in\mathbb E^3n1​,…,nv​∈E3 with pairwise distinct directions n^l\hat n_ln^l​, spanning E3\mathbb E^3E3, and with ∑lnl=0\sum_l n_l=0∑l​nl​=0:

∃ h: P(n^,h) bounded, with nonempty interior, and area⁡(Fl)=∥nl∥  ∀l,\exists\,h:\ P(\hat n,h)\ \text{bounded, with nonempty interior, and}\ \operatorname{area}(F_l)=\|n_l\|\ \ \forall l,∃h: P(n^,h) bounded, with nonempty interior, and area(Fl​)=∥nl​∥  ∀l,

and any two such polyhedra are translates of each other.

Milestones (in the order of the review)

  1. Eq. (6), closure: for a bounded polyhedron with nonempty interior and distinct unit normals ulu_lul​, ∑larea⁡(Fl) ul=0\sum_l \operatorname{area}(F_l)\,u_l=0∑l​area(Fl​)ul​=0.
  2. Eq. (10), tetrahedron volume: with face area vectors L1,L2,L3L_1,L_2,L_3L1​,L2​,L3​ of three faces through a vertex, V2=29 ∣L1⋅(L2×L3)∣V^2=\tfrac29\,|L_1\cdot(L_2\times L_3)|V2=92​∣L1​⋅(L2​×L3​)∣.
  3. Eq. (13), area gap: min⁡{j(j+1):j∈{12,1,32,… }}=32\min\{\sqrt{j(j+1)}: j\in\{\tfrac12,1,\tfrac32,\dots\}\}=\tfrac{\sqrt3}{2}min{j(j+1)​:j∈{21​,1,23​,…}}=23​​.
  4. Eq. (18), area gap in physical units: the least positive element of the area spectrum is 8πℏGγ 328\pi\hbar G\gamma\,\tfrac{\sqrt3}{2}8πℏGγ23​​.
  5. Eq. (26), discreteness: for γ,ℏ,G>0\gamma,\hbar,G>0γ,ℏ,G>0 the area spectrum has only finitely many elements below any bound.

Significance

The goal theorem is the precise mathematical content behind the statement that "the algebraic structure of the momentum operators determines the existence of a metric at each node and therefore equips each quantum of space with a geometry" (§2.1). Its necessity half (milestone 1) is the classical counterpart of the gauge-invariance constraint (6); its sufficiency and uniqueness halves are what allow LQG states to be read as quantum polyhedra and underlie the "twisted geometry" and polyhedral-volume constructions. The spectral milestones encode the review's discrete-geometry claims in the elementary, operator-free form in which they are stated in eqs. (13), (18) and (26).

All statements here are known theorems; none is open. A search of Mathlib (at the revision used to check these statements) found no theory of convex polytopes, facet areas, the Brunn–Minkowski inequality, or Minkowski's theorem for polyhedra.

Difficulty

The necessity direction (closure) is a divergence-theorem or projection argument, but requires relating the facets of an H-described polytope to its boundary. The existence direction of Minkowski's theorem is a variational argument (maximize volume subject to a linear constraint on support numbers) whose difficulty lies in showing that the optimum has all prescribed faces with positive area; uniqueness is classically deduced from the equality case of the Brunn–Minkowski (or Minkowski mixed-volume) inequality. The spectral milestones are elementary.

Formalization scope

Lean represents E3\mathbb E^3E3 as EuclideanSpace ℝ (Fin 3). A polyhedron is given by a finite family of normals and support numbers (halfspacePolyhedron), faces by polyhedronFace, and face area by planarArea, the Haar (Lebesgue) measure of the orthogonal projection onto the plane orthogonal to the normal, valued in [0,∞][0,\infty][0,∞]; areas are compared as extended reals so that an infinite area cannot be confused with 000. Unit normals are obtained as n/∥n∥n/\|n\|n/∥n∥ (unitDir). The cross product is Mathlib's crossProduct transported to EuclideanSpace. Spins are encoded as k/2k/2k/2 with k∈Nk\in\mathbb Nk∈N, and the area spectrum sums over finite multisets of spins.

The goal excludes trivializing readings: the spanning and distinct-direction hypotheses are the classical non-degeneracy conditions of Minkowski's theorem (without them the existence claim is false), and the conclusion demands a bounded polyhedron with nonempty interior, so empty or flat polyhedra do not count. The review's eq. (10) omits numerical constants; the milestone uses the exact Euclidean constant 2/92/92/9. The operator-theoretic statements of the review (spectra of area and volume operators on L2(SU(2)L/SU(2)N)L^2(SU(2)^L/SU(2)^N)L2(SU(2)L/SU(2)N)) are out of scope; only their stated numerical content is formalized.

Reusable infrastructure: H-polytopes in R3\mathbb R^3R3, facet areas, the closure identity, and the Brunn–Minkowski equality case. Contributions of general convex-geometry lemmas are welcome.

Selected references

  • C. Rovelli, Loop quantum gravity: the first 25 years, Class. Quantum Grav. 28 (2011) 153002. https://doi.org/10.1088/0264-9381/28/15/153002 (arXiv:1012.4707)
  • H. Minkowski, Allgemeine Lehrsätze über die konvexen Polyeder, Nachr. Ges. Wiss. Göttingen (1897) 198–219.
  • E. Bianchi, P. Doná, S. Speziale, Polyhedra in loop quantum gravity, Phys. Rev. D 83 (2011) 044035. https://arxiv.org/abs/1009.3402
  • A. D. Alexandrov, Convex Polyhedra, Springer (2005).
7 thms3 active usersReviewed
AnalysisFunctional Analysis·Captain: mikedeng1

Mathematical Methods in Quantum Mechanics VIII: Relatively Compact Perturbations and Weyl's TheoremTextbook

Motivation

In quantum mechanics the spectrum of a Hamiltonian splits into two parts that behave very differently under perturbation. Isolated eigenvalues of finite multiplicity (bound states) move, split or disappear when the operator is changed even slightly; the rest of the spectrum, which carries scattering states and accumulation points of eigenvalues, is far more rigid. Weyl's theorem makes this rigidity precise: if two self-adjoint operators have resolvents that differ by a compact operator, their essential spectra coincide. It is the standard first step in locating the spectrum of a Schrödinger operator −Δ+V-\Delta + V−Δ+V: one shows that VVV is a relatively compact perturbation of −Δ-\Delta−Δ, concludes σess(−Δ+V)=σess(−Δ)=[0,∞)\sigma_{ess}(-\Delta + V) = \sigma_{ess}(-\Delta) = [0,\infty)σess​(−Δ+V)=σess​(−Δ)=[0,∞), and is left with the discrete eigenvalues below zero.

The result goes back to H. Weyl's 1909 work on compact perturbations of bounded self-adjoint operators; the resolvent formulation for unbounded operators is the one used in modern texts such as Reed–Simon (Vol. IV, Sec. XIII.4) and Teschl's Mathematical Methods in Quantum Mechanics (AMS GSM 99, 2009), Section 6.4, which this mission follows.

Setting

Let H\mathfrak HH be a complex Hilbert space and AAA a linear operator with domain D(A)⊆H\mathfrak D(A) \subseteq \mathfrak HD(A)⊆H. For z∈Cz \in \mathbb Cz∈C, the resolvent RA(z)=(A−z)−1R_A(z) = (A - z)^{-1}RA​(z)=(A−z)−1 exists when A−zA - zA−z maps D(A)\mathfrak D(A)D(A) bijectively onto H\mathfrak HH with a bounded inverse. The resolvent set ρ(A)\rho(A)ρ(A) is the set of such zzz, and the spectrum is σ(A)=C∖ρ(A)\sigma(A) = \mathbb C \setminus \rho(A)σ(A)=C∖ρ(A).

The discrete spectrum σd(A)\sigma_d(A)σd​(A) is the set of eigenvalues zzz of AAA that are isolated points of σ(A)\sigma(A)σ(A) and whose eigenspace Ker⁡(A−z)\operatorname{Ker}(A - z)Ker(A−z) is finite dimensional. The essential spectrum is σess(A)=σ(A)∖σd(A)\sigma_{ess}(A) = \sigma(A) \setminus \sigma_d(A)σess​(A)=σ(A)∖σd​(A).

A sequence ψn∈D(A)\psi_n \in \mathfrak D(A)ψn​∈D(A) with ∥ψn∥=1\|\psi_n\| = 1∥ψn​∥=1, ⟨φ,ψn⟩→0\langle \varphi, \psi_n \rangle \to 0⟨φ,ψn​⟩→0 for every φ\varphiφ (weak convergence to zero) and ∥(A−z)ψn∥→0\|(A - z)\psi_n\| \to 0∥(A−z)ψn​∥→0 is a singular Weyl sequence for AAA at zzz.

An operator is compact if it maps bounded sets to relatively compact sets; C(H)\mathfrak C(\mathfrak H)C(H) denotes the compact operators. An operator KKK is relatively compact with respect to AAA if D(A)⊆D(K)\mathfrak D(A) \subseteq \mathfrak D(K)D(A)⊆D(K) and KRA(z)∈C(H)K R_A(z) \in \mathfrak C(\mathfrak H)KRA​(z)∈C(H) for one z∈ρ(A)z \in \rho(A)z∈ρ(A). BBB is AAA bounded if D(A)⊆D(B)\mathfrak D(A) \subseteq \mathfrak D(B)D(A)⊆D(B) and ∥Bψ∥≤a∥Aψ∥+b∥ψ∥\|B\psi\| \le a\|A\psi\| + b\|\psi\|∥Bψ∥≤a∥Aψ∥+b∥ψ∥ on D(A)\mathfrak D(A)D(A); the infimum of admissible aaa is the AAA-bound. A symmetric operator AAA has defect indices d±(A)=dim⁡Ran⁡(A±i)⊥d_\pm(A) = \dim \operatorname{Ran}(A \pm i)^\perpd±​(A)=dimRan(A±i)⊥.

Formalization targets

Goal: Weyl's theorem (Theorem 6.19)

For self-adjoint AAA and BBB,

∃ z∈ρ(A)∩ρ(B): RA(z)−RB(z)∈C(H)⟹σess(A)=σess(B).\exists\, z \in \rho(A) \cap \rho(B):\ R_A(z) - R_B(z) \in \mathfrak C(\mathfrak H) \quad\Longrightarrow\quad \sigma_{ess}(A) = \sigma_{ess}(B).∃z∈ρ(A)∩ρ(B): RA​(z)−RB​(z)∈C(H)⟹σess​(A)=σess​(B).

Milestones

  • Weyl criterion (Lemma 6.17). For self-adjoint AAA: z∈σess(A)z \in \sigma_{ess}(A)z∈σess​(A) if and only if a singular Weyl sequence at zzz exists; if so, it can be chosen orthonormal.
  • Compact perturbations (Lemma 6.18). For self-adjoint AAA and compact self-adjoint KKK, σess(A+K)=σess(A)\sigma_{ess}(A + K) = \sigma_{ess}(A)σess​(A+K)=σess​(A), and
σess(A)=⋂K∈C(H), K∗=Kσ(A+K).\sigma_{ess}(A) = \bigcap_{K \in \mathfrak C(\mathfrak H),\, K^* = K} \sigma(A + K).σess​(A)=K∈C(H),K∗=K⋂​σ(A+K).
  • Independence of zzz (Lemma 6.21, first part). If RA(z)−RB(z)R_A(z) - R_B(z)RA​(z)−RB​(z) is compact for one z∈ρ(A)∩ρ(B)z \in \rho(A) \cap \rho(B)z∈ρ(A)∩ρ(B), it is compact for all such zzz.
  • Self-adjoint extensions (Theorem 6.20). If AAA is symmetric with d+(A)=d−(A)<∞d_+(A) = d_-(A) < \inftyd+​(A)=d−​(A)<∞, all self-adjoint extensions of AAA have the same essential spectrum.
  • Relative compactness is infinitesimal (Lemma 6.22). For self-adjoint AAA, a relatively compact KKK has AAA-bound 000.
  • Stability of relative compactness (Lemma 6.23). If AAA is self-adjoint, BBB symmetric with AAA-bound less than one, and KKK relatively compact with respect to AAA, then KKK is relatively compact with respect to A+BA + BA+B.

Significance

The result. Weyl's theorem reduces the determination of the essential spectrum of a perturbed operator to that of a simpler reference operator. Combined with Lemma 6.22 and the Kato–Rellich theorem, it yields σess(A+K)=σess(A)\sigma_{ess}(A + K) = \sigma_{ess}(A)σess​(A+K)=σess​(A) for every relatively compact symmetric KKK; Lemma 6.23 extends this to perturbations of the form B+KB + KB+K. These are the inputs to the HVZ theorem for NNN-body systems, to the spectral analysis of one-particle Schrödinger operators with decaying potentials, and, via Theorem 6.20, to the observation that boundary conditions at a limit-circle endpoint do not affect the essential spectrum of a Sturm–Liouville operator. The Weyl criterion is independently useful: it is how points are shown to lie in σess\sigma_{ess}σess​ in concrete examples.

Formalizing it. The results are classical and proved in every text on the subject. None of them is formalized: Mathlib has compact operators and the adjoint of a densely defined LinearPMap, but no resolvent set or spectrum for unbounded operators, no discrete or essential spectrum and no relative compactness. This mission asks for formal proofs of Teschl's statements and, with them, a reusable layer of definitions (resolvent of a LinearPMap, σd\sigma_dσd​, σess\sigma_{ess}σess​, singular Weyl sequences, relative compactness) on which later chapters (free Schrödinger operator, HVZ theorem) can build.

Difficulty

The obvious route to all of these statements goes through the spectral theorem: Teschl's proof of the Weyl criterion uses spectral projections PA((λ−ε,λ+ε))P_A((\lambda - \varepsilon, \lambda + \varepsilon))PA​((λ−ε,λ+ε)) and spectral measures μψn\mu_{\psi_n}μψn​​, and his characterization (6.27)–(6.28) of σess\sigma_{ess}σess​ by ranks of spectral projections presupposes the functional calculus. Mathlib has no spectral theorem for unbounded self-adjoint operators, so this route requires either building it or finding arguments that avoid it. The definition of σess\sigma_{ess}σess​ used here is deliberately the PVM-free one of p. 145, which makes the statements expressible now but moves the difficulty into the proofs: showing that a point of σ(A)∖σd(A)\sigma(A) \setminus \sigma_d(A)σ(A)∖σd​(A) carries a singular Weyl sequence requires controlling approximate eigenvectors near a non-isolated spectral point or an eigenvalue of infinite multiplicity without projections.

A second difficulty is domain bookkeeping. A+KA + KA+K, A+BA + BA+B, KRA(z)K R_A(z)KRA​(z) and RA+B(z)R_{A+B}(z)RA+B​(z) all involve unbounded operators with different domains, and identities such as the second resolvent formula KRA+B(z)=KRA(z)(I−BRA+B(z))K R_{A+B}(z) = K R_A(z)(\mathbb I - B R_{A+B}(z))KRA+B​(z)=KRA​(z)(I−BRA+B​(z)) must be established on the correct domains. Theorem 6.20 requires relating the resolvents of two self-adjoint extensions through the finite-dimensional defect spaces.

Formalization scope

The Hilbert space is {H : Type*} [NormedAddCommGroup H] [InnerProductSpace ℂ H] [CompleteSpace H]; separability is not assumed, since no statement of the section needs it. Unbounded operators are Mathlib LinearPMaps H →ₗ.[ℂ] H, self-adjointness is Mathlib's IsSelfAdjoint (which implies a dense domain), and symmetric operators are densely defined by definition, as in the book. The resolvent is the bounded two-sided inverse of A−zA - zA−z of p. 73 (IsResolventAt), and ρ(A)\rho(A)ρ(A), σ(A)\sigma(A)σ(A) are defined from it; Mathlib's Banach-algebra spectrum is not used. "For one z∈ρ(A)∩ρ(B)z \in \rho(A) \cap \rho(B)z∈ρ(A)∩ρ(B)" is an existential over zzz and the two resolvents. Compactness is Mathlib's IsCompactOperator, which on a Hilbert space agrees with the book's norm closure of finite rank operators. A+KA + KA+K for bounded KKK is K +ᵥ A (domain D(A)\mathfrak D(A)D(A)); A+BA + BA+B for unbounded BBB is the LinearPMap sum with domain D(A)∩D(B)\mathfrak D(A) \cap \mathfrak D(B)D(A)∩D(B). The AAA-bound is valued in [0,∞][0,\infty][0,∞] and is ∞\infty∞ for an operator that is not AAA bounded. The defect indices are "equal and finite" when both defect spaces are finite dimensional with equal finrank.

No projection-valued measure or functional calculus is taken as data, and none is needed: every statement is phrased without f(A)f(A)f(A). For this reason the second half of Lemma 6.21, f(A)−f(B)∈C(H)f(A) - f(B) \in \mathfrak C(\mathfrak H)f(A)−f(B)∈C(H) for f∈C∞(R)f \in C_\infty(\mathbb R)f∈C∞​(R), and the form-compactness results Lemma 6.26 and Corollary 6.27 of Section 6.5 are not part of the mission.

A trivializing formalization is ruled out: the discrete spectrum requires all three of "eigenvalue", "isolated in σ(A)\sigma(A)σ(A)" and "finite-dimensional eigenspace", so σess\sigma_{ess}σess​ is neither empty nor all of σ(A)\sigma(A)σ(A) by definition, and the resolvent hypothesis of Weyl's theorem is an existential over genuine resolvents, never a junk value outside ρ(A)\rho(A)ρ(A).

A complete development needs the resolvent identities for LinearPMaps, the relation between self-adjointness and real spectrum, weak convergence of bounded sequences, and the fact that compact operators map weakly null sequences to norm-null ones. The definitions of resolvent, σess\sigma_{ess}σess​, relative compactness and AAA-bound are shared with other chapters of this series and are intended for reuse. Contributions of general lemmas on LinearPMap resolvents are welcome.

Selected references

  • G. Teschl, Mathematical Methods in Quantum Mechanics, With Applications to Schrödinger Operators, Graduate Studies in Mathematics 99, AMS, 2009, Section 6.4. https://doi.org/10.1090/gsm/099
  • H. Weyl, Über beschränkte quadratische Formen, deren Differenz vollstetig ist, Rendiconti del Circolo Matematico di Palermo 27 (1909), 373–392. https://doi.org/10.1007/BF03019655
  • M. Reed and B. Simon, Methods of Modern Mathematical Physics IV: Analysis of Operators, Academic Press, 1978, Section XIII.4.
  • T. Kato, Perturbation Theory for Linear Operators, 2nd ed., Springer, 1980, Section IV.5. https://doi.org/10.1007/978-3-642-66282-9
14 thms3 active usersReviewed
Captain: Lucas

Wigner quasiprobability: nonnegativity and Hudson's theoremTextbook

Motivation

Classical statistical mechanics describes a particle by a probability density on phase space; quantum mechanics replaces this by a wavefunction, and the uncertainty principle forbids any honest probability interpretation of simultaneous position and momentum. In 1932, Eugene Wigner introduced the transform that has become the standard way of placing quantum states on classical phase space anyway: a quasiprobability distribution W(x,p)W(x, p)W(x,p), defined by an explicit integral formula, whose marginals reproduce the Born position and momentum distributions of the wavefunction (Wigner 1932). Unlike a probability density, WWW generally takes negative values, and this negativity is the standard marker of genuinely quantum behavior — of interference — in quantum optics, quantum information, and the study of the quantum-to-classical transition.

The central question about the probabilistic character of WWW is: which quantum states have an everywhere nonnegative Wigner function? Hudson's theorem (1974) gives the complete answer in one dimension: only Gaussian wave packets (Hudson 1974). This mission formalizes the definition, the basic properties, and the positivity characterization of the Wigner function, following the source text, the Wikipedia article Wigner quasiprobability distribution (oldid 1376057304).

Timeline of the key results:

  • 1932 — E. Wigner introduces the distribution to study quantum corrections to thermodynamic equilibrium (Physical Review 40, 749).
  • 1946 — H. J. Groenewold computes the Wigner function of the mmm-th Fock (number) state, this mission's key worked example (Physica 12, 405).
  • 1949 — J. E. Moyal recognizes WWW as the moment-generating functional of quantum mechanics in phase space (Proc. Camb. Phil. Soc. 45, 99).
  • 1974 — R. L. Hudson proves that Gaussian pure states are the only pure states with nonnegative Wigner function in one dimension (Rep. Math. Phys. 6, 249).
  • 1983 — F. Soto and P. Claverie extend the characterization to arbitrary dimension via the Segal–Bargmann transform (J. Math. Phys. 24, 97).

Setting

A wavefunction is a function ψ:R→C\psi : \mathbb{R} \to \mathbb{C}ψ:R→C, and ℏ>0\hbar > 0ℏ>0 denotes the reduced Planck constant. The Wigner function of ψ\psiψ at the phase-space point (x,p)∈R2(x, p) \in \mathbb{R}^2(x,p)∈R2 is

W(x,p)=1πℏ∫−∞∞ψ(x+y)‾ ψ(x−y) e 2ipy/ℏ dy,W(x, p) = \frac{1}{\pi \hbar} \int_{-\infty}^{\infty} \overline{\psi(x+y)}\, \psi(x-y)\, e^{\,2ipy/\hbar}\, dy,W(x,p)=πℏ1​∫−∞∞​ψ(x+y)​ψ(x−y)e2ipy/ℏdy,

a Lebesgue (Bochner) integral over yyy. The Lean development factors this into three definitions mirroring the formula: the integrand (Wigner.wignerIntegrand), the integral (Wigner.wignerIntegral), and the Wigner function itself (Wigner.wigner), defined as the real part of the integral divided by πℏ\pi\hbarπℏ; that the discarded imaginary part vanishes is itself milestone 1. The Fock states of the harmonic oscillator enter through the physicists' Hermite polynomials HmH_mHm​ and the ordinary Laguerre polynomials LmL_mLm​, defined by their standard three-term recurrences, and the normalized mmm-th Hermite function

um(x)=(2mm!)−1/2 π−1/4 Hm(x) e−x2/2.u_m(x) = (2^m m!)^{-1/2}\, \pi^{-1/4}\, H_m(x)\, e^{-x^2/2}.um​(x)=(2mm!)−1/2π−1/4Hm​(x)e−x2/2.

Formalization targets

Goal — Hudson's theorem

∫R∣ψ∣2=1  and  Wψ≥0 on R2 ⟹ ∃ a,b,c∈C, Re⁡a>0, ψ=e−ax2+bx+c a.e.\int_{\mathbb{R}} |\psi|^2 = 1 \ \text{ and }\ W_\psi \ge 0 \text{ on } \mathbb{R}^2 \ \Longrightarrow\ \exists\, a, b, c \in \mathbb{C},\ \operatorname{Re} a > 0,\ \psi = e^{-ax^2+bx+c} \ \text{a.e.}∫R​∣ψ∣2=1  and  Wψ​≥0 on R2 ⟹ ∃a,b,c∈C, Rea>0, ψ=e−ax2+bx+c a.e.

This is exactly the source's statement of Hudson's theorem; nothing is left unfixed. The mission is complete when the goal is proved.

Milestones

The milestone list is the source's property list, ordered as the attack path: (1) reality of the defining integral; (2) the position marginal ∫W dp=∣ψ(x)∣2\int W\, dp = |\psi(x)|^2∫Wdp=∣ψ(x)∣2; (3) the total integral ∬W=∫∣ψ∣2\iint W = \int |\psi|^2∬W=∫∣ψ∣2; (4) Groenewold's closed formula for the Fock states; (5) a concrete negativity witness, the first excited Fock state at the origin; (6) the pointwise bound ∣W∣≤2/h|W| \le 2/h∣W∣≤2/h; (7) the converse of Hudson's theorem, that Gaussian pure states have nonnegative Wigner function.

Significance

The result itself. Hudson's theorem draws the exact boundary between the classical and the quantum in phase space: Gaussian states — coherent and squeezed states — are precisely the pure states that can be described by an honest phase-space probability density. This is used in quantum optics as a nonclassicality criterion, in tomography and state-reconstruction theory, and in the study of the quantum-to-classical transition: negativity of WWW is shielded by the uncertainty principle (negative regions cannot extend beyond a few ℏ\hbarℏ) and disappears in the classical limit, as the source emphasizes.

What formalizing it adds. The Wigner transform and this circle of ideas are absent from current Mathlib, so the mission builds the foundations itself: the integral transform and its basic identities (reality, marginals, normalization, boundedness), the Hermite/Laguerre recurrences and Groenewold's Fock-state formula, and finally Hudson's theorem with its converse. All of these are reusable well beyond the mission — for quantum optics, for the Wigner–Ville time–frequency distribution used in signal analysis, and for the wider phase-space formulation of quantum mechanics (Moyal brackets, star products). These are known results: this is formalization of known mathematics, not new mathematics, and no machine-checked proof of Hudson's theorem exists in Mathlib today.

Difficulty

The naive approach to Hudson's theorem is doomed from the start, and solvers should know it: since the Husimi QQQ function (a Gaussian smoothing of WWW) is positive for every quantum state, no smoothing or positivity-of-convolution argument can extract any information from W≥0W \ge 0W≥0. The known route (Soto–Claverie) is: W≥0W \ge 0W≥0 everywhere forces the Husimi function strictly positive everywhere; the Husimi function is the squared modulus of the Segal–Bargmann transform FFF of ψ\psiψ, so FFF is a zero-free entire function; hence F=egF = e^gF=eg for some entire ggg, and square-integrability of FFF against a Gaussian measure forces ggg to have at most quadratic growth, hence to be a quadratic polynomial; inverting the Segal–Bargmann transform then exhibits ψ\psiψ as a Gaussian. The hard Lean steps are the growth-to-polynomial (Liouville-type) step, the inversion of the transform, and, for the milestone properties, the Fubini and Fourier-inversion machinery. Mathlib contains the raw harmonic analysis (Fourier inversion for Schwartz functions) but none of the assembled phase-space layer.

Formalization scope

  • Integrals are Bochner integrals with respect to Lebesgue measure on R\mathbb{R}R; statements carry the integrability or regularity hypotheses under which the source's displayed integrals exist.
  • ℏ\hbarℏ is an explicit real parameter, and every statement assumes 0<ℏ0 < \hbar0<ℏ (the standing convention of the source). The Fock-state section uses the source's dimensionless units, i.e. ℏ=1\hbar = 1ℏ=1.
  • The Wigner function is defined as the real part of the defining integral divided by πℏ\pi\hbarπℏ; milestone 1 proves the imaginary part vanishes, so this is the same function as the source's.
  • Pure states are encoded by the normalization ∫∣ψ∣2=1\int |\psi|^2 = 1∫∣ψ∣2=1.
  • The conclusion of Hudson's theorem holds only up to modification of ψ\psiψ on a Lebesgue-null set (WWW is insensitive to null-set changes of ψ\psiψ), so the goal states almost-everywhere equality; this is the faithful reading of "the wavefunction must have the form".
  • The Fock states are normalized: the source's displayed um=π−1/4Hme−x2/2u_m = \pi^{-1/4} H_m e^{-x^2/2}um​=π−1/4Hm​e−x2/2 omits the factor (2mm!)−1/2(2^m m!)^{-1/2}(2mm!)−1/2 that its Fock-state formula requires; the definition includes it, since Groenewold's formula is stated for the normalized number states ∣m⟩=(a†)m/m! ∣0⟩|m\rangle = (a^\dagger)^m/\sqrt{m!}\,|0\rangle∣m⟩=(a†)m/m!​∣0⟩.
  • There is no trivializing encoding: Hudson's hypothesis ranges over all normalized wavefunctions, and the conclusion is not weakened beyond the almost-everywhere reading.

Infrastructure contributed and reusable beyond this mission: hermiteP, laguerreL, fockState, wignerIntegrand, wignerIntegral, wigner. Welcome additional contributions: the momentum marginal, the state-overlap formula (Property 6), Galilei covariance (Property 4), and harmonic-oscillator time evolution, as further theorems in the same namespace.

Selected references

  • E. P. Wigner, On the quantum correction for thermodynamic equilibrium, Physical Review 40(5), 749–759, 1932. https://doi.org/10.1103/PhysRev.40.749
  • H. J. Groenewold, On the principles of elementary quantum mechanics, Physica 12(7), 405–460, 1946. https://doi.org/10.1016/S0031-8914(46)80059-4
  • J. E. Moyal, Quantum mechanics as a statistical theory, Mathematical Proceedings of the Cambridge Philosophical Society 45(1), 99–124, 1949. https://doi.org/10.1017/S0305004100000487
  • R. L. Hudson, When is the Wigner quasi-probability density non-negative?, Reports on Mathematical Physics 6(2), 249–252, 1974. https://doi.org/10.1016/0034-4877(74)90007-X
  • F. Soto and P. Claverie, When is the Wigner function of multidimensional systems nonnegative?, Journal of Mathematical Physics 24, 97–100, 1983.
  • Source text: Wikipedia, Wigner quasiprobability distribution (oldid 1376057304). https://en.wikipedia.org/wiki/Wigner_quasiprobability_distribution
10 thms2 active usersReviewed
Captain: Lucas

Giddings 1999: Boundary S matrix and the AdS/CFT dictionary — free-field spectrum on global AdSResearch Paper

Motivation

The AdS/CFT correspondence (Maldacena 1997) relates quantum gravity on anti-de Sitter (AdS) space to a conformal field theory (CFT) living on its timelike boundary. Gubser–Klebanov–Polyakov and Witten gave the CFT-from-AdS direction of the dictionary: CFT correlators are computed from bulk Green functions. Giddings (PRL 83, 2707, 1999) supplies an entry in the reverse direction. Because AdS confines particles and has no ordinary asymptotic states, a flat-space S matrix does not exist; the paper defines a boundary S matrix from in/out states built out of wave packets incident from the boundary, derives an LSZ-type reduction formula (eq. 42), and concludes that the boundary S matrix equals the boundary CFT correlator (eqs. 44–45).

Every step of that argument rests on the classical theory of the free Klein–Gordon field on global AdS: the parameters h±,νh_\pm,\nuh±​,ν (eq. 4), the discrete normalizable spectrum ωnl=2h++2n+l\omega_{nl}=2h_++2n+lωnl​=2h+​+2n+l with modes behaving like (cos⁡r)2h+(\cos r)^{2h_+}(cosr)2h+​ at the boundary (eqs. 5–7), the non-normalizable modes behaving like (cos⁡r)2h−(\cos r)^{2h_-}(cosr)2h−​ (eqs. 8–9), and the boundary limit (eqs. 19–20) that fixes the normalization 2ν2\nu2ν of the bulk–boundary propagator.

Setting

Fix an integer d≥2d\ge 2d≥2, an AdS radius R>0R>0R>0 and a scalar mass m∈Rm\in\mathbb Rm∈R. Global AdSd+1\mathrm{AdS}_{d+1}AdSd+1​ has metric (eq. 2)

ds2=R2sec⁡2r (−dt2+dr2+sin⁡2r dΩd−12),0≤r<π2.ds^2=R^2\sec^2 r\,\bigl(-dt^2+dr^2+\sin^2 r\,d\Omega_{d-1}^2\bigr),\qquad 0\le r<\tfrac\pi2 .ds2=R2sec2r(−dt2+dr2+sin2rdΩd−12​),0≤r<2π​.

Define (eq. 4)

ν=12d2+4m2R2,2h±=d2±ν.\nu=\tfrac12\sqrt{d^2+4m^2R^2},\qquad 2h_\pm=\tfrac d2\pm\nu .ν=21​d2+4m2R2​,2h±​=2d​±ν.

A mode ϕ=e−iωtYlm⃗(Ω)χ(r)\phi=e^{-i\omega t}Y_{l\vec m}(\Omega)\chi(r)ϕ=e−iωtYlm​(Ω)χ(r), with Ylm⃗Y_{l\vec m}Ylm​ a spherical harmonic on Sd−1S^{d-1}Sd−1, solves the free equation (□−m2)ϕ=0(\Box-m^2)\phi=0(□−m2)ϕ=0 (eq. 3) exactly when the radial profile χ\chiχ satisfies, on 0<r<π/20<r<\pi/20<r<π/2,

χ′′+d−1sin⁡rcos⁡rχ′+ω2χ−l(l+d−2)sin⁡2rχ−m2R2cos⁡2rχ=0.\chi''+\frac{d-1}{\sin r\cos r}\chi'+\omega^2\chi-\frac{l(l+d-2)}{\sin^2 r}\chi-\frac{m^2R^2}{\cos^2 r}\chi=0 .χ′′+sinrcosrd−1​χ′+ω2χ−sin2rl(l+d−2)​χ−cos2rm2R2​χ=0.

A normalizable mode is a nonzero C2C^2C2 solution that is bounded as r→0r\to0r→0 (regular at the centre of AdS) and has finite Klein–Gordon norm, i.e. ∫0π/2tan⁡d−1r χ(r)2 dr<∞\int_0^{\pi/2}\tan^{d-1}r\,\chi(r)^2\,dr<\infty∫0π/2​tand−1rχ(r)2dr<∞. The explicit modes of eq. (5) are

χnl(r)=sin⁡lr (cos⁡r)2h+ Pn(l+d/2−1,  ν)(cos⁡2r),\chi_{nl}(r)=\sin^l r\,(\cos r)^{2h_+}\,P_n^{(l+d/2-1,\;\nu)}(\cos 2r),χnl​(r)=sinlr(cosr)2h+​Pn(l+d/2−1,ν)​(cos2r),

with Pn(α,β)P_n^{(\alpha,\beta)}Pn(α,β)​ the Jacobi polynomial, and the eigenfrequencies of eq. (7) are ωnl=2h++2n+l\omega_{nl}=2h_++2n+lωnl​=2h+​+2n+l.

Formalization targets

Goal: the normalizable spectrum (eqs. 3–7)

For every ω∈R\omega\in\mathbb Rω∈R, l∈Nl\in\mathbb Nl∈N and radial profile χ\chiχ,

χ is a normalizable mode at (ω,l)  ⟺  ∃n∈N: ∣ω∣=ωnl and χ=c χnl on (0,π2) for some c≠0.\chi \text{ is a normalizable mode at }(\omega,l)\iff \exists n\in\mathbb N:\ |\omega|=\omega_{nl}\ \text{and}\ \chi=c\,\chi_{nl}\text{ on }(0,\tfrac\pi2)\text{ for some }c\neq0 .χ is a normalizable mode at (ω,l)⟺∃n∈N: ∣ω∣=ωnl​ and χ=cχnl​ on (0,2π​) for some c=0.

Milestones

  1. Eq. (4): 2h±2h_\pm2h±​ are the two roots of Δ(Δ−d)=m2R2\Delta(\Delta-d)=m^2R^2Δ(Δ−d)=m2R2, and 2h+−2h−=2ν2h_+-2h_-=2\nu2h+​−2h−​=2ν.
  2. Eqs. (5), (7): χnl\chi_{nl}χnl​ solves the radial equation at ω=ωnl\omega=\omega_{nl}ω=ωnl​.
  3. Eq. (6): χnl(r)/(cos⁡r)2h+→knl≠0\chi_{nl}(r)/(\cos r)^{2h_+}\to k_{nl}\neq0χnl​(r)/(cosr)2h+​→knl​=0 as r→π/2r\to\pi/2r→π/2.
  4. Eq. (5): χnl\chi_{nl}χnl​ is a normalizable mode at (ωnl,l)(\omega_{nl},l)(ωnl​,l).
  5. Eqs. (8)–(9): for ∣ω∣|\omega|∣ω∣ outside the spectrum there is a solution regular at r=0r=0r=0 with χ(r)/(cos⁡r)2h−→1\chi(r)/(\cos r)^{2h_-}\to1χ(r)/(cosr)2h−​→1.
  6. Eqs. (19)–(20): lim⁡r→π/2(tan⁡r)d−1[(cos⁡r)2h−∂r↔(cos⁡r)2h+]=−2ν\displaystyle\lim_{r\to\pi/2}(\tan r)^{d-1}\bigl[(\cos r)^{2h_-}\overleftrightarrow{\partial_r}(\cos r)^{2h_+}\bigr]=-2\nur→π/2lim​(tanr)d−1[(cosr)2h−​∂r​​(cosr)2h+​]=−2ν.
  7. Eqs. (12), (33): Δb>Δ⇒(cos⁡r)Δb−Δ→0\Delta_b>\Delta\Rightarrow(\cos r)^{\Delta_b-\Delta}\to0Δb​>Δ⇒(cosr)Δb​−Δ→0.
  8. Eqs. (23), (42)–(44): given Witten's formula (43), the LSZ expression (42) built from the wave packets (23) equals ∫∏a[dba fa(ba)/Za] ⟨T∏aO(ba)⟩\int\prod_a[db_a\,f_a(b_a)/Z_a]\,\langle T\prod_a\mathcal O(b_a)\rangle∫∏a​[dba​fa​(ba​)/Za​]⟨T∏a​O(ba​)⟩.

Significance

The goal is the precise mathematical content behind the paper's statement that free solutions "exist at arbitrary frequency but are only normalizable for a discrete set of frequencies". This spectrum is what makes the boundary operators aωlm⃗a_{\omega l\vec m}aωlm​ of eq. (25) act as creation and annihilation operators (eqs. 27–29), and the boundary exponents 2h±2h_\pm2h±​ and the constant 2ν2\nu2ν determine the normalizations in eqs. (20), (21), (28) and (29). The physics derivation of eqs. (28)–(42) is not rigorous mathematics; milestone 8 isolates the final step from (42)–(43) to (44), which is an exact identity about integral kernels.

The radial results are classical (the paper attributes the explicit solutions to Balasubramanian–Kraus–Lawrence). This mission asks for machine-checked proofs of these results, together with the reusable Jacobi-polynomial and boundary-asymptotics infrastructure they require.

Difficulty

Verifying that χnl\chi_{nl}χnl​ solves the equation is a computation. The goal's converse direction is the hard part: one must show that a solution regular at r=0r=0r=0 can have finite Klein–Gordon norm only when ∣ω∣|\omega|∣ω∣ equals some ωnl\omega_{nl}ωnl​, and that it is then unique up to a scalar. This requires controlling both regular singular points r=0r=0r=0 and r=π/2r=\pi/2r=π/2 of the radial equation, including the resonant cases where 2ν2\nu2ν or l+d/2−1l+d/2-1l+d/2−1 is an integer and logarithms appear. Since d≥2d\ge2d≥2 forces ν≥1\nu\ge1ν≥1, the (cos⁡r)2h−(\cos r)^{2h_-}(cosr)2h−​ branch is never square-integrable, so the second quantization available for 0<ν<10<\nu<10<ν<1 does not arise.

Formalization scope

  • ddd is a natural number with d≥2d\ge2d≥2; m,Rm,Rm,R are real with R>0R>0R>0; l,nl,nl,n are natural numbers; ω\omegaω is real and only ∣ω∣|\omega|∣ω∣ matters.
  • Radial profiles are real-valued functions R→R\mathbb R\to\mathbb RR→R; only their values on (0,π/2)(0,\pi/2)(0,π/2) enter any definition. Complex modes reduce to their real and imaginary parts.
  • Regularity at the origin is encoded as boundedness of ∣χ∣|\chi|∣χ∣ on (0,π/4](0,\pi/4](0,π/4]. Finite Klein–Gordon norm is integrability of tan⁡d−1r χ(r)2\tan^{d-1}r\,\chi(r)^2tand−1rχ(r)2 on (0,π/2)(0,\pi/2)(0,π/2).
  • The Jacobi polynomial is defined by the explicit finite sum with generalized binomial coefficients. Powers of cos⁡r\cos rcosr with real exponents use Real.rpow; cos⁡r>0\cos r>0cosr>0 on the relevant range.
  • Nontriviality (χ≠0\chi\neq0χ=0 somewhere) is part of the definition of a normalizable mode, so the zero function never counts.
  • Milestone 8 takes the LSZ right-hand side (42) as the definition of the boundary S matrix and Witten's relation (43) as a hypothesis, with joint integrability of the integrand. In- and out-packets are listed together, and the plane-wave limit (45) is not formalized.

Selected references

  • S. B. Giddings, Boundary S matrix and the anti–de Sitter space to conformal field theory dictionary, Phys. Rev. Lett. 83, 2707 (1999). https://doi.org/10.1103/PhysRevLett.83.2707
  • V. Balasubramanian, P. Kraus, A. Lawrence, Bulk vs. boundary dynamics in anti-de Sitter spacetime, Phys. Rev. D 59, 046003 (1999). https://arxiv.org/abs/hep-th/9805171
  • E. Witten, Anti de Sitter space and holography, Adv. Theor. Math. Phys. 2, 253 (1998). https://arxiv.org/abs/hep-th/9802150
  • J. Maldacena, The large N limit of superconformal field theories and supergravity, Adv. Theor. Math. Phys. 2, 231 (1998). https://arxiv.org/abs/hep-th/9711200
  • S. S. Gubser, I. Klebanov, A. Polyakov, Gauge theory correlators from non-critical string theory, Phys. Lett. B 428, 105 (1998). https://arxiv.org/abs/hep-th/9802109
10 thms2 active usersReviewed
Dynamical Systems·Captain: Lucas

Alexander–Temple–Vogler 2025: Instability of the Critical Friedmann Spacetime at the Big BangResearch Paper

Motivation

The Friedmann spacetimes (FLRW spacetimes) are the explicit, spatially homogeneous and isotropic solutions of Einstein's field equations on which standard Big Bang cosmology is built. Under a pressureless (dust, p=0p=0p=0) equation of state they form a family indexed by a curvature parameter kkk: the critical spacetime k=0k=0k=0, the underdense spacetimes k<0k<0k<0 and the overdense spacetimes k>0k>0k>0. The current Λ\LambdaΛCDM model fits supernova data with the critical Friedmann spacetime plus a cosmological constant (dark energy).

Alexander, Temple and Vogler (arXiv:2510.14228) study how stable the pressureless Friedmann spacetimes are under smooth, spherically symmetric (radial) perturbations near the Big Bang. They write the Einstein–Euler equations in self-similar variables (tˉ,ξ)(\bar t,\xi)(tˉ,ξ), ξ=rˉ/tˉ\xi=\bar r/\bar tξ=rˉ/tˉ, a formulation introduced by Smoller, Temple and Vogler (Proc. R. Soc. A, 2017). In these variables the critical Friedmann spacetime is a time-independent solution. They argue that the instability of this rest point causes underdense perturbations to accelerate away from k<0k<0k<0 Friedmann spacetimes at intermediate times, and they propose this as a mechanism for the observed acceleration that needs no cosmological constant.

This mission formalizes the dynamical-systems core of that paper: the STV ODE of orders n=1n=1n=1 and n=2n=2n=2, its rest points and eigenvalues, the exact k<0k<0k<0 Friedmann trajectory, and the order-2 instability theorem.

Setting

Expand a solution that is smooth at the centre of symmetry in even powers of ξ\xiξ: z=κρrˉ2=z2(tˉ)ξ2+z4(tˉ)ξ4+…z=\kappa\rho\bar r^2=z_2(\bar t)\xi^2+z_4(\bar t)\xi^4+\dotsz=κρrˉ2=z2​(tˉ)ξ2+z4​(tˉ)ξ4+… (density) and w=v/ξ=w0(tˉ)+w2(tˉ)ξ2+…w=v/\xi=w_0(\bar t)+w_2(\bar t)\xi^2+\dotsw=v/ξ=w0​(tˉ)+w2​(tˉ)ξ2+… (velocity). Collecting like powers of ξ\xiξ gives, at each order nnn, a closed 2n×2n2n\times 2n2n×2n system tˉ U˙=Fn(U)\bar t\,\dot U=F_n(U)tˉU˙=Fn​(U), the STV ODE of order nnn. At order 111, in the unknowns (z2,w0)(z_2,w_0)(z2​,w0​):

tˉz˙2=2z2−3z2w0,tˉw˙0=−16z2+w0−w02.\bar t\dot z_2=2z_2-3z_2w_0,\qquad \bar t\dot w_0=-\tfrac16z_2+w_0-w_0^2 .tˉz˙2​=2z2​−3z2​w0​,tˉw˙0​=−61​z2​+w0​−w02​.

At order 222, in (z2,w0,z4,w2)(z_2,w_0,z_4,w_2)(z2​,w0​,z4​,w2​), the system adds

tˉz˙4=512z22w0+4z4−5w0z4−5z2w2,tˉw˙2=−124z22+14z2w02−110z4+3w2−4w0w2.\bar t\dot z_4=\tfrac5{12}z_2^2w_0+4z_4-5w_0z_4-5z_2w_2,\qquad \bar t\dot w_2=-\tfrac1{24}z_2^2+\tfrac14z_2w_0^2-\tfrac1{10}z_4+3w_2-4w_0w_2 .tˉz˙4​=125​z22​w0​+4z4​−5w0​z4​−5z2​w2​,tˉw˙2​=−241​z22​+41​z2​w02​−101​z4​+3w2​−4w0​w2​.

The system is autonomous in log-time τ=ln⁡tˉ\tau=\ln\bar tτ=lntˉ. Its rest points include the Minkowski point M=(0,1)M=(0,1)M=(0,1), resp. (0,1,0,0)(0,1,0,0)(0,1,0,0), and the critical Friedmann point SM=(43,23)SM=(\tfrac43,\tfrac23)SM=(34​,32​), resp. (43,23,4027,29)(\tfrac43,\tfrac23,\tfrac{40}{27},\tfrac29)(34​,32​,2740​,92​). The p=0p=0p=0, k=−1k=-1k=−1 Friedmann spacetime with parameter Δ0>0\Delta_0>0Δ0​>0 is given in parametric form by tˉ=Δ02(sinh⁡2θ−2θ)\bar t=\tfrac{\Delta_0}{2}(\sinh2\theta-2\theta)tˉ=2Δ0​​(sinh2θ−2θ) and explicit functions z~2,w~0,z~4,w~2\tilde z_2,\tilde w_0,\tilde z_4,\tilde w_2z~2​,w~0​,z~4​,w~2​ of θ>0\theta>0θ>0 (equations (2.41), (2.43)).

Formalization targets

Goal: Theorem 8 at order n=2n=2n=2

Fix Δ0>0\Delta_0>0Δ0​>0. Let S\mathcal SS be the set of solutions of the order-2 STV ODE on tˉ∈(0,∞)\bar t\in(0,\infty)tˉ∈(0,∞) that tend to SMSMSM as tˉ→0+\bar t\to0^+tˉ→0+, tend to MMM as tˉ→∞\bar t\to\inftytˉ→∞, and agree exactly with the k=−1k=-1k=−1 Friedmann spacetime at leading order, i.e. (z2,w0)(tˉ)=(z~2,w~0)(θ)(z_2,w_0)(\bar t)=(\tilde z_2,\tilde w_0)(\theta)(z2​,w0​)(tˉ)=(z~2​,w~0​)(θ). Then

S={Ub:b∈R},b↦Ub injective,U0=(z~2,w~0,z~4,w~2).\mathcal S=\{U_b : b\in\mathbb R\},\qquad b\mapsto U_b \text{ injective},\qquad U_0=(\tilde z_2,\tilde w_0,\tilde z_4,\tilde w_2).S={Ub​:b∈R},b↦Ub​ injective,U0​=(z~2​,w~0​,z~4​,w~2​).

So the k<0k<0k<0 Friedmann spacetime is one member of a one-parameter family of trajectories from SMSMSM to MMM. All members agree with it at leading order, and the others differ from it at order 2.

Milestones

  1. Corollary 1 at n=1n=1n=1: the rest points U,M,SMU,M,SMU,M,SM; the eigenpairs (23,(−9,32))(\tfrac23,(-9,\tfrac32))(32​,(−9,23​)) and (−1,(4,1))(-1,(4,1))(−1,(4,1)) at SMSMSM; MMM is degenerate stable.
  2. Corollary 1 at n=2n=2n=2: the rest points; the four eigenpairs (2.30)–(2.33) at SMSMSM; −1-1−1 is the only eigenvalue at MMM.
  3. Equation (2.29): for every k≥1k\ge1k≥1 the block PkP_kPk​ of (2.26) at SMSMSM has eigenvalues 2k3\tfrac{2k}332k​ and 2k−53\tfrac{2k-5}332k−5​.
  4. Theorem 5 at n=1n=1n=1 and n=2n=2n=2: the explicit k=−1k=-1k=−1 Friedmann curve solves the STV ODE and runs from SMSMSM to MMM.
  5. Theorem 7: solutions tending to MMM satisfy z2,z4=O(tˉ−1)z_2,z_4=O(\bar t^{-1})z2​,z4​=O(tˉ−1) and w0−1,w2=O(tˉ−1ln⁡tˉ)w_0-1,w_2=O(\bar t^{-1}\ln\bar t)w0​−1,w2​=O(tˉ−1lntˉ).
  6. Theorem 9 at n=2n=2n=2: some solutions that agree with Friedmann at leading order and decay to MMM blow up as tˉ→0+\bar t\to0^+tˉ→0+ instead of tending to SMSMSM.

Significance

The result. At order 111 every relevant trajectory is a Friedmann spacetime. Order 222 is the first order where the instability of SMSMSM (the second positive eigenvalue 43\tfrac4334​) produces trajectories that agree with a k<0k<0k<0 Friedmann spacetime as tˉ→0\bar t\to0tˉ→0 and as tˉ→∞\bar t\to\inftytˉ→∞ but differ from it in between. The paper reads this as an acceleration away from Friedmann spacetimes without dark energy. The extra eigenvalue −13-\tfrac13−31​ is why some perturbations do not have a self-similar Big Bang.

Formalizing it. The paper is an announcement: most claims are justified by eigenvalue computations and appeals to standard ODE theory (Hartman–Grobman, decay at degenerate nodes). A machine-checked proof of the order-2 statements would turn these appeals into explicit arguments for a concrete polynomial system. None of these results is known to have been formalized.

Difficulty

The eigenvalue milestones are finite computations. The trajectory milestones (Theorem 5) need hyperbolic-function identities and limits at θ→0+\theta\to0^+θ→0+, where numerators and denominators both vanish to high order. The goal is harder because it is global. Linearizing at SMSMSM only describes trajectories near SMSMSM. One must also show that every member of the family exists for all time and reaches MMM, and that nothing outside the family belongs to S\mathcal SS. Theorem 7 needs sharp decay rates at a rest point whose Jacobian is not diagonalizable, which is where the logarithm comes from.

Formalization scope

  • Phase-space points are vectors Fin 2 → ℝ or Fin 4 → ℝ, with coordinates ordered (z2,w0)(z_2,w_0)(z2​,w0​) and (z2,w0,z4,w2)(z_2,w_0,z_4,w_2)(z2​,w0​,z4​,w2​).
  • A solution is a map U:R→R2nU:\mathbb R\to\mathbb R^{2n}U:R→R2n of log-time τ=ln⁡tˉ\tau=\ln\bar tτ=lntˉ with U′(τ)=Fn(U(τ))U'(\tau)=F_n(U(\tau))U′(τ)=Fn​(U(τ)) for every τ\tauτ. Hence tˉ→0+\bar t\to0^+tˉ→0+ is τ→−∞\tau\to-\inftyτ→−∞, tˉ→∞\bar t\to\inftytˉ→∞ is τ→+∞\tau\to+\inftyτ→+∞, and tˉ=Δ02(sinh⁡2θ−2θ)\bar t=\tfrac{\Delta_0}{2}(\sinh2\theta-2\theta)tˉ=2Δ0​​(sinh2θ−2θ) becomes τ=log⁡(Δ0⋅bigBangTime(θ))\tau=\log(\Delta_0\cdot\mathrm{bigBangTime}(\theta))τ=log(Δ0​⋅bigBangTime(θ)).
  • Jacobians are Fréchet derivatives (fderiv). Norms on R4\mathbb R^{4}R4 are sup norms.
  • The goal requires a family parametrized by R\mathbb RR that is injective, has range exactly S\mathcal SS, and has U0U_0U0​ equal to the Friedmann curve. Exhibiting a single solution does not prove it.
  • Out of scope: the derivation of the STV PDE and STV ODE from the Einstein–Euler equations (Theorems 1–3), the coordinate transformations (Theorems 4 and 6), and the general-order statements of Theorems 8–9. The paper does not write out the order-nnn system for general nnn, so these cannot be stated without first formalizing that derivation. Contributions in that direction are welcome.
  • Discrepancy with the source: Corollary 1 says RM\boldsymbol R_MRM​ is the only eigenvector at MMM. For the explicit order-2 system (2.48)–(2.51) the −1-1−1 eigenspace at MMM is two-dimensional, so the order-2 milestone does not include that uniqueness claim.

Selected references

  • C. Alexander, B. Temple, Z. Vogler, The Instability of the Critical Friedmann Spacetime at the Big Bang as an Alternative to Dark Energy, arXiv preprint, 2025. https://arxiv.org/abs/2510.14228
  • J. Smoller, B. Temple, Z. Vogler, An instability of the standard model of cosmology creates the anomalous acceleration without dark energy, Proc. R. Soc. A 473 (2017). https://doi.org/10.1098/rspa.2016.0887
13 thms2 active usersReviewed
AnalysisProbability·Captain: mikedeng1

Conformal Weldings of Random Surfaces: SLE and the Quantum Gravity Zipper 2: For κ < 4, Reverse SLE_κ Zipping Welds Boundary Arcs of Equal Quantum Length, ν_h[z₋,0] = ν_h[0,z₊]Research Paper

Why conformal welding by quantum length

Liouville quantum gravity (LQG) equips a planar domain with a random area measure μh\mu_hμh​ and a random boundary length measure νh\nu_hνh​. Both are built from an instance hhh of the Gaussian free field (GFF). The Schramm–Loewner evolution SLEκ\mathrm{SLE}_\kappaSLEκ​ is the conformally invariant random curve that describes interfaces in critical planar models. Sheffield's paper (arXiv:1012.4797, Ann. Probab. 44 (2016)) shows that the two are linked by a conformal welding. Zipping up a free boundary GFF by a reverse Loewner flow glues two boundary arcs of equal quantum length, and the glued seam is an SLEκ\mathrm{SLE}_\kappaSLEκ​ curve.

This "quantum zipper" is the starting point of the mating-of-trees programme (Duplantier–Miller–Sheffield, arXiv:1409.7055). It is also the mechanism behind the conjectured, and partly proved, scaling limits of random planar maps decorated by statistical-physics models.

Timeline:

  • 2005 — reverse Loewner flows are studied by Rohde and Schramm (RS05). They show that for κ<4\kappa<4κ<4 the SLE trace is simple and its complement is a Hölder domain.
  • 2000 — Jones and Smirnov show that boundaries of Hölder domains are conformally removable (JS00).
  • 2011 — Duplantier and Sheffield construct μh\mu_hμh​ and νh\nu_hνh​ as almost sure limits along dyadic scales and prove the KPZ relation (DS11a).
  • 2010–2016 — this paper (arXiv v1 2010, v2 2015, journal 2016) proves the welding theorem (Theorem 1.3) and the quantum-length zipper (Theorem 1.8).

Setting

H={z:Im⁡z>0}\mathbb H=\{z:\operatorname{Im}z>0\}H={z:Imz>0}, and the free boundary Green's function is G(y,z)=−log⁡∣y−z∣−log⁡∣y−zˉ∣G(y,z)=-\log|y-z|-\log|y-\bar z|G(y,z)=−log∣y−z∣−log∣y−zˉ∣. Fix κ∈(0,4)\kappa\in(0,4)κ∈(0,4) and put γ=κ\gamma=\sqrt\kappaγ=κ​ and Q=2/γ+γ/2Q=2/\gamma+\gamma/2Q=2/γ+γ/2.

  • Reverse Loewner flow. For a standard Brownian motion BBB, ft=gt−κBtf_t=g_t-\sqrt\kappa B_tft​=gt​−κ​Bt​, where ∂tgt(z)=−2/(gt(z)−κBt)\partial_tg_t(z)=-2/(g_t(z)-\sqrt\kappa B_t)∂t​gt​(z)=−2/(gt​(z)−κ​Bt​) and g0(z)=zg_0(z)=zg0​(z)=z. Then fTf_TfT​ maps H\mathbb HH onto H∖ηT\mathbb H\setminus\eta_TH∖ηT​, and ηT\eta_TηT​ is a simple curve.
  • The coupled field. Let ht(z)=2κlog⁡∣ft(z)∣+Qlog⁡∣ft′(z)∣\mathfrak h_t(z)=\frac2{\sqrt\kappa}\log|f_t(z)|+Q\log|f_t'(z)|ht​(z)=κ​2​log∣ft​(z)∣+Qlog∣ft′​(z)∣. With h~\tilde hh~ a free boundary GFF independent of BBB,
h=hT+h~∘fT,h=\mathfrak h_T+\tilde h\circ f_T ,h=hT​+h~∘fT​,

which by Theorem 1.2 has the law of 2κlog⁡∣⋅∣+h~\frac2{\sqrt\kappa}\log|\cdot|+\tilde hκ​2​log∣⋅∣+h~ modulo additive constants.

  • Quantum length. hε(x)h_\varepsilon(x)hε​(x) is the mean of hhh on the upper semicircle of radius ε\varepsilonε around x∈Rx\in\mathbb Rx∈R. Then
νh=lim⁡n→∞εnγ2/4eγhεn(x)/2 dx,εn=2−n,\nu_h=\lim_{n\to\infty}\varepsilon_n^{\gamma^2/4}e^{\gamma h_{\varepsilon_n}(x)/2}\,dx,\qquad \varepsilon_n=2^{-n},νh​=n→∞lim​εnγ2/4​eγhεn​​(x)/2dx,εn​=2−n,

as a vague limit. The area measure μh\mu_hμh​ is the analogous limit with circle averages and exponent γ2/2\gamma^2/2γ2/2.

  • Quantum wedges. An α\alphaα-quantum wedge is the doubly marked surface (H,h)(\mathbb H,h)(H,h) with h=h†+Q(−log⁡∣⋅∣)+A−log⁡∣⋅∣h=h^\dagger+Q(-\log|\cdot|)+A_{-\log|\cdot|}h=h†+Q(−log∣⋅∣)+A−log∣⋅∣​ (1.10). Here h†h^\daggerh† is the lateral part of the GFF and AAA is a two-sided drifted Brownian motion. A surface is identified with its canonical description, normalized by μh(B1(0))=1\mu_h(B_1(0))=1μh​(B1​(0))=1.

Formalization targets

Goal: Theorem 1.3

Almost surely, for every zzz on ηT\eta_TηT​ and the two real points z−<0<z+z_-<0<z_+z−​<0<z+​ that fTf_TfT​ maps to zzz,

νh([z−,0])=νh([0,z+]).\nu_h\big([z_-,0]\big)=\nu_h\big([0,z_+]\big).νh​([z−​,0])=νh​([0,z+​]).

The statement is scale free: it does not depend on the additive constant of hhh.

Milestones

  1. Theorem 4.5. Reverse SLEκ,ρ\mathrm{SLE}_{\kappa,\rho}SLEκ,ρ​ zipping preserves the law of h^0+h~\hat{\mathfrak h}_0+\tilde hh^​0​+h~, with h^t=ht+12κ∫Gt(y,⋅)ρ(dy)\hat{\mathfrak h}_t=\mathfrak h_t+\frac1{2\sqrt\kappa}\int G_t(y,\cdot)\rho(dy)h^​t​=ht​+2κ​1​∫Gt​(y,⋅)ρ(dy).
  2. Proposition 5.4. Under e(h0,ρ)Γe^{(h^0,\rho)}\Gammae(h0,ρ)Γ, the zipper is the modified SLE of Theorem 4.5.
  3. Proposition 1.6. Zooming in at a νh\nu_hνh​-typical boundary point gives a γ\gammaγ-quantum wedge.
  4. Proposition 1.7. The γ\gammaγ-wedge is stationary under shifting the origin by a fixed quantum length.
  5. Lemma 5.6. Sampling xxx from νh[−δ,0]\nu_h[-\delta,0]νh​[−δ,0] under Γ\GammaΓ turns the zipper into SLEκ,ρ\mathrm{SLE}_{\kappa,\rho}SLEκ,ρ​ with ρ=γ2δx−γ2σ0,1\rho=\gamma^2\delta_x-\gamma^2\sigma_{0,1}ρ=γ2δx​−γ2σ0,1​.
  6. Theorem 1.8, length clause. On a (γ−2/γ)(\gamma-2/\gamma)(γ−2/γ)-quantum wedge with an independent SLEγ2\mathrm{SLE}_{\gamma^2}SLEγ2​, the quantum lengths of the two sides of the curve agree.

Significance

Theorem 1.3 says that reverse SLE zipping is a welding by quantum length. Combined with the removability of SLEκ\mathrm{SLE}_\kappaSLEκ​ for κ<4\kappa<4κ<4, it gives Theorem 1.4: the field hhh determines the curve ηT\eta_TηT​. The same equality of boundary lengths on the two sides of an SLE is the defining property of the quantum-zipper and mating-of-trees constructions, which build random surfaces by welding wedges together.

All results here are proved in the paper, and none has a machine-checked proof. The proofs are partly sketches: Proposition 5.5 ends with a limiting estimate, and the zero–one step of Theorem 1.8 is delegated to [DMS14a, Lemma 8.2]. A formal development would therefore check the most cited welding argument in random conformal geometry. The definitions it needs (arc averages of a GFF, νh\nu_hνh​, quantum wedges, conditionally Gaussian fields) are reusable for any LQG statement.

Difficulty

The obvious argument tries to compare the left and right boundary measures directly, ball by ball along the curve. It fails because the two measures depend on the field near the curve in the same way (5.1): nothing local distinguishes them, and nothing local forces them to agree. The paper instead builds a stationary picture (Lemma 5.6, Proposition 5.5, Figure 1.7). It shows that the curve splits a (γ−2/γ)(\gamma-2/\gamma)(γ−2/γ)-wedge into two independent γ\gammaγ-wedges, and it uses the ergodic theorem with scale invariance to force the ratio of the two lengths to be a constant ccc, which symmetry makes equal to 111. The last step transfers the result from the wedge to the field of Theorem 1.3 by absolute continuity. Every step uses Gaussian conditioning on random conformal images of the field, which current libraries lack.

Formalization scope

Conventions committed to in Lean:

  • Time is R≥0\mathbb R_{\ge0}R≥0​, and Brownian motion is Mathlib's IsBrownianReal. Flows are pathwise ODE solutions, with no stochastic integrals.
  • A field is a random map Ψ(ω,μ)=(h,μ)\Psi(\omega,\mu)=(h,\mu)Ψ(ω,μ)=(h,μ) on admissible measures: finite, bounded support in H\mathbb HH, finite logarithmic energy. Its law is given in characteristic-function form, as "conditionally Gaussian given G\mathcal GG with mean mmm and covariance CCC". The arc averages hε(z)=(h,σz,ε)h_\varepsilon(z)=(h,\sigma_{z,\varepsilon})hε​(z)=(h,σz,ε​) are continuous in (z,ε)(z,\varepsilon)(z,ε).
  • Additive constants are fixed by h1(0)=0h_1(0)=0h1​(0)=0 (semicircle of radius 111), the paper's normalization (5.9).
  • νh\nu_hνh​ and μh\mu_hμh​ are predicates: the a.s. vague limits along 2−n2^{-n}2−n with locally integrable densities. The measure ν≡0\nu\equiv0ν≡0 cannot satisfy them vacuously, and the sanity file proves that adding CCC to the field multiplies ν\nuν by eγC/2e^{\gamma C/2}eγC/2.
  • The points z±z_\pmz±​ are encoded by radial boundary limits of fTf_TfT​. "Agree in law" means equality of the laws of all pairings, and convergence of random surfaces means convergence of the finite-dimensional laws of ∫f dμcan\int f\,d\mu^{\mathrm{can}}∫fdμcan.
  • Γ\GammaΓ is encoded by its restriction to (h0,(ft)t≥0)(h^0,(f_t)_{t\ge0})(h0,(ft​)t≥0​). The forward SLE of Theorem 1.8 is the platform definition OAI.SLEExactGauge.IsOrdinaryChordalSLE.

Disclosed readings of the text:

  • "α<0\alpha<0α<0" in (1.10) is read as α<Q\alpha<Qα<Q.
  • The force set C\mathcal CC of Theorem 4.5 lies in H‾\overline{\mathbb H}H.
  • Proposition 5.4 uses the measure 2κ ρ2\sqrt\kappa\,\rho2κ​ρ in (4.4)–(4.6).
  • The "unit circle" of Lemma 5.6 is the upper unit semicircle.
  • γ=0\gamma=0γ=0 is excluded in Proposition 1.6.

Contributions are welcome on any of the following:

  • existence of the predicates (νh\nu_hνh​, wedges, Γ\GammaΓ);
  • Gaussian conditioning on conformal images;
  • the Itô computations behind Theorem 4.5;
  • the milestones themselves.

Selected references

  • S. Sheffield, Conformal weldings of random surfaces: SLE and the quantum gravity zipper, Ann. Probab. 44(5), 2016. https://arxiv.org/abs/1012.4797 (v2), https://doi.org/10.1214/15-AOP1055
  • B. Duplantier, S. Sheffield, Liouville quantum gravity and KPZ, Invent. Math. 185, 2011. https://arxiv.org/abs/0808.1560
  • S. Rohde, O. Schramm, Basic properties of SLE, Ann. of Math. 161, 2005. https://arxiv.org/abs/math/0106036
  • P. Jones, S. Smirnov, Removability theorems for Sobolev functions and quasiconformal maps, Ark. Mat. 38, 2000. https://doi.org/10.1007/BF02384490
  • B. Duplantier, J. Miller, S. Sheffield, Liouville quantum gravity as a mating of trees, Astérisque 427, 2021. https://arxiv.org/abs/1409.7055
  • S. Sheffield, Gaussian free fields for mathematicians, Probab. Theory Related Fields 139, 2007. https://arxiv.org/abs/math/0312099
16 thms2 active usersReviewed
Graph TheoryProbability·Captain: mikedeng1

Algorithms for #BIS-Hard Problems on Expander Graphs 3: On Almost Every Δ-Regular Bipartite Graph, the Hard-Core Model at λ > 50 log²Δ/Δ Reduces to Two Kotecký–Preiss Polymer ModelsResearch Paper

Motivation

The hard-core model assigns weight to independent vertex sets of a graph. Its partition function counts those sets when the activity is one and weights larger sets more heavily when the activity increases. Counting independent sets on bipartite graphs is a standard benchmark for approximate counting: the general problem is difficult, while random regular graphs have additional expansion that can make approximation possible. Jenssen, Keevash and Perkins prove an approximation and sampling theorem for almost every sufficiently high degree regular bipartite graph when the activity is above an explicit threshold Jenssen–Keevash–Perkins, Theorem 2.

The question is specific to a random graph model. It does not assert the same conclusion for every regular bipartite graph. The authors use a criterion attributed to Bassalygo to show that almost every graph in the model has the expansion needed by their argument Jenssen–Keevash–Perkins, Theorem 22 and Lemma 23. Liao, Lin, Lu and Mao independently obtained related counting results under somewhat stronger parameter conditions Liao–Lin–Lu–Mao, 2019.

Setting

Let GGG be a simple graph with two labelled sides O\mathcal OO and E\mathcal EE, each containing mmm vertices, and let every vertex have degree Δ\DeltaΔ. An independent set III contains no adjacent pair. For activity λ>0\lambda>0λ>0, the hard-core partition function is

ZG(λ)=∑I independentλ∣I∣.Z_G(\lambda)=\sum_{I\text{ independent}}\lambda^{|I|}.ZG​(λ)=I independent∑​λ∣I∣.

For a vertex set SSS, its vertex boundary ∂S\partial S∂S consists of vertices outside SSS with a neighbor in SSS. The graph is a bipartite (σ,ρ)(\sigma,\rho)(σ,ρ)-expander when every subset of either side with size at most σm\sigma mσm has boundary of size at least ρ\rhoρ times its size. The expansion parameters used here are σ=4log⁡Δ/Δ\sigma=4\log\Delta/\Deltaσ=4logΔ/Δ and ρ=Δ/(4log⁡Δ)−1/2\rho=\Delta/(4\log\Delta)-1/2ρ=Δ/(4logΔ)−1/2. A set is tiny when its size is at most σm\sigma mσm Jenssen–Keevash–Perkins, Definition 21 and §4.4.

The graph G2G^2G2 joins distinct vertices whose distance in GGG is at most two. On either side, a polymer is a nonempty, tiny, G2G^2G2-connected vertex set. Two polymers on the same side are compatible if every pair of their vertices is more than distance two apart in GGG. A polymer γ\gammaγ has weight wγ=λ∣γ∣/(1+λ)∣∂γ∣w_\gamma=\lambda^{|\gamma|}/(1+\lambda)^{|\partial\gamma|}wγ​=λ∣γ∣/(1+λ)∣∂γ∣. Summing products of weights over mutually compatible polymer families gives the partition functions ΞE(G)\Xi^{\mathcal E}(G)ΞE(G) and ΞO(G)\Xi^{\mathcal O}(G)ΞO(G) Jenssen–Keevash–Perkins, §§4.1, 4.4.

“Almost every” means that, for fixed Δ\DeltaΔ, the fraction of labelled Δ\DeltaΔ-regular bipartite graphs satisfying a property tends to one as mmm tends to infinity. The random graph is chosen uniformly from graphs on the two fixed sides Jenssen–Keevash–Perkins, p. 3.

Formalization targets

The first target is the authors' expansion premise: for all sufficiently large Δ\DeltaΔ, almost every graph is a bipartite (4log⁡Δ/Δ,Δ/(4log⁡Δ)−1/2)(4\log\Delta/\Delta,\Delta/(4\log\Delta)-1/2)(4logΔ/Δ,Δ/(4logΔ)−1/2)-expander. The main target combines two deterministic claims on almost every such graph. For every λ>50log⁡2Δ/Δ\lambda>50\log^2\Delta/\Deltaλ>50log2Δ/Δ, write n=2mn=2mn=2m and

Z^G(λ)=(1+λ)m(ΞE(G)+ΞO(G)),ε0=(1+λ)−n/4.\widehat Z_G(\lambda)=(1+\lambda)^m\bigl(\Xi^{\mathcal E}(G)+\Xi^{\mathcal O}(G)\bigr),\qquad \varepsilon_0=(1+\lambda)^{-n/4}.ZG​(λ)=(1+λ)m(ΞE(G)+ΞO(G)),ε0​=(1+λ)−n/4.

First, Z^G\widehat Z_GZG​ is an ε0\varepsilon_0ε0​-relative approximation in the paper's exponential convention:

e−ε0Z^G(λ)≤ZG(λ)≤eε0Z^G(λ).e^{-\varepsilon_0}\widehat Z_G(\lambda)\le Z_G(\lambda)\le e^{\varepsilon_0}\widehat Z_G(\lambda).e−ε0​ZG​(λ)≤ZG​(λ)≤eε0​ZG​(λ).

Second, each of the two polymer models obeys the Kotecký–Preiss condition with decay g(γ)=∣γ∣Δlog⁡(1+λ)/(10log⁡Δ)g(\gamma)=|\gamma|\Delta\log(1+\lambda)/(10\log\Delta)g(γ)=∣γ∣Δlog(1+λ)/(10logΔ):

∑γ′ incompatible with γwγ′e∣γ′∣+g(γ′)≤∣γ∣.\sum_{\gamma'\text{ incompatible with }\gamma}w_{\gamma'}e^{|\gamma'|+g(\gamma')}\le |\gamma|.γ′ incompatible with γ∑​wγ′​e∣γ′∣+g(γ′)≤∣γ∣.

The same graph event must support every activity above the threshold; the activity quantifier is inside the limiting probability. The intermediate targets are Bassalygo's entropy criterion, the high probability expansion lemma, the tiny-side lemma for independent sets, the approximation lemma at its weaker activity threshold, a published binomial-entropy estimate, and the per-vertex polymer sum bound Jenssen–Keevash–Perkins, Theorem 22, Lemmas 23–25 and §4.5.

Significance

The reduction expresses a weighted independent-set count through two finite polymer partition functions whose weights decay under the same expansion condition. The KP bound supplies the convergence condition used by the paper's general polymer approximation theorem. Together these are the mathematical inputs to its algorithmic Theorem 2 Jenssen–Keevash–Perkins, Theorems 2, 8.

A formal proof would make the expansion assumptions, distance convention, graph probability limit, and error normalization explicit. The target is a formalization of a published result, not an open conjecture. The proposal contains statements and definitions; their proofs remain to be supplied. The binomial estimate is already machine checked on Prove2Me and is included by reference.

Difficulty

An independent set can occupy vertices on both sides of a bipartite graph. Merely taking one side as the dominant phase double counts sets that are sparse on both sides. The tiny-side lemma and the polymer decomposition identify and control that overlap. The random graph step also requires an expansion estimate strong enough to apply to every small subset of either side, rather than only to a typical subset Jenssen–Keevash–Perkins, §§4.4–4.5.

Formalization scope

Lean uses finite simple graphs on Fin(m)⊕Fin(m)\mathrm{Fin}(m)\oplus\mathrm{Fin}(m)Fin(m)⊕Fin(m), with the left and right summands serving as the odd and even sides. This fixes a labelled bipartition for the uniform random graph model. Distances use extended natural graph distance, so vertices in different components have infinite distance. Polymer families include the empty family, and graph connectivity excludes the empty polymer. Sizes are natural numbers; thresholds involving logarithms are real inequalities. Binary entropy in the cited expansion theorem is measured in bits, while Mathlib's binary entropy is converted from natural units. The approximation uses exponential relative error exactly as in Definition 10 of the paper.

The FPTAS, sampling algorithm, and running-time assertion are outside this mission because Mathlib has no matching machine and cost model. The goal formalizes both the partition-function reduction and its KP condition, the mathematical inputs consumed by the paper's algorithm theorem. It quantifies over all activities above the threshold within the almost-every event, preventing a separate favorable graph set for each activity. The fixed-sides model and the explicit domain of Bassalygo's entropy formula are disclosed representation choices. The tiny-side milestone (Lemma 24) carries a graph-size threshold depending on the degree: as printed, for every graph size, it fails on small dense graphs (the complete bipartite graph minus disjoint complete blocks), and the main result uses it only as the graph size grows. Reusable contributions include finite graph expansion lemmas, polymer partition-function identities, and bounds on connected vertex sets.

Selected references

  • M. Jenssen, P. Keevash and W. Perkins, Algorithms for #BIS-hard problems on expander graphs, SIAM Journal on Computing 49(4), 2020, 681–710. DOI.
  • L. Bassalygo, Asymptotically optimal switching circuits, Problems of Information Transmission 17(3), 1981, 206–211. Publisher record.
  • C. Liao, J. Lin, P. Lu and Z. Mao, Counting independent sets and colorings on random regular bipartite graphs, APPROX/RANDOM, 2019. DOI.
8 thms2 active usersReviewed
Markov ChainProbability·Captain: mikedeng1

The Endpoint Distribution of Directed Polymers 1: In the Low-Temperature Phase the Endpoint Distribution Is Asymptotically Purely Atomic, and at High Temperature It Is NotResearch Paper

Motivation

A directed polymer in a random environment is a random walk whose paths are weighted by the disorder they encounter. The walk favors paths with large accumulated weight, and its endpoint distribution can concentrate on a small number of sites even though the number of possible paths grows exponentially. Understanding how much probability remains spread across many small endpoint masses is a basic question about localization. The distinction matters especially beyond exactly solvable polymer models, where explicit formulas for the endpoint law are rarely available. Bates and Chatterjee study this question for independent disorder in every spatial dimension d≥1d\geq1d≥1 under a finite exponential-moment condition Bates and Chatterjee, 2021.

The paper separates two temperature regimes using the limiting free energy. Earlier localization statements detected persistent large atoms. The target here asks whether those atoms account for all endpoint probability in a time-averaged sense. It also specifies the complementary high-temperature behavior, where a suitable vanishing mass threshold captures asymptotically none of the probability. The result is Theorem 1.1 of the preprint, restated as Theorem 6.3 Bates and Chatterjee, 2021, pp. 16, 43.

Setting

Fix d≥1d\geq1d≥1. A path starts at the origin in Zd\mathbb Z^dZd and makes one of its 2d2d2d nearest-neighbor moves at each integer time. The environment (Xi,x)(X_{i,x})(Xi,x​) consists of independent, identically distributed real random variables with common law L\mathfrak LL. The disorder law is nondegenerate: it is not concentrated at one number. An inverse temperature β≥0\beta\geq0β≥0 determines the weight of a path γ\gammaγ of length nnn:

wβ(γ)=exp⁡ ⁣(β∑i=1nXi,γ(i)),Zn=(2d)−n∑γwβ(γ).w_\beta(\gamma)=\exp\!\left(\beta\sum_{i=1}^{n}X_{i,\gamma(i)}\right),\qquad Z_n=(2d)^{-n}\sum_{\gamma}w_\beta(\gamma).wβ​(γ)=exp(βi=1∑n​Xi,γ(i)​),Zn​=(2d)−nγ∑​wβ​(γ).

The endpoint mass function fn(x)f_n(x)fn​(x) is the sum of weights of paths ending at xxx, divided by the sum of all path weights. Thus fnf_nfn​ is a probability mass function on Zd\mathbb Z^dZd. For ε>0\varepsilon>0ε>0, the ε\varepsilonε-atoms are the sites Anε={x:fn(x)>ε}\mathcal A_n^\varepsilon=\{x:f_n(x)>\varepsilon\}Anε​={x:fn​(x)>ε}, and ρn(ωn∈Anε)\rho_n(\omega_n\in\mathcal A_n^\varepsilon)ρn​(ωn​∈Anε​) is their total mass. The strict inequality matters at a threshold equal to an atom mass.

Write Fn=log⁡Zn/nF_n=\log Z_n/nFn​=logZn​/n for n≥1n\geq1n≥1, with F0=0F_0=0F0​=0, and λ(α)=log⁡ELeαX\lambda(\alpha)=\log\mathbb E_{\mathfrak L}e^{\alpha X}λ(α)=logEL​eαX. The standing condition is that this exponential moment is finite for every α∈[−2β,2β]\alpha\in[-2\beta,2\beta]α∈[−2β,2β]. The paper's Theorem A characterizes the high-temperature phase by lim⁡nEFn=λ(β)\lim_n\mathbb E F_n=\lambda(\beta)limn​EFn​=λ(β) and the low-temperature phase by lim⁡nEFn<λ(β)\lim_n\mathbb E F_n<\lambda(\beta)limn​EFn​<λ(β) Bates and Chatterjee, 2021, pp. 4–5.

Formalization targets

Asymptotic pure atomicity

The goal is both clauses of Theorem 1.1. For every positive deterministic sequence εi→0\varepsilon_i\to0εi​→0, low temperature gives

1n∑i=0n−1ρi(ωi∈Aiεi)⟶1almost surely.\frac1n\sum_{i=0}^{n-1}\rho_i(\omega_i\in\mathcal A_i^{\varepsilon_i})\longrightarrow1 \quad\text{almost surely}.n1​i=0∑n−1​ρi​(ωi​∈Aiεi​​)⟶1almost surely.

At high temperature there exists a positive deterministic sequence εi→0\varepsilon_i\to0εi​→0 for which the same average converges almost surely to 000. The sequence in this second clause is selected independently of the realized environment. Together the clauses characterize the paper's stronger, almost-sure form of asymptotic pure atomicity Bates and Chatterjee, 2021, Theorems 1.1 and 6.3.

The milestones are fifteen statements of the paper, in the order the proof of the goal uses them:

  • the triangle inequality for the distance ddd on partitioned subprobability measures (Lemma 2.3) and sequential compactness of (S,d)(\mathcal S,d)(S,d) (Theorem 2.8);
  • continuity of the update law f↦Tff\mapsto\mathcal Tff↦Tf into (P(S),W)(\mathcal P(\mathcal S),\mathcal W)(P(S),W) and of the log moments f↦Elog⁡qF~f\mapsto\mathbb E\log^q\widetilde Ff↦ElogqF (Proposition 3.2);
  • convergence of the empirical endpoint measures μn=1n∑i<nδfi\mu_n=\frac1n\sum_{i<n}\delta_{f_i}μn​=n1​∑i<n​δfi​​ to the fixed-point set K\mathcal KK (Corollary 4.3); invariant laws charge only states of mass 000 or 111 (Proposition 4.4);
  • the variational formula for the free energy: ∣Fn−R(μn)∣→0|F_n-\mathcal R(\mu_n)|\to0∣Fn​−R(μn​)∣→0 (Proposition 4.5), the lower bound (Proposition 4.6), the key inequality ∑i<nR(Tiδf0)≥Elog⁡Zn\sum_{i<n}\mathcal R(\mathcal T^i\delta_{f_0})\ge\mathbb E\log Z_n∑i<n​R(Tiδf0​​)≥ElogZn​ (Lemma 4.8), and lim⁡Fn=inf⁡ν∈KR(ν)\lim F_n=\inf_{\nu\in\mathcal K}\mathcal R(\nu)limFn​=infν∈K​R(ν) (Theorem 4.7);
  • convergence of μn\mu_nμn​ to the minimizing set M\mathcal MM (Theorem 4.9), the extrema of RRR (Lemma 5.1) and the fixed-point characterization of the two phases (Theorem 5.2);
  • semicontinuity of the atom functionals (Lemma 6.1), a fixed-threshold criterion for pure atomicity (Lemma 6.2), and a Dini theorem for semicontinuous functions (Lemma 6.4).

Significance

The low-temperature conclusion rules out a residual diffuse component in the time-averaged endpoint law. A vanishing threshold may still be used to collect almost all of the polymer's probability. The high-temperature clause shows that this property distinguishes the phases under the stated moment assumption. The result strengthens a statement that only asks for a positive amount of mass on large atoms, and gives an almost-sure conclusion for the Cesàro averages Bates and Chatterjee, 2021, §§1.2.3, 6.

A formal development would supply a reusable compactification of endpoint probability measures and a checked route from its invariant laws to localization observables. The milestones expose the pieces that need separate verification, and the compactification and variational formula are reusable for the companion mission on geometric localization. The paper proves the mathematical theorem; this mission asks for its Lean proof and the supporting definitions. A compiled statement with sorry is a proof obligation, not a completed machine-checked result.

Difficulty

The endpoint distribution may move through space as time grows, so ordinary pointwise convergence of mass functions does not capture concentration. The compact state space used by the paper permits separated clusters to live on different copies of Zd\mathbb Z^dZd. Its distance identifies translated representatives and loses information about remote mass. A direct application of weak convergence to the event f(x)>εf(x)>\varepsilonf(x)>ε also fails at a threshold, because the mass-above-threshold functional is not continuous. The proof must handle its one-sided semicontinuity and the limiting behavior of the update law Bates and Chatterjee, 2021, §§2–3, 6.

Formalization scope

Lean represents sites as Fin d → ℤ and paths as finite step sequences, so the starting point, the 2d2d2d choices per step, and the normalization of ZnZ_nZn​ are explicit. An environment is a measurable independent family on a probability space with common law L\mathfrak LL. The unused time-zero row comes from indexing cells by N\mathbb NN; only rows with index at least one enter the polymer. The moment condition includes the full interval [−2β,2β][-2\beta,2\beta][−2β,2β], and the disorder law must be nondegenerate. Both phase predicates refer to the canonical product environment, making the classification depend on L\mathfrak LL, ddd, and β\betaβ rather than on an arbitrary realization.

Partitioned subprobability measures are structures of nonnegative summable functions with mass at most one. Their topology is generated by the paper's distance balls. The Borel representation identifies states at distance zero, corresponding to the paper's separation quotient S\mathcal SS. Finite partial isometries carry the degree penalty 2−deg⁡φ2^{-\deg\varphi}2−degφ through an infimum over admissible degrees. The update uses an extended nonnegative sum before conversion to a real denominator. The intended probability law requires the almost-sure finiteness of that denominator and measurability of the update. The real-valued energy integrals require the stated moment condition; a default value for a nonintegrable integral cannot serve as the paper's expectation, and a non-measurable update would make the pushforward Tf\mathcal TfTf the zero measure, which is not the paper's object either. The infimum inf⁡ν∈KR(ν)\inf_{\nu\in\mathcal K}\mathcal R(\nu)infν∈K​R(ν) is taken over the set K\mathcal KK itself, never as a real infimum whose empty inner range defaults to 000. The intermediate results in §§3–4 and Lemma 5.1 use the standing β>0\beta>0β>0 range. Theorems 1.1 and 5.2 explicitly include β=0\beta=0β=0. Wasserstein cost imports the published RWPI.SqrtLasso.transportCost definition.

Solvers can contribute proofs of the compactness, continuity, variational-formula, invariant-law, and atom-functional milestones, or of reusable supporting results such as Lemma 2.11 (measurability of the update) and Corollary 2.5 (when d(f,g)=0d(f,g)=0d(f,g)=0). The strict positivity of thresholds, nondegenerate disorder, genuine probability laws, and full phase hypotheses are essential: removing any of them could make a formally easy statement unrelated to Theorem 1.1.

Selected references

  • Erik Bates and Sourav Chatterjee, The endpoint distribution of directed polymers, Annals of Probability 48 (2020); preprint arXiv:1612.03443v5 (2021). Preprint.
21 thms2 active usersReviewed
Captain: Lucas

Gubser-Klebanov-Polyakov 1998: dimensions of operators dual to massive string statesResearch Paper

Motivation

In 1997 Maldacena conjectured that N=4\mathcal N=4N=4 super-Yang–Mills theory with gauge group U(N)U(N)U(N) is equivalent to type IIB string theory on AdS5×S5\mathrm{AdS}_5\times S^5AdS5​×S5 (hep-th/9711200). The paper of Gubser, Klebanov and Polyakov (hep-th/9802109), together with Witten's paper of the same year (hep-th/9802150), turned the conjecture into a computational rule: the generating functional of connected gauge theory correlators equals the minimum of the supergravity action subject to boundary conditions at the edge of anti-de Sitter space. The concrete outputs of the paper are two-point functions and operator dimensions, read off from the small-momentum, non-analytic behaviour of solutions of a radial ordinary differential equation.

The mathematical core is classical analysis of modified Bessel functions: which solution is regular in the throat, how KνK_\nuKν​ splits into I±νI_{\pm\nu}I±ν​, and what the leading non-analytic term of a logarithmic derivative is as the momentum tends to zero. The physical headline, Eq. (46), is that operators dual to massive string states at level nnn acquire dimensions growing like 2(n gYM2N)1/22(n\,g_{YM}\sqrt{2N})^{1/2}2(ngYM​2N​)1/2 at large 't Hooft coupling.

Setting

Let R>0R>0R>0 be the AdS radius and z>0z>0z>0 the radial coordinate, with the boundary at z=Rz=Rz=R and the horizon at z=∞z=\inftyz=∞. For a bulk field ϕ(x,z)=eik⋅xf~k(z)\phi(x,z)=e^{ik\cdot x}\tilde f_k(z)ϕ(x,z)=eik⋅xf~​k​(z) with Euclidean momentum k>0k>0k>0, the radial equation is

(Dk,μf)(z)  =  z3 ∂z ⁣(z−3∂zf)−k2f−μz2 f  =  0,(\mathcal D_{k,\mu}f)(z)\;=\;z^3\,\partial_z\!\left(z^{-3}\partial_z f\right)-k^2 f-\frac{\mu}{z^2}\,f\;=\;0,(Dk,μ​f)(z)=z3∂z​(z−3∂z​f)−k2f−z2μ​f=0,

with μ=0\mu=0μ=0 for the massless s-wave (Eq. (20)), μ=l(l+4)\mu=l(l+4)μ=l(l+4) for the lll-th partial wave (Eq. (34)), and μ=(mR)2\mu=(mR)^2μ=(mR)2 for a scalar string state of mass mmm (Eq. (40)).

The modified Bessel functions are defined for x>0x>0x>0 and real ν\nuν by

Kν(x)=∫0∞e−xcosh⁡tcosh⁡(νt) dt,Iν(x)=∑j≥0(x/2)2j+νj! Γ(j+ν+1).K_\nu(x)=\int_0^\infty e^{-x\cosh t}\cosh(\nu t)\,dt,\qquad I_\nu(x)=\sum_{j\ge0}\frac{(x/2)^{2j+\nu}}{j!\,\Gamma(j+\nu+1)}.Kν​(x)=∫0∞​e−xcoshtcosh(νt)dt,Iν​(x)=j≥0∑​j!Γ(j+ν+1)(x/2)2j+ν​.

The normalised radial profile is f~k(z)=z2Kν(kz)/(R2Kν(kR))\tilde f_k(z)=z^2K_\nu(kz)/(R^2K_\nu(kR))f~​k​(z)=z2Kν​(kz)/(R2Kν​(kR)), the flux factor is F(k)=[z−3∂zlog⁡f~k(z)]z=R\mathcal F(k)=\big[z^{-3}\partial_z\log\tilde f_k(z)\big]_{z=R}F(k)=[z−3∂z​logf~​k​(z)]z=R​, and the two-point function is ⟨O(k)O(q)⟩=(2π)4δ4(k+q) N216π2F(k)\langle O(k)O(q)\rangle=(2\pi)^4\delta^4(k+q)\,\tfrac{N^2}{16\pi^2}\mathcal F(k)⟨O(k)O(q)⟩=(2π)4δ4(k+q)16π2N2​F(k) (Eq. (26)). For a level-nnn string state m2=4n/α′m^2=4n/\alpha'm2=4n/α′, R4=2NgYM2α′2R^4=2Ng_{YM}^2\alpha'^2R4=2NgYM2​α′2, the Bessel order is ν=4+(mR)2\nu=\sqrt{4+(mR)^2}ν=4+(mR)2​ (Eq. (41)) and the dimension of the dual operator is Δ=2+ν\Delta=2+\nuΔ=2+ν (Eq. (45)).

Formalization targets

Goal (Eqs. (41)–(46))

For n≥1n\ge1n≥1, N,gYM,α′,m,R>0N,g_{YM},\alpha',m,R>0N,gYM​,α′,m,R>0 with m2=4n/α′m^2=4n/\alpha'm2=4n/α′, R4=2NgYM2α′2R^4=2Ng_{YM}^2\alpha'^2R4=2NgYM2​α′2 and ν=4+(mR)2∉Z\nu=\sqrt{4+(mR)^2}\notin\mathbb Zν=4+(mR)2​∈/Z: there is a function AAA real-analytic at 000 with

N216π2F(k)=A(k2)−N28π2Γ(1−ν)Γ(ν)(kR2)2νR−4+o(k2ν)(k→0+),\frac{N^2}{16\pi^2}\mathcal F(k)=A(k^2)-\frac{N^2}{8\pi^2}\frac{\Gamma(1-\nu)}{\Gamma(\nu)}\Big(\frac{kR}{2}\Big)^{2\nu}R^{-4}+o(k^{2\nu})\quad(k\to0^+),16π2N2​F(k)=A(k2)−8π2N2​Γ(ν)Γ(1−ν)​(2kR​)2νR−4+o(k2ν)(k→0+),

Δ=2+ν=2+4+4n gYM2N\Delta=2+\nu=2+\sqrt{4+4n\,g_{YM}\sqrt{2N}}Δ=2+ν=2+4+4ngYM​2N​​, and Δ/(2(n g2N)1/2)→1\Delta\big/\big(2(n\,g\sqrt{2N})^{1/2}\big)\to1Δ/(2(ng2N​)1/2)→1 as g→∞g\to\inftyg→∞.

Milestones

Solutions of the radial equation (Eqs. (22), (35), (39)–(41)), regularity selecting KνK_\nuKν​ (text after (23)), the connection formula Kν=π2sin⁡πν(I−ν−Iν)K_\nu=\frac{\pi}{2\sin\pi\nu}(I_{-\nu}-I_\nu)Kν​=2sinπνπ​(I−ν​−Iν​) (Eq. (42)), the flux factor for integer order (Eqs. (36)–(37)) and non-integer order (Eqs. (43)–(44)), the relation (mR)2=4ngYM2N(mR)^2=4ng_{YM}\sqrt{2N}(mR)2=4ngYM​2N​ (Eq. (41)) and the asymptotics (45)–(46).

Significance

The computation is the prototype of the AdS/CFT dictionary between bulk masses and boundary dimensions, Δ(Δ−4)=(mR)2\Delta(\Delta-4)=(mR)^2Δ(Δ−4)=(mR)2 in five bulk dimensions. The massless case reproduces the non-renormalisation of dimensions of operators dual to supergravity fields; the massive case is the first prediction that unprotected operators acquire dimensions growing without bound at strong coupling.

The mathematical statements are classical, but their formalisation needs modified Bessel functions of real order, their connection formula, and asymptotic expansions near 000 with logarithmic terms — material not currently present in Mathlib as far as the drafter checked. None of the statements below has a machine-checked proof yet.

Corrections to the source. Numerical exploration by the drafter (not machine-checked) indicates that the sign of the logarithmic coefficient printed in Eqs. (36)–(37) is reversed (the standard expansion has (−1)n+1log⁡(x/2) In(x)(-1)^{n+1}\log(x/2)\,I_n(x)(−1)n+1log(x/2)In​(x) in Kn(x)K_n(x)Kn​(x)), and that Eq. (27) is inconsistent with Eq. (37) at l=0l=0l=0: the correct leading term for l=0l=0l=0 is −14k4log⁡(kR)=−18k4log⁡(k2R2)-\tfrac14k^4\log(kR)=-\tfrac18k^4\log(k^2R^2)−41​k4log(kR)=−81​k4log(k2R2). The partial-wave milestone is stated with the corrected coefficient. Eq. (44) (non-integer order), which carries the paper's main prediction, agrees with the standard expansions.

Difficulty

The flux factor is a logarithmic derivative of KνK_\nuKν​ evaluated at the boundary. The leading term of KνK_\nuKν​ near 000 is a pure power, which contributes only an analytic part; the physical information sits in a subleading term of relative size k2νk^{2\nu}k2ν (or k2l+4log⁡kk^{2l+4}\log kk2l+4logk for integer order). Extracting it requires the full series structure of KνK_\nuKν​ near 000, not only its leading asymptotics, together with control of the remainder uniformly enough to pass through a logarithm and a derivative.

Formalization scope

All functions are real-valued; KνK_\nuKν​ is defined by its integral representation and IνI_\nuIν​ by its power series, both used only for x>0x>0x>0. The convention 1/Γ(pole)=01/\Gamma(\text{pole})=01/Γ(pole)=0 is realised by Lean's 1/0=01/0=01/0=0. "An analytic function of k2k^2k2 plus a term plus o(⋅)o(\cdot)o(⋅)" is encoded as: there exists AAA with AnalyticAt ℝ A 0 such that the difference is little-ooo of the given power as k→0+k\to0^+k→0+. Because 2ν2\nu2ν is not an even integer when ν∉Z\nu\notin\mathbb Zν∈/Z (and because of the logarithm in the integer case), the coefficient of the leading non-analytic term is uniquely determined, so the statements are not vacuous. The physics steps (the identification of generating functionals, Eq. (12), and the Fourier transform to position space) are not formalised: the two-point function is defined through the flux factor, Eq. (26). Welcome contributions: general facts about KνK_\nuKν​ and IνI_\nuIν​ (differential equation, positivity, asymptotics, series near 000), reusable beyond this mission.

Selected references

  • S.S. Gubser, I.R. Klebanov, A.M. Polyakov, Gauge theory correlators from non-critical string theory, Phys. Lett. B 428 (1998) 105–114. https://arxiv.org/abs/hep-th/9802109
  • J. Maldacena, The large N limit of superconformal field theories and supergravity, Adv. Theor. Math. Phys. 2 (1998) 231. https://arxiv.org/abs/hep-th/9711200
  • E. Witten, Anti de Sitter space and holography, Adv. Theor. Math. Phys. 2 (1998) 253. https://arxiv.org/abs/hep-th/9802150
  • NIST Digital Library of Mathematical Functions, Chapter 10 (Bessel functions). https://dlmf.nist.gov/10
11 thms2 active usersReviewed
Captain: Lucas

Wall 2013: The generalized second law implies a quantum singularity theoremResearch Paper

Motivation

The classical singularity theorems of general relativity, starting with Penrose's theorem (Penrose 1965), show that spacetime cannot be continued indefinitely along all light rays once gravity has trapped a surface. Every such theorem assumes a positivity condition on the stress–energy tensor, typically the null energy condition Tabkakb≥0T_{ab}k^ak^b\ge 0Tab​kakb≥0. Quantum fields violate every such pointwise condition, so the classical theorems say nothing about the regime where quantum effects near a would-be singularity are strongest.

Wall (2013) replaces the energy condition by the fine-grained generalized second law (GSL) of horizon thermodynamics: the generalized entropy (horizon area over 4ℏG4\hbar G4ℏG plus the entropy of the fields outside) of the exterior of any causal horizon never decreases. Generalizing the notion of trapped surface to a quantum trapped surface, on which the generalized entropy rather than the area decreases, the paper proves that a globally hyperbolic spacetime with a noncompact Cauchy surface containing a quantum trapped surface is null geodesically incomplete (Theorem 4).

Timeline: Penrose (1965) proved the classical theorem under the null energy condition; Hawking and Ellis (1973) give the standard textbook account; Wall (2010) derived the achronal averaged null energy condition from the GSL; Wall (2013) proved the quantum singularity theorem discussed here.

Setting

A spacetime is a smooth manifold MMM with a smooth Lorentzian metric ggg of signature (−,+,…,+)(-,+,\dots,+)(−,+,…,+) and a continuous timelike vector field fixing the time orientation. Future-directed timelike and causal curves define the chronological relation p≪qp\ll qp≪q and the causal relation p≤qp\le qp≤q, and the sets I±(S)I^\pm(S)I±(S), J±(S)J^\pm(S)J±(S). Following §3.2 of the paper, MMM is globally hyperbolic if there are no closed timelike curves and J+(p)∩J−(q)J^+(p)\cap J^-(q)J+(p)∩J−(q) is compact for all p,qp,qp,q. A Cauchy surface is a set met exactly once by every inextendible timelike curve. MMM is null geodesically complete if every null geodesic can be extended to all values of its affine parameter.

The generalized entropy SgenS_{\rm gen}Sgen​ assigns a real number to the part of a time slice lying in a region. An observer is a future-infinite timelike worldline WWW (or a null ray with infinite affine parameter); its causal horizon is ∂I−(W)\partial I^-(W)∂I−(W), with exterior I−(W)I^-(W)I−(W). The fine-grained GSL (eq. (10)) says that for Cauchy surfaces Σ′\Sigma'Σ′ nowhere to the past of Σ\SigmaΣ,

Sgen(Σ′∩I−(W)) ≥ Sgen(Σ∩I−(W)).S_{\rm gen}(\Sigma'\cap I^-(W))\ \ge\ S_{\rm gen}(\Sigma\cap I^-(W)).Sgen​(Σ′∩I−(W)) ≥ Sgen​(Σ∩I−(W)).

A compact surface TTT on a connected Cauchy surface Σ\SigmaΣ, whose exterior on Σ\SigmaΣ is noncompact, is quantum trapped if the generalized entropy outside the null surface NNN shot outwards and to the future from TTT is decreasing at every point of TTT.

Formalization targets

Goal — Theorem 4 (quantum singularity theorem)

M globally hyperbolic, T quantum trapped, semiclassical near T, fine-grained GSL ⟹ M is not null geodesically complete.M \text{ globally hyperbolic},\ T \text{ quantum trapped},\ \text{semiclassical near } T,\ \text{fine-grained GSL}\ \Longrightarrow\ M \text{ is not null geodesically complete.}M globally hyperbolic, T quantum trapped, semiclassical near T, fine-grained GSL ⟹ M is not null geodesically complete.

Milestones

  1. Theorem 3 — a null generator of a null surface along which the generalized entropy decreases at some point must leave the surface (or reach a singularity) in finite affine parameter.
  2. Theorem 5 (appendix) — a trace-preserving, identity-preserving positive map can only equalize the eigenvalues of a density matrix: ∑j≤iλj↓(Tρ)≤∑j≤iλj↓(ρ)\sum_{j\le i}\lambda_j^\downarrow(T\rho)\le\sum_{j\le i}\lambda_j^\downarrow(\rho)∑j≤i​λj↓​(Tρ)≤∑j≤i​λj↓​(ρ) for every iii.
  3. Corollary 4 (appendix) — consequently tr⁡f(ρ)\operatorname{tr} f(\rho)trf(ρ) cannot decrease under such maps for every concave fff (in particular the von Neumann entropy).

Significance

The result. Theorem 4 makes the inevitability of black-hole and (time-reversed) Big Bang singularities independent of energy conditions, conditional only on the GSL, which is expected to hold in quantum gravity. Section 4 of the paper derives from it and its ingredients the absence of traversable wormholes, of warp drives between asymptotic regions, of time machines and of viable baby universes.

Formalizing it. No machine-checked account of Lorentzian causality theory, global hyperbolicity or the Penrose argument is currently available in Mathlib. This mission builds a self-contained Lean model of time-oriented Lorentzian manifolds, geodesics in coordinates, chronological and causal futures, Cauchy surfaces and global hyperbolicity, and pins down the exact logical content of the GSL-based singularity argument. The appendix milestones are pure matrix analysis (majorization under positive unital trace-preserving maps) and are reusable independently.

Difficulty

The goal splits into a thermodynamic step and a topological step. The thermodynamic step (every generator of NNN terminates) is short once the hypotheses are in place. The topological step is the classical Penrose argument: turning "every generator terminates" into compactness of the achronal boundary and contradicting the noncompactness of the Cauchy surface. That requires the structure theory of achronal boundaries (generators, edges, the C0C^0C0 hypersurface property), limit-curve arguments for a uniform bound on the termination parameter, and the homeomorphism of achronal boundaries onto subsets of a Cauchy surface along a timelike flow. None of this exists in Mathlib.

Formalization scope

  • Spacetimes are manifolds M modelled on a finite-dimensional real inner product space E, smooth (C∞C^\inftyC∞), Hausdorff and second countable. The metric is a field of bilinear forms g x on the model space, smooth in every chart, with a continuous timelike field timeField giving signature (−,+,…,+)(-,+,\dots,+)(−,+,…,+) and the time orientation.
  • Geodesics are affinely parametrized and defined by the coordinate geodesic equation (index lowered). Causal and chronological relations use finite concatenations of C1C^1C1 curves.
  • The generalized entropy is an arbitrary function Sgen : Set M → ℝ. The paper gives no rigorous definition of it or of "semiclassical", so the physical input enters as explicit hypotheses: the fine-grained GSL (eq. (10), extended to infinite null rays as in §2.2) and, at points of TTT, the comparison principle of Theorem 1 restricted to comparisons against causal horizons (the formal stand-in for "the semiclassical approximation is valid near TTT").
  • "Decreasing" is strict (<<<), since with eq. (33)'s ≤\le≤ a constant Sgen would satisfy every hypothesis. TTT is required nonempty. "Exterior noncompact" means the closure of the exterior is noncompact.
  • Corollary 4 is stated for concave fff on [0,∞)[0,\infty)[0,∞): the paper's own example (A.8)–(A.9) is concave, and the statement with convex fff fails (e.g. f(p)=p2f(p)=p^2f(p)=p2 under the completely depolarizing map).
  • Not included: Theorems 1 and 2 and Lemmas 1–3, whose statements depend on the semiclassical ℏ\hbarℏ-expansion and on the internal structure Sgen=A/4ℏG+Q+SoutS_{\rm gen}=A/4\hbar G+Q+S_{\rm out}Sgen​=A/4ℏG+Q+Sout​, which this model treats abstractly.

Selected references

  • A. C. Wall, The generalized second law implies a quantum singularity theorem, Class. Quantum Grav. 30 (2013) 165003. https://doi.org/10.1088/0264-9381/30/16/165003
  • R. Penrose, Gravitational collapse and space-time singularities, Phys. Rev. Lett. 14 (1965) 57. https://doi.org/10.1103/PhysRevLett.14.57
  • S. W. Hawking and G. F. R. Ellis, The Large Scale Structure of Space-Time, Cambridge University Press, 1973. https://doi.org/10.1017/CBO9780511524646
6 thms2 active usersReviewed
AnalysisPartial Differential Equations·Captain: wurtle

Nonuniqueness for the periodic hard-sphere Boltzmann equationResearch Paper

Motivation: uniqueness of weak Boltzmann solutions

The Boltzmann equation describes a dilute gas through a density F(t,x,v)F(t,x,v)F(t,x,v) of particles at position xxx with velocity vvv, evolving by free transport and binary collisions. For hard spheres, the collision rate is proportional to the normal relative speed. In 1989 DiPerna and Lions constructed global renormalized solutions for all initial data with finite mass, energy and entropy, and weak stability holds at the same level. Existence and stability do not give uniqueness, though: the physical bounds do not even make the quadratic collision term locally integrable, and the uniqueness of general renormalized solutions is a basic question in kinetic theory (Silvestre 2022, §2). Uniqueness is known only under much stronger assumptions, such as Maxwellian upper bounds or closeness to equilibrium.

Timeline

  • 1974 — Ukai: global existence and uniqueness near a Maxwellian for periodic cutoff hard potentials (Proc. Japan Acad. 1974).
  • 1978 — Kaniel and Shinbrot: uniqueness and local existence under Maxwellian upper bounds (CMP 1978).
  • 1988 — Golse, Lions, Perthame and Sentis: velocity averaging lemmas (JFA 1988).
  • 1989 — DiPerna and Lions: global renormalized solutions and weak stability (Ann. of Math. 1989); the entropy inequality follows in 1991 (ARMA 1991).
  • 1999 — For the spatially homogeneous hard-sphere equation, Mischler and Wennberg prove uniqueness among conservative solutions with finite mass and energy (Ann. IHP C 1999); Wennberg gives homogeneous nonuniqueness examples in which the energy increases (J. Stat. Phys. 1999).
  • 2010 — Levermore and Masmoudi give a periodic formulation of renormalized solutions relative to a Maxwellian (ARMA 2010).
  • 2024–2026 — Ill-posedness results: Chen–Holmer for the constant kernel (Ann. PDE 2024), Chen–Guo–Shen–Zhang for hard spheres in Gaussian-weighted Lv2HxsL^2_vH^s_xLv2​Hxs​ (arXiv:2606.01331). Gismondi, Golding and Novack conjecture nonuniqueness of renormalized inhomogeneous Landau and Boltzmann solutions for a dense class of data (arXiv:2608.13758).
  • 2026 — An OpenAI preprint, Nonuniqueness for the periodic hard-sphere Boltzmann equation (OpenAI Math Release, September 23, 2026), claims a single finite-entropy datum on T3×R3\mathbb T^3\times\mathbb R^3T3×R3 with two distinct admissible solutions. It has not been peer reviewed, and the claim has not been formally verified.

Setting

Phase space is Ω=Tx3×Rv3\Omega=\mathbb T^3_x\times\mathbb R^3_vΩ=Tx3​×Rv3​, with T3=R3/Z3\mathbb T^3=\mathbb R^3/\mathbb Z^3T3=R3/Z3. For incoming velocities v,v∗v,v_*v,v∗​ and a collision normal ω∈S2\omega\in S^2ω∈S2, put a=(v−v∗)⋅ωa=(v-v_*)\cdot\omegaa=(v−v∗​)⋅ω, v′=v−aωv'=v-a\omegav′=v−aω, v∗′=v∗+aωv_*'=v_*+a\omegav∗′​=v∗​+aω. The hard-sphere collision operator is

Q(F,F)(v)=∫R3×S2∣a∣ (F(v′)F(v∗′)−F(v)F(v∗)) dv∗ dω,Q(F,F)(v)=\int_{\mathbb R^3\times S^2}|a|\,\big(F(v')F(v_*')-F(v)F(v_*)\big)\,dv_*\,d\omega ,Q(F,F)(v)=∫R3×S2​∣a∣(F(v′)F(v∗′​)−F(v)F(v∗​))dv∗​dω,

with ordinary surface measure on S2S^2S2; the two terms are the gain and the loss. The Cauchy problem is (∂t+v⋅∇x)F=Q(F,F)(\partial_t+v\cdot\nabla_x)F=Q(F,F)(∂t​+v⋅∇x​)F=Q(F,F), F(0)=F0F(0)=F_0F(0)=F0​. An initial datum has finite entropy if it is nonnegative and ∫ΩF0(1+∣v∣2+∣log⁡F0∣)<∞\int_\Omega F_0(1+|v|^2+|\log F_0|)<\infty∫Ω​F0​(1+∣v∣2+∣logF0​∣)<∞.

A solution is admissible (Definition 2.1 of the source) if, with M(v)=(2π)−3/2e−∣v∣2/2M(v)=(2\pi)^{-3/2}e^{-|v|^2/2}M(v)=(2π)−3/2e−∣v∣2/2:

  • it is renormalized: the equation holds weakly for Mβ(F/M)M\beta(F/M)Mβ(F/M) for every C1C^1C1 β\betaβ with β(0)=0\beta(0)=0β(0)=0 and ∣β′(z)∣≤Cβ/(1+z)|\beta'(z)|\le C_\beta/(1+z)∣β′(z)∣≤Cβ​/(1+z), and the separately renormalized gain and loss are integrable on bounded time intervals;
  • it is weakly continuous in L1L^1L1 against every bounded measurable test and takes the initial value F0F_0F0​;
  • mass, energy and absolute entropy stay bounded on bounded time intervals;
  • it conserves local mass and total momentum, and satisfies the energy inequality and the relative-entropy inequality with the full entropy dissipation at every time.

Formalization targets

Goal: two admissible solutions from one datum (Theorem 1.1)

There is a nonnegative finite-entropy datum F0F_0F0​ with bounded velocity support, two admissible global solutions F,GF,GF,G with initial datum F0F_0F0​, and a time T>0T>0T>0 such that

F,G∈C([0,T];L1(Ω)),Q±(F), Q±(G)∈L1([0,T]×Ω),F(t)≠G(t) in L1 for some t∈[0,T].F,G\in C([0,T];L^1(\Omega)),\qquad Q^\pm(F),\,Q^\pm(G)\in L^1([0,T]\times\Omega),\qquad F(t)\neq G(t)\ \text{in } L^1 \text{ for some } t\in[0,T].F,G∈C([0,T];L1(Ω)),Q±(F),Q±(G)∈L1([0,T]×Ω),F(t)=G(t) in L1 for some t∈[0,T].

This is Theorem 1.1 of the source (p. 3), with the difference placed in the common interval of strong continuity, which is where the source establishes it. The goal is published on the platform with status Open: no machine-checked proof exists yet.

Significance

The result itself. If the source's proof is correct, the theorem shows that the DiPerna–Lions framework, even with local mass conservation, momentum conservation and the energy and entropy inequalities retained, does not determine the evolution uniquely. The example is spatially inhomogeneous and periodic, and the two solutions start from exactly the same datum, unlike ill-posedness results that compare nearby data. On the interval where they differ, both solutions satisfy the unrenormalized equation. The datum has bounded velocities but unbounded amplitudes concentrated at smaller and smaller spatial scales, which points to the kind of extra control a uniqueness theorem has to impose.

Formalizing it. The statement fixes a long list of admissibility conditions. Its definitions are a useful contribution in their own right: renormalized solutions, entropy dissipation and kinetic test functions on the torus are not in Mathlib. The 65-page proof (colored decompositions, Carleman representation, velocity averaging, a dilation limit and a branching analysis) is a long-term target. Its propositions are natural milestones.

Difficulty

Constructing two different weak limits is not the hard part: approximations with and without a small "hot seed" give two candidate solutions. The difficulty is to show that they really differ. A vanishing seed can produce a hit on the a priori cap that carries arbitrarily little mass, and weak compactness can erase it in the limit. The source must rule out this loss of information uniformly as the cold velocity distributions collapse onto an axis, where the weight controlling the hot density is singular. At the same time every admissibility condition, including the entropy-dissipation inequality and local mass conservation, has to survive the limits. Energy-increasing constructions (Wennberg) and homogeneous examples do not meet these constraints.

Formalization scope

  • Velocities live in EuclideanSpace ℝ (Fin 3), positions in Fin 3 → AddCircle 1, and densities are real functions on phase space. The sphere carries (volume).toSphere, which is ordinary surface area, not a probability measure.
  • gain and loss are Bochner integrals. To prevent them from silently returning 000 on non-integrable fibers, AdmissibleGlobal requires fiberwise integrability and space-time integrability of the renormalized gain and loss.
  • AdmissibleGlobal f₀ F encodes Definition 2.1: finite entropy at each time, a.e. initial value, weak continuity against bounded measurable tests, uniform moment bounds, the renormalized equation for all Renormalization β\betaβ and all smooth periodic KineticTest φ\varphiφ, local mass conservation against MassTest, total momentum conservation, the energy inequality, and the entropy inequality in ℝ≥0∞ with the lower semicontinuous extension of (A−B)log⁡(A/B)(A-B)\log(A/B)(A−B)log(A/B).
  • StrongEarly T F adds T>0T>0T>0, strong L1L^1L1 continuity on [0,T][0,T][0,T] via eLpNorm, and integrability of gain and loss on [0,T][0,T][0,T]. Distinctness is ¬ (F t =ᵐ G t) for some t∈[0,T]t\in[0,T]t∈[0,T].
  • Infrastructure needed: averaging lemmas, renormalized-solution compactness, the Carleman representation, and estimates on free transport on the torus. Contributions to any of these are welcome.

Selected references

  • R. J. DiPerna and P.-L. Lions, On the Cauchy problem for Boltzmann equations: global existence and weak stability, Ann. of Math. 130 (1989), 321–366. https://doi.org/10.2307/1971423
  • R. J. DiPerna and P.-L. Lions, Global solutions of Boltzmann's equation and the entropy inequality, Arch. Ration. Mech. Anal. 114 (1991), 47–55. https://doi.org/10.1007/BF00375684
  • C. D. Levermore and N. Masmoudi, From the Boltzmann equation to an incompressible Navier–Stokes–Fourier system, Arch. Ration. Mech. Anal. 196 (2010), 753–809. https://doi.org/10.1007/s00205-009-0254-5
  • L. Silvestre, Regularity estimates and open problems in kinetic equations, arXiv:2204.06401 (2022). https://doi.org/10.48550/arXiv.2204.06401
  • S. Kaniel and M. Shinbrot, The Boltzmann equation. I. Uniqueness and local existence, Comm. Math. Phys. 58 (1978), 65–84. https://doi.org/10.1007/BF01624788
  • S. Ukai, On the existence of global solutions of mixed problem for non-linear Boltzmann equation, Proc. Japan Acad. 50 (1974), 179–184. https://doi.org/10.3792/pja/1195519027
  • S. Mischler and B. Wennberg, On the spatially homogeneous Boltzmann equation, Ann. Inst. H. Poincaré C 16 (1999), 467–501. https://doi.org/10.1016/S0294-1449(99)80025-0
  • B. Wennberg, An example of nonuniqueness for solutions to the homogeneous Boltzmann equation, J. Stat. Phys. 95 (1999), 469–477. https://doi.org/10.1023/A:1004546031908
  • F. Golse, P.-L. Lions, B. Perthame and R. Sentis, Regularity of the moments of the solution of a transport equation, J. Funct. Anal. 76 (1988), 110–125. https://doi.org/10.1016/0022-1236(88)90051-1
  • X. Chen and J. Holmer, Well/ill-posedness bifurcation for the Boltzmann equation with constant collision kernel, Ann. PDE 10 (2024), Art. 14. https://doi.org/10.1007/s40818-024-00177-w
  • X. Chen, Y. Guo, S. Shen and Z. Zhang, Sharp HxsH^s_xHxs​ ill-posedness of the hard-sphere Boltzmann equation, arXiv:2606.01331 (2026). https://doi.org/10.48550/arXiv.2606.01331
  • N. Gismondi, W. Golding and M. Novack, A sharp rigidity/flexibility threshold for the isotropic Landau equation, arXiv:2608.13758 (2026). https://doi.org/10.48550/arXiv.2608.13758
  • OpenAI, Nonuniqueness for the periodic hard-sphere Boltzmann equation, OpenAI Math Release preprint, September 23, 2026 (Theorem 1.1, p. 3; Definition 2.1, p. 8). https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Nonuniqueness-for-the-periodic-hard-sphere-Boltzmann-equation-September-23-2026/paper.pdf
4 thms2 active usersReviewed
Probability·Captain: mikedeng1

Concentration of Measure and Isoperimetric Inequalities in Product Spaces XIII: The Sherrington–Kirkpatrick Model at High Temperature — Deviations of log Z_N from β²N/4Textbook

Motivation

The Sherrington–Kirkpatrick model assigns random interactions to every pair of spins in a system. Its partition function aggregates the weights of all spin configurations, and the logarithm of that partition function is the free energy. For a finite system, the free energy is a random quantity because the interactions are random. A useful question is therefore how far it can move from a deterministic high-temperature scale. Aizenman, Lebowitz and Ruelle (1987), and Comets and Neveu (1995) for Gaussian couplings, proved that for β<1\beta<1β<1 the variable log⁡ZN−β2N/4\log Z_N-\beta^2N/4logZN​−β2N/4 converges in law to a normal random variable ALR 1987; Talagrand asks instead for tail estimates valid for every NNN. Talagrand's Chapter 12 gives a finite-size tail bound and a bound on the expected free energy per site under explicit moment conditions on the interaction law Talagrand 1995.

The chapter belongs to a larger study of concentration inequalities on product spaces. Its relevance to the spin model is concrete: each pair interaction is an independent coordinate, while every spin configuration uses all those coordinates. The number of coordinates grows quadratically with the number of spins. A uniform estimate must respect both this growing dimension and the normalization in the energy Talagrand 1995, pp. 191–195.

Setting

Fix an integer N≥1N\ge1N≥1. A spin configuration is a vector ε=(εi)1≤i≤N\varepsilon=(\varepsilon_i)_{1\le i\le N}ε=(εi​)1≤i≤N​ with each εi∈{−1,1}\varepsilon_i\in\{-1,1\}εi​∈{−1,1}. Each unordered pair of sites i<ji<ji<j has a real coupling hijh_{ij}hij​. For an inverse temperature β>0\beta>0β>0, the normalized partition function is

ZN(h)=2−N∑ε∈{−1,1}Nexp⁡(βN∑1≤i<j≤Nhijεiεj).Z_N(h)=2^{-N}\sum_{\varepsilon\in\{-1,1\}^N} \exp\left(\frac{\beta}{\sqrt N}\sum_{1\le i<j\le N} h_{ij}\varepsilon_i\varepsilon_j\right).ZN​(h)=2−Nε∈{−1,1}N∑​exp​N​β​1≤i<j≤N∑​hij​εi​εj​​.

Write FN(h)=log⁡ZN(h)F_N(h)=\log Z_N(h)FN​(h)=logZN​(h). The factor 2−N2^{-N}2−N averages over configurations. Since every summand is positive, ZN(h)>0Z_N(h)>0ZN​(h)>0 for every array hhh, so this logarithm is defined without excluding any coupling array.

The couplings are independent with a common probability law ν\nuν on R\mathbb RR; their joint law is PN=ν⊗(N2)P_N=\nu^{\otimes\binom N2}PN​=ν⊗(2N​). Under ν\nuν, a single coupling HHH satisfies EH=EH3=0\mathbb EH=\mathbb EH^3=0EH=EH3=0 and EH2=1\mathbb EH^2=1EH2=1. The chapter also assumes Eeα∣H∣<∞\mathbb E e^{\alpha|H|}<\inftyEeα∣H∣<∞ for some α>0\alpha>0α>0. Its main theorem adds EeH<2\mathbb Ee^H<2EeH<2 and Ee−H<2\mathbb Ee^{-H}<2Ee−H<2. These inequalities describe a class of interaction laws rather than one chosen distribution. A median MNM_NMN​ of FNF_NFN​ means that both PN(FN≤MN)P_N(F_N\le M_N)PN​(FN​≤MN​) and PN(FN≥MN)P_N(F_N\ge M_N)PN​(FN​≥MN​) are at least 1/21/21/2 Talagrand 1995, pp. 191–193.

Formalization targets

The goal is Theorem 12.1. There is one absolute constant K>0K>0K>0 such that, for 0<β<10<\beta<10<β<1 and 0<t<N/K0<t<N/K0<t<N/K,

PN(∣FN−β2N4∣≥K(t+log⁡K1−β2)N)≤2e−t2,P_N\left(\left|F_N-\frac{\beta^2N}{4}\right|\ge K\left(t+\sqrt{\log\frac K{1-\beta^2}}\right)\sqrt N\right) \le 2e^{-t^2},PN​(​FN​−4β2N​​≥K(t+log1−β2K​​)N​)≤2e−t2,

and the same constant satisfies

−KNlog⁡21−β2≤1NEFN−β24≤KN.-\frac K{\sqrt N}\sqrt{\log\frac2{1-\beta^2}} \le \frac1N\mathbb EF_N-\frac{\beta^2}{4} \le \frac KN.−N​K​log1−β22​​≤N1​EFN​−4β2​≤NK​.

The first formula controls deviations at finite NNN; the second locates the expected free energy per site. The theorem leaves the absolute value of KKK unspecified, as the source does Talagrand 1995, Theorem 12.1.

Four numbered displays form the supporting targets. Equation (12.6) bounds the change in FNF_NFN​ when all couplings are changed. Equation (12.5) bounds deviations about any median. Equations (12.7) and (12.8) give first- and second-moment estimates for ZNZ_NZN​. Together these specify the deterministic regularity and probabilistic estimates used by the chapter Talagrand 1995, pp. 192–195.

Significance

The theorem gives a nonasymptotic probability estimate, valid for each finite size and each law meeting the stated conditions. It also bounds the difference between the mean free energy per site and β2/4\beta^2/4β2/4 as NNN grows, for fixed β<1\beta<1β<1. The moment estimates separately describe the scale of the partition function and limit its relative second moment. These conclusions keep the coupling law general within the stated moment class Talagrand 1995, Theorem 12.1 and Eqs. (12.7)–(12.8).

The result is proved in the cited paper; the open work here is its Lean formalization. A completed development would connect product-measure concentration, finite spin sums, exponential-moment bounds, and real-valued expectations in one reusable interface. The coupling product space and median conventions can also serve other finite random-interaction models. No machine-checked proof of this chapter's target is claimed by this proposal.

Difficulty

A direct bounded-differences estimate cannot be applied to this model as stated: the couplings are real and may be unbounded. An estimate that handles each coordinate must account for the law's exponential moments while still retaining the NNN and β\betaβ factors in the chapter's explicit bounds. The normalization by N\sqrt NN​ makes a single coupling's influence small, but there are (N2)\binom N2(2N​) couplings, so treating the total sensitivity as dimension-free would lose the scale of the theorem. The first moment alone also does not control the lower tail of ZNZ_NZN​; this is why the second-moment target is present Talagrand 1995, pp. 192–195.

Formalization scope

Lean indexes sites by Fin N and interactions by pairs with i<ji<ji<j. A spin is a Boolean choice interpreted as −1-1−1 or 111, and the configuration sum is normalized by 2N2^N2N. The coupling array is a function on the pair type, carrying the finite product measure of the common law ν\nuν. The theorem uses N≥1N\ge1N≥1, 0<β<10<\beta<10<β<1, and exactly the common-law moment assumptions above; the median deviation milestone uses N≥2N\ge2N≥2 because its denominator contains N−1N-1N−1. The main theorem places its single universal KKK before every size, temperature, law, and deviation level.

Expectations are Bochner integrals, so integrability is explicit in the law predicates or in each conclusion that needs it. Probability expressions are real values of measurable events under the product measure. This avoids relying on Lean's default value for a nonintegrable integral. The model retains the entire real coupling law and does not replace it with a finite alphabet or a Gaussian special case. The partition function is built from the couplings and spins, rather than supplied as an unconstrained variable.

The source's displayed (12.5) omits β\betaβ, whereas the derivation following (12.6) gives, for each tail separately, the range 0<t≤4βN(N−1)0<t\le4\beta\sqrt N(N-1)0<t≤4βN​(N−1) and the exponent −t2/(32β2(N−1))-t^2/(32\beta^2(N-1))−t2/(32β2(N−1)) with the factor 222. The formal milestone states exactly these two one-sided bounds, while its milestone text preserves the printed display verbatim. The first- and second-moment displays are kept with an absolute constant; the second-moment target uses the proof's N≥8N\ge8N≥8 range, since for smaller sizes the chapter's interaction-law assumptions do not ensure that ZN2Z_N^2ZN2​ is integrable. Integrability of FNF_NFN​ is a conclusion of the main theorem, never a hypothesis, and the median is quantified universally, so neither the expectation in (12.4) nor the deviation bound can hold by a default value of an undefined integral or by an unsatisfiable hypothesis; the Rademacher law ν=12(δ−1+δ1)\nu=\frac12(\delta_{-1}+\delta_1)ν=21​(δ−1​+δ1​) satisfies every assumption. Reusable contributions include integrability and measurability of ZNZ_NZN​ and FNF_NFN​, product-law estimates, and the source's numbered inequalities.

Selected references

  • Michel Talagrand, Concentration of measure and isoperimetric inequalities in product spaces, Publications Mathématiques de l'IHÉS 81 (1995), 73–205. DOI: 10.1007/BF02699376.
  • Michael Aizenman, Joel L. Lebowitz, David Ruelle, Some rigorous results on the Sherrington–Kirkpatrick spin glass model, Communications in Mathematical Physics 112 (1987), 3–20. DOI: 10.1007/BF01217677.
  • Francis Comets, Jacques Neveu, The Sherrington–Kirkpatrick model of spin glasses and stochastic calculus: the high temperature case, Communications in Mathematical Physics 166 (1995), 549–564. DOI: 10.1007/BF02099887.
6 thms2 active usersReviewed
Probability·Captain: mikedeng1

The Intermediate Disorder Regime for Directed Polymers in Dimension 1+1: The Rescaled Partition Function Converges in Law to a Wiener ChaosResearch Paper

Motivation

A directed polymer in a random environment is a simple random walk whose paths are reweighted by a random field of energies. It is a basic model of disordered statistical mechanics, and in dimension 1+11+11+1 it belongs to the Kardar–Parisi–Zhang (KPZ) universality class: at fixed temperature the free energy fluctuates on the scale n1/3n^{1/3}n1/3 and is expected to follow Tracy–Widom laws. Comets and Yoshida (Ann. Probab. 34 (2006)) showed that in dimension 1+11+11+1 every positive inverse temperature β\betaβ lies in the strong disorder regime, where the normalised partition function tends to zero. At β=0\beta=0β=0 the polymer is simply the random walk.

Alberts, Khanin and Quastel (arXiv:1202.4398, Ann. Probab. 42 (2014)) identified the regime in between. If the inverse temperature is scaled as βn−1/4\beta n^{-1/4}βn−1/4, the partition function neither concentrates nor vanishes: it converges in law to a universal random variable, a Wiener chaos in a space–time white noise. That variable is the solution at time 111, integrated in space, of the stochastic heat equation with multiplicative noise, whose logarithm is the Hopf–Cole solution of the KPZ equation. The theorem therefore connects discrete polymers to the continuum KPZ equation under weak, nnn-dependent disorder, with no assumption on the environment beyond exponential moments.

Setting

The environment is a family ω=(ω(i,x))i≥1, x∈Z\omega=(\omega(i,x))_{i\ge1,\,x\in\mathbb Z}ω=(ω(i,x))i≥1,x∈Z​ of i.i.d. real random variables on a probability space (Ω,Q)(\Omega,Q)(Ω,Q), with mean 000 and variance 111. Write λ(β)=log⁡Q eβω\lambda(\beta)=\log Q\,e^{\beta\omega}λ(β)=logQeβω. The polymer is the symmetric simple random walk SSS on Z\mathbb ZZ started at 000, independent of ω\omegaω, under the uniform measure P\mathbf PP on the 2n2^n2n step sequences. The energy of an nnn-step path is Hnω(S)=∑i=1nω(i,Si)H_n^\omega(S)=\sum_{i=1}^n\omega(i,S_i)Hnω​(S)=∑i=1n​ω(i,Si​), and the point-to-line partition function is

Znω(β)=P[eβHnω(S)].Z_n^\omega(\beta)=\mathbf P\big[e^{\beta H_n^\omega(S)}\big].Znω​(β)=P[eβHnω​(S)].

The modified partition function replaces eβωe^{\beta\omega}eβω by 1+βω1+\beta\omega1+βω: znω(β)=P[∏i=1n(1+β ω(i,Si))]\mathfrak z_n^\omega(\beta)=\mathbf P\big[\prod_{i=1}^n(1+\beta\,\omega(i,S_i))\big]znω​(β)=P[∏i=1n​(1+βω(i,Si​))].

On the continuum side, a white noise on [0,1]×R[0,1]\times\mathbb R[0,1]×R is a centred Gaussian family {W(A)}\{W(A)\}{W(A)}, indexed by the Borel sets of finite Lebesgue measure, with E[W(A)W(B)]=∣A∩B∣E[W(A)W(B)]=|A\cap B|E[W(A)W(B)]=∣A∩B∣. Its multiple stochastic integrals are continuous linear maps Ik:L2([0,1]k×Rk)→L2I_k:L^2([0,1]^k\times\mathbb R^k)\to L^2Ik​:L2([0,1]k×Rk)→L2 with Ik(1A1×⋯×Ak)=∏jW(Aj)I_k(\mathbf 1_{A_1\times\dots\times A_k})=\prod_jW(A_j)Ik​(1A1​×⋯×Ak​​)=∏j​W(Aj​) for pairwise disjoint AjA_jAj​. Let ϱ(t,x)=e−x2/2t/2πt\varrho(t,x)=e^{-x^2/2t}/\sqrt{2\pi t}ϱ(t,x)=e−x2/2t/2πt​ be the heat kernel and Δk={0=t0<t1<⋯<tk≤1}\Delta_k=\{0=t_0<t_1<\dots<t_k\le1\}Δk​={0=t0​<t1​<⋯<tk​≤1}. Put ϱk(t,x)=∏j=1kϱ(tj−tj−1,xj−xj−1)\varrho_k(\mathbf t,\mathbf x)=\prod_{j=1}^k\varrho(t_j-t_{j-1},x_j-x_{j-1})ϱk​(t,x)=∏j=1k​ϱ(tj​−tj−1​,xj​−xj−1​) on Δk×Rk\Delta_k\times\mathbb R^kΔk​×Rk, with x0=0x_0=0x0​=0, and zero elsewhere. The Wiener chaos (7) is

Zβ=∑k≥0βkIk(ϱk)=1+∑k≥1βk∫Δk∫Rk∏i=1kW(ti,xi) ϱ(ti−ti−1,xi−xi−1) dxi dti.\mathcal Z_\beta=\sum_{k\ge0}\beta^kI_k(\varrho_k)=1+\sum_{k\ge1}\beta^k\int_{\Delta_k}\int_{\mathbb R^k}\prod_{i=1}^kW(t_i,x_i)\,\varrho(t_i-t_{i-1},x_i-x_{i-1})\,dx_i\,dt_i .Zβ​=k≥0∑​βkIk​(ϱk​)=1+k≥1∑​βk∫Δk​​∫Rk​i=1∏k​W(ti​,xi​)ϱ(ti​−ti−1​,xi​−xi−1​)dxi​dti​.

The discrete counterpart of IkI_kIk​ is the weighted U-statistic Skn(g)\mathcal S_k^n(g)Skn​(g) of (29): a sum of products ∏jω(ij,xj)\prod_j\omega(i_j,x_j)∏j​ω(ij​,xj​) over distinct times, weighted by averages of ggg over space–time rectangles of size 1n×2n\frac1n\times\frac2{\sqrt n}n1​×n​2​.

Formalization targets

Goal: Theorem 2.1 (second bullet), proved as Proposition 5.4

If, in addition, λ(b)<∞\lambda(b)<\inftyλ(b)<∞ for all 0<b<β00<b<\beta_00<b<β0​ for some β0>0\beta_0>0β0​>0, then for every β>0\beta>0β>0

e−nλ(βn−1/4) Znω(βn−1/4)→(d)Z2β(n→∞).e^{-n\lambda(\beta n^{-1/4})}\,Z_n^\omega(\beta n^{-1/4})\xrightarrow{(d)}\mathcal Z_{\sqrt2\beta}\qquad(n\to\infty).e−nλ(βn−1/4)Znω​(βn−1/4)(d)​Z2​β​(n→∞).

Modified partition function: Proposition 5.3 (Theorem 2.1, first bullet)

Under mean zero and variance one alone, znω(βn−1/4)→(d)Z2β\mathfrak z_n^\omega(\beta n^{-1/4})\xrightarrow{(d)}\mathcal Z_{\sqrt2\beta}znω​(βn−1/4)(d)​Z2​β​.

Milestones

In the order the proof uses them:

  1. the norm ∥ϱk∥L22=1/(2kΓ(k/2+1))\|\varrho_k\|^2_{L^2}=1/(2^k\Gamma(k/2+1))∥ϱk​∥L22​=1/(2kΓ(k/2+1)) and the convergence of the chaos series (§3.4, Lemma 3.1);
  2. the L2L^2L2 structure of Skn\mathcal S_k^nSkn​ (Lemma 4.1);
  3. an approximation lemma for convergence in law (Lemma 4.2);
  4. convergence of n−3k/4Skn(g)n^{-3k/4}\mathcal S_k^n(g)n−3k/4Skn​(g) to Ik(g)I_k(g)Ik​(g), jointly over finitely many orders (Theorem 4.3);
  5. convergence of whole discrete chaos expansions (Lemma 4.4);
  6. the exact expansion znω(β)=∑k≤n2k/2βkSkn(pkn)\mathfrak z_n^\omega(\beta)=\sum_{k\le n}2^{k/2}\beta^k\mathcal S_k^n(p_k^n)znω​(β)=∑k≤n​2k/2βkSkn​(pkn​) (Lemma 5.2);
  7. a uniform L2L^2L2 bound on the discretised random walk kernels nk/2pknn^{k/2}p_k^nnk/2pkn​ (Lemma A.1);
  8. Proposition 5.3.

Significance

The theorem gives a universal scaling limit for the partition function in a regime where the polymer still moves diffusively but feels the disorder. As a corollary, log⁡Znω(βn−1/4)−nλ(βn−1/4)\log Z_n^\omega(\beta n^{-1/4})-n\lambda(\beta n^{-1/4})logZnω​(βn−1/4)−nλ(βn−1/4) converges in law, so the fluctuation exponent of the free energy is 000 in this regime. The companion results (point-to-point partition functions, Theorem 2.2) show that the rescaled polymer path measure converges to a continuum directed random polymer. Letting β\betaβ grow then interpolates between Gaussian behaviour and the Tracy–Widom GUE fluctuations of the KPZ class. The U-statistic machinery of Section 4 (discrete chaos expansions in an i.i.d. space–time field converging to multiple Wiener–Itô integrals) applies to other discrete models with polynomial chaos expansions.

The theorem is proved in the paper. To our knowledge it has no machine-checked proof, and Mathlib has no space–time white noise, no multiple Wiener integrals, no Wiener chaos, no Lindeberg–Feller theorem for triangular arrays and no local limit theorem for the simple random walk. A complete formalization would build each of these and check the paper's argument, including two statements that are false as printed (see Formalization scope).

Difficulty

The obvious route is to expand Znω(βn−1/4)Z_n^\omega(\beta n^{-1/4})Znω​(βn−1/4) in powers of β\betaβ and pass to the limit term by term. Two steps of that route do not go through as stated. First, the kkk-th term is a degenerate U-statistic of order kkk in the environment. Its convergence to IkI_kIk​ is not a classical central limit theorem: it needs joint control of all orders and a density argument in L2([0,1]k×Rk)L^2([0,1]^k\times\mathbb R^k)L2([0,1]k×Rk), and the space–time discretisation must respect the parity of the walk, which is why the rectangles have spatial length 2/n2/\sqrt n2/n​. Second, exchanging the limit with the infinite sum over kkk needs bounds on the discrete kernels nk/2pknn^{k/2}p_k^nnk/2pkn​ that are uniform in nnn and summable in kkk. Pointwise convergence from the local limit theorem is not enough. Passing from zn\mathfrak z_nzn​ to ZnZ_nZn​ also requires a central limit theorem for a triangular array whose law depends on nnn.

Formalization scope

The environment is ω : ℕ × ℤ → Ω → ℝ, independent and identically distributed, square integrable, with mean 000 and variance 111. Times i≥1i\ge1i≥1 are read. ZnZ_nZn​ and zn\mathfrak z_nzn​ are explicit averages over the 2n2^n2n step sequences. The white noise lives on [0,1]×R[0,1]\times\mathbb R[0,1]×R, since only t≤1t\le1t≤1 enters (7). IkI_kIk​ is a family of continuous linear maps on L2L^2L2 characterised by its values on indicators of products of disjoint sets. Every limit theorem quantifies over all white noises and all such families, and a separate item asserts that one exists. Zβ\mathcal Z_\betaZβ​ and Skn\mathcal S_k^nSkn​ are sums in L2L^2L2; real powers n−1/4n^{-1/4}n−1/4, n−3k/4n^{-3k/4}n−3k/4 are Real.rpow; λ\lambdaλ is Mathlib's cgf; convergence in law is TendstoInDistribution.

Normalisation of IkI_kIk​. The paper's normalisation of multiple integrals is not consistent (§3.2 and the remark on p. 19 differ by k!k!k!). The formalization follows (7) and the variance computation on p. 6: for ggg supported on Δk×Rk\Delta_k\times\mathbb R^kΔk​×Rk, E[Ik(g)2]=∥g∥2E[I_k(g)^2]=\|g\|^2E[Ik​(g)2]=∥g∥2.

Corrected statements. Two milestones are stated in the corrected form that the paper's proof establishes:

  • Lemma 4.1. The bound Q[Skn(g)2]≤n3k/2∥g∥2Q[\mathcal S_k^n(g)^2]\le n^{3k/2}\|g\|^2Q[Skn​(g)2]≤n3k/2∥g∥2 is false for general ggg when k≥2k\ge2k≥2, because permuted index vectors give the same product of environment variables. It is stated for ggg vanishing outside Δk×Rk\Delta_k\times\mathbb R^kΔk​×Rk, the only case Section 5 uses. "Mean zero" is stated for k≥1k\ge1k≥1, since S0n(g0)=g0\mathcal S_0^n(g_0)=g_0S0n​(g0​)=g0​.
  • Lemma 4.4. It is stated for Fock vectors whose components vanish outside the simplices, with square-summable norms, so that ∑kIk(gk)\sum_kI_k(g_k)∑k​Ik​(gk​) converges.

Theorem 4.5 and Lemma 4.6 (perturbed environments) are not part of the milestone list. Theorem 4.5 is false as printed: mean zero and a variance tending to 111 do not give a central limit theorem for a triangular array, and the Lindeberg condition named in its proof must be added. Lemma A.1 is stated for the point-to-line kernels only.

Trivializations ruled out. The limit is the chaos (7) built from a genuine white noise and its multiple integrals, not any random variable with a prescribed property. III is pinned down by WWW. Every infinite sum comes with a milestone proving its summability, and the partition function averages over all 2n2^n2n walk paths.

Infrastructure that would be reusable beyond this mission: space–time white noise and multiple Wiener–Itô integrals with their isometry, a Lindeberg–Feller central limit theorem, the local limit theorem for the simple random walk, and the Cramér–Wold device. Contributions of any of these, or of proofs of the milestones in any order, are welcome.

Selected references

  • T. Alberts, K. Khanin, J. Quastel, The intermediate disorder regime for directed polymers in dimension 1+1, Ann. Probab. 42 (2014), 1212–1256. arXiv:1202.4398
  • T. Alberts, K. Khanin, J. Quastel, The continuum directed random polymer, J. Stat. Phys. 154 (2014), 305–326. MR3162542
  • F. Comets, N. Yoshida, Directed polymers in random environment are diffusive at weak disorder, Ann. Probab. 34 (2006), 1746–1770. MR2271480
  • S. Janson, Gaussian Hilbert Spaces, Cambridge Tracts in Mathematics 129, Cambridge University Press, 1997. MR1474726
  • P. Billingsley, Convergence of Probability Measures, Wiley, 1968. MR0233396
12 thms2 active usersReviewed
AnalysisFunctional AnalysisPartial Differential Equations·Captain: mikedeng1

Mathematical Methods in Quantum Mechanics XII: Self-Adjointness and Essential Spectrum of One-Particle Schrödinger OperatorsTextbook

Motivation

The Hamiltonian of a single nonrelativistic particle in Rn\mathbb R^nRn moving in a potential VVV is the Schrödinger operator H=−Δ+VH = -\Delta + VH=−Δ+V acting in L2(Rn)L^2(\mathbb R^n)L2(Rn). Before anything can be said about the dynamics or the energy levels of such a particle, one must know that HHH is a genuine observable: a self-adjoint operator on a specified domain. For potentials that decay at infinity one also wants the coarse structure of the spectrum, namely that it is bounded below and that everything below the continuum threshold 000 consists of isolated eigenvalues of finite multiplicity. The hydrogen atom, with the Coulomb potential −γ/∣x∣-\gamma/|x|−γ/∣x∣ in three dimensions, is the central example.

The self-adjointness results go back to T. Kato's 1951 paper on the Hamiltonians of atoms; the identification of the essential spectrum through relatively compact perturbations is due to H. Weyl's theorem and its later extensions. This mission follows Chapter 10 of G. Teschl, Mathematical Methods in Quantum Mechanics (AMS GSM 99, 2009), Sections 10.1, 10.2, 10.4 and 10.5.

Setting

L2(Rn)L^2(\mathbb R^n)L2(Rn) is the complex Hilbert space of square integrable functions with respect to Lebesgue measure. The free Schrödinger operator is H0=−ΔH_0 = -\DeltaH0​=−Δ with domain the Sobolev space H2(Rn)={f∈L2∣∣p∣2f^(p)∈L2}H^2(\mathbb R^n) = \{ f \in L^2 \mid |p|^2 \hat f(p) \in L^2 \}H2(Rn)={f∈L2∣∣p∣2f^​(p)∈L2}; equivalently, H0H_0H0​ is the inverse Fourier transform of the maximally defined multiplication by p2p^2p2. Units are ℏ=1\hbar = 1ℏ=1 and mass m=1/2m = 1/2m=1/2.

A real function VVV acts by the multiplication operator (Vf)(x)=V(x)f(x)(Vf)(x) = V(x) f(x)(Vf)(x)=V(x)f(x) on its maximal domain {f∈L2∣Vf∈L2}\{f \in L^2 \mid Vf \in L^2\}{f∈L2∣Vf∈L2}. The sum H0+VH_0 + VH0​+V is defined on D(H0)∩D(V)\mathfrak D(H_0) \cap \mathfrak D(V)D(H0​)∩D(V). L∞∞(Rn)L^\infty_\infty(\mathbb R^n)L∞∞​(Rn) denotes the bounded Borel functions vanishing at infinity, and Cc∞(Rn)C_c^\infty(\mathbb R^n)Cc∞​(Rn) the smooth compactly supported functions.

For a linear operator AAA, the resolvent RA(z)=(A−z)−1R_A(z) = (A - z)^{-1}RA​(z)=(A−z)−1 exists when A−zA - zA−z maps D(A)\mathfrak D(A)D(A) bijectively onto L2L^2L2 with bounded inverse; the resolvent set ρ(A)\rho(A)ρ(A) collects such zzz and σ(A)=C∖ρ(A)\sigma(A) = \mathbb C \setminus \rho(A)σ(A)=C∖ρ(A). The point spectrum σp(A)\sigma_p(A)σp​(A) is the set of eigenvalues; the discrete spectrum σd(A)\sigma_d(A)σd​(A) consists of the eigenvalues that are isolated in σ(A)\sigma(A)σ(A) and have finite-dimensional eigenspace; the essential spectrum is σess(A)=σ(A)∖σd(A)\sigma_{ess}(A) = \sigma(A) \setminus \sigma_d(A)σess​(A)=σ(A)∖σd​(A). An operator KKK is relatively compact with respect to AAA if D(A)⊆D(K)\mathfrak D(A) \subseteq \mathfrak D(K)D(A)⊆D(K) and KRA(z)K R_A(z)KRA​(z) is compact for one z∈ρ(A)z \in \rho(A)z∈ρ(A). AAA is bounded from below if ⟨ψ,Aψ⟩≥γ∥ψ∥2\langle \psi, A\psi\rangle \ge \gamma\|\psi\|^2⟨ψ,Aψ⟩≥γ∥ψ∥2 on D(A)\mathfrak D(A)D(A) for some real γ\gammaγ, and a subspace is a core of a closed operator if the closure of the restriction to it is the operator itself.

The hydrogen Hamiltonian is H(1)=−Δ−γ/∣x∣H^{(1)} = -\Delta - \gamma/|x|H(1)=−Δ−γ/∣x∣ on L2(R3)L^2(\mathbb R^3)L2(R3). A function in L2(Rn)L^2(\mathbb R^n)L2(Rn) is positive if it is ≥0\ge 0≥0 a.e. and not a.e. zero, and strictly positive if it is >0> 0>0 a.e.; a bounded operator is positivity improving if it maps positive functions to strictly positive ones.

Formalization targets

Goal: self-adjointness and essential spectrum (Theorem 10.2)

Let n≥1n \ge 1n≥1 and VVV real with V∈L∞∞(Rn)V \in L^\infty_\infty(\mathbb R^n)V∈L∞∞​(Rn) if n>3n > 3n>3 and V∈L∞∞(Rn)+L2(Rn)V \in L^\infty_\infty(\mathbb R^n) + L^2(\mathbb R^n)V∈L∞∞​(Rn)+L2(Rn) if n≤3n \le 3n≤3. Then VVV is relatively compact with respect to H0H_0H0​, and H=H0+VH = H_0 + VH=H0​+V has domain H2(Rn)H^2(\mathbb R^n)H2(Rn), is self-adjoint and bounded from below, satisfies

σess(H)=[0,∞),\sigma_{ess}(H) = [0,\infty),σess​(H)=[0,∞),

and has Cc∞(Rn)C_c^\infty(\mathbb R^n)Cc∞​(Rn) as a core.

Milestones

  • Sobolev bound (Lemma 10.1). For n≤3n \le 3n≤3, every ψ∈H2(Rn)\psi \in H^2(\mathbb R^n)ψ∈H2(Rn) is continuous and vanishes at infinity, and for every a>0a > 0a>0 there is b>0b > 0b>0 with ∥ψ∥∞≤a∥H0ψ∥+b∥ψ∥\|\psi\|_\infty \le a\|H_0\psi\| + b\|\psi\|∥ψ∥∞​≤a∥H0​ψ∥+b∥ψ∥ on H2(Rn)H^2(\mathbb R^n)H2(Rn).
  • Virial theorem (Theorem 10.3). If VVV is homogeneous of degree −1-1−1 under dilations, every normalized eigenfunction of H0+VH_0 + VH0​+V with eigenvalue λ\lambdaλ satisfies λ=−⟨ψ,H0ψ⟩=12⟨ψ,Vψ⟩\lambda = -\langle\psi, H_0\psi\rangle = \frac12\langle\psi, V\psi\rangleλ=−⟨ψ,H0​ψ⟩=21​⟨ψ,Vψ⟩; in particular λ<0\lambda < 0λ<0.
  • Hydrogen spectrum (Corollary 10.4). For γ>0\gamma > 0γ>0, σp(H(1))=σd(H(1))\sigma_p(H^{(1)}) = \sigma_d(H^{(1)})σp​(H(1))=σd​(H(1)) is a strictly increasing sequence of negative numbers converging to 000.
  • Hydrogen eigenvalues (Theorem 10.9, eigenvalue part). For γ>0\gamma > 0γ>0 the eigenvalues of H(1)H^{(1)}H(1) are En=−(γ/(2(n+1)))2E_n = -(\gamma/(2(n+1)))^2En​=−(γ/(2(n+1)))2, n∈N0n \in \mathbb N_0n∈N0​.
  • Perron–Frobenius for positivity improving operators (Theorem 10.11). If AAA is bounded, self-adjoint, real and positivity improving and ∥A∥\|A\|∥A∥ is an eigenvalue, it is simple with a strictly positive eigenfunction.
  • Nondegenerate ground state (Theorem 10.12). If H0+VH_0 + VH0​+V is self-adjoint, bounded below, has Cc∞C_c^\inftyCc∞​ as a core, and E0=min⁡σ(H)E_0 = \min\sigma(H)E0​=minσ(H) is an eigenvalue, then E0E_0E0​ is simple with a strictly positive eigenfunction.

Significance

The result. Theorem 10.2 is the existence theorem for one-particle quantum mechanics with decaying potentials. It makes H0+VH_0 + VH0​+V an observable on the natural domain H2H^2H2, guarantees a lowest energy, and places the continuum exactly at [0,∞)[0,\infty)[0,∞), so that all spectral information below zero is carried by bound states. Its three-dimensional case covers the Coulomb potential, and the same scheme (relative boundedness, Kato–Rellich, relative compactness, Weyl) is the template for the NNN-body HVZ theorem. The virial theorem, the qualitative and the explicit hydrogen spectrum, and the nondegeneracy of ground states are the standard first applications.

Formalizing it. None of these statements is formalized. Mathlib has the L2L^2L2 Fourier transform, tempered distributions and Sobolev spaces on the distribution side, and LinearPMap with adjoints and closures, but no free Schrödinger operator as an unbounded operator on L2L^2L2, no resolvent set or essential spectrum for unbounded operators, and no self-adjointness theorem for −Δ+V-\Delta + V−Δ+V. The mission asks for proofs of Teschl's statements and, with them, a reusable definition of H0H_0H0​ on H2(Rn)H^2(\mathbb R^n)H2(Rn) and of maximally defined multiplication operators.

Difficulty

The goal combines several chapters of the book. A proof needs self-adjointness of H0H_0H0​ on H2H^2H2 via the Fourier transform, the Sobolev bound of Lemma 10.1 to get D(H0)⊆D(V)\mathfrak D(H_0) \subseteq \mathfrak D(V)D(H0​)⊆D(V) with relative bound zero, the Kato–Rellich theorem, compactness of operators of the form g(x)f(p)g(x)f(p)g(x)f(p) (Lemma 7.11) to obtain relative compactness, Weyl's theorem on the invariance of the essential spectrum, σ(H0)=[0,∞)\sigma(H_0) = [0,\infty)σ(H0​)=[0,∞) with no eigenvalues, and the fact that Cc∞C_c^\inftyCc∞​ is a core for H0H_0H0​. None of these intermediate results is in Mathlib for unbounded operators.

The milestones add their own difficulties: the virial theorem requires the dilation group and a derivative argument on domains; Corollary 10.4 requires a variational argument producing infinitely many negative eigenvalues; Theorem 10.9 requires separation of variables in spherical coordinates and the Laguerre polynomials; and Theorem 10.12 uses the Trotter product formula and strong resolvent convergence to transfer positivity from e−tH0e^{-tH_0}e−tH0​ to e−tHe^{-tH}e−tH.

Formalization scope

Rn\mathbb R^nRn is EuclideanSpace ℝ (Fin n) with Lebesgue measure and L2(Rn)L^2(\mathbb R^n)L2(Rn) is Mathlib's Lp ℂ 2 volume, a separable complex Hilbert space. Unbounded operators are Mathlib LinearPMaps, sums of unbounded operators are LinearPMap sums on the intersection of domains, self-adjointness is Mathlib's IsSelfAdjoint, and "core" is LinearPMap.HasCore. The resolvent is the bounded two-sided inverse of A−zA - zA−z; ρ(A)\rho(A)ρ(A), σ(A)\sigma(A)σ(A), σp\sigma_pσp​, σd\sigma_dσd​ and σess\sigma_{ess}σess​ are defined from it, and Mathlib's Banach-algebra spectrum is not used. Compactness is IsCompactOperator.

The Fourier transform is Mathlib's unitary L2L^2L2 transform with kernel e−2πi⟨x,ξ⟩e^{-2\pi i\langle x,\xi\rangle}e−2πi⟨x,ξ⟩, not Teschl's (2π)−n/2e−ipx(2\pi)^{-n/2}e^{-ipx}(2π)−n/2e−ipx. H0H_0H0​ is defined as F−1(2π∣ξ∣)2F\mathcal F^{-1}(2\pi|\xi|)^2\mathcal FF−1(2π∣ξ∣)2F and H2H^2H2 as {f∣(2π∣ξ∣)2Ff∈L2}\{f \mid (2\pi|\xi|)^2 \mathcal F f \in L^2\}{f∣(2π∣ξ∣)2Ff∈L2}; both coincide with the book's objects, independently of the normalization. No projection-valued measure or functional calculus is taken as data. C∞(Rn)C_\infty(\mathbb R^n)C∞​(Rn) is Mathlib's space of continuous functions vanishing at infinity, and positivity of complex values is taken in ComplexOrder.

The virial hypothesis U(−s)VU(s)=e−sVU(-s)VU(s) = e^{-s}VU(−s)VU(s)=e−sV is stated as V(esx)=e−sV(x)V(e^s x) = e^{-s}V(x)V(esx)=e−sV(x) for almost every xxx, for every sss, which is what the operator identity means for a multiplication operator. Corollary 10.4's index set {Ej−1}j∈N0\{E_{j-1}\}_{j\in\mathbb N_0}{Ej−1​}j∈N0​​ is read as the sequence E0,E1,…E_0, E_1, \dotsE0​,E1​,…. Only the eigenvalue formula of Theorem 10.9 is included, not its explicit eigenbasis.

A trivializing formalization is ruled out: the only hypotheses of the goal are the function-space conditions on VVV and n≥1n \ge 1n≥1. Neither D(H0)⊆D(V)\mathfrak D(H_0) \subseteq \mathfrak D(V)D(H0​)⊆D(V), a relative bound below one, nor closedness of H0+VH_0 + VH0​+V is assumed; the equality of the domain with H2(Rn)H^2(\mathbb R^n)H2(Rn) and the relative compactness of VVV are conclusions. The essential spectrum requires all three of "eigenvalue", "isolated" and "finite multiplicity" in its complement, so [0,∞)[0,\infty)[0,∞) is a genuine identification.

Selected references

  • G. Teschl, Mathematical Methods in Quantum Mechanics, With Applications to Schrödinger Operators, Graduate Studies in Mathematics 99, AMS, 2009, Chapter 10. https://doi.org/10.1090/gsm/099
  • T. Kato, Fundamental properties of Hamiltonian operators of Schrödinger type, Transactions of the AMS 70 (1951), 195–211. https://doi.org/10.1090/S0002-9947-1951-0041010-X
  • M. Reed and B. Simon, Methods of Modern Mathematical Physics II: Fourier Analysis, Self-Adjointness (Section X.2) and IV: Analysis of Operators (Sections XIII.4, XIII.12), Academic Press, 1975, 1978.
  • H. L. Cycon, R. G. Froese, W. Kirsch and B. Simon, Schrödinger Operators, Springer, 1987.
20 thms2 active usersReviewed
Differential Geometry·Captain: Lucas

Teleparallel Gravity: Equivalence with General Relativity (Aldrovandi-Pereira-Vu 2004)Research Paper

Motivation

General relativity describes gravitation through the curvature of the Levi-Civita (Christoffel) connection of a spacetime metric. An alternative description, going back to Einstein's 1928-1930 papers on distant parallelism and developed in modern form as the teleparallel equivalent of general relativity, uses instead a tetrad field haμh^a{}_\muhaμ​ and the Weitzenböck connection it defines, a connection with vanishing curvature but non-zero torsion. The paper of Aldrovandi, Pereira and Vu (Braz. J. Phys. 34 (2004) 1374) reviews this formulation as a gauge theory of the translation group, and uses it to discuss the weak equivalence principle and a global (phase-factor) formulation of gravitation.

The claim that both descriptions are physically equivalent rests on a small number of exact tensor identities: the Weitzenböck connection splits as the Christoffel connection plus the contortion tensor, its curvature vanishes identically, and the teleparallel Lagrangian differs from the Einstein-Hilbert Lagrangian only by a total divergence. This mission asks for machine-checked proofs of these identities, in coordinates, exactly as used in Sections 2-3 of the paper.

Timeline (for orientation): Einstein introduced distant parallelism in 1928 (translations in the Delphenich collection Selected Papers on Teleparallelism); Weitzenböck studied the differential invariants of the theory the same year; the modern teleparallel equivalent of general relativity was developed from the 1960s-1970s onward, and the gauge-theoretic reading used here is the one reviewed by Aldrovandi-Pereira-Vu (2004).

Setting

Work in a single global chart x=(x0,x1,x2,x3)∈R4x=(x^0,x^1,x^2,x^3)\in\mathbb R^4x=(x0,x1,x2,x3)∈R4 and write ∂ν\partial_\nu∂ν​ for coordinate partial derivatives. Tangent-space (Latin) indices are raised and lowered with the Minkowski metric ηab=diag(+1,−1,−1,−1)\eta_{ab}=\mathrm{diag}(+1,-1,-1,-1)ηab​=diag(+1,−1,−1,−1).

  • A tetrad is a smooth field of invertible 4×44\times 44×4 matrices haμ(x)h^a{}_\mu(x)haμ​(x), with inverse haμh_a{}^\muha​μ and determinant h=det⁡(haμ)h=\det(h^a{}_\mu)h=det(haμ​).
  • The metric is gμν=ηabhaμhbνg_{\mu\nu}=\eta_{ab}h^a{}_\mu h^b{}_\nugμν​=ηab​haμ​hbν​ (Eq. (4)); gμνg^{\mu\nu}gμν is its inverse.
  • The Weitzenböck connection is Γρμν=haρ ∂νhaμ\Gamma^\rho{}_{\mu\nu}=h_a{}^\rho\,\partial_\nu h^a{}_\muΓρμν​=ha​ρ∂ν​haμ​ (Eq. (5)), its torsion Tρμν=Γρνμ−ΓρμνT^\rho{}_{\mu\nu}=\Gamma^\rho{}_{\nu\mu}-\Gamma^\rho{}_{\mu\nu}Tρμν​=Γρνμ​−Γρμν​ (Eq. (6)).
  • The Christoffel connection is Γ˚ρμν=12gρσ(∂μgσν+∂νgσμ−∂σgμν)\mathring\Gamma^\rho{}_{\mu\nu}=\tfrac12 g^{\rho\sigma}(\partial_\mu g_{\sigma\nu}+\partial_\nu g_{\sigma\mu}-\partial_\sigma g_{\mu\nu})Γ˚ρμν​=21​gρσ(∂μ​gσν​+∂ν​gσμ​−∂σ​gμν​); the contortion is Kρμν=12(Tμρν+Tνρμ−Tρμν)K^\rho{}_{\mu\nu}=\tfrac12(T_\mu{}^\rho{}_\nu+T_\nu{}^\rho{}_\mu-T^\rho{}_{\mu\nu})Kρμν​=21​(Tμ​ρν​+Tν​ρμ​−Tρμν​) (Eq. (9)).
  • The superpotential is Sρμν=12[Kμνρ−gρνTσμσ+gρμTσνσ]S^{\rho\mu\nu}=\tfrac12\big[K^{\mu\nu\rho}-g^{\rho\nu}T^{\sigma\mu}{}_\sigma+g^{\rho\mu}T^{\sigma\nu}{}_\sigma\big]Sρμν=21​[Kμνρ−gρνTσμσ​+gρμTσνσ​] (Eq. (11)), and the teleparallel Lagrangian density is LG=c4h16πGSρμνTρμν\mathcal L_G=\frac{c^4 h}{16\pi G}S^{\rho\mu\nu}T_{\rho\mu\nu}LG​=16πGc4h​SρμνTρμν​ (Eq. (10)).
  • In the gauge picture the tetrad is haμ=∂μxa+Baμh^a{}_\mu=\partial_\mu x^a+B^a{}_\muhaμ​=∂μ​xa+Baμ​ (Eq. (3)), with translational gauge potential BaμB^a{}_\muBaμ​ and field strength Faμν=∂μBaν−∂νBaμF^a{}_{\mu\nu}=\partial_\mu B^a{}_\nu-\partial_\nu B^a{}_\muFaμν​=∂μ​Baν​−∂ν​Baμ​ (Eq. (7)).

Curvature of a connection is Rρθμν=∂μΓρθν−∂νΓρθμ+ΓρσμΓσθν−ΓρσνΓσθμR^\rho{}_{\theta\mu\nu}=\partial_\mu\Gamma^\rho{}_{\theta\nu}-\partial_\nu\Gamma^\rho{}_{\theta\mu}+\Gamma^\rho{}_{\sigma\mu}\Gamma^\sigma{}_{\theta\nu}-\Gamma^\rho{}_{\sigma\nu}\Gamma^\sigma{}_{\theta\mu}Rρθμν​=∂μ​Γρθν​−∂ν​Γρθμ​+Γρσμ​Γσθν​−Γρσν​Γσθμ​, Ricci R˚θν=R˚ρθρν\mathring R_{\theta\nu}=\mathring R^\rho{}_{\theta\rho\nu}R˚θν​=R˚ρθρν​, scalar R˚=gθνR˚θν\mathring R=g^{\theta\nu}\mathring R_{\theta\nu}R˚=gθνR˚θν​ (Landau-Lifshitz conventions, consistent with the paper's Eq. (15)). The Einstein-Hilbert density is LEH=−c416πG−g R˚\mathcal L_{EH}=-\frac{c^4}{16\pi G}\sqrt{-g}\,\mathring RLEH​=−16πGc4​−g​R˚.

Formalization targets

Goal: equivalence of Lagrangians up to a divergence (Section 2, after Eq. (14))

For a smooth, positively oriented tetrad (h>0h>0h>0, so h=−gh=\sqrt{-g}h=−g​):

LG=LEH+∂μ(−c48πG h Tνμν).\mathcal L_G=\mathcal L_{EH}+\partial_\mu\Big(-\frac{c^4}{8\pi G}\,h\,T^{\nu\mu}{}_\nu\Big).LG​=LEH​+∂μ​(−8πGc4​hTνμν​).

The paper states only "up to a divergence"; the divergence term is written explicitly because an unspecified divergence would make the statement empty (every function on R4\mathbb R^4R4 is a divergence).

Milestones

  1. Eqs. (2)-(3): the tetrad and FaμνF^a{}_{\mu\nu}Faμν​ are invariant under xa↦xa+εax^a\mapsto x^a+\varepsilon^axa↦xa+εa, Baμ↦Baμ−∂μεaB^a{}_\mu\mapsto B^a{}_\mu-\partial_\mu\varepsilon^aBaμ​↦Baμ​−∂μ​εa.
  2. Eq. (7): Faμν=haρTρμνF^a{}_{\mu\nu}=h^a{}_\rho T^\rho{}_{\mu\nu}Faμν​=haρ​Tρμν​.
  3. Text after Eq. (5): the Weitzenböck connection has zero curvature.
  4. Eq. (8): Γρμν=Γ˚ρμν+Kρμν\Gamma^\rho{}_{\mu\nu}=\mathring\Gamma^\rho{}_{\mu\nu}+K^\rho{}_{\mu\nu}Γρμν​=Γ˚ρμν​+Kρμν​.
  5. Eq. (11): Sρμν=−SρνμS^{\rho\mu\nu}=-S^{\rho\nu\mu}Sρμν=−Sρνμ.
  6. Eq. (19): Tλμρuλuρ=−KλμρuλuρT^\lambda{}_{\mu\rho}u_\lambda u^\rho=-K^\lambda{}_{\mu\rho}u_\lambda u^\rhoTλμρ​uλ​uρ=−Kλμρ​uλ​uρ.

Significance

The goal identity is the precise sense in which teleparallel gravity is "equivalent" to general relativity: the two actions differ by a boundary term, so they give the same field equations (the paper's Eqs. (12) and (15)). Milestone 4 is what turns the teleparallel force equation into the geodesic equation (Eq. (20)), and milestone 2 is the dictionary between the gauge field strength and torsion used throughout Sections 3-4. The results are classical and proved on paper; to our knowledge they are not formalized in Mathlib, which has no coordinate tensor calculus of this kind. A formal development would provide reusable coordinate lemmas (derivative of an inverse matrix field, symmetry of second derivatives in index form, Christoffel symbols of g=hTηhg=h^{\mathsf T}\eta hg=hTηh).

Difficulty

Each identity is elementary on paper, but the index computations are long, and in Lean every derivative carries differentiability side conditions: derivatives of inverse matrices and of determinants, and symmetry of mixed partial derivatives, must be justified from smoothness and invertibility of the tetrad. The goal identity involves second derivatives of the inverse metric and a careful bookkeeping of about a hundred index contractions.

Formalization scope

Spacetime is R4\mathbb R^4R4 as Fin 4 → ℝ with one global chart; partial derivatives are Fréchet derivatives applied to coordinate basis vectors. A tetrad is a family of real functions h a μ, assumed C∞C^\inftyC∞ with invertible matrix at every point (IsTetrad). Inverses are matrix inverses (which would be 000 for singular matrices; the invertibility hypothesis excludes this). The physical constants c,Gc,Gc,G are arbitrary reals. All definitions live in the single definition file of the mission, namespace TeleparallelGravity.

Selected references

  • R. Aldrovandi, J. G. Pereira, K. H. Vu, Selected Topics in Teleparallel Gravity, Braz. J. Phys. 34 (2004) 1374. https://doi.org/10.1590/S0103-97332004000700009
  • D. H. Delphenich (ed., transl.), Selected Papers on Teleparallelism (translations of Einstein, Weitzenböck, Cartan and others, 1928-1935).
  • L. D. Landau, E. M. Lifshitz, The Classical Theory of Fields, 4th ed., Pergamon, 1975 (sign conventions).
8 thms2 active usersReviewed
Discrete GeometryHarmonic Analysis·Captain: vatsj

Thomson problem: N = 9, 10 and 32Open Problem

The problem

Place NNN distinct points x1,…,xNx_1,\dots,x_Nx1​,…,xN​ on the unit sphere in R3\mathbb{R}^3R3 to minimise the Coulomb energy

E(x)=∑i<j1∥xi−xj∥.E(x) = \sum_{i<j} \frac{1}{\lVert x_i - x_j\rVert}.E(x)=i<j∑​∥xi​−xj​∥1​.

Good configurations are easy to find numerically, but proving that one is the global minimum is hard. Rigorous proofs exist for only a few NNN:

  • N=2,3N = 2, 3N=2,3: classical.
  • N=4,6,12N = 4, 6, 12N=4,6,12: the Delsarte–Yudin linear-programming bound is exact (Yudin; Andreev; Cohn–Kumar).
  • N=5N = 5N=5: Schwartz, by a large computer-assisted search.
  • N=8N = 8N=8: Kryvonos–Liehr–Taylor; in Lean by Tooby-Smith–Zughaid.
  • N=7N = 7N=7: a Lean-verified proof by Hung Tran (package, write-up).

This mission

  • N=10N = 10N=10 (capped square antiprism) and N=9N = 9N=9 (tricapped trigonal prism) are stated as "some member of this one-parameter symmetric family is a global minimiser over all configurations", because the optimal parameter has no known closed form. No symmetry is assumed of competing configurations, and uniqueness is not required. N=10N = 10N=10 comes first: like N=7N = 7N=7 it has an antipodal pair of poles, which makes the case split easier.
  • N=32N = 32N=32 (an icosahedron nested with its dual dodecahedron) is the challenge. It is the numerically best-known configuration, but the standard bounds do not close the gap there, so a new idea is needed.

The shared lemmas (the distance formula, two-point positivity behind the Delsarte–Yudin bound, and three-point positivity behind the Bachoc–Vallentin and Cohn–Woo bounds) are stated once for reuse, along with well-posedness of each configuration.

6 thms1 active userReviewed
Partial Differential EquationsProbabilityStochastic Systems·Captain: mikedeng1

Global-in-Time Mean-Field Convergence for Singular Riesz-Type Diffusive Flows 2: A Uniform-in-Time Modulated-Energy Bound for Globally Superharmonic Riesz-Type PotentialsResearch Paper

Motivation

Systems of many particles that interact through a singular pair potential and are subject to independent noise appear in plasma physics (Coulomb interactions), in vortex models of fluids, in models of collective behaviour and in the analysis of training dynamics of wide neural networks. When the number of particles NNN is large, the empirical measure of the system is expected to follow a deterministic nonlinear partial differential equation, the mean-field limit. For singular interactions the classical coupling arguments, which need Lipschitz forces, do not apply. The modulated-energy method of Serfaty (Duke Math. J. 2020) and its extensions by Duerinckx, Nguyen, Rosenzweig and Serfaty (NRS21, arXiv:2107.02592) give quantitative convergence for Riesz-type potentials ∣x∣−s|x|^{-s}∣x∣−s, but with rates that degrade exponentially in time.

M. Rosenzweig and S. Serfaty (arXiv:2108.09878v1, 2021) show that additive noise improves this: the expected modulated energy grows at most polynomially in time for sub-Coulombic potentials (their Theorem 1.1, the subject of the first mission of this series), and stays bounded uniformly in time when the potential is globally superharmonic (their Theorem 1.2, the subject of this mission). Uniform-in-time propagation of chaos had been known for smooth or convex interactions; this result covers singular, non-gradient interactions on the whole space.

Setting

Fix d≥3d\ge3d≥3, an exponent 0≤s<d−20\le s<d-20≤s<d−2, a diffusion strength σ>0\sigma>0σ>0 and a d×dd\times dd×d matrix M\mathbb MM with Mξ⋅ξ≤0\mathbb M\xi\cdot\xi\le0Mξ⋅ξ≤0 for all ξ\xiξ. The particle system is

dxit=1N∑j≠iM∇g(xit−xjt) dt+2σ dWit,i=1,…,N,dx^t_i=\frac1N\sum_{j\ne i}\mathbb M\nabla\mathsf g(x^t_i-x^t_j)\,dt+\sqrt{2\sigma}\,dW^t_i,\qquad i=1,\dots,N,dxit​=N1​j=i∑​M∇g(xit​−xjt​)dt+2σ​dWit​,i=1,…,N,

started from pairwise distinct points xN0=(x10,…,xN0)x^0_N=(x^0_1,\dots,x^0_N)xN0​=(x10​,…,xN0​) and driven by independent standard Brownian motions W1,…,WNW_1,\dots,W_NW1​,…,WN​ in Rd\mathbb R^dRd. The potential g\mathsf gg is admissible: it satisfies ten assumptions (i)–(x) on symmetry, blow-up at 000, superharmonicity near 000, derivative bounds of order ∣x∣−s−k|x|^{-s-k}∣x∣−s−k, a doubling property, a Fourier transform comparable to ∣ξ∣−(d−s)|\xi|^{-(d-s)}∣ξ∣−(d−s), an extension to Rd+m\mathbb R^{d+m}Rd+m when d−4<sd-4<sd−4<s, a Calderón–Zygmund property in the cases s=d−2ks=d-2ks=d−2k, and M:∇⊗2g≥0\mathbb M:\nabla^{\otimes2}\mathsf g\ge0M:∇⊗2g≥0. The model case is g(x)=∣x∣−s\mathsf g(x)=|x|^{-s}g(x)=∣x∣−s.

The mean-field equation is

∂tμ=−div⁡(μ M∇g∗μ)+σΔμ,μ∣t=0=μ0,\partial_t\mu=-\operatorname{div}(\mu\,\mathbb M\nabla\mathsf g*\mu)+\sigma\Delta\mu,\qquad\mu|_{t=0}=\mu^0,∂t​μ=−div(μM∇g∗μ)+σΔμ,μ∣t=0​=μ0,

for a probability density μ0∈L∞\mu^0\in L^\inftyμ0∈L∞, solved in the mild (Duhamel) sense in C([0,∞);L1∩L∞)C([0,\infty);L^1\cap L^\infty)C([0,∞);L1∩L∞). Closeness of the empirical measure μNt=1N∑iδxit\mu_N^t=\frac1N\sum_i\delta_{x^t_i}μNt​=N1​∑i​δxit​​ to μt\mu^tμt is measured by the modulated energy

FN(xN,μ)=∫(Rd)2∖△g(x−y) d(1N∑i=1Nδxi−μ)⊗2(x,y),F_N(x_N,\mu)=\int_{(\mathbb R^d)^2\setminus\triangle}\mathsf g(x-y)\,d\Big(\frac1N\sum_{i=1}^N\delta_{x_i}-\mu\Big)^{\otimes2}(x,y),FN​(xN​,μ)=∫(Rd)2∖△​g(x−y)d(N1​i=1∑N​δxi​​−μ)⊗2(x,y),

where the diagonal △\triangle△ is removed. The potential is globally superharmonic if Δg≤0\Delta\mathsf g\le0Δg≤0 on all of Rd∖{0}\mathbb R^d\setminus\{0\}Rd∖{0} ("r0=∞r_0=\inftyr0​=∞" in assumption (iii)).

Formalization targets

Goal: Theorem 1.2 for 0<s<d−20<s<d-20<s<d−2

For globally superharmonic admissible g\mathsf gg and every d/(s+2)<p≤∞d/(s+2)<p\le\inftyd/(s+2)<p≤∞ there are βp>0\beta_p>0βp​>0 (depending on s,d,ps,d,ps,d,p), C>0C>0C>0 (depending on s,d,σ,M,g,∥μ0∥L∞s,d,\sigma,\mathbb M,\mathsf g,\|\mu^0\|_{L^\infty}s,d,σ,M,g,∥μ0∥L∞​), Cp>0C_p>0Cp​>0 and N0N_0N0​ such that for all t≥0t\ge0t≥0 and N≥N0N\ge N_0N≥N0​,

E(∣FN(xNt,μt)∣)≤C(∣FN(xN0,μ0)∣+CpN−βp).\mathbb E\big(|F_N(x^t_N,\mu^t)|\big)\le C\big(|F_N(x^0_N,\mu^0)|+C_pN^{-\beta_p}\big).E(∣FN​(xNt​,μt)∣)≤C(∣FN​(xN0​,μ0)∣+Cp​N−βp​).

The right side does not depend on ttt. The case s=0s=0s=0 of the paper's display (1.19) is not part of the goal (see Formalization scope).

Milestones

The proof combines an inequality for the time derivative of the expected modulated energy (Proposition 6.3), lower bounds for the energy and for the diffusion term (Remarks 5.10, 5.11, Proposition 5.12, Remark 5.13, Corollary 5.14), a commutator estimate for the transport term (Proposition 5.15), and decay of ∥μt∥Lp\|\mu^t\|_{L^p}∥μt∥Lp​ (Remark 3.4, Proposition 3.8), with the potential estimates of Lemma 2.3 and Remark 2.5.

Significance

A uniform-in-time bound means that the mean-field description is valid on time scales that do not shrink as the accuracy requirement grows. Combined with the control of negative Sobolev norms by the modulated energy, it yields uniform-in-time convergence in law of the empirical measure and, for chaotic initial data, uniform-in-time propagation of chaos at an explicit rate, for singular interactions such as sub-Coulombic Riesz gases with dissipative or conservative dynamics.

The result is proved in the paper. No part of it, nor of the modulated-energy method, is formalized in any proof assistant. A formalization would produce a reusable library: Riesz potentials and their L1L^1L1–LpL^pLp interpolation, heat-type decay of nonlinear Fokker–Planck equations, smeared potentials and electric-energy lower bounds, renormalized commutator estimates, and a pathwise treatment of interacting diffusions with additive noise. The milestones are independent statements and can be proved separately.

Difficulty

The obvious Gronwall argument on the modulated energy fails twice. First, FNF_NFN​ is not nonnegative; it is bounded below only up to errors involving ∥μ∥L∞\|\mu\|_{L^\infty}∥μ∥L∞​, and the lower bounds near the singularity need the smearing of point charges on spheres. Second, the error terms produced when the commutator and diffusion terms are bounded must be integrable on [0,∞)[0,\infty)[0,∞); with the estimates of the general (local superharmonicity) case they grow linearly in time. Global superharmonicity removes an η2\eta^2η2 error term and lets every error carry a power of ∥μt∥L∞\|\mu^t\|_{L^\infty}∥μt∥L∞​, which decays like (σt)−d/2(\sigma t)^{-d/2}(σt)−d/2 by the Carlen–Loss method; for s=0s=0s=0 long-range effects still produce growth, which is why that case is excluded. Itô's formula cannot be applied directly to the singular energy and requires a truncation, whose stochastic integrals are removed in expectation only in the limit.

Formalization scope

All objects live in the Lean namespace RieszMF.Global and in one definitions module. Space is EuclideanSpace ℝ (Fin d); derivatives are iteratedFDeriv (operator norm), gradient and the Laplacian of Mathlib. The committed conventions:

  1. Fourier conditions (vi) and (1.17) are read away from the origin: a function g^\hat{\mathsf g}g^​ with ∫g Fφ=∫g^φ\int\mathsf g\,\mathcal F\varphi=\int\hat{\mathsf g}\varphi∫gFφ=∫g^​φ for Schwartz φ\varphiφ vanishing near 000.
  2. Assumption (iv) has a constant CkC_kCk​ for each kkk; quantities singular at 000 are required for x≠0x\neq0x=0 only; (ix) is stated componentwise with an L2L^2L2-bounded operator represented by the kernel off the support.
  3. Global superharmonicity is Δg≤0\Delta\mathsf g\le0Δg≤0 on Rd∖{0}\mathbb R^d\setminus\{0\}Rd∖{0}, together with (1.15)–(1.16) on all of Rd+m∖{0}\mathbb R^{d+m}\setminus\{0\}Rd+m∖{0} when d−4<sd-4<sd−4<s; (v) and (vii) keep a finite radius.
  4. Doubling condition (vii) for s>0s>0s>0 is read as g(y)<csg(x)\mathsf g(y)<c_s\mathsf g(x)g(y)<cs​g(x) whenever ∣y∣≥2∣x∣|y|\ge2|x|∣y∣≥2∣x∣, x≠0x\ne0x=0, with cs<1c_s<1cs​<1. The page prints g(x)<csg(y)\mathsf g(x)<c_s\mathsf g(y)g(x)<cs​g(y), which contradicts the blow-up (ii) and would leave no admissible potential, so the goal would hold vacuously. The model potential ∣x∣−s|x|^{-s}∣x∣−s satisfies the reading used here.
  5. The particle system is the pathwise integral equation (no Itô integral is needed for additive noise), with continuous paths and no collisions almost surely; the Brownian family is N⋅dN\cdot dN⋅d jointly independent standard real Brownian motions.
  6. The mild formulation of (1.5) requires every integral to converge absolutely and continuity in L1∩L∞L^1\cap L^\inftyL1∩L∞.
  7. Expectations of ∣FN∣|F_N|∣FN​∣ are lower Lebesgue integrals, and Proposition 6.3 moves positive and negative parts across the inequality, so no integrability is presupposed and no ∞−∞\infty-\infty∞−∞ arises.
  8. Constants are quantified after exactly the objects they may depend on: βp\beta_pβp​ after s,d,ps,d,ps,d,p; CCC after σ,M,g\sigma,\mathbb M,\mathsf gσ,M,g and ∥μ0∥L∞\|\mu^0\|_{L^\infty}∥μ0∥L∞​; CpC_pCp​ and N0N_0N0​ after ppp; all before μ0\mu^0μ0, NNN, the configuration, the probability space and ttt.

Restriction. The goal is Theorem 1.2 for 0<s<d−20<s<d-20<s<d−2 only, where the paper's time factor 1+(t1/σlog⁡(1+t))1s=01+(t^{1/\sigma}\log(1+t))\mathbf 1_{s=0}1+(t1/σlog(1+t))1s=0​ equals 111. For s=0s=0s=0 the proof yields a factor of order tC/σt^{C/\sigma}tC/σ rather than the printed t1/σlog⁡(1+t)t^{1/\sigma}\log(1+t)t1/σlog(1+t); the logarithmic case is covered by the first mission of this series.

Excluded trivializations. A statement in which CCC is chosen after μ0\mu^0μ0, NNN or the configuration, in which a divergent integral is read as 000, in which the solution classes are empty, or which uses N=0N=0N=0 or a division by zero is not a formalization of the theorem; the statements here avoid each of these.

Contributions are welcome on any milestone, on the existence of solutions in the classes used (which shows the hypotheses are satisfiable), and on general infrastructure (Riesz potentials, sphere averages, heat-kernel estimates) that other missions can reuse.

Selected references

  • M. Rosenzweig, S. Serfaty, Global-in-time mean-field convergence for singular Riesz-type diffusive flows, arXiv:2108.09878v1, 2021; Ann. Appl. Probab. 33(2), 2023. https://arxiv.org/abs/2108.09878
  • Q.-H. Nguyen, M. Rosenzweig, S. Serfaty, Mean-field limits of Riesz-type singular flows, Ars Inveniendi Analytica, 2022. https://arxiv.org/abs/2107.02592
  • S. Serfaty, Mean field limit for Coulomb-type flows, Duke Math. J. 169(15), 2020. https://doi.org/10.1215/00127094-2020-0019
  • M. Duerinckx, Mean-field limits for some Riesz interaction gradient flows, SIAM J. Math. Anal. 48(3), 2016. https://doi.org/10.1137/15M1042620
  • E. A. Carlen, M. Loss, Optimal smoothing and decay estimates for viscously damped conservation laws, with applications to the 2-D Navier–Stokes equation, Duke Math. J. 81(1), 1995. https://doi.org/10.1215/S0012-7094-95-08110-1
14 thms1 active userReviewed
Partial Differential EquationsProbabilityStochastic Systems·Captain: mikedeng1

Global-in-Time Mean-Field Convergence for Singular Riesz-Type Diffusive Flows 1: The Expected Modulated Energy Grows at Most Polynomially in TimeResearch Paper

Motivation

Systems of NNN particles that interact through a singular pair potential and are driven by independent noise are used to model vortices in viscous fluids, collective motion of micro-organisms, aggregation phenomena and, more recently, the training dynamics of wide neural networks and stochastic gradient methods. When NNN is large, one expects the empirical measure of the particles to be close to the solution of a deterministic nonlinear PDE, the mean-field limit. Proving this with an explicit rate is difficult when the interaction is singular, because the classical coupling arguments need a Lipschitz force.

The modulated-energy method (Duerinckx 2016, Serfaty 2020, Nguyen–Rosenzweig–Serfaty 2021) measures the distance between the particles and the limit through a renormalized Coulomb/Riesz energy and closes a Gronwall argument on it. Rosenzweig and Serfaty (arXiv:2108.09878) extended it to systems with additive noise in the sub-Coulombic range. This mission formalizes their first main result, Theorem 1.1: the expected modulated energy grows at most linearly in time (polynomially for logarithmic interactions). A companion mission covers their uniform-in-time Theorem 1.2.

Setting

Fix d≥3d\ge3d≥3 and 0≤s<d−20\le s<d-20≤s<d−2. Positions live in Rd\mathbb R^dRd with Lebesgue measure. A d×dd\times dd×d real matrix M\mathbb MM satisfies Mξ⋅ξ≤0\mathbb M\xi\cdot\xi\le0Mξ⋅ξ≤0 for all ξ\xiξ (gradient flows M=−I\mathbb M=-\mathbb IM=−I, Hamiltonian flows M\mathbb MM antisymmetric, and mixtures). The interaction potential g:Rd→R\mathsf g:\mathbb R^d\to\mathbb Rg:Rd→R is admissible: it satisfies ten assumptions (i)–(x), with model cases g(x)=−log⁡∣x∣\mathsf g(x)=-\log|x|g(x)=−log∣x∣ (s=0s=0s=0) and g(x)=∣x∣−s\mathsf g(x)=|x|^{-s}g(x)=∣x∣−s (0<s<d−20<s<d-20<s<d−2). In short: g\mathsf gg is even, blows up at 000, is superharmonic on a punctured ball B(0,r0)∖{0}B(0,r_0)\setminus\{0\}B(0,r0​)∖{0}, is smooth off the origin with ∣∇⊗kg(x)∣≤Ck∣x∣−(s+k)|\nabla^{\otimes k}\mathsf g(x)|\le C_k|x|^{-(s+k)}∣∇⊗kg(x)∣≤Ck​∣x∣−(s+k) (plus a logarithm when s=k=0s=k=0s=k=0), has a Fourier transform comparable to ∣ξ∣s−d|\xi|^{s-d}∣ξ∣s−d, has a doubling property near 000, admits a superharmonic extension to Rd+m\mathbb R^{d+m}Rd+m when d−4<sd-4<sd−4<s, has a Calderón–Zygmund kernel condition when s=d−2ks=d-2ks=d−2k, and satisfies M:∇⊗2g≥0\mathbb M:\nabla^{\otimes2}\mathsf g\ge0M:∇⊗2g≥0.

The particle system (1.1) is

dxit=1N∑j≠iM∇g(xit−xjt) dt+2σ dWit,xit∣t=0=xi0,dx^t_i=\frac1N\sum_{j\ne i}\mathbb M\nabla\mathsf g(x^t_i-x^t_j)\,dt+\sqrt{2\sigma}\,dW^t_i,\qquad x^t_i|_{t=0}=x^0_i,dxit​=N1​j=i∑​M∇g(xit​−xjt​)dt+2σ​dWit​,xit​∣t=0​=xi0​,

with distinct initial points, σ>0\sigma>0σ>0, and W1,…,WNW_1,\dots,W_NW1​,…,WN​ independent standard Brownian motions in Rd\mathbb R^dRd. The mean-field equation (1.5) is

∂tμ=−div⁡(μ M∇g∗μ)+σΔμ,μ∣t=0=μ0,\partial_t\mu=-\operatorname{div}(\mu\,\mathbb M\nabla\mathsf g*\mu)+\sigma\Delta\mu,\qquad\mu|_{t=0}=\mu^0,∂t​μ=−div(μM∇g∗μ)+σΔμ,μ∣t=0​=μ0,

for a bounded probability density μ0\mu^0μ0, solved in the class C([0,∞);P(Rd)∩L∞(Rd))C([0,\infty);\mathcal P(\mathbb R^d)\cap L^\infty(\mathbb R^d))C([0,∞);P(Rd)∩L∞(Rd)). The modulated energy (1.6) is

FN(xN,μ)=∫(Rd)2∖△g(x−y) d(1N∑i=1Nδxi−μ)⊗2(x,y),F_N(x_N,\mu)=\int_{(\mathbb R^d)^2\setminus\triangle}\mathsf g(x-y)\,d\Big(\frac1N\sum_{i=1}^N\delta_{x_i}-\mu\Big)^{\otimes2}(x,y),FN​(xN​,μ)=∫(Rd)2∖△​g(x−y)d(N1​i=1∑N​δxi​​−μ)⊗2(x,y),

the diagonal △\triangle△ being removed to discard the infinite self-interaction of each particle.

Formalization targets

Goal: Theorem 1.1

There are β>0\beta>0β>0 depending on s,ds,ds,d only and, for every σ\sigmaσ, M\mathbb MM, admissible g\mathsf gg and value of ∥μ0∥L∞\|\mu^0\|_{L^\infty}∥μ0∥L∞​, a constant C>0C>0C>0 and a threshold N0N_0N0​ such that for all N≥N0N\ge N_0N≥N0​ and t≥0t\ge0t≥0

E(∣FN(xNt,μt)∣)≤C(1+t+tσ+Cσ1s=0)(∣FN(xN0,μ0)∣+N−β).\mathbb E\big(|F_N(x^t_N,\mu^t)|\big)\le C\Big(1+t+t^{\frac{\sigma+C}\sigma}\mathbf 1_{s=0}\Big)\Big(|F_N(x^0_N,\mu^0)|+N^{-\beta}\Big).E(∣FN​(xNt​,μt)∣)≤C(1+t+tσσ+C​1s=0​)(∣FN​(xN0​,μ0)∣+N−β).

The exponent β\betaβ and the constant are left unspecified, as in the paper.

Milestones

In the order the proof uses them:

  1. Lemma 2.3 and Remark 2.5: L∞L^\inftyL∞ bounds for Riesz potentials and for ∇⊗kg∗f\nabla^{\otimes k}\mathsf g*f∇⊗kg∗f.
  2. Remark 3.4, Proposition 3.9 and Proposition 3.8: LpL^pLp monotonicity, the sharp log-Sobolev inequality, and heat-equation decay ∥μt∥Lq≲(σt)−d2(1p−1q)∥μ0∥Lp\|\mu^t\|_{L^q}\lesssim(\sigma t)^{-\frac d2(\frac1p-\frac1q)}\|\mu^0\|_{L^p}∥μt∥Lq​≲(σt)−2d​(p1​−q1​)∥μ0∥Lp​.
  3. Proposition 4.5: the particle system has a unique strong solution whose particles never collide, obtained as the limit of smoothly truncated systems.
  4. Remarks 5.2, 5.3 and Proposition 5.4: lower bounds on FNF_NFN​ through smeared point charges.
  5. Corollary 5.6: the diffusion term ∬(−Δg) d(μN−μ)⊗2\iint(-\Delta\mathsf g)\,d(\mu_N-\mu)^{\otimes2}∬(−Δg)d(μN​−μ)⊗2 is bounded below by −C(1+∥μ∥L∞)N−min⁡{2,d−s−2}/min⁡{s+4,d}-C(1+\|\mu\|_{L^\infty})N^{-\min\{2,d-s-2\}/\min\{s+4,d\}}−C(1+∥μ∥L∞​)N−min{2,d−s−2}/min{s+4,d}.
  6. Proposition 5.7: the renormalized commutator estimate.
  7. Proposition 6.3: the expected Itô inequality for FNF_NFN​.

Significance

The theorem is a quantitative mean-field limit for singular interactions with additive noise on the whole space, covering conservative and dissipative dynamics at once. Since FNF_NFN​ controls a negative-order Sobolev distance between μNt\mu_N^tμNt​ and μt\mu^tμt, it gives convergence of the empirical measure, at a rate in NNN that deteriorates at most linearly in ttt for s>0s>0s>0. Its proof isolates estimates (the LpL^pLp decay of the nonlinear equation, the sign of the diffusion term, the commutator bound) that are reused for the uniform-in-time result of the companion mission.

The paper's results are proved; none of them has a machine-checked proof. Formalizing the theorem requires the modulated-energy machinery (smeared charges, Fourier positivity, commutator estimates), a Carlen–Loss decay argument, and an Itô-free treatment of the stochastic system. The milestones of §§2–3 are classical harmonic analysis (Riesz potentials, the Gross–Carlen log-Sobolev inequality) and are of independent use.

Difficulty

A direct Gronwall argument on E∣FN∣\mathbb E|F_N|E∣FN​∣ fails twice. The diffusion term σ∬Δg d(μN−μ)⊗2\sigma\iint\Delta\mathsf g\,d(\mu_N-\mu)^{\otimes2}σ∬Δgd(μN​−μ)⊗2 has no sign for a general configuration, because the singularity of Δg\Delta\mathsf gΔg at the origin is integrated against a signed measure with atoms; its control needs a second modulated-energy estimate for −Δg-\Delta\mathsf g−Δg, which is a potential of order s+2s+2s+2 and may be super-Coulombic, hence the extension of assumption (viii). The commutator term requires ∥∇ut∥L∞\|\nabla u^t\|_{L^\infty}∥∇ut∥L∞​, and bounding it by ∥μ0∥L∞\|\mu^0\|_{L^\infty}∥μ0∥L∞​ alone produces exponential growth in time; the polynomial bound needs the time decay of ∥μt∥L∞\|\mu^t\|_{L^\infty}∥μt∥L∞​, which for a nonlinear, non-divergence-free drift is not given by comparison with the heat equation. Finally, the Itô computation for FNF_NFN​ along the singular dynamics needs truncation and stopping times, since g\mathsf gg is not C2C^2C2 at collisions.

Formalization scope

All objects are defined in one module RieszMF.Linear.Setting. Space is EuclideanSpace ℝ (Fin d) with Lebesgue measure; derivatives are iteratedFDeriv with operator norms, Δ\DeltaΔ is Mathlib's Laplacian, and the Fourier transform is Mathlib's ∫e−2πix⋅ξφ(x) dx\int e^{-2\pi ix\cdot\xi}\varphi(x)\,dx∫e−2πix⋅ξφ(x)dx. Assumption (iv) is read with a constant CkC_kCk​ for each kkk; (vi) and (1.17) as Fourier transforms paired with Schwartz functions vanishing near the origin; (iii) pointwise on the punctured ball; one radius r0r_0r0​ for (iii), (v), (vii), (viii); m≥1m\ge1m≥1 in (viii). Assumption (vii) for s>0s>0s>0 is printed as g(x)<csg(y)\mathsf g(x)<c_s\mathsf g(y)g(x)<cs​g(y) for ∣y∣≥2∣x∣|y|\ge2|x|∣y∣≥2∣x∣, which together with (ii) is unsatisfiable; it is stated as g(y)<csg(x)\mathsf g(y)<c_s\mathsf g(x)g(y)<cs​g(x).

The solution of (1.5) is a mild solution (3.1) in C([0,∞);L1∩L∞)C([0,\infty);L^1\cap L^\infty)C([0,∞);L1∩L∞) with continuity in the L1+L∞L^1+L^\inftyL1+L∞ norm, with each μt\mu^tμt a probability density; every integral of (3.1) is required to converge. Because the noise is additive, a solution of (1.1) is a measurable process whose paths almost surely are continuous, never collide, and satisfy the integral equation with the Brownian path; no stochastic integral appears. Brownian motions are Mathlib's IsBrownianReal coordinates, jointly independent over all N⋅dN\cdot dN⋅d coordinates. Expectations are lower Lebesgue integrals of nonnegative quantities, and Proposition 6.3 is stated in [0,∞][0,\infty][0,∞] with positive and negative parts on opposite sides, so no ∞−∞\infty-\infty∞−∞ and no default value of a divergent integral enters.

The constants follow the paper's dependency lists: β\betaβ depends on s,ds,ds,d only and is chosen before σ,M,g\sigma,\mathbb M,\mathsf gσ,M,g; CCC and N0N_0N0​ are chosen after σ,M,g,r0\sigma,\mathbb M,\mathsf g,r_0σ,M,g,r0​ and ∥μ0∥L∞\|\mu^0\|_{L^\infty}∥μ0∥L∞​, before the data, NNN, the configuration, the probability space and ttt. A formalization with constants chosen after μ0\mu^0μ0, NNN or the configuration, with N=0N=0N=0, with a junk-zero integral in FNF_NFN​ or in (3.1), or with an empty solution class does not count. Corollary 5.6 is posed exactly under its printed assumptions, although its proof for 0≤s≤d−40\le s\le d-40≤s≤d−4 uses the superharmonicity of −Δg-\Delta\mathsf g−Δg, which those assumptions do not list.

Contributions welcome: proofs of the milestones, a Lean development of Riesz potentials and of the sharp log-Sobolev inequality on Rd\mathbb R^dRd, and the well-posedness of the mean-field equation that the goal takes as a hypothesis (Proposition 3.1 and its global continuation, not posed here).

Selected references

  • M. Rosenzweig, S. Serfaty, Global-in-time mean-field convergence for singular Riesz-type diffusive flows, arXiv:2108.09878v1, 2021; Ann. Appl. Probab. 33(2), 2023. https://arxiv.org/abs/2108.09878
  • Q. H. Nguyen, M. Rosenzweig, S. Serfaty, Mean-field limits of Riesz-type singular flows with possible multiplicative transport noise, arXiv:2107.02592, 2021. https://arxiv.org/abs/2107.02592
  • S. Serfaty, Mean field limit for Coulomb-type flows, Duke Math. J. 169(15), 2887–2935, 2020 (appendix with M. Duerinckx). https://arxiv.org/abs/1803.08345
  • E. Carlen, M. Loss, Optimal smoothing and decay estimates for viscously damped conservation laws, with applications to the 2-D Navier–Stokes equation, Duke Math. J. 81(1), 1995. https://doi.org/10.1215/S0012-7094-95-08110-1
  • L. Gross, Logarithmic Sobolev inequalities, Amer. J. Math. 97(4), 1975. https://doi.org/10.2307/2373688
14 thms1 active userReviewed
AnalysisProbability·Captain: mikedeng1

Conformal Weldings of Random Surfaces: SLE and the Quantum Gravity Zipper 1: Reverse SLE_κ/GFF Coupling — Zipping Up a Free Boundary GFF by a Reverse Loewner Flow Preserves Its LawResearch Paper

Motivation

Liouville quantum gravity describes random surfaces whose area measure is formally eγh(z)dze^{\gamma h(z)}dzeγh(z)dz, where hhh is a Gaussian free field (GFF). Schramm–Loewner evolution (SLEκ_\kappaκ​) describes random fractal curves that arise as scaling limits of interfaces in critical lattice models. Sheffield's paper Conformal weldings of random surfaces: SLE and the quantum gravity zipper (arXiv:1012.4797, Ann. Probab. 44 (2016), DOI 10.1214/15-AOP1055) shows that the two theories fit together: SLE curves are the interfaces obtained by conformally welding independent quantum surfaces along their boundaries.

The starting point of that program is a coupling between the reverse Loewner flow and the free boundary GFF (Theorem 1.2 of the paper): zipping up the upper half-plane by a reverse SLEκ_\kappaκ​ map, and changing coordinates by the rule of Liouville quantum gravity, does not change the law of the field. This mission formalizes that theorem and the calculations of §4.1 that prove it.

Timeline. Couplings of forward SLE with the GFF go back to Schramm–Sheffield for κ=4\kappa=4κ=4 (arXiv:1008.2447) and to Dubédat for general κ\kappaκ (arXiv:0712.3018). The reverse coupling with the free boundary GFF and the factor Qlog⁡∣fT′∣Q\log|f_T'|Qlog∣fT′​∣ is Sheffield's (2010 preprint, published 2016); it underlies the later mating-of-trees theory of Duplantier–Miller–Sheffield (arXiv:1409.7055).

Setting

Let H={z∈C:Im⁡z>0}\mathbb H=\{z\in\mathbb C:\operatorname{Im}z>0\}H={z∈C:Imz>0}. A test function is a smooth, compactly supported real function ρ\rhoρ with support in H\mathbb HH; it has mean zero if ∫Hρ(z) dz=0\int_{\mathbb H}\rho(z)\,dz=0∫H​ρ(z)dz=0. For a function FFF write (F,ρ)=∫Fρ dz(F,\rho)=\int F\rho\,dz(F,ρ)=∫Fρdz.

The free boundary Green's function is G(y,z)=−log⁡∣y−z∣−log⁡∣y−zˉ∣G(y,z)=-\log|y-z|-\log|y-\bar z|G(y,z)=−log∣y−z∣−log∣y−zˉ∣, and the energy of two test functions is

E(ρ1,ρ2)=∫H∫Hρ1(y) G(y,z) ρ2(z) dy dz.E(\rho_1,\rho_2)=\int_{\mathbb H}\int_{\mathbb H}\rho_1(y)\,G(y,z)\,\rho_2(z)\,dy\,dz .E(ρ1​,ρ2​)=∫H​∫H​ρ1​(y)G(y,z)ρ2​(z)dydz.

A free boundary GFF h~\tilde hh~ is a random modulo-additive-constant distribution: for every family of mean-zero test functions ρ1,…,ρn\rho_1,\dots,\rho_nρ1​,…,ρn​, the vector ((h~,ρj))j((\tilde h,\rho_j))_j((h~,ρj​))j​ is a centred Gaussian vector with covariance (E(ρi,ρj))i,j(E(\rho_i,\rho_j))_{i,j}(E(ρi​,ρj​))i,j​. Pairings with test functions of nonzero mean are not defined.

Fix κ>0\kappa>0κ>0 and a standard Brownian motion BBB, and put Wt=κBtW_t=\sqrt\kappa B_tWt​=κ​Bt​. The reverse Loewner flow is ft(z)=gt(z)−Wtf_t(z)=g_t(z)-W_tft​(z)=gt​(z)−Wt​, where for each z∈Hz\in\mathbb Hz∈H

∂tgt(z)=−2gt(z)−Wt,g0(z)=z,\partial_t g_t(z)=\frac{-2}{g_t(z)-W_t},\qquad g_0(z)=z ,∂t​gt​(z)=gt​(z)−Wt​−2​,g0​(z)=z,

the pathwise form of dft(z)=−2ft(z)dt−κ dBtdf_t(z)=\frac{-2}{f_t(z)}dt-\sqrt\kappa\,dB_tdft​(z)=ft​(z)−2​dt−κ​dBt​. Write ft′=∂zftf_t'=\partial_zf_tft′​=∂z​ft​ and

Q=2κ+κ2,h0(z)=2κlog⁡∣z∣,ht(z)=h0(ft(z))+Qlog⁡∣ft′(z)∣.Q=\frac{2}{\sqrt\kappa}+\frac{\sqrt\kappa}{2},\qquad \mathfrak h_0(z)=\frac{2}{\sqrt\kappa}\log|z|,\qquad \mathfrak h_t(z)=\mathfrak h_0(f_t(z))+Q\log|f_t'(z)| .Q=κ​2​+2κ​​,h0​(z)=κ​2​log∣z∣,ht​(z)=h0​(ft​(z))+Qlog∣ft′​(z)∣.

The fraktur ht\mathfrak h_tht​ are deterministic functionals of the flow. Finally Gt(y,z)=G(ft(y),ft(z))G_t(y,z)=G(f_t(y),f_t(z))Gt​(y,z)=G(ft​(y),ft​(z)), Et(ρ1,ρ2)=∬ρ1(y)Gt(y,z)ρ2(z) dy dzE_t(\rho_1,\rho_2)=\iint\rho_1(y)G_t(y,z)\rho_2(z)\,dy\,dzEt​(ρ1​,ρ2​)=∬ρ1​(y)Gt​(y,z)ρ2​(z)dydz, and Ct(z)=−log⁡Im⁡ft(z)−log⁡∣ft′(z)∣C_t(z)=-\log\operatorname{Im}f_t(z)-\log|f_t'(z)|Ct​(z)=−logImft​(z)−log∣ft′​(z)∣.

Formalization targets

Goal: Theorem 1.2

For every T>0T>0T>0, with h~\tilde hh~ independent of BBB,

h0+h~ =d hT+h~∘fT(modulo additive constants),\mathfrak h_0+\tilde h\ \overset{d}{=}\ \mathfrak h_T+\tilde h\circ f_T\qquad\text{(modulo additive constants),}h0​+h~ =d hT​+h~∘fT​(modulo additive constants),

that is, the pairing vectors with every finite family of mean-zero test functions have the same law. Here (h~∘fT,ρ)=(h~,∣(fT−1)′∣2ρ∘fT−1)(\tilde h\circ f_T,\rho)=(\tilde h,|(f_T^{-1})'|^2\rho\circ f_T^{-1})(h~∘fT​,ρ)=(h~,∣(fT−1​)′∣2ρ∘fT−1​).

Milestones (in the order the proof uses them)

  1. The reverse-flow table on p. 44: ddtft′(z)=2ft′(z)/ft(z)2\frac{d}{dt}f_t'(z)=2f_t'(z)/f_t(z)^2dtd​ft′​(z)=2ft′​(z)/ft​(z)2.
  2. The table on p. 47: ddtGt(y,z)=−Re⁡2ft(y)Re⁡2ft(z)\frac{d}{dt}G_t(y,z)=-\operatorname{Re}\frac{2}{f_t(y)}\operatorname{Re}\frac{2}{f_t(z)}dtd​Gt​(y,z)=−Reft​(y)2​Reft​(z)2​.
  3. Im⁡ft(z)\operatorname{Im}f_t(z)Imft​(z) is strictly increasing in ttt.
  4. ∣∂tCt(z)∣|\partial_tC_t(z)|∣∂t​Ct​(z)∣ is bounded uniformly for zzz in a compact subset of H\mathbb HH and all ttt.
  5. For fixed zzz, ht(z)\mathfrak h_t(z)ht​(z) is a martingale.
  6. For mean-zero ρ\rhoρ, (ht,ρ)(\mathfrak h_t,\rho)(ht​,ρ) is a martingale.
  7. For fixed x≠yx\neq yx=y, ht(x)ht(y)+Gt(x,y)\mathfrak h_t(x)\mathfrak h_t(y)+G_t(x,y)ht​(x)ht​(y)+Gt​(x,y) is a martingale.
  8. (4.2): (ht,ρ1)(ht,ρ2)+Et(ρ1,ρ2)(\mathfrak h_t,\rho_1)(\mathfrak h_t,\rho_2)+E_t(\rho_1,\rho_2)(ht​,ρ1​)(ht​,ρ2​)+Et​(ρ1​,ρ2​) is a martingale.
  9. The one-dimensional law: mixing N((hT,ρ),ET(ρ))\mathcal N((\mathfrak h_T,\rho),E_T(\rho))N((hT​,ρ),ET​(ρ)) over BBB gives N((h0,ρ),E(ρ,ρ))\mathcal N((\mathfrak h_0,\rho),E(\rho,\rho))N((h0​,ρ),E(ρ,ρ)).
  10. Proposition 3.1: a random modulo-constant distribution whose mean-zero pairings are N(0,E(ρ,ρ))\mathcal N(0,E(\rho,\rho))N(0,E(ρ,ρ)) is the free boundary GFF.

Significance

The result. Theorem 1.2 says that the free boundary quantum surface (H,h0+h~)(\mathbb H,\mathfrak h_0+\tilde h)(H,h0​+h~) is invariant in law under zipping up by an independent reverse SLEκ_\kappaκ​ for a fixed time. It is the stationarity statement behind the quantum gravity zipper: Theorems 1.3–1.4 and 1.8 of the paper (the welding of boundary arcs of equal quantum length, treated in the companion mission) start from it, and the subsequent theory of quantum wedges, quantum cones and mating of trees uses it as a basic tool. It also gives an alternate way to sample the field: first sample BBB (hence the curve), then sample an independent GFF, and form hT+h~∘fT\mathfrak h_T+\tilde h\circ f_ThT​+h~∘fT​.

Formalizing it. The theorem is proved in the literature, and the paper itself regards several steps as standard (Proposition 3.1 is cited to [She07]). No part of it has a machine-checked proof. A complete development would give Lean its first Gaussian free field, its first reverse Loewner flow, and martingale statements for SLE functionals; the deterministic Loewner calculus of milestones 1–4 is useful independently of the probabilistic part.

Difficulty

The time derivatives in milestones 1–3 are routine once the flow is known to be holomorphic in zzz, and milestone 4 follows from them. The obstacle is upgrading local martingales to martingales and exchanging the stochastic dynamics with integration in zzz. Itô's formula gives that ht(z)\mathfrak h_t(z)ht​(z) is a continuous local martingale; that it is a true martingale needs the bound of milestone 4, which shows that it is a Brownian motion run for a time at most a constant times ttt. Passing from points to (ht,ρ)(\mathfrak h_t,\rho)(ht​,ρ) and to (4.2) needs integrability of ht(z)\mathfrak h_t(z)ht​(z) uniformly on the support of ρ\rhoρ and a Fubini argument. Mathlib has neither Itô calculus nor quadratic variation, so these steps need either a stochastic-calculus library or a direct argument. The final step (milestones 9–10) needs the Cramér–Wold device for an infinite-dimensional Gaussian field and the change of variables E(ρfT)=ET(ρ)E(\rho^{f_T})=E_T(\rho)E(ρfT​)=ET​(ρ).

Formalization scope

  • H\mathbb HH is the open set {0<Im⁡z}\{0<\operatorname{Im}z\}{0<Imz} of C\mathbb CC as a real normed space; test functions are Mathlib's 𝓓(ℍ, ℝ); integrals are Bochner integrals for Lebesgue measure on C\mathbb CC and C×C\mathbb C\times\mathbb CC×C.
  • The free boundary GFF is a predicate on a map Ω→\Omega\toΩ→ (test functions →R\to\mathbb R→R): measurable pairings, and multivariateGaussian 0 (E(ρ_i,ρ_j)) laws for every mean-zero family. Every statement pairs only with mean-zero test functions.
  • The Green's function carries no factor 1/(2π)1/(2\pi)1/(2π) (the Dirichlet inner product carries (2π)−1(2\pi)^{-1}(2π)−1).
  • The reverse Loewner flow is pathwise: an ODE in ttt for gt=ft+Wtg_t=f_t+W_tgt​=ft​+Wt​, required for every z∈Hz\in\mathbb Hz∈H and t≥0t\ge0t≥0. Time is R≥0\mathbb R_{\ge0}R≥0​. The deterministic milestones are stated for every continuous driving function.
  • BBB is Mathlib's IsBrownianReal, taken with every path continuous and every coordinate measurable; martingales are with respect to its natural filtration and hold for all t≥0t\ge0t≥0.
  • The goal is stated through the conditional law given BBB: the PPP-mixture of N(((hT,ρj))j,(ET(ρi,ρj)))\mathcal N\big(((\mathfrak h_T,\rho_j))_j,(E_T(\rho_i,\rho_j))\big)N(((hT​,ρj​))j​,(ET​(ρi​,ρj​))) equals the law of ((h0,ρj)+(h~,ρj))j((\mathfrak h_0,\rho_j)+(\tilde h,\rho_j))_j((h0​,ρj​)+(h~,ρj​))j​, with h~\tilde hh~ on its own probability space. The mixture is a lower Lebesgue integral of set probabilities.
  • A trivializing formalization would define EtE_tEt​ with the forward Green's function, mix over a measure other than the law of BBB, or let the GFF predicate fix only one-dimensional laws; none of these is used, and Proposition 3.1 is stated separately.
  • Welcome contributions: a Loewner-ODE library (existence, uniqueness, holomorphy in zzz), Gaussian free field infrastructure, and martingale arguments without Itô calculus.

Selected references

  • S. Sheffield, Conformal weldings of random surfaces: SLE and the quantum gravity zipper, Ann. Probab. 44(5) (2016), 3474–3545. arXiv:1012.4797, DOI 10.1214/15-AOP1055
  • S. Sheffield, Gaussian free fields for mathematicians, Probab. Theory Related Fields 139 (2007), 521–541. arXiv:math/0312099
  • O. Schramm, S. Sheffield, A contour line of the continuum Gaussian free field, Probab. Theory Related Fields 157 (2013), 47–80. arXiv:1008.2447
  • J. Dubédat, SLE and the free field: partition functions and couplings, J. Amer. Math. Soc. 22 (2009), 995–1054. arXiv:0712.3018
  • B. Duplantier, S. Sheffield, Liouville quantum gravity and KPZ, Invent. Math. 185 (2011), 333–393. arXiv:0808.1560
  • B. Duplantier, J. Miller, S. Sheffield, Liouville quantum gravity as a mating of trees, Astérisque 427 (2021). arXiv:1409.7055
14 thms1 active userReviewed
CombinatoricsGraph Theory·Captain: mikedeng1

Algorithms for #BIS-Hard Problems on Expander Graphs 2: On Bipartite α-Expanders, the High-Fugacity Hard-Core Partition Function Reduces to Two Kotecký–Preiss Polymer ModelsResearch Paper

Motivation

The hard-core model on a finite graph GGG at fugacity λ>0\lambda > 0λ>0 weights each independent set III of GGG by λ∣I∣\lambda^{|I|}λ∣I∣. Its normalizing constant, the independence polynomial ZG(λ)Z_G(\lambda)ZG​(λ), is a basic object of statistical physics (a lattice gas with hard-core exclusion) and of combinatorics (ZG(1)Z_G(1)ZG​(1) counts independent sets).

The complexity of approximating ZG(λ)Z_G(\lambda)ZG​(λ) on graphs of maximum degree Δ\DeltaΔ is settled for general graphs: below the uniqueness threshold λc(Δ)=(Δ−1)Δ−1/(Δ−2)Δ\lambda_c(\Delta) = (\Delta-1)^{\Delta-1}/(\Delta-2)^{\Delta}λc​(Δ)=(Δ−1)Δ−1/(Δ−2)Δ there is a deterministic approximation scheme (Weitz, STOC 2006, doi:10.1145/1132516.1132538), and above it the problem is NP-hard to approximate. On bipartite graphs the picture is different. Approximately counting independent sets of a bipartite graph defines the class #BIS, whose complexity is a major open problem of approximate counting, and Cai, Galanis, Goldberg, Guo, Jerrum, Štefankovič and Vigoda showed that for Δ≥3\Delta \ge 3Δ≥3 and λ>λc(Δ)\lambda > \lambda_c(\Delta)λ>λc​(Δ) the hard-core model on bipartite graphs of maximum degree Δ\DeltaΔ is #BIS-hard (arXiv:1311.4839).

One route to partial progress is to find natural classes of bipartite graphs on which these #BIS-hard problems become tractable. Helmuth, Perkins and Regts did this for the hard-core model at high fugacity on the torus (Z/nZ)d(\mathbb Z/n\mathbb Z)^d(Z/nZ)d, using Pirogov–Sinai contour models and the cluster expansion (arXiv:1806.11548). Jenssen, Keevash and Perkins extended the method to abstract polymer models and to all bounded-degree bipartite expanders (arXiv:1807.04804; SIAM J. Comput. 49(4), 2020). This mission formalizes the mathematical core of their Theorem 1.

Setting

Let GGG be a finite bipartite graph with vertex classes O\mathcal OO (odd vertices) and E\mathcal EE (even vertices), n=∣O∣+∣E∣n = |\mathcal O| + |\mathcal E|n=∣O∣+∣E∣, and maximum degree at most Δ\DeltaΔ. For a vertex set SSS, the vertex boundary ∂S\partial S∂S is the set of vertices outside SSS with a neighbour in SSS. For α>0\alpha > 0α>0, GGG is a bipartite α\alphaα-expander if

∣∂S∣≥(1+α)∣S∣for all S⊆O, ∣S∣≤∣O∣/2, and all S⊆E, ∣S∣≤∣E∣/2.|\partial S| \ge (1+\alpha)|S| \quad\text{for all } S \subseteq \mathcal O,\ |S| \le |\mathcal O|/2, \text{ and all } S \subseteq \mathcal E,\ |S| \le |\mathcal E|/2.∣∂S∣≥(1+α)∣S∣for all S⊆O, ∣S∣≤∣O∣/2, and all S⊆E, ∣S∣≤∣E∣/2.

A subset of one class is small if it has at most half as many vertices as that class. The hard-core partition function is

ZG(λ)=∑I∈I(G)λ∣I∣,Z_G(\lambda) = \sum_{I \in \mathcal I(G)} \lambda^{|I|},ZG​(λ)=I∈I(G)∑​λ∣I∣,

with I(G)\mathcal I(G)I(G) the independent sets of GGG. A number Z^\hat ZZ^ is an ε\varepsilonε-relative approximation to ZZZ if e−εZ^≤Z≤eεZ^e^{-\varepsilon}\hat Z \le Z \le e^{\varepsilon}\hat Ze−εZ^≤Z≤eεZ^.

G2G^2G2 is the graph on the same vertices in which two distinct vertices are adjacent when their distance in GGG is at most 222; a set is G2G^2G2-connected when it induces a connected subgraph of G2G^2G2. An even polymer is a nonempty, small, G2G^2G2-connected set γ⊆E\gamma \subseteq \mathcal Eγ⊆E; odd polymers are defined in O\mathcal OO. Two polymers are compatible if their distance in GGG exceeds 222. Each polymer has the weight

wγ=λ∣γ∣(1+λ)∣∂γ∣,w_\gamma = \frac{\lambda^{|\gamma|}}{(1+\lambda)^{|\partial\gamma|}},wγ​=(1+λ)∣∂γ∣λ∣γ∣​,

and the polymer partition functions are ΞE(G)=∑Γ∏γ∈Γwγ\Xi^{\mathcal E}(G) = \sum_\Gamma \prod_{\gamma\in\Gamma} w_\gammaΞE(G)=∑Γ​∏γ∈Γ​wγ​, summed over the families Γ\GammaΓ of pairwise compatible even polymers (the empty family included), and ΞO(G)\Xi^{\mathcal O}(G)ΞO(G) likewise. Even polymers describe deviations from the ground state "all odd vertices occupied", and odd polymers from the other ground state.

Formalization targets

Goal: the deterministic core of Theorem 1

For α>0\alpha > 0α>0, Δ≥3\Delta \ge 3Δ≥3, every bipartite α\alphaα-expander GGG of maximum degree at most Δ\DeltaΔ on n≥3n \ge 3n≥3 vertices, and every

λ>max⁡{(2e3Δ4)1/α, e11/α},\lambda > \max\left\{(2e^3\Delta^4)^{1/\alpha},\ e^{11/\alpha}\right\},λ>max{(2e3Δ4)1/α, e11/α},
  1. Z~G(λ)=(1+λ)∣O∣ ΞE(G)+(1+λ)∣E∣ ΞO(G)\tilde Z_G(\lambda) = (1+\lambda)^{|\mathcal O|}\,\Xi^{\mathcal E}(G) + (1+\lambda)^{|\mathcal E|}\,\Xi^{\mathcal O}(G)Z~G​(λ)=(1+λ)∣O∣ΞE(G)+(1+λ)∣E∣ΞO(G) is an e−ne^{-n}e−n-relative approximation to ZG(λ)Z_G(\lambda)ZG​(λ);
  2. both polymer models satisfy the Kotecký–Preiss condition with g(γ)=∣γ∣g(\gamma) = |\gamma|g(γ)=∣γ∣: for every polymer γ\gammaγ,
∑γ′ incompatible with γwγ′ e2∣γ′∣≤∣γ∣.\sum_{\gamma' \text{ incompatible with } \gamma} w_{\gamma'}\, e^{2|\gamma'|} \le |\gamma|.γ′ incompatible with γ∑​wγ′​e2∣γ′∣≤∣γ∣.

Milestones

In the order of the paper's proof: Lemma 18 (every independent set has a small side); the identity Z~G(λ)=ZG(λ)+∑I sparseλ∣I∣\tilde Z_G(\lambda) = Z_G(\lambda) + \sum_{I \text{ sparse}} \lambda^{|I|}Z~G​(λ)=ZG​(λ)+∑I sparse​λ∣I∣; the size bound (2+α)∣I∣≤n(2+\alpha)|I| \le n(2+α)∣I∣≤n for sparse independent sets; Lemma 20 (part 1 of the goal); the weight bound wγ≤(1+λ)−α∣γ∣w_\gamma \le (1+\lambda)^{-\alpha|\gamma|}wγ​≤(1+λ)−α∣γ∣; the count of at most (eΔ2)t(e\Delta^2)^t(eΔ2)t G2G^2G2-connected ttt-sets through a vertex; and inequality (8), ∑γ′∋v(1+λ)−α∣γ′∣e2∣γ′∣≤1/Δ2\sum_{\gamma' \ni v} (1+\lambda)^{-\alpha|\gamma'|} e^{2|\gamma'|} \le 1/\Delta^2∑γ′∋v​(1+λ)−α∣γ′∣e2∣γ′∣≤1/Δ2.

Significance

The two parts of the goal are exactly what Theorem 8 of the paper (adapted from Helmuth, Perkins and Regts) consumes: given a polymer model satisfying the Kotecký–Preiss condition, the truncated cluster expansion of log⁡Ξ\log \XilogΞ yields an FPTAS and, through self-reducibility, a polynomial-time sampler. Together they give a deterministic approximate counting algorithm for a #BIS-hard problem on a natural graph class, at fugacities far above λc(Δ)\lambda_c(\Delta)λc​(Δ), the regime in which the problem is hard on general bipartite graphs. The same template (reduction to polymer models around ground states, then Kotecký–Preiss) underlies the paper's results for the Potts model, for random regular bipartite graphs and for proper colourings, and a large later literature on algorithms at low temperature.

The result is proved in the paper; to our knowledge none of it has been machine-checked. A formalization adds a precise treatment of the degenerate cases (see below), a reusable formal definition of abstract polymer models over vertex sets, and the elementary but intricate bijection between compatible polymer families and sparse sets.

Difficulty

Each step is elementary, and the difficulty lies in the bookkeeping. The reduction needs an exact correspondence between families of pairwise compatible polymers and sparse subsets of a class, and an exact double count over independent sets. The quantitative step of Lemma 20 compares the total weight of sparse independent sets, which have at most n/(2+α)n/(2+\alpha)n/(2+α) vertices, with ZG(λ)≥λn/2Z_G(\lambda) \ge \lambda^{n/2}ZG​(λ)≥λn/2; the printed last inequality, 2nλ−αn/(4+2α)≤e−n2^n\lambda^{-\alpha n/(4+2\alpha)} \le e^{-n}2nλ−αn/(4+2α)≤e−n, follows from λ>e11/α\lambda > e^{11/\alpha}λ>e11/α only for α\alphaα up to about 1.251.251.25, and larger α\alphaα forces both classes to have at most nine vertices, a finite range that needs its own argument. The Kotecký–Preiss half needs the count of connected sets in a bounded-degree graph (Lemma 14 of the paper, from Galvin and Kahn), applied to G2G^2G2, and a geometric series.

Formalization scope

The algorithmic conclusion of Theorem 1 (an FPTAS and a polynomial-time sampling algorithm, with running time (n/ε)O(log⁡Δ)(n/\varepsilon)^{O(\log\Delta)}(n/ε)O(logΔ)) is not formalized: Mathlib has no machine model and the running times carry unspecified constants. The goal is the mathematics the algorithm rests on: the reduction to two polymer models and the Kotecký–Preiss condition for both. The cluster expansion and Theorem 8 are not part of the mission.

Conventions. The graph is a SimpleGraph V on a finite type, with O\mathcal OO a Finset V and E\mathcal EE its complement; bipartiteness is a hypothesis. The fugacity is lam. "∣S∣≤∣O∣/2|S| \le |\mathcal O|/2∣S∣≤∣O∣/2" is 2 * #S ≤ #O in N\mathbb NN. Distances use the extended distance SimpleGraph.edist, so vertices in different components are never close. The Kotecký–Preiss sum ranges over the polymers of the same class incompatible with γ\gammaγ, including γ\gammaγ itself. Polymers are capped at half of their own class, not at n/2n/2n/2; the condition without this cap, or with compatibility in place of incompatibility, would be a different statement.

Two hypotheses differ from the page. Theorem 1 states the threshold as λ>CΔ4/α\lambda > C\Delta^{4/\alpha}λ>CΔ4/α for an absolute constant CCC; the goal uses the threshold its proof uses (§4.3). The hypothesis n≥3n \ge 3n≥3 is added: on the edgeless graph with one vertex in each class the expansion condition is vacuous, no side of the independent set VVV is small, and Lemma 18 and Lemma 20 fail.

A complete development needs: the bijection between compatible families and sparse sets, Lemma 14 for G2G^2G2, and real-power estimates. The polymer-model and graph-power definitions are reusable for the sibling missions of this series. Proofs of individual milestones are welcome independently.

Selected references

  • M. Jenssen, P. Keevash, W. Perkins, Algorithms for #BIS-hard problems on expander graphs, SIAM J. Comput. 49(4) (2020) 681–710. doi:10.1137/19M1286669, arXiv:1807.04804
  • T. Helmuth, W. Perkins, G. Regts, Algorithmic Pirogov–Sinai theory, Probab. Theory Related Fields 176 (2020) 851–895. arXiv:1806.11548
  • R. Kotecký, D. Preiss, Cluster expansion for abstract polymer models, Comm. Math. Phys. 103 (1986) 491–498. doi:10.1007/BF01211762
  • J.-Y. Cai, A. Galanis, L. A. Goldberg, H. Guo, M. Jerrum, D. Štefankovič, E. Vigoda, #BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region, J. Comput. System Sci. 82 (2016) 690–711. arXiv:1311.4839
  • D. Weitz, Counting independent sets up to the tree threshold, STOC 2006, 140–149. doi:10.1145/1132516.1132538
  • D. Galvin, J. Kahn, On phase transition in the hard-core model on Zd\mathbb Z^dZd, Combin. Probab. Comput. 13 (2004) 137–164. doi:10.1017/S0963548303005947
10 thms1 active userReviewed
CombinatoricsGraph Theory·Captain: mikedeng1

Algorithms for #BIS-Hard Problems on Expander Graphs 1: On α-Expanders of Maximum Degree Δ, the Low-Temperature Potts Partition Function Reduces to a Kotecký–Preiss Polymer ModelResearch Paper

Motivation

The ferromagnetic Potts model assigns a larger weight to a coloring when more adjacent vertices have the same color. Computing its partition function is an approximate counting problem with connections to statistical physics and counting complexity. For three or more colors, Goldberg and Jerrum established #BIS-hardness of approximation on general graphs, and Galanis, Štefankovič, Vigoda, and Yang refined the hardness result for bounded-degree bipartite graphs Goldberg–Jerrum, Galanis et al.. These results make it useful to identify graph classes where the partition sum can still be approximated efficiently.

Jenssen, Keevash, and Perkins proved that edge expansion supplies such a class at sufficiently large inverse temperature. Their Theorem 3 gives an FPTAS and a polynomial-time sampling algorithm for the qqq-color ferromagnetic Potts model on finite α\alphaα-expanders of maximum degree Δ\DeltaΔ, when α>0\alpha>0α>0, Δ≥3\Delta\ge3Δ≥3, q≥2q\ge2q≥2, and β≥(4+2log⁡(qΔ))/α\beta\ge(4+2\log(q\Delta))/\alphaβ≥(4+2log(qΔ))/α Jenssen–Keevash–Perkins. This mission records the mathematical reduction and the polymer convergence condition on which their algorithmic conclusion rests.

Setting

Let G=(V,E)G=(V,E)G=(V,E) be a finite simple graph, let n=∣V∣n=|V|n=∣V∣, and let e(G)=∣E∣e(G)=|E|e(G)=∣E∣. A coloring ω:V→[q]\omega:V\to[q]ω:V→[q] gives each vertex one of qqq colors. Write m(G,ω)m(G,\omega)m(G,ω) for the number of edges whose endpoints receive the same color. The Potts partition function at inverse temperature β\betaβ is

ZG,q(β)=∑ω:V→[q]exp⁡(βm(G,ω)).Z_{G,q}(\beta)=\sum_{\omega:V\to[q]}\exp\bigl(\beta m(G,\omega)\bigr).ZG,q​(β)=ω:V→[q]∑​exp(βm(G,ω)).

For S⊆VS\subseteq VS⊆V, its edge boundary ∂eS\partial_e S∂e​S consists of the edges with exactly one endpoint in SSS. The graph is an α\alphaα-expander if ∣∂eS∣≥α∣S∣|\partial_e S|\ge\alpha|S|∣∂e​S∣≥α∣S∣ whenever 2∣S∣≤n2|S|\le n2∣S∣≤n. The maximum-degree assumption means that each vertex has at most Δ\DeltaΔ neighbors. All logarithms here are natural logarithms.

A color jjj is a strict majority in ω\omegaω when 2∣ω−1(j)∣>n2|\omega^{-1}(j)|>n2∣ω−1(j)∣>n. Let ZGj(β)Z_G^j(\beta)ZGj​(β) be the Potts sum over colorings with that majority, and let ZG∗(β)=∑j∈[q]ZGj(β)Z_G^*(\beta)=\sum_{j\in[q]}Z_G^j(\beta)ZG∗​(β)=∑j∈[q]​ZGj​(β). Because two colors cannot each occupy more than half the vertices, these sectors do not overlap. The monochromatic colorings are the model's ground states at positive β\betaβ.

A polymer γ\gammaγ is a nonempty vertex set for which the induced graph G[γ]G[\gamma]G[γ] is connected and 2∣γ∣≤n2|\gamma|\le n2∣γ∣≤n. Let ∇(γ)\nabla(\gamma)∇(γ) be all edges with at least one endpoint in γ\gammaγ. Two polymers are compatible when the distance between every vertex of one and every vertex of the other exceeds one. In particular, overlapping or adjacent polymers are incompatible. With ZG[γ],q−1(β)Z_{G[\gamma],q-1}(\beta)ZG[γ],q−1​(β) the Potts sum on the induced graph using the other q−1q-1q−1 colors, define

wγ=exp⁡(−β∣∇(γ)∣)ZG[γ],q−1(β),Ξ(G)=∑Γ pairwise compatible∏γ∈Γwγ.w_\gamma=\exp\bigl(-\beta|\nabla(\gamma)|\bigr)Z_{G[\gamma],q-1}(\beta),\qquad \Xi(G)=\sum_{\Gamma\text{ pairwise compatible}}\prod_{\gamma\in\Gamma}w_\gamma.wγ​=exp(−β∣∇(γ)∣)ZG[γ],q−1​(β),Ξ(G)=Γ pairwise compatible∑​γ∈Γ∏​wγ​.

The sum includes the empty family. An ε\varepsilonε-relative approximation Z^\widehat ZZ to ZZZ means e−εZ^≤Z≤eεZ^e^{-\varepsilon}\widehat Z\le Z\le e^\varepsilon\widehat Ze−εZ≤Z≤eεZ Jenssen–Keevash–Perkins, Definitions 10–11.

Formalization targets

The goal is the deterministic core of Theorem 3. For a nonempty α\alphaα-expander with the degree, color, and temperature bounds above, the explicit polymer expression approximates the Potts partition sum:

Z^=qexp⁡(βe(G))Ξ(G),e−2e−nZ^≤ZG,q(β)≤e2e−nZ^.\widehat Z=q\exp\bigl(\beta e(G)\bigr)\Xi(G),\qquad e^{-2e^{-n}}\widehat Z\le Z_{G,q}(\beta)\le e^{2e^{-n}}\widehat Z.Z=qexp(βe(G))Ξ(G),e−2e−nZ≤ZG,q​(β)≤e2e−nZ.

The error 2e−n2e^{-n}2e−n is the composition of the two e−ne^{-n}e−n-relative approximations in Lemmas 12 and 13; the paper does not print it as a separate constant. The same goal also asserts the Kotecký–Preiss condition, with the paper's decay function g(γ)=∣γ∣g(\gamma)=|\gamma|g(γ)=∣γ∣, for every polymer γ\gammaγ:

∑γ′: d(γ′,γ)≤1wγ′e2∣γ′∣≤∣γ∣.\sum_{\gamma':\,d(\gamma',\gamma)\le1}w_{\gamma'}e^{2|\gamma'|}\le|\gamma|.γ′:d(γ′,γ)≤1∑​wγ′​e2∣γ′∣≤∣γ∣.

The milestone list follows the source's stated claims: Lemma 12 bounds the contribution outside the strict-majority sectors; Lemma 13 compares one sector with eβe(G)Ξ(G)e^{\beta e(G)}\Xi(G)eβe(G)Ξ(G); the weight bound controls individual polymers; Lemma 14 counts connected induced subgraphs containing a specified vertex; and displayed inequality (5) bounds the resulting per-vertex sum Jenssen–Keevash–Perkins, pp. 13–16.

Significance

The reduction makes a Potts partition sum on an expanding graph accessible through a finite polymer model whose weights have controlled decay. The Kotecký–Preiss condition is a quantitative convergence criterion for abstract polymer expansions Kotecký–Preiss. In this setting the two statements provide the mathematical hypotheses used with the algorithmic framework cited by the paper Helmuth–Perkins–Regts. Without the approximation, computing the polymer sum would not give a controlled Potts estimate; without the convergence condition, the cited framework would not apply at the stated temperature threshold.

The paper proves the mathematical and algorithmic results. This mission supplies Lean definitions and compile-checked statements, with proofs still to be formalized. A completed development would give reusable formal accounts of finite Potts sums, strict-majority sectors, graph edge expansion, polymer compatibility and weights, and the connected-set counting bound that the paper cites from Galvin and Kahn Galvin–Kahn.

Difficulty

The tempting approximation is to count only monochromatic colorings. That discards all nearby colorings, whose total weight matters even at low temperature. The polymer model retains connected deviations from a monochromatic coloring, but it also admits collections whose union is larger than half the graph. Controlling the weight of these extra configurations is part of the approximation statement. Separately, the convergence criterion sums over every polymer within distance one of a given polymer. A bound on one weight does not control that sum unless the number of connected vertex sets of each size is also bounded. These are the distinct estimates captured by Lemmas 12–14 and inequality (5) Jenssen–Keevash–Perkins, §3.

Formalization scope

The Lean representation uses SimpleGraph V on a finite vertex type. Vertex sets are finite sets, the edge boundary counts each crossing edge once through its orientation from inside to outside, and polymer distance is extended graph distance, so disconnected components are infinitely far apart. Strict-majority colorings use 2∣ω−1(j)∣>n2|\omega^{-1}(j)|>n2∣ω−1(j)∣>n; expansion and polymers use the non-strict bound 2∣S∣≤n2|S|\le n2∣S∣≤n. The polymer weight uses the full incident-edge set ∇(γ)\nabla(\gamma)∇(γ) and the induced Potts sum on q−1q-1q−1 colors. The empty compatible family contributes one to Ξ(G)\Xi(G)Ξ(G).

The vertex set is required to be nonempty in the goal and approximation lemmas: for n=0n=0n=0, the strict-majority sum is zero while the Potts partition sum is one. Lemma 14 states Δ≥1\Delta\ge1Δ≥1 because its printed bound is false for an isolated vertex with Δ=0\Delta=0Δ=0. The weight bound states β≥0\beta\ge0β≥0, which is implied by the goal's threshold. These are the only additional domain pins. The stated goal uses the paper's exact Δ≥3\Delta\ge3Δ≥3, q≥2q\ge2q≥2, and β≥(4+2log⁡(qΔ))/α\beta\ge(4+2\log(q\Delta))/\alphaβ≥(4+2log(qΔ))/α; no free approximation value or freely chosen polymer family can trivialize it.

The algorithm and its running time are out of scope because this Mathlib environment has no machine model for the FPTAS and the paper uses unquantified big-O running times. The goal is the mathematical reduction and Kotecký–Preiss hypothesis consumed by Theorem 8. Contributions that establish the five milestone statements, the color-symmetry identity, or the combination of their bounds are useful; the finite graph and partition-sum definitions are reusable beyond this mission.

Selected references

  • M. Jenssen, P. Keevash, and W. Perkins, Algorithms for #BIS-Hard Problems on Expander Graphs, SIAM Journal on Computing 49(4), 2020. DOI.
  • R. Kotecký and D. Preiss, Cluster Expansion for Abstract Polymer Models, Communications in Mathematical Physics 103, 1986. DOI.
  • D. Galvin and J. Kahn, On Phase Transition in the Hard-Core Model on Zd\mathbb Z^dZd, Combinatorics, Probability and Computing 13(2), 2004. DOI.
  • L. A. Goldberg and M. Jerrum, Approximating the Partition Function of the Ferromagnetic Potts Model, Journal of the ACM 59(5), 2012. arXiv.
  • A. Galanis, D. Štefankovič, E. Vigoda, and L. Yang, Ferromagnetic Potts Model: Refined #BIS-Hardness and Related Results, SIAM Journal on Computing 45(6), 2016. DOI.
  • T. Helmuth, W. Perkins, and G. Regts, Algorithmic Pirogov–Sinai Theory, Probability Theory and Related Fields, 2020. DOI.
7 thms1 active userReviewed
PreviousPage 1 of 3Next

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