Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in

Get started

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

Mathematical Physics

253 missions · 191 completed

Missions

Open62Completed191All253
🏆Completed
Analysis·Captain: Lucas

Particle in a Ring: Quantized Energies on the CircleTextbook

Motivation

The particle in a ring is the simplest quantum system in which a boundary condition of purely topological origin — single-valuedness of the wave function on a circle — forces the energy spectrum to be discrete. A free particle of mass mmm confined to a circle of radius RRR has no potential well and no classical turning points; nothing about the differential equation alone selects a discrete set of energies. Quantization arises solely from the requirement that the solution close up after one revolution. For that reason the model is the standard first illustration of angular-momentum quantization in quantum mechanics courses, and the azimuthal factor of the hydrogen-atom eigenfunctions is exactly the eigenfunction family derived here.

The model is also used quantitatively. In organic chemistry the free-electron model treats the π\piπ electrons of an aromatic ring, such as benzene, as particles on a circular waveguide; filling all levels up to index nnn takes 2×(2n+1)=4n+22\times(2n+1) = 4n+22×(2n+1)=4n+2 electrons once electron spin is counted, which is the counting behind Hückel's rule for aromatic stability. In rotational spectroscopy the same spectrum approximates the rotational levels of a rigid rotor.

This mission formalizes the model as presented in the Wikipedia article Particle in a ring (revision 1318339663): the eigenfunctions, the eigenenergies, the normalization and orthogonality relations, the two-fold degeneracy of every level with n≠0n \neq 0n=0, the count of 2n+12n+12n+1 states up to level nnn, and — as the goal — the statement that the admissible energies are exactly the quantized values.

Setting

Write θ\thetaθ for the angular coordinate on the ring of radius RRR. A state is a function ψ:R→C\psi : \mathbb{R} \to \mathbb{C}ψ:R→C of θ\thetaθ alone. Since the Laplacian on the ring is ∇2=R−2 ∂2/∂θ2\nabla^2 = R^{-2}\,\partial^2/\partial\theta^2∇2=R−2∂2/∂θ2, the time-independent Schrödinger equation −ℏ22m∇2ψ=Eψ-\frac{\hbar^2}{2m}\nabla^2\psi = E\psi−2mℏ2​∇2ψ=Eψ becomes

−ℏ22mR2 ψ′′(θ)  =  E ψ(θ),θ∈R,-\frac{\hbar^{2}}{2mR^{2}}\,\psi''(\theta) \;=\; E\,\psi(\theta), \qquad \theta \in \mathbb{R},−2mR2ℏ2​ψ′′(θ)=Eψ(θ),θ∈R,

and single-valuedness on the circle is imposed as the periodic boundary condition

ψ(θ+2π)=ψ(θ),θ∈R.\psi(\theta + 2\pi) = \psi(\theta), \qquad \theta \in \mathbb{R}.ψ(θ+2π)=ψ(θ),θ∈R.

A stationary state of energy EEE is a function ψ\psiψ that is twice continuously differentiable on R\mathbb{R}R, satisfies the periodic boundary condition, and solves the displayed equation. Normalization is over one period,

∫02π∣ψ(θ)∣2 dθ=1.\int_0^{2\pi} |\psi(\theta)|^{2}\, d\theta = 1 .∫02π​∣ψ(θ)∣2dθ=1.

For each integer nnn put

ψn(θ)  =  12π einθ,En  =  n2ℏ22mR2.\psi_n(\theta) \;=\; \frac{1}{\sqrt{2\pi}}\, e^{i n \theta}, \qquad E_n \;=\; \frac{n^{2}\hbar^{2}}{2mR^{2}} .ψn​(θ)=2π​1​einθ,En​=2mR2n2ℏ2​.

Here ℏ,m,R\hbar, m, Rℏ,m,R are real parameters, taken positive where positivity matters.

Formalization targets

Goal — the spectrum is exactly the quantized set

For ℏ,m,R>0\hbar, m, R > 0ℏ,m,R>0 and E∈RE \in \mathbb{R}E∈R:

(∃ ψ≢0 of class C2, 2π-periodic, −ℏ22mR2ψ′′=Eψ)  ⟺  ∃ n∈Z, E=n2ℏ22mR2.\Bigl(\exists\, \psi \not\equiv 0 \ \text{of class } C^{2},\ 2\pi\text{-periodic},\ -\tfrac{\hbar^{2}}{2mR^{2}}\psi'' = E\psi \Bigr) \iff \exists\, n \in \mathbb{Z},\ E = \frac{n^{2}\hbar^{2}}{2mR^{2}} .(∃ψ≡0 of class C2, 2π-periodic, −2mR2ℏ2​ψ′′=Eψ)⟺∃n∈Z, E=2mR2n2ℏ2​.

The right-to-left direction is the construction of ψn\psi_nψn​; the left-to-right direction is the quantization statement proper, and it must rule out every EEE that is not of this form, including all E<0E < 0E<0 and every positive EEE whose associated wave number is not an integer.

Supporting targets

The milestones cover, in order: the periodicity of ψn\psi_nψn​; its normalization; the identity ψn′′=−n2ψn\psi_n'' = -n^{2}\psi_nψn′′​=−n2ψn​; the resulting fact that ψn\psi_nψn​ is a stationary state of energy EnE_nEn​; the orthonormality relation ∫02πψj‾ ψn dθ=δjn\int_0^{2\pi}\overline{\psi_j}\,\psi_n\,d\theta = \delta_{jn}∫02π​ψj​​ψn​dθ=δjn​; the two-fold degeneracy E−n=EnE_{-n} = E_nE−n​=En​ with ψn,ψ−n\psi_n, \psi_{-n}ψn​,ψ−n​ linearly independent for n≠0n \neq 0n=0; and the level count, that exactly 2N+12N+12N+1 integers nnn satisfy En≤ENE_n \le E_NEn​≤EN​.

Significance

The result itself fixes the spectrum of the free Hamiltonian on the circle, with the degeneracy pattern 1,2,2,2,…1, 2, 2, 2, \dots1,2,2,2,… and the 2N+12N+12N+1 level count that underlies the 4N+24N+24N+2 electron count of Hückel's rule. The orthonormality relation is the statement that the eigenfunctions form the classical Fourier system on [0,2π][0, 2\pi][0,2π]; the assertion that every ring wave function is a superposition of the ψn\psi_nψn​ is precisely the Fourier expansion theorem for periodic functions.

Formalizing it produces a small, reusable Lean development: a periodic-boundary-condition predicate, a second-order eigenvalue problem stated through iteratedDeriv, and a complete spectral determination for that problem. Mathlib supplies the Fourier exponentials on AddCircle and their orthonormality in L2L^2L2, but the pointwise, C2C^2C2, real-eigenvalue formulation used here is not present as such, and no formalization of this spectral statement currently exists on the platform. The supporting milestones are routine analysis; the goal theorem is where the content sits.

The physics is standard textbook material and is not in question; what this mission adds is the machine-checked proof.

Difficulty

The naive argument — "write the general solution as Aeikθ+Be−ikθA e^{ik\theta} + B e^{-ik\theta}Aeikθ+Be−ikθ with k=R2mE/ℏk = R\sqrt{2mE}/\hbark=R2mE​/ℏ, then impose periodicity" — assumes the classification of solutions of ψ′′=−k2ψ\psi'' = -k^{2}\psiψ′′=−k2ψ, which must itself be established over C\mathbb{C}C for a C2C^{2}C2, not a priori analytic, function. Three regimes must be treated separately and none may be skipped: E>0E > 0E>0, where periodicity forces k∈Zk \in \mathbb{Z}k∈Z and hence E=EkE = E_kE=Ek​; E=0E = 0E=0, where the solutions are affine in θ\thetaθ and periodicity kills the linear term, leaving n=0n = 0n=0; and E<0E < 0E<0, where the solutions are real exponentials and periodicity forces ψ≡0\psi \equiv 0ψ≡0, contradicting nontriviality. The third case is where a careless proof quietly assumes what it should prove.

Formalization scope

Wave functions are total functions R→C\mathbb{R} \to \mathbb{C}R→C of the angular variable, not functions on a quotient or on AddCircle; periodicity is an explicit hypothesis. Smoothness is ContDiff ℝ 2, and the second derivative is iteratedDeriv 2, so the Schrödinger equation is a pointwise identity in C\mathbb{C}C, holding at every real θ\thetaθ. The energy EEE ranges over R\mathbb{R}R, not C\mathbb{C}C: the mission does not address non-self-adjoint or complex-eigenvalue variants. The parameters ℏ,m,R\hbar, m, Rℏ,m,R are explicit real arguments rather than fixed constants, and positivity is assumed exactly where it is needed; note that under Lean's convention for division by zero, degenerate parameter values make both sides of the equation vanish, which is why the goal theorem carries ℏ,m,R>0\hbar, m, R > 0ℏ,m,R>0. Integrals are interval integrals over [0,2π][0, 2\pi][0,2π] with respect to Lebesgue measure.

The goal cannot be satisfied vacuously: the right-hand side of the equivalence is satisfiable (take n=0n = 0n=0), and the left-hand side explicitly requires a ψ\psiψ with ψ(θ)≠0\psi(\theta) \neq 0ψ(θ)=0 at some point, so the trivial solution is excluded. Contributions that build reusable infrastructure — a classification of C2C^{2}C2 solutions of ψ′′=c ψ\psi'' = c\,\psiψ′′=cψ over C\mathbb{C}C, or a bridge between this pointwise formulation and Mathlib's AddCircle Fourier basis — are welcome, and would serve any later mission on one-dimensional periodic Schrödinger operators.

Selected references

  • Wikipedia, Particle in a ring, revision 1318339663, https://en.wikipedia.org/wiki/Particle_in_a_ring — the source text for this mission's statements.
  • H. Cox, Problems and Solutions to accompany Physical Chemistry: a Molecular Approach, University Science Books, p. 141, ISBN 978-0935702439 — the reference cited by the source for the angular reduction of the Laplacian.
  • Wikipedia, Hückel's rule, https://en.wikipedia.org/wiki/H%C3%BCckel%27s_rule — the 4n+24n+24n+2 electron count obtained from the level count formalized here.
9 thms2 active usersReviewed
🏆Completed
Group Theory·Captain: Lucas

Baez-Huerta: the group theory of grand unified theories (SU(5), Spin(10), Pati-Salam)Research Paper

Motivation

The Standard Model of particle physics assigns to each elementary fermion a vector in a representation of the compact Lie group GSM=U(1)×SU(2)×SU(3)G_{\mathrm{SM}} = \mathrm{U}(1)\times \mathrm{SU}(2)\times \mathrm{SU}(3)GSM​=U(1)×SU(2)×SU(3). The pattern of hypercharges this forces on quarks and leptons looks arbitrary. Three grand unified theories from the mid 1970s explain the pattern by enlarging the symmetry group: Georgi and Glashow's SU(5)\mathrm{SU}(5)SU(5) theory, Georgi's Spin(10)\mathrm{Spin}(10)Spin(10) theory, and the Pati-Salam model based on SU(2)×SU(2)×SU(4)\mathrm{SU}(2)\times \mathrm{SU}(2)\times \mathrm{SU}(4)SU(2)×SU(2)×SU(4).

Baez and Huerta, The Algebra of Grand Unified Theories (2011), isolates the part of this story that is pure algebra: homomorphisms out of GSMG_{\mathrm{SM}}GSM​, their kernels and images, and the way the three unified groups sit inside one another. This mission formalizes that group theoretic core. It deliberately leaves out the representation theoretic half of the paper (the exterior algebra ΛC5\Lambda\mathbb{C}^5ΛC5, the binary codes, the Dirac spinor representations), which is a natural follow-up mission.

Setting

Write U(1)\mathrm{U}(1)U(1) for the group of complex numbers of modulus one, and SU(n)\mathrm{SU}(n)SU(n) for the n×nn\times nn×n complex matrices AAA with A∗A=IA^{*}A = IA∗A=I and det⁡A=1\det A = 1detA=1. The Standard Model gauge group is the product

GSM  =  U(1)×SU(2)×SU(3).G_{\mathrm{SM}} \;=\; \mathrm{U}(1)\times \mathrm{SU}(2)\times \mathrm{SU}(3).GSM​=U(1)×SU(2)×SU(3).

Fix the splitting C5≅C2⊕C3\mathbb{C}^5 \cong \mathbb{C}^2\oplus\mathbb{C}^3C5≅C2⊕C3 and write matrices in SU(5)\mathrm{SU}(5)SU(5) in the corresponding 2+32+32+3 block form. The Georgi-Glashow homomorphism is

φ(α,g,h)  =  (α3g00α−2h),(α,g,h)∈GSM,\varphi(\alpha, g, h) \;=\; \begin{pmatrix}\alpha^{3} g & 0\\ 0 & \alpha^{-2} h\end{pmatrix}, \qquad (\alpha, g, h)\in G_{\mathrm{SM}},φ(α,g,h)=(α3g0​0α−2h​),(α,g,h)∈GSM​,

where α3g\alpha^{3}gα3g means the scalar α3\alpha^3α3 times the 2×22\times22×2 matrix ggg. Fixing instead the splitting C4≅C3⊕C\mathbb{C}^4\cong\mathbb{C}^3\oplus\mathbb{C}C4≅C3⊕C (colour plus lepton number), the Pati-Salam homomorphism is

β(α,g,h)  =  (g,  (α300α−3),  (αh00α−3))∈SU(2)×SU(2)×SU(4).\beta(\alpha, g, h) \;=\; \left(g,\; \begin{pmatrix}\alpha^{3} & 0\\ 0& \alpha^{-3}\end{pmatrix},\; \begin{pmatrix}\alpha h & 0\\ 0 & \alpha^{-3}\end{pmatrix}\right) \in \mathrm{SU}(2)\times \mathrm{SU}(2)\times \mathrm{SU}(4).β(α,g,h)=(g,(α30​0α−3​),(αh0​0α−3​))∈SU(2)×SU(2)×SU(4).

Finally, forgetting the complex structure of C5\mathbb{C}^5C5 gives a real inner product space R10\mathbb{R}^{10}R10, and every complex-linear map becomes a real-linear one. Writing each complex coordinate as a pair of real coordinates turns a complex 5×55\times55×5 matrix AAA into a real 10×1010\times 1010×10 matrix ρ(A)\rho(A)ρ(A), built from the 2×22\times 22×2 blocks (Re⁡Aij−Im⁡AijIm⁡AijRe⁡Aij)\begin{pmatrix}\operatorname{Re} A_{ij} & -\operatorname{Im} A_{ij}\\ \operatorname{Im} A_{ij} & \operatorname{Re} A_{ij}\end{pmatrix}(ReAij​ImAij​​−ImAij​ReAij​​). Under ρ\rhoρ, the splitting C2⊕C3\mathbb{C}^2\oplus\mathbb{C}^3C2⊕C3 becomes R4⊕R6\mathbb{R}^4\oplus\mathbb{R}^6R4⊕R6.

Formalization targets

Goal — Theorem 8 (p. 68): the true gauge group as an intersection

GSM/Z6  =  SU(5) ∩ (SO(4)×SO(6))  ⊆  SO(10).G_{\mathrm{SM}}/\mathbb{Z}_6 \;=\; \mathrm{SU}(5)\,\cap\,\bigl(\mathrm{SO}(4)\times \mathrm{SO}(6)\bigr)\;\subseteq\;\mathrm{SO}(10).GSM​/Z6​=SU(5)∩(SO(4)×SO(6))⊆SO(10).

Concretely: a real 10×1010\times1010×10 matrix MMM is simultaneously (i) the realification ρ(A)\rho(A)ρ(A) of some A∈SU(5)A\in \mathrm{SU}(5)A∈SU(5) and (ii) block diagonal with blocks in SO(4)\mathrm{SO}(4)SO(4) and SO(6)\mathrm{SO}(6)SO(6), if and only if M=ρ(φ(x))M = \rho(\varphi(x))M=ρ(φ(x)) for some x∈GSMx\in G_{\mathrm{SM}}x∈GSM​. The image of φ\varphiφ is a copy of GSM/Z6G_{\mathrm{SM}}/\mathbb{Z}_6GSM​/Z6​, which is why this is the statement of Theorem 8; the quotient itself never has to be formed.

Supporting targets

The milestones establish, in order: that φ\varphiφ is a homomorphism into SU(5)\mathrm{SU}(5)SU(5); that its kernel is exactly {(α,α−3I,α2I):α6=1}\{(\alpha, \alpha^{-3}I,\alpha^{2}I): \alpha^6=1\}{(α,α−3I,α2I):α6=1}, a group of order six; that its image is the subgroup S(U(2)×U(3))S(\mathrm{U}(2)\times \mathrm{U}(3))S(U(2)×U(3)) of SU(5)\mathrm{SU}(5)SU(5) preserving the 2+32+32+3 splitting; the same programme for the Pati-Salam homomorphism β\betaβ, whose kernel turns out to have order three; that realification is an injective homomorphism carrying SU(5)\mathrm{SU}(5)SU(5) into SO(10)\mathrm{SO}(10)SO(10); and the diagram chase by which Theorem 9 (p. 69) upgrades Theorem 8 from SO(10)\mathrm{SO}(10)SO(10) to Spin(10)\mathrm{Spin}(10)Spin(10).

Significance

The kernel computation is what makes the SU(5)\mathrm{SU}(5)SU(5) theory testable at the level of algebra: because ker⁡φ≅Z6\ker\varphi \cong \mathbb{Z}_6kerφ≅Z6​ is nontrivial, no representation coming from SU(5)\mathrm{SU}(5)SU(5) can distinguish the six elements of that kernel, so the Standard Model representation must be trivial on them — a nontrivial relation between hypercharge, isospin and colour that the observed fermions do satisfy. The intersection theorem says the Standard Model group is not merely contained in both unified theories: inside Spin(10)\mathrm{Spin}(10)Spin(10) it is precisely their intersection, so the two routes to unification determine it exactly.

Formalizing this produces reusable Lean infrastructure for classical matrix groups: block decompositions of SU(n)\mathrm{SU}(n)SU(n), the subgroup S(U(p)×U(q))S(\mathrm{U}(p)\times \mathrm{U}(q))S(U(p)×U(q)), and the realification homomorphism U(n)→SO(2n)\mathrm{U}(n)\to \mathrm{SO}(2n)U(n)→SO(2n) with its determinant and orthogonality properties, none of which is currently available off the shelf. The mathematics is classical and fully proved in the source; what is open here is only the formalization.

Difficulty

The obvious first move — "φ\varphiφ is visibly a homomorphism, so quotient by its kernel and apply the first isomorphism theorem" — settles the SU(5)\mathrm{SU}(5)SU(5) milestones but not the goal. The goal compares two subgroups of SO(10)\mathrm{SO}(10)SO(10) that are defined by different structures: one by preserving a complex structure and a volume form, the other by preserving a 4+64+64+6 splitting of the real space. Showing the intersection is no larger than the image of φ\varphiφ requires knowing that a real matrix commuting with the complex structure and respecting the real splitting must respect the complex splitting, and that the determinant conditions then match up exactly; the surjectivity half needs a sixth root of the determinant of the U(2)\mathrm{U}(2)U(2) block to exist inside U(1)\mathrm{U}(1)U(1).

Theorem 9 is a second, independent difficulty: Spin(10)\mathrm{Spin}(10)Spin(10) and its double cover of SO(10)\mathrm{SO}(10)SO(10) are not available in the current Lean library, so the milestone states the diagram chase of the published proof with the covering data as hypotheses rather than constructing Spin(10)\mathrm{Spin}(10)Spin(10).

Formalization scope

The Lean development commits to the following conventions.

  1. C5\mathbb{C}^5C5 is indexed by the disjoint union {0,1}⊔{0,1,2}\{0,1\}\sqcup\{0,1,2\}{0,1}⊔{0,1,2}, so the 2+32+32+3 splitting is built into the index type and SU(5)\mathrm{SU}(5)SU(5) elements are written with fromBlocks. Likewise C4\mathbb{C}^4C4 is indexed by {0,1,2}⊔{0}\{0,1,2\}\sqcup\{0\}{0,1,2}⊔{0}.
  2. R10\mathbb{R}^{10}R10 is indexed by ({0,1}×{0,1})⊔({0,1,2}×{0,1})(\{0,1\}\times\{0,1\})\sqcup(\{0,1,2\}\times\{0,1\})({0,1}×{0,1})⊔({0,1,2}×{0,1}), the second factor being the real/imaginary coordinate; the 4+64+64+6 splitting is likewise built in.
  3. SO(n)\mathrm{SO}(n)SO(n) means the real special orthogonal group, i.e. real matrices MMM with MTM=IM^{\mathsf T}M = IMTM=I and det⁡M=1\det M = 1detM=1, and SO(4)×SO(6)\mathrm{SO}(4)\times\mathrm{SO}(6)SO(4)×SO(6) means block diagonal matrices whose two diagonal blocks lie in SO(4)\mathrm{SO}(4)SO(4) and SO(6)\mathrm{SO}(6)SO(6) — the identity component of S(O(4)×O(6))S(\mathrm{O}(4)\times \mathrm{O}(6))S(O(4)×O(6)), as in the source.
  4. φ\varphiφ and β\betaβ are given as matrix-valued functions on GSMG_{\mathrm{SM}}GSM​; that they land in the special unitary groups and are multiplicative are milestones, not definitional assumptions. Quotient groups are never formed: GSM/Z6G_{\mathrm{SM}}/\mathbb{Z}_6GSM​/Z6​ appears as the image of φ\varphiφ, and the order of the kernel is stated separately.

No statement is vacuous: every milestone is universally quantified over the whole group, the goal is an equivalence between two nonempty subsets of SO(10)\mathrm{SO}(10)SO(10) (both contain the identity), and the hypotheses of the Theorem 9 milestone are satisfied by the real Spin\mathrm{Spin}Spin data of the source.

Contributions welcome beyond the milestones: constructing Spin(10)\mathrm{Spin}(10)Spin(10) and its covering map so Theorem 9 can be stated unconditionally, and the representation theoretic half of the paper (Theorems 1-7), which needs ΛC5\Lambda\mathbb{C}^5ΛC5 and the Dirac spinor representations.

Selected references

  • John Baez and John Huerta, The Algebra of Grand Unified Theories, Bulletin of the American Mathematical Society 47 (2010), 483-552. https://math.ucr.edu/home/baez/guts.pdf
  • Howard Georgi and Sheldon Glashow, Unity of All Elementary-Particle Forces, Physical Review Letters 32 (1974), 438-441. https://doi.org/10.1103/PhysRevLett.32.438
  • Jogesh Pati and Abdus Salam, Lepton number as the fourth "color", Physical Review D 10 (1974), 275-289. https://doi.org/10.1103/PhysRevD.10.275
16 thms2 active usersReviewed
🏆Completed
AnalysisPartial Differential Equations·Captain: Lucas

Kinetic Theory I: The Boltzmann-BGK Equation, Conservation Laws and the H-TheoremTextbook

Motivation

A gas of NNN interacting particles is described exactly by 6N6N6N coordinates, and by no useful equation. Kinetic theory replaces that description by a single scalar field, the one-particle distribution function f(x,v,t)f(x,v,t)f(x,v,t), whose evolution is governed by the Boltzmann equation. The price is the collision operator: the true Boltzmann collision integral is quadratic and five-dimensional, and almost every statement about it is hard. The BGK operator (Bhatnagar, Gross and Krook, 1954) replaces it by simple relaxation of fff towards the local Maxwellian at a fixed rate 1/τ1/\tau1/τ. It is the standard first model for rarefied gas dynamics, the basis of lattice-Boltzmann numerics, and the model in which the structural features of kinetic theory — conserved moments, an HHH-theorem, hydrodynamic closure — can be exhibited in closed form.

This mission formalizes the BGK material as it is posed in Question 1 of the Oxford MMathPhys Kinetic Theory examination paper of Hilary Term 2019: the conservation of the hydrodynamic moments by the collision operator, the sign of the entropy production together with the characterisation of equality, the slab-geometry reduction to a closed two-field system, and the vanishing of the resulting stress and heat-flux corrections at equilibrium.

Setting

Velocities and positions range over R3\mathbb R^3R3. A distribution function is a map f:R3→Rf : \mathbb R^3 \to \mathbb Rf:R3→R on velocity space (at a fixed position and time), assumed everywhere positive, integrable, and with finite second velocity moment. Particles have unit mass and the Boltzmann constant is set to 111. Its moments are

ρ[f]=∫f dv,u[f]=1ρ[f]∫v f dv,θ[f]=13ρ[f]∫∣v−u[f]∣2f dv,\rho[f] = \int f\,\mathrm dv, \qquad u[f] = \frac 1{\rho[f]}\int v\,f\,\mathrm dv, \qquad \theta[f] = \frac 1{3\rho[f]}\int |v-u[f]|^2 f\,\mathrm dv,ρ[f]=∫fdv,u[f]=ρ[f]1​∫vfdv,θ[f]=3ρ[f]1​∫∣v−u[f]∣2fdv,

the mass density, the bulk velocity and the temperature. The Maxwellian with parameters (ρ,u,θ)(\rho,u,\theta)(ρ,u,θ) is

Mρ,u,θ(v)=ρ(2πθ)3/2exp⁡(−∣v−u∣22θ),M_{\rho,u,\theta}(v) = \frac{\rho}{(2\pi\theta)^{3/2}} \exp\Big(-\frac{|v-u|^2}{2\theta}\Big),Mρ,u,θ​(v)=(2πθ)3/2ρ​exp(−2θ∣v−u∣2​),

and the local Maxwellian of fff is f(0)=Mρ[f], u[f], θ[f]f^{(0)} = M_{\rho[f],\,u[f],\,\theta[f]}f(0)=Mρ[f],u[f],θ[f]​: the Maxwellian carrying the same three moments as fff. The BGK collision operator with relaxation time τ>0\tau>0τ>0 is

C[f]=−1τ(f−f(0)),C[f] = -\frac 1\tau\big(f - f^{(0)}\big),C[f]=−τ1​(f−f(0)),

and the Boltzmann equation with this operator is

∂f∂t+v⋅∇xf=C[f].\frac{\partial f}{\partial t} + v\cdot\nabla_x f = C[f].∂t∂f​+v⋅∇x​f=C[f].

In the slab geometry of parts (c)-(d) of the source, x=(x,y,z)x=(x,y,z)x=(x,y,z), u=(u,0,0)u=(u,0,0)u=(u,0,0), v=(v,v⊥)v=(v,v_\perp)v=(v,v⊥​) with v⊥=(vy,vz)v_\perp=(v_y,v_z)v⊥​=(vy​,vz​), and fff is independent of yyy and zzz; the reduced fields are g=∫f dv⊥g=\int f\,\mathrm dv_\perpg=∫fdv⊥​ and h=∫∣v⊥∣2f dv⊥h=\int |v_\perp|^2 f\,\mathrm dv_\perph=∫∣v⊥​∣2fdv⊥​.

Formalization targets

Goal — the BGK HHH-theorem with its equality case

∫dv (log⁡f) C[f]≤0,with equality iff f=f(0) almost everywhere.\int \mathrm dv\,(\log f)\,C[f] \le 0, \qquad\text{with equality iff } f = f^{(0)} \text{ almost everywhere.}∫dv(logf)C[f]≤0,with equality iff f=f(0) almost everywhere.

This is part (b) of the source question, including the answer to "under what conditions does equality hold". It is stated for every admissible fff and every τ>0\tau>0τ>0; it fixes no rate and no constant, so it is not invalidated by sharper quantitative versions.

Milestones

  1. The Gaussian moments of Mρ,u,θM_{\rho,u,\theta}Mρ,u,θ​: mass ρ\rhoρ, momentum ρu\rho uρu, and central second moment 3ρθ3\rho\theta3ρθ; consequently Mρ,u,θM_{\rho,u,\theta}Mρ,u,θ​ is its own local Maxwellian.
  2. Part (a): ∫C[f] dv=0\int C[f]\,\mathrm dv = 0∫C[f]dv=0, ∫v C[f] dv=0\int v\,C[f]\,\mathrm dv = 0∫vC[f]dv=0, ∫∣v∣2C[f] dv=0\int |v|^2 C[f]\,\mathrm dv = 0∫∣v∣2C[f]dv=0 — the conservation of ρ\rhoρ, uuu and θ\thetaθ by the collision operator.
  3. The inequality of part (b) on its own.
  4. Maxwellians, viewed as xxx- and ttt-independent distributions, solve the BGK equation.
  5. Part (c): ∫M dv⊥=g(0)\int M\,\mathrm dv_\perp = g^{(0)}∫Mdv⊥​=g(0) and ∫∣v⊥∣2M dv⊥=2θ g(0)\int |v_\perp|^2 M\,\mathrm dv_\perp = 2\theta\,g^{(0)}∫∣v⊥​∣2Mdv⊥​=2θg(0), where g(0)(v)=ρ(2πθ)−1/2exp⁡(−(v−u)2/2θ)g^{(0)}(v)=\rho(2\pi\theta)^{-1/2}\exp(-(v-u)^2/2\theta)g(0)(v)=ρ(2πθ)−1/2exp(−(v−u)2/2θ), together with the expressions for ρ\rhoρ, uuu, θ\thetaθ in the reduced system.
  6. Part (d): the quantities T=−2ρθ+∫h dvT = -2\rho\theta + \int h\,\mathrm dvT=−2ρθ+∫hdv and q=12∫w3g dv+12∫w h dvq = \tfrac12\int w^3 g\,\mathrm dv + \tfrac12\int w\,h\,\mathrm dvq=21​∫w3gdv+21​∫whdv (with w=v−uw=v-uw=v−u) vanish when g=g(0)g=g^{(0)}g=g(0) and h=h(0)h=h^{(0)}h=h(0).

Significance

The three conservation identities say that the BGK operator, however crude as a model of binary collisions, respects the exact conservation laws of the gas: they are what makes the moment hierarchy of the BGK equation reduce to the Euler equations at leading order. The entropy inequality is the model's HHH-theorem: it forces the entropy −∫flog⁡f dv-\int f\log f\,\mathrm dv−∫flogfdv to be non-decreasing under collisions and singles out the Maxwellians as the only collisional equilibria, which is the statement that fixes the direction of time in the model. The slab reduction of part (c) is the standard device by which a three-dimensional kinetic problem is reduced to a pair of one-dimensional kinetic equations, used throughout computational rarefied gas dynamics; part (d) identifies exactly which moments of the reduced fields carry the non-equilibrium stress and heat flux.

Formalizing this material requires building the moment calculus of Gaussians on R3\mathbb R^3R3 against Lebesgue measure — normalisation, first and central second moments, and the partial integration over two of the three velocity components — none of which exists in Mathlib in a form adapted to kinetic theory. The mathematics is classical and the proofs are known; the work is in the analysis bookkeeping: integrability of moments, dominated convergence, and the a.e. equality case of a strict pointwise inequality.

Difficulty

The obvious computation for the HHH-theorem — expand ∫(log⁡f)(f−f(0))\int (\log f)(f-f^{(0)})∫(logf)(f−f(0)) and integrate term by term — does not by itself give a sign: log⁡f\log flogf has no sign, and neither does f−f(0)f - f^{(0)}f−f(0). The argument needs the conservation identities as an input, because they are what allows log⁡f(0)\log f^{(0)}logf(0), which is a quadratic polynomial in vvv, to be subtracted for free. Only then is the integrand pointwise of one sign. Formally, the obstacle is that none of the pieces of the integrand is separately integrable in general: the statements are formulated with the integrability of the entropy-production integrand as an explicit hypothesis, and any splitting of it must be justified.

The equality case adds a second difficulty. Vanishing of the integral of a non-negative integrable function gives vanishing only almost everywhere, so the conclusion is an a.e. identity f=f(0)f = f^{(0)}f=f(0), and the strictness of (log⁡a−log⁡b)(a−b)>0(\log a - \log b)(a-b) > 0(loga−logb)(a−b)>0 for a≠ba \ne ba=b must be used pointwise.

Formalization scope

Velocity space is EuclideanSpace ℝ (Fin 3) with its Lebesgue (volume) measure, and integrals are Bochner integrals; vector-valued moments are integrals of EuclideanSpace-valued functions. Distribution functions are total functions R3→R\mathbb R^3 \to \mathbb RR3→R with no measurability packaged into the type, so every statement carries its own integrability hypotheses; admissibility (positivity everywhere, integrability, finite second moment) is bundled in a predicate. The Maxwellian prefactor is written with a real power (2πθ)3/2(2\pi\theta)^{3/2}(2πθ)3/2, so θ>0\theta>0θ>0 is required wherever it appears. The relaxation time satisfies τ>0\tau>0τ>0.

Two traps are worth naming. First, in Lean the integral of a non-integrable function is 000 by convention, so an entropy inequality stated without an integrability hypothesis would be satisfiable for trivial reasons; the goal therefore assumes the entropy-production integrand is integrable, and states the equality case as an iff, which is not satisfiable by a degenerate reading. Second, the local Maxwellian is defined from the moments of fff itself, not from externally supplied parameters, so none of the conservation statements can be discharged by choosing convenient parameters.

The slab-geometry part of the mission is developed in its own definition file, with the perpendicular velocity in EuclideanSpace ℝ (Fin 2) and the reduced fields as functions R→R\mathbb R\to\mathbb RR→R. The Gaussian moment lemmas produced here are reusable for any Maxwellian-based kinetic model; contributions that add Mathlib-level lemmas on Gaussian moments in Rn\mathbb R^nRn, rather than ad-hoc computations, are especially welcome.

Selected references

  • P. L. Bhatnagar, E. P. Gross, M. Krook, A model for collision processes in gases. I. Small amplitude processes in charged and neutral one-component systems, Physical Review 94 (1954) 511-525. https://doi.org/10.1103/PhysRev.94.511
  • C. Cercignani, The Boltzmann Equation and Its Applications, Applied Mathematical Sciences 67, Springer, 1988. https://doi.org/10.1007/978-1-4612-1039-9
  • Oxford MMathPhys Kinetic Theory examination paper A15089W1, Hilary Term 2019, Question 1. https://web.archive.org/web/20250913150648/https://mmathphys.physics.ox.ac.uk/sites/default/files/mmathphys/documents/media/kt_2019.pdf
16 thms2 active usersReviewed
🏆Completed
Partial Differential Equations·Captain: Lucas

Laplace's Tidal Equations: normal modes and the energy budgetResearch Paper

Why the tides need their own equations

The rise and fall of the ocean surface under the gravitational pull of the moon and the sun is the oldest quantitative problem in physical oceanography, and it is still a working one: satellite altimetry can only see ocean circulation after the tidal signal has been removed, and the removal is done with a numerical solution of Laplace's tidal equations (LTE) constrained by tide-gauge and altimeter data (Le Provost et al., J. Geophys. Res. 99 (1994) 24777). The same equations carry the global tidal energy budget: an estimate of where the roughly 3.5 TW of tidal energy is dissipated — shallow-sea bottom drag versus conversion into internal tides over deep-ocean topography — is obtained by integrating the energy identity of these equations against observed elevation data (Egbert and Ray, Nature 405 (2000) 775).

The material formalized here is M. Hendershott, Lecture 3: Solutions to Laplace's Tidal Equations (Woods Hole Oceanographic Institution, Geophysical Fluid Dynamics Program lecture notes, pp. 34–44), notes taken by V. Birman and E. Williams Frajka. The lecture states the separable normal-mode solutions of the stratified problem, the solid Earth tide and the Love number decomposition, models of dissipation, coastal boundary conditions, and finally the energy equation of the tides, both ignoring and including the yielding of the solid Earth.

Setting

Write u(x,y,t)u(x,y,t)u(x,y,t) and v(x,y,t)v(x,y,t)v(x,y,t) for the two components of the depth-independent horizontal velocity, ζ(x,y,t)\zeta(x,y,t)ζ(x,y,t) for the free-surface elevation, δ(x,y,t)\delta(x,y,t)δ(x,y,t) for the solid Earth tide (the elastic displacement of the crust under the tidal load), and ζ0=ζ−δ\zeta_0 = \zeta - \deltaζ0​=ζ−δ for the observed, geocentric tide. The ocean has resting depth D(x,y)>0D(x,y) > 0D(x,y)>0, constant density ρ>0\rho > 0ρ>0, gravity ggg, and constant Coriolis parameter fff. The astronomical forcing enters through the tide generating potential Γ(x,y,t)\Gamma(x,y,t)Γ(x,y,t) and the dissipation through a force per unit area (Fx,Fy)(F^x, F^y)(Fx,Fy).

Laplace's tidal equations are the two momentum equations

ut−fv=−g(ζ−Γg)x+FxρD,vt+fu=−g(ζ−Γg)y+FyρD,u_t - f v = -g\left(\zeta - \tfrac{\Gamma}{g}\right)_x + \frac{F^x}{\rho D}, \qquad v_t + f u = -g\left(\zeta - \tfrac{\Gamma}{g}\right)_y + \frac{F^y}{\rho D},ut​−fv=−g(ζ−gΓ​)x​+ρDFx​,vt​+fu=−g(ζ−gΓ​)y​+ρDFy​,

together with the continuity equation, which in the presence of the solid Earth tide reads

(ζ−δ)t+(uD)x+(vD)y=0.(\zeta - \delta)_t + (uD)_x + (vD)_y = 0 .(ζ−δ)t​+(uD)x​+(vD)y​=0.

For a stratified ocean the same system arises mode by mode after separation of variables, with DDD replaced by the equivalent depth DnD_nDn​ of the nnn-th mode and the vertical structure Fw(z)F_w(z)Fw​(z) solving Fwzz+(N2/(gDn))Fw=0F_{wzz} + (N^2/(gD_n))F_w = 0Fwzz​+(N2/(gDn​))Fw​=0, where N(z)N(z)N(z) is the buoyancy frequency.

Formalization targets

Goal — the energy equation including the solid Earth tide (eqs. (35)–(39))

KEt+PEt+∇⋅P⃗  =  Wt+u⃗⋅F⃗,\mathrm{KE}_t + \mathrm{PE}_t + \nabla\cdot \vec{P} \;=\; W_t + \vec{u}\cdot \vec{F},KEt​+PEt​+∇⋅P=Wt​+u⋅F,

with

KE=12ρD(u2+v2),PE=12ρg (ζ02+2ζ0δ+2δD),P⃗=ρgDu⃗(ζ0+δ),\mathrm{KE} = \tfrac12\rho D (u^2+v^2), \quad \mathrm{PE} = \tfrac12\rho g\,(\zeta_0^2 + 2\zeta_0\delta + 2\delta D), \quad \vec{P} = \rho g D \vec{u}(\zeta_0+\delta),KE=21​ρD(u2+v2),PE=21​ρg(ζ02​+2ζ0​δ+2δD),P=ρgDu(ζ0​+δ), Wt=ρ ζ0tΓ+ρ ∇⋅(u⃗DΓ)+ρg(ζ0+D)δt.W_t = \rho\,\zeta_{0t}\Gamma + \rho\,\nabla\cdot(\vec{u}D\Gamma) + \rho g(\zeta_0 + D)\delta_t .Wt​=ρζ0t​Γ+ρ∇⋅(uDΓ)+ρg(ζ0​+D)δt​.

This is a pointwise identity, valid at every (x,y,t)(x,y,t)(x,y,t) for every solution of the equations above, with variable depth D(x,y)D(x,y)D(x,y) and no assumption on the form of the dissipation.

Supporting targets

The milestone list covers the corresponding identity with the solid Earth tide ignored (eqs. (29)–(30)), the two normal-mode facts of §2 — the vertical structure equation with the equivalent depth DnD_nDn​ (eq. (4)) and the nonrotating barotropic plane wave with its dispersion relation σ=±kgD∗\sigma = \pm k\sqrt{gD_*}σ=±kgD∗​​ (§2.1) — and the two averaging statements of §6: that the period mean of the time derivative of a periodic energy density vanishes (eq. (31)) and the resulting period-averaged balance ∇⋅⟨P⟩=⟨Wt⟩+⟨u⃗⋅F⃗⟩\nabla\cdot\langle P\rangle = \langle W_t\rangle + \langle \vec{u}\cdot\vec{F}\rangle∇⋅⟨P⟩=⟨Wt​⟩+⟨u⋅F⟩ (eq. (32)).

Significance

The energy identity is what converts elevation observations into a dissipation estimate: averaged over a tidal period and integrated over a basin with no flux through its boundary, the flux divergence drops out and the work done by the tide generating potential equals the dissipation, so ∫⟨u⃗⋅F⃗⟩\int \langle \vec{u}\cdot\vec{F}\rangle∫⟨u⋅F⟩ is computable from ζ0\zeta_0ζ0​ alone. Every term in that chain — which terms are exact, which vanish only on average, which require the Love numbers to be real — is a hypothesis that a formal statement has to carry explicitly, and the lecture is explicit that the identity holds "provided that the Love numbers are real", i.e. provided the solid Earth tide is dissipation-free.

Formalizing this material produces a reusable model of a rotating shallow-water system with forcing, dissipation and an elastic bottom boundary, together with the calculus lemmas needed to differentiate products of fields of several variables. Nothing here is an open problem: the results are classical, and the contribution is a machine-checked derivation from a precisely stated model, including the bookkeeping that textbook derivations compress.

Difficulty

The obstacle is not depth of argument but faithfulness of the model. The derivation multiplies the two momentum equations by ρuD\rho u DρuD and ρvD\rho v DρvD, the continuity equation by ρgζ\rho g \zetaρgζ, and adds; every step needs a product rule for a field of three variables, and the Coriolis terms must cancel exactly rather than approximately. Two places in the source require care before they can be formalized: equation (29) prints the surface term with coefficient 1gρg\tfrac1g \rho gg1​ρg, and the printed PEtPE_tPEt​ in §6.1 has signs that do not follow from the printed PEPEPE; the identities are true with 12ρg(ζ2)t\tfrac12\rho g(\zeta^2)_t21​ρg(ζ2)t​ and PEt=ρg(ζζt−δδt+Dδt)PE_t = \rho g(\zeta\zeta_t - \delta\delta_t + D\delta_t)PEt​=ρg(ζζt​−δδt​+Dδt​) respectively. The potential energy (37) also differs from ∫−D+δζρgz dz\int_{-D+\delta}^{\zeta}\rho g z\,dz∫−D+δζ​ρgzdz by a term independent of time, which is invisible in PEtPE_tPEt​ and therefore harmless. A naive formalization that copies the printed formulas without checking these will state something false.

Formalization scope

Fields are real-valued functions of xxx, yyy and ttt; partial derivatives are Lean's one-dimensional deriv applied slot-wise, and differentiability is imposed as an explicit hypothesis in each variable separately, rather than through Fréchet derivatives. Depth is a function D(x,y)D(x,y)D(x,y) that does not depend on time, and positivity of ρ\rhoρ and DDD is assumed where the momentum equations are divided by ρD\rho DρD. The equations themselves are packaged as a structure with three fields, one per equation, so that a solution is an explicit witness rather than an assumption schema; this rules out a vacuous reading, since constant fields with zero forcing satisfy the structure. The barotropic plane wave of §2.1 is stated with complex-valued ZZZ and UUU and the physical normalization a≠0a \neq 0a=0, σ≠0\sigma \neq 0σ=0, and is an equivalence: the wave solves the system exactly when σ=±kgD∗\sigma = \pm k\sqrt{gD_*}σ=±kgD∗​​. The vertical mode statement uses the rigid-lid conditions Fw(−D∗)=Fw(0)=0F_w(-D_*) = F_w(0) = 0Fw​(−D∗​)=Fw​(0)=0; the lecture's free-surface condition Fw−DnFwz=0F_w - D_n F_{wz} = 0Fw​−Dn​Fwz​=0 at z=0z = 0z=0 is satisfied by the sine modes only in the limit of small equivalent depth, and is not claimed. Period averaging is formalized as 1T∫0T\frac1T\int_0^TT1​∫0T​ of an interval integral at a fixed horizontal position, with periodicity and continuity of the relevant time derivative as hypotheses.

Contributions extending this mission are welcome in three directions: the derivation of the equations from the linearized Euler equations of Lecture 2, the solid Earth tide of §3 with the Love number decomposition (17)–(20), and the basin-integrated form of the energy budget (33), which needs a divergence theorem for the flux term.

Selected references

  • M. Hendershott, Lecture 3: Solutions to Laplace's Tidal Equations, WHOI GFD Program lecture notes, pp. 34–44. PDF
  • C. Le Provost, M. L. Genco, F. Lyard, P. Vincent, P. Canceil, "Spectroscopy of the world ocean tides from a finite element hydrodynamic model", J. Geophys. Res. 99 (1994) 24777. DOI
  • G. D. Egbert, R. D. Ray, "Significant dissipation of tidal energy in the deep ocean inferred from satellite altimeter data", Nature 405 (2000) 775. DOI
  • W. E. Farrell, "Deformation of the Earth by surface loads", Rev. Geophys. 10 (1972) 761. DOI
7 thms2 active usersReviewed
🏆Completed
Captain: Lucas

Tight-Binding Model for Graphene: the Dirac ConeTextbook

Motivation

Graphene is a single sheet of carbon atoms arranged on a honeycomb lattice. Its electrons are described, to a first approximation that is quantitatively good near the Fermi level, by a nearest-neighbour tight-binding model: a hopping amplitude ttt between adjacent carbon sites and nothing else. What makes the model worth studying is that this two-parameter lattice problem produces a band structure with two bands that touch at isolated points of the Brillouin zone and disperse linearly around them, so that low-energy electrons obey a two-dimensional massless Dirac equation rather than a Schrödinger equation with an effective mass. That observation organises the standard review literature on graphene (Castro Neto, Guinea, Peres, Novoselov, Geim, The electronic properties of graphene, Rev. Mod. Phys. 81 (2009) 109), and goes back to Wallace's 1947 band theory of graphite.

This mission formalises a self-contained set of lecture notes that carries the computation out in full: F. Utermohlen, Tight-Binding Model for Graphene (2018). It is the two-dimensional, two-sublattice counterpart of the tight-binding chain: the chain gives a single band ε(k)=−2tcos⁡(ka)\varepsilon(k)=-2t\cos(ka)ε(k)=−2tcos(ka) with no band touching, while the honeycomb lattice, whose unit cell contains two inequivalent sites, produces a 2×22\times22×2 Bloch matrix and the conical band touchings targeted here.

Setting

Fix a carbon–carbon distance a>0a>0a>0 and a hopping amplitude t>0t>0t>0. The honeycomb lattice is two interpenetrating triangular lattices, the AAA and BBB sublattices, with lattice unit vectors a1=a2(3,3)a_1=\tfrac{a}{2}(3,\sqrt3)a1​=2a​(3,3​), a2=a2(3,−3)a_2=\tfrac{a}{2}(3,-\sqrt3)a2​=2a​(3,−3​) and nearest-neighbour vectors

δ1=a2(1,3),δ2=a2(1,−3),δ3=−a(1,0),\delta_1=\tfrac{a}{2}\bigl(1,\sqrt3\bigr),\qquad \delta_2=\tfrac{a}{2}\bigl(1,-\sqrt3\bigr),\qquad \delta_3=-a\bigl(1,0\bigr),δ1​=2a​(1,3​),δ2​=2a​(1,−3​),δ3​=−a(1,0),

each joining an AAA site to one of its three BBB neighbours. The corners of the first Brillouin zone — the Dirac points — are

K=2π33 a(3,1),K′=2π33 a(3,−1).K=\frac{2\pi}{3\sqrt3\,a}\bigl(\sqrt3,1\bigr),\qquad K'=\frac{2\pi}{3\sqrt3\,a}\bigl(\sqrt3,-1\bigr).K=33​a2π​(3​,1),K′=33​a2π​(3​,−1).

Fourier transforming the second-quantised hopping Hamiltonian H^=−t∑⟨ij⟩(a^i†b^j+h.c.)\hat H=-t\sum_{\langle ij\rangle}(\hat a^\dagger_i\hat b_j+\mathrm{h.c.})H^=−t∑⟨ij⟩​(a^i†​b^j​+h.c.) gives H^=∑kΨ†h(k)Ψ\hat H=\sum_k\Psi^\dagger h(k)\PsiH^=∑k​Ψ†h(k)Ψ with Ψ=(a^k,b^k)T\Psi=(\hat a_k,\hat b_k)^{T}Ψ=(a^k​,b^k​)T and the Bloch Hamiltonian

h(k)=−t(0ΔkΔk‾0),Δk=∑j=13ei k⋅δj,h(k)=-t\begin{pmatrix}0&\Delta_k\\ \overline{\Delta_k}&0\end{pmatrix}, \qquad \Delta_k=\sum_{j=1}^{3}e^{i\,k\cdot\delta_j},h(k)=−t(0Δk​​​Δk​0​),Δk​=j=1∑3​eik⋅δj​,

where Δk\Delta_kΔk​ is called the structure factor. The mission takes this 2×22\times22×2 matrix as its starting point: the second-quantised derivation (Eqs. 2–8 of the notes) is not formalised, and h(k)h(k)h(k) together with Δk\Delta_kΔk​ is defined by the displayed formulas. The band energies are the eigenvalues E±(k)E_\pm(k)E±​(k) of h(k)h(k)h(k), and E+(k)=t∣Δk∣E_+(k)=t|\Delta_k|E+​(k)=t∣Δk​∣ is the quantity the statements are written in terms of. The Fermi velocity is vF=3at2v_F=\tfrac{3at}{2}vF​=23at​ (units with ℏ=1\hbar=1ℏ=1).

Formalization targets

Goal — the Dirac cone

χh(k)(X)=X2−E+(k)2  for all k,E+(K)=0,E+(K+q)=vF ∣q∣+o(∣q∣)  (q→0),\chi_{h(k)}(X)=X^2-E_+(k)^2\ \text{ for all }k,\qquad E_+(K)=0,\qquad E_+(K+q)=v_F\,|q|+o(|q|)\ \ (q\to0),χh(k)​(X)=X2−E+​(k)2  for all k,E+​(K)=0,E+​(K+q)=vF​∣q∣+o(∣q∣)  (q→0),

with E+(k)=t∣Δk∣E_+(k)=t|\Delta_k|E+​(k)=t∣Δk​∣, ∣q∣=qx2+qy2|q|=\sqrt{q_x^2+q_y^2}∣q∣=qx2​+qy2​​ and vF=3at2v_F=\tfrac{3at}{2}vF​=23at​. The three clauses say, in order, that ±E+\pm E_+±E+​ really are the eigenvalues of the Bloch Hamiltonian, that the two bands touch at the Brillouin-zone corner KKK, and that they disperse linearly and isotropically around it. The goal deliberately asserts the shape of the low-energy dispersion — a first-order expansion, with no quantitative remainder — so it is not invalidated by sharper error estimates.

Milestones

The milestone list follows the notes equation by equation: the closed form of Δk\Delta_kΔk​ (Eq. 11), the characteristic polynomial of h(k)h(k)h(k) (Eq. 9), the two explicit forms of the dispersion (Eqs. 12 and 13–14), the Pauli-matrix form of h(k)h(k)h(k) (Eq. 18), the vanishing of Δ\DeltaΔ at KKK and K′K'K′, the first-order expansions at both Dirac points (Eqs. 22–23 and 30), the spectrum of the linearised Hamiltonians (Eq. 32), and the gap opened by a σz\sigma_zσz​ mass term (Eqs. 33–34).

Significance

The three clauses of the goal are what turn a lattice hopping problem into the massless-Dirac-fermion picture used throughout graphene physics: they are the precise sense in which "graphene has Dirac cones at KKK and K′K'K′ with Fermi velocity 3at/23at/23at/2". Downstream, the same objects carry the valley structure — the two expansions are complex conjugates of one another — and the mass milestone shows how a sublattice-asymmetric on-site potential (boron nitride rather than graphene) opens a gap 2vF∣M∣2v_F|M|2vF​∣M∣, the standard model of a gapped Dirac material.

The mathematics is classical and the physics literature regards it as settled; what this mission adds is a machine-checked development in which the honeycomb geometry, the Bloch matrix, its spectrum and the Dirac-point expansions are reusable definitions and lemmas rather than a computation redone by hand. No part of the development is claimed to be new mathematics.

Difficulty

The obstacles are in the analysis, not the algebra. The first two clauses of the goal are a trigonometric identity and a 2×22\times22×2 determinant. The third is a genuine differentiability statement, and the naive route — expand ΔK+q\Delta_{K+q}ΔK+q​, cancel the zeroth-order terms, read off the linear term — has to be carried out uniformly in the direction of qqq; moreover the quantity being expanded is ∣ΔK+q∣|\Delta_{K+q}|∣ΔK+q​∣, a modulus, which is not differentiable at a zero of Δ\DeltaΔ. The linear behaviour of E+E_+E+​ survives only because the modulus of a function with a nonzero complex-linear differential at a zero is asymptotically the modulus of that differential, and the elementary estimate ∣∣z+w∣−∣z∣∣≤∣w∣\bigl||z+w|-|z|\bigr|\le|w|​∣z+w∣−∣z∣​≤∣w∣ is what lets the o(∣q∣)o(|q|)o(∣q∣) error be transported through the modulus. Note also that E+E_+E+​ itself is not differentiable at KKK — the cone has a vertex there — so no Taylor theorem applies to E+E_+E+​ directly.

Formalization scope

Wave vectors and lattice vectors are pairs of reals, R×R\mathbb{R}\times\mathbb{R}R×R. Because that product type carries the sup norm, the Euclidean length ∣q∣=qx2+qy2|q|=\sqrt{q_x^2+q_y^2}∣q∣=qx2​+qy2​​ is introduced as a separate definition and is the one used in every statement; the little-o statements are taken with respect to the neighbourhood filter of the origin, for which the two norms agree up to constants. Δk\Delta_kΔk​ is a finite sum over a three-element index set, h(k)h(k)h(k) is a concrete 2×22\times22×2 complex matrix, and "eigenvalues" are always expressed through the characteristic polynomial rather than through an eigenvector predicate. Lattice constant and hopping amplitude are real parameters; the standing hypotheses of the goal are exactly a>0a>0a>0 and t>0t>0t>0, and several milestones need less. Units are ℏ=1\hbar=1ℏ=1, so vF=3at2v_F=\tfrac{3at}{2}vF​=23at​.

Two things the formalization deliberately does not do: it does not derive the Bloch Hamiltonian from the second-quantised hopping Hamiltonian (Eqs. 2–8), which would require a Fock-space development, and it does not claim that KKK and K′K'K′ are the only zeros of Δ\DeltaΔ. No statement is vacuous: every hypothesis is satisfiable (take a=t=1a=t=1a=t=1), and the goal's third clause is a nontrivial asymptotic rather than an identity.

Contributions welcome beyond the milestone list: the second-quantised derivation, the identification of the full zero set of Δk\Delta_kΔk​ modulo the reciprocal lattice, eigenvector-level (pseudospin) statements, the density of states, and the extension to next-nearest-neighbour hopping.

Selected references

  • F. Utermohlen, Tight-Binding Model for Graphene, lecture notes, Ohio State University, 2018.
  • A. H. Castro Neto, F. Guinea, N. M. R. Peres, K. S. Novoselov, A. K. Geim, The electronic properties of graphene, Rev. Mod. Phys. 81 (2009) 109. https://doi.org/10.1103/RevModPhys.81.109
  • P. R. Wallace, The Band Theory of Graphite, Phys. Rev. 71 (1947) 622. https://doi.org/10.1103/PhysRev.71.622
13 thms2 active usersReviewed
🏆Completed
Probability·Captain: Lucas

Langevin Dynamics in a Harmonic Trap: the Mean-Squared Displacement EquationTextbook

Motivation

A micron-sized bead suspended in water and held by an optical tweezer is one of the standard measuring instruments of soft-matter physics: the bead's fluctuating position reports on the viscosity of the medium, on the stiffness of the trap, and on the forces exerted by whatever is attached to the bead. The quantity that experiments record is the mean-squared displacement (MSD) ⟨r2⟩(t)\langle r^2 \rangle (t)⟨r2⟩(t) of the bead. Interpreting such data rests on a single classical calculation, due to Paul Langevin (1908): write Newton's second law for the bead including the drag of the fluid, the trap force and the fluctuating force of the molecular environment, multiply the equation by the position, and average over realizations. What comes out is a closed, deterministic, second-order ordinary differential equation for ⟨r2⟩\langle r^2 \rangle⟨r2⟩ — no stochastic calculus required. This mission formalizes exactly that derivation, and the solution of the resulting equation, for a particle in a harmonic trap.

Setting

A particle of mass m>0m > 0m>0 moves in ddd Cartesian dimensions. Its position at time t∈Rt \in \mathbb{R}t∈R is the vector r(t)r(t)r(t) with components xi(t)x_i(t)xi​(t), i=1,…,di = 1,\dots,di=1,…,d; its velocity components are vi(t)=x˙i(t)v_i(t) = \dot{x}_i(t)vi​(t)=x˙i​(t) and its acceleration components ai(t)=v˙i(t)a_i(t) = \dot{v}_i(t)ai​(t)=v˙i​(t). The particle feels three forces: a hydrodynamic drag −ζr˙-\zeta \dot{r}−ζr˙ with drag coefficient ζ\zetaζ; a harmonic trap force −kr-k r−kr with spring constant kkk; and a random force f(t)f(t)f(t) exerted by the surrounding medium, which is held at temperature TTT. Newton's second law then reads

mr¨(t)=−ζr˙(t)−k r(t)+f(t).m \ddot{r}(t) = -\zeta \dot{r}(t) - k\, r(t) + f(t).mr¨(t)=−ζr˙(t)−kr(t)+f(t).

A single solution of this equation, for one realization of the random force, is called a path. An ensemble is a probability space (Ω,μ)(\Omega,\mu)(Ω,μ) of such paths, and the ensemble average of a quantity AAA is ⟨A⟩=∫ΩA dμ\langle A \rangle = \int_\Omega A \, d\mu⟨A⟩=∫Ω​Adμ. Two physical inputs single out a thermal environment: the random force is uncorrelated with the instantaneous position, ⟨r⋅f⟩=0\langle r \cdot f \rangle = 0⟨r⋅f⟩=0, and the velocity obeys equipartition, m⟨r˙2⟩=d kBTm \langle \dot{r}^2 \rangle = d\, k_B Tm⟨r˙2⟩=dkB​T with kBk_BkB​ Boltzmann's constant. The mean-squared displacement is M(t)=⟨r(t)2⟩M(t) = \langle r(t)^2 \rangleM(t)=⟨r(t)2⟩.

Formalization targets

Goal — the MSD equation

mM¨(t)+ζM˙(t)+2k M(t)=2d kBT,M(t)=⟨r(t)2⟩.m \ddot{M}(t) + \zeta \dot{M}(t) + 2 k\, M(t) = 2 d\, k_B T , \qquad M(t) = \langle r(t)^2 \rangle .mM¨(t)+ζM˙(t)+2kM(t)=2dkB​T,M(t)=⟨r(t)2⟩.

This is the weakest stable form of the result: it fixes no initial condition, no sign convention on the roots, and no regime (inertial or overdamped), and every later statement about the MSD of a trapped Brownian particle is a consequence of it.

Milestone level — the pathwise identity

For each realization, with S=r2S = r^2S=r2,

m2S¨+ζ2S˙+k S=m r˙2+r⋅f,\tfrac{m}{2} \ddot{S} + \tfrac{\zeta}{2} \dot{S} + k\, S = m\, \dot{r}^2 + r \cdot f ,2m​S¨+2ζ​S˙+kS=mr˙2+r⋅f,

which is Newton's equation contracted with rrr and rewritten using r⋅r˙=12S˙r \cdot \dot r = \tfrac12 \dot Sr⋅r˙=21​S˙ and r⋅r¨=12S¨−r˙2r \cdot \ddot r = \tfrac12 \ddot S - \dot r^2r⋅r¨=21​S¨−r˙2.

Milestone level — the explicit solution

With λ±\lambda_\pmλ±​ the two distinct roots of mλ2+ζλ+2k=0m\lambda^2 + \zeta\lambda + 2k = 0mλ2+ζλ+2k=0,

M(t)=d kBTk[1+λ−eλ+t−λ+eλ−tλ+−λ−]M(t) = \frac{d\,k_B T}{k} \left[ 1 + \frac{\lambda_- e^{\lambda_+ t} - \lambda_+ e^{\lambda_- t}} {\lambda_+ - \lambda_-} \right]M(t)=kdkB​T​[1+λ+​−λ−​λ−​eλ+​t−λ+​eλ−​t​]

solves the goal equation with M(0)=M˙(0)=0M(0) = \dot M(0) = 0M(0)=M˙(0)=0, and in the inertialess (overdamped) case the solution reduces to M(t)=dkBTk(1−e−2kt/ζ)M(t) = \frac{d k_B T}{k}\left(1 - e^{-2kt/\zeta}\right)M(t)=kdkB​T​(1−e−2kt/ζ), which grows as 2d(kBT/ζ)t2 d (k_B T/\zeta) t2d(kB​T/ζ)t at short times and saturates at the equipartition plateau dkBT/kd k_B T / kdkB​T/k.

Significance

The MSD equation is what converts a measured displacement trace into physical numbers: its plateau dkBT/kd k_B T/kdkB​T/k calibrates trap stiffness, its short-time slope gives the diffusion coefficient D=kBT/ζD = k_B T/\zetaD=kB​T/ζ, and the crossover between the two identifies the relaxation time ζ/(2k)\zeta/(2k)ζ/(2k). The derivation is also the historical template for treating noisy dynamics without a theory of stochastic integrals: Langevin's move of averaging the equation multiplied by rrr is what makes the noise term drop out.

Formalizing it produces a machine-checked statement of the classical calculation together with the assumptions it actually needs, each of which is carried explicitly as a hypothesis rather than left implicit in the prose: interchange of ensemble averaging with time differentiation, integrability of the averaged quantities, decorrelation of the random force from the position, and equipartition. The pathwise identity and the solution-verification statements are elementary calculus; the substance of the mission is that the physical derivation is faithful once those hypotheses are written down.

Difficulty

The obvious route — solve the stochastic equation for r(t)r(t)r(t) and then square and average — requires a theory of stochastic integration against the random force, whose statistics the problem never specifies beyond the two averaged facts above. Langevin's derivation avoids this entirely, but the step "average the equation" hides two real assumptions: that ⟨⋅⟩\langle \cdot \rangle⟨⋅⟩ commutes with d/dtd/dtd/dt (so that ⟨S¨⟩\langle \ddot{S}\rangle⟨S¨⟩ is the second derivative of MMM), and that ⟨r⋅f⟩\langle r \cdot f \rangle⟨r⋅f⟩ vanishes at every time. Neither follows from the equation of motion; both must be hypotheses, and stating them precisely without weakening the theorem into vacuity is the formalization problem.

Formalization scope

Paths are represented in components: position, velocity, acceleration and force are families x,v,a,f:Fin d→R→Rx, v, a, f : \mathrm{Fin}\ d \to \mathbb{R} \to \mathbb{R}x,v,a,f:Fin d→R→R, and the model predicate records that vvv is the derivative of xxx, that aaa is the derivative of vvv, and that Newton's law holds at every time, so no differentiability is smuggled in. Euclidean contractions are the single helper dotSum d u w t=∑iui(t)wi(t)\mathrm{dotSum}\ d\ u\ w\ t = \sum_i u_i(t) w_i(t)dotSum d u w t=∑i​ui​(t)wi​(t), so that r2r^2r2, r⋅r˙r\cdot\dot rr⋅r˙, r˙2\dot r^2r˙2 and r⋅fr \cdot fr⋅f are all instances of one definition. Ensembles are an arbitrary probability space with the integral as average, and paths are indexed by the sample point; the averaging assumptions appear as hypotheses relating MMM and its derivatives to integrals of the pathwise quantities. Dimension ddd is arbitrary, the source's d=3d = 3d=3 being a special case.

No hypothesis of the goal is vacuous: a deterministic ensemble (one path, a Dirac measure) with f≡0f \equiv 0f≡0 and a particle at rest satisfies all of them when kBT=0k_B T = 0kB​T=0, and nondegenerate instances exist for every choice of parameters, so the statement is not satisfied only in an empty context. All statements target real-valued time and real coefficients; no positivity of mmm, ζ\zetaζ, kkk is assumed except where a milestone needs it for an asymptotic claim.

Selected references

  • P. Langevin, Sur la théorie du mouvement brownien, C. R. Acad. Sci. Paris 146 (1908), 530–533. English translation: D. S. Lemons and A. Gythiel, Paul Langevin's 1908 paper "On the Theory of Brownian Motion", American Journal of Physics 65 (1997), 1079–1081. https://doi.org/10.1119/1.18725
  • Nonequilibrium Statistical Physics, Honour School of Mathematical and Theoretical Physics Part C, Trinity Term 2018 examination paper A15282W1, Question 1.
8 thms2 active usersReviewed
🏆Completed
Analysis·Captain: Lucas

Planck's Law and Wien's Displacement LawTextbook

Motivation

A black body is an idealized object that absorbs all radiation falling on it and, when held at a fixed absolute temperature TTT, re-emits radiation whose spectrum depends on TTT alone — not on the material, shape, or history of the body. Measuring that spectrum, and explaining it, was the central problem of late nineteenth-century thermal physics: the classical prediction of Rayleigh and Jeans grows without bound at short wavelengths, which is not what cavity radiation does.

Max Planck's 1900 formula fits the measured spectrum at every temperature and every wavelength, and it does so by quantizing the energy exchanged between matter and the radiation field. Two features of that formula are used constantly outside physics proper — in astronomy, remote sensing, radiometry, and illumination engineering. The first is the shape of the curve. The second is where its maximum sits: the peak wavelength is inversely proportional to the temperature, which is Wien's displacement law, discovered by Wilhelm Wien several years before Planck's formula and recovered from it as a corollary. This is why a heated piece of metal runs red, then orange, then white; why the Sun's per-wavelength emission peaks near 500 nm500\ \mathrm{nm}500 nm; and why infrared cameras aimed at mammals at 300 K300\ \mathrm{K}300 K are built for about 10 μm10\ \mu\mathrm{m}10 μm.

This mission formalizes Planck's law as a definition and derives Wien's displacement law from it, in both the wavelength and the frequency parameterization, including the transcendental maximization equation and the numerical value of its root.

Setting

Fix three positive real parameters: the Planck constant hhh, the speed of light ccc, and the Boltzmann constant kBk_BkB​. They are left as variables rather than numerical constants, so that every statement is a theorem about the functional form, valid in any unit system.

For an absolute temperature T>0T > 0T>0, Planck's law is given in two parameterizations. Per unit frequency ν>0\nu > 0ν>0, the spectral radiance is

Bν(ν,T)  =  2hν3/c2exp⁡ ⁣(hνkBT)−1,B_\nu(\nu, T) \;=\; \frac{2h\nu^3/c^2}{\exp\!\left(\dfrac{h\nu}{k_B T}\right) - 1},Bν​(ν,T)=exp(kB​Thν​)−12hν3/c2​,

and per unit wavelength λ>0\lambda > 0λ>0 it is

Bλ(λ,T)  =  2hc2/λ5exp⁡ ⁣(hcλkBT)−1.B_\lambda(\lambda, T) \;=\; \frac{2hc^2/\lambda^5}{\exp\!\left(\dfrac{hc}{\lambda k_B T}\right) - 1}.Bλ​(λ,T)=exp(λkB​Thc​)−12hc2/λ5​.

These are different functions, not the same function in different letters: radiance is defined per increment of the independent variable, so passing between them carries the Jacobian factor ∣dν/dλ∣=c/λ2|d\nu/d\lambda| = c/\lambda^2∣dν/dλ∣=c/λ2. Consequently the two curves peak at different physical locations, and the mission keeps both.

The third object is the dimensionless shape function

gn(x)  =  xnex−1,x>0,g_n(x) \;=\; \frac{x^n}{e^x - 1}, \qquad x > 0,gn​(x)=ex−1xn​,x>0,

with n=5n = 5n=5 for the wavelength form and n=3n = 3n=3 for the frequency form.

Target

The goal is Wien's displacement law in the wavelength parameterization. Writing x5x_5x5​ for the positive solution of the maximization equation x=5 (1−e−x)x = 5\,(1 - e^{-x})x=5(1−e−x), the goal asserts the existence of a constant

b  =  hcx5kB  >  0b \;=\; \frac{hc}{x_5 k_B} \;>\; 0b=x5​kB​hc​>0

such that for every temperature T>0T > 0T>0 the function λ↦Bλ(λ,T)\lambda \mapsto B_\lambda(\lambda, T)λ↦Bλ​(λ,T) on (0,∞)(0, \infty)(0,∞) has a strict global maximum, attained at

λpeak  =  bT,\lambda_{\mathrm{peak}} \;=\; \frac{b}{T},λpeak​=Tb​,

and nowhere else. With SI values of hhh, ccc, kBk_BkB​ this is b=2.897 771 955…×10−3 m⋅Kb = 2.897\,771\,955\ldots \times 10^{-3}\ \mathrm{m\cdot K}b=2.897771955…×10−3 m⋅K.

The milestones build to this: the Jacobian relation between the two parameterizations; the strong (temperature-independent shape) form of the law; existence and uniqueness of the root of the maximization equation; the strict maximum of gng_ngn​ at that root; the frequency-parameterized displacement law, with νpeak=x3kBT/h\nu_{\mathrm{peak}} = x_3 k_B T / hνpeak​=x3​kB​T/h and x3=2.821 439 372…x_3 = 2.821\,439\,372\ldotsx3​=2.821439372…; and a rigorous numerical enclosure of x5x_5x5​.

Significance

The result itself. Wien's displacement law is the quantitative content of "hotter means bluer". It converts an observed color into a temperature, which is how stellar surface temperatures, incandescent filament temperatures, and remote-sensed surface temperatures are read off in practice. Its strong form — that the spectrum has one fixed shape, rescaled by TTT — is what licenses tabulating the Planck spectrum once and reusing it at all temperatures, including the percentile table of the radiation distribution.

Formalizing it. Both results are classical and completely settled mathematically; the work here is machine-checked derivation, not discovery. Mathlib has the exponential function, derivatives, and the tools for strict-monotonicity and interval arguments, but carries no formalization of the Planck spectrum. This mission contributes a definition bundle for the Planck spectral radiance that later work (Stefan–Boltzmann, the Rayleigh–Jeans and Wien-approximation limits, the percentile table) can import directly, plus reusable analytic lemmas about x↦xn/(ex−1)x \mapsto x^n/(e^x - 1)x↦xn/(ex−1) and about the equation x=n(1−e−x)x = n(1 - e^{-x})x=n(1−e−x) that are independent of the physics.

Difficulty

The obvious argument — differentiate, set the derivative to zero, solve — fails at the last step: x=5(1−e−x)x = 5(1 - e^{-x})x=5(1−e−x) has no closed-form solution in elementary functions, and the informal source resolves it with the Lambert WWW function. A formal proof therefore cannot produce the maximizer explicitly; it must establish existence and uniqueness of the critical point and separately prove the critical point is a strict global maximum, which needs the behavior of xn/(ex−1)x^n/(e^x - 1)xn/(ex−1) at both ends of (0,∞)(0, \infty)(0,∞) rather than a local second-derivative test. The numerical milestone adds a different difficulty: certified bounds on a transcendental root require explicit rigorous estimates on exp⁡\expexp at a specific rational point, not floating-point evaluation.

A second trap is the parameterization. Substituting ν=c/λ\nu = c/\lambdaν=c/λ into BνB_\nuBν​ does not give BλB_\lambdaBλ​, and the two peaks genuinely differ (for T=6000 KT = 6000\ \mathrm{K}T=6000 K, 482.96 nm482.96\ \mathrm{nm}482.96 nm against 849.91 nm849.91\ \mathrm{nm}849.91 nm). The Jacobian milestone is stated precisely so that this cannot be blurred.

Formalization scope

Everything is over the real numbers. hhh, ccc, kBk_BkB​, TTT, λ\lambdaλ, ν\nuν are real variables carrying explicit positivity hypotheses wherever the statement needs them; no numerical values of the physical constants are hard-coded, and the physical dimensions are not modeled. The spectral radiance is defined by a total function, so it returns a junk value outside the intended domain (in particular where the denominator vanishes, at x=0x = 0x=0); every theorem restricts to the physical range by hypothesis, so no claim rests on junk values.

The peak statements are formulated as strict inequalities against all other admissible arguments — for the goal, every λ>0\lambda > 0λ>0 with λ≠b/T\lambda \neq b/Tλ=b/T — rather than as a local maximum or a vanishing-derivative condition. This rules out the trivializing formalizations: a first-order condition alone would not exclude a minimum or an inflection, and a local statement would not exclude a second, higher peak elsewhere.

The maximization constants are pinned down, not merely asserted to exist: the goal requires the constant bbb to equal hc/(xkB)hc/(x k_B)hc/(xkB​) for a positive xxx satisfying x=5(1−e−x)x = 5(1 - e^{-x})x=5(1−e−x), and a separate milestone gives the enclosure 4.9651142317<x<4.96511423184.9651142317 < x < 4.96511423184.9651142317<x<4.9651142318. Uniqueness of that root is itself a milestone, so the pair determines bbb completely.

A complete development needs Mathlib's Real.exp API, differentiability and the mean value theorem or a strict-monotonicity argument, and interval arithmetic or explicit Taylor bounds for the numerical enclosure. The lemmas about the shape function and about x=n(1−e−x)x = n(1 - e^{-x})x=n(1−e−x) are stated for a general exponent nnn and are reusable beyond this mission. Contributions of the Stefan–Boltzmann integral, the Rayleigh–Jeans and Wien approximation limits, and the logarithmic ("per proportional bandwidth") parameterization would be natural follow-ups but are out of scope here.

Selected references

  • M. Planck, Über das Gesetz der Energieverteilung im Normalspectrum, Annalen der Physik 4 (1901), 553–563. DOI: https://doi.org/10.1002/andp.19013090310
  • W. Wien, Über die Energievertheilung im Emissionsspectrum eines schwarzen Körpers, Annalen der Physik 294 (1896), 662–669. DOI: https://doi.org/10.1002/andp.18962940803
  • Planck's law, Wikipedia. https://en.wikipedia.org/wiki/Planck%27s_law
  • Wien's displacement law, Wikipedia. https://en.wikipedia.org/wiki/Wien%27s_displacement_law
8 thms2 active usersReviewed
🏆Completed
Dynamical Systems·Captain: Lucas

Celestial Mechanics I: Binary Star SystemsTextbook

Motivation

Roughly half of the stars in our galaxy belong to binary star systems: pairs of stars close enough to each other that their mutual gravitational attraction dominates every other influence, and far enough from every other star that the rest of the galaxy can be ignored. Such a pair is the cleanest physical realization of the Newtonian two-body problem, and it is the reason the two-body problem is not merely a textbook exercise: the masses of stars other than the Sun are known almost entirely because binaries can be observed, and the observation is converted into a mass by exactly the chain of reasoning formalized in this mission.

This mission formalizes Section 4.16, "Binary star systems", of Richard Fitzpatrick's Celestial Mechanics lecture notes (University of Texas at Austin), Eqs. (4.108)–(4.119). It is the first mission of a planned series on the same source; the whole series shares the Lean namespace CelestialMechanics.

Setting

Two point masses m1,m2>0m_1, m_2 > 0m1​,m2​>0 move in R3\mathbb{R}^3R3 under Newtonian gravity, with position vectors r1(t)\mathbf{r}_1(t)r1​(t) and r2(t)\mathbf{r}_2(t)r2​(t) defined for all times t∈Rt \in \mathbb{R}t∈R. Write r=r2−r1\mathbf{r} = \mathbf{r}_2 - \mathbf{r}_1r=r2​−r1​ for the relative separation and r=∥r∥r = \lVert \mathbf{r} \rVertr=∥r∥ for the distance between the stars. The gravitational force the first star exerts on the second is Eq. (4.108),

f=−G m1m2r3 r,\mathbf{f} = -\frac{G\,m_1 m_2}{r^{3}}\,\mathbf{r},f=−r3Gm1​m2​​r,

and Newton's second law for each star reads

m1 r¨1=G m1m2r3 r,m2 r¨2=−G m1m2r3 r.m_1\,\ddot{\mathbf{r}}_1 = \frac{G\,m_1m_2}{r^{3}}\,\mathbf{r}, \qquad m_2\,\ddot{\mathbf{r}}_2 = -\frac{G\,m_1m_2}{r^{3}}\,\mathbf{r}.m1​r¨1​=r3Gm1​m2​​r,m2​r¨2​=−r3Gm1​m2​​r.

A pair of twice continuously differentiable, never-colliding trajectories satisfying these two equations is what this mission calls a Newtonian gravitational two-body system.

Three derived objects organize the material. The center of mass is R=(m1r1+m2r2)/(m1+m2)\mathbf{R} = (m_1\mathbf{r}_1 + m_2\mathbf{r}_2)/(m_1+m_2)R=(m1​r1​+m2​r2​)/(m1​+m2​). The relative Kepler problem with gravitational parameter GMGMGM, M=m1+m2M = m_1+m_2M=m1​+m2​, is the equation

r¨=−GMr3 r(4.110)\ddot{\mathbf{r}} = -\frac{G M}{r^{3}}\,\mathbf{r} \tag{4.110}r¨=−r3GM​r(4.110)

for a nowhere-vanishing curve r\mathbf{r}r. A Keplerian conic orbit with major radius aaa, eccentricity eee and angular momentum per unit reduced mass hhh is a planar curve given in polar coordinates (ρ,θ)(\rho, \theta)(ρ,θ) by

r=(ρcos⁡θ, ρsin⁡θ, 0),ρ=a (1−e2)1+ecos⁡θ,θ˙=hρ2,\mathbf{r} = (\rho\cos\theta,\ \rho\sin\theta,\ 0), \qquad \rho = \frac{a\,(1-e^{2})}{1+e\cos\theta}, \qquad \dot\theta = \frac{h}{\rho^{2}},r=(ρcosθ, ρsinθ, 0),ρ=1+ecosθa(1−e2)​,θ˙=ρ2h​,

which are Eqs. (4.112)–(4.114); the elements are tied together by Eq. (4.115), a=h2/((1−e2)GM)a = h^{2}/\bigl((1-e^{2})GM\bigr)a=h2/((1−e2)GM).

Target

The goal theorem is an existence-and-description statement: for every G>0G>0G>0, every pair of masses m1,m2>0m_1,m_2>0m1​,m2​>0 and every choice of orbital elements a>0a>0a>0, 0≤e<10 \le e < 10≤e<1, there exist trajectories r1,r2\mathbf{r}_1, \mathbf{r}_2r1​,r2​, polar functions ρ,θ\rho, \thetaρ,θ and a time T>0T>0T>0 such that

(i) r1,r2 solve the two-body equations above;(ii) m1r1+m2r2=0;\text{(i) } \mathbf{r}_1, \mathbf{r}_2 \text{ solve the two-body equations above}; \qquad \text{(ii) } m_1\mathbf{r}_1 + m_2\mathbf{r}_2 = \mathbf{0};(i) r1​,r2​ solve the two-body equations above;(ii) m1​r1​+m2​r2​=0; (iii) r2−r1 is the Keplerian conic with elements (a,e,h),h=(1−e2) G (m1+m2) a;\text{(iii) } \mathbf{r}_2 - \mathbf{r}_1 \text{ is the Keplerian conic with elements } (a, e, h), \quad h = \sqrt{(1-e^{2})\,G\,(m_1+m_2)\,a};(iii) r2​−r1​ is the Keplerian conic with elements (a,e,h),h=(1−e2)G(m1​+m2​)a​; (iv) r1=−m2m1+m2 r,r2=m1m1+m2 r;(v) T=4π2a3G(m1+m2) and both orbits are T-periodic.\text{(iv) } \mathbf{r}_1 = -\frac{m_2}{m_1+m_2}\,\mathbf{r}, \quad \mathbf{r}_2 = \frac{m_1}{m_1+m_2}\,\mathbf{r}; \qquad \text{(v) } T = \sqrt{\frac{4\pi^{2}a^{3}}{G(m_1+m_2)}} \text{ and both orbits are } T\text{-periodic}.(iv) r1​=−m1​+m2​m2​​r,r2​=m1​+m2​m1​​r;(v) T=G(m1​+m2​)4π2a3​​ and both orbits are T-periodic.

The milestones are the individual steps of Section 4.16, ordered as in the source: the reduction of the two-body system to the one-body problem (4.110)–(4.111); the uniform motion of the center of mass, which makes the center-of-mass frame inertial; the positions of the two stars in that frame (4.118)–(4.119); the verification that the conic (4.112)–(4.115) solves (4.110); the period of revolution (4.116)–(4.117); and the inversion of these relations that yields the two stellar masses from observation.

Significance

The result itself. The theorem is the complete qualitative and quantitative picture of a binary orbit: each star traverses an ellipse about the common center of mass, the two stars are diametrically opposite one another at every instant, the distances from the center of mass are in the fixed ratio m2:m1m_2 : m_1m2​:m1​, and the period depends only on the major radius and the total mass. The last two facts are what astronomers use: the measured pair (a,T)(a, T)(a,T) gives the mass sum m1+m2=4π2a3/(GT2)m_1 + m_2 = 4\pi^{2}a^{3}/(GT^{2})m1​+m2​=4π2a3/(GT2), the observed ratio of the two apparent orbits gives m1/m2m_1/m_2m1​/m2​, and sum plus ratio give the individual masses. The same reduction also supplies the finite-mass correction to one-body solar-system orbit theory, in which GM⊙G M_{\odot}GM⊙​ is replaced by G(M⊙+m)G(M_{\odot} + m)G(M⊙​+m).

Formalizing it. The mathematics has been settled since Newton, so the contribution here is a machine-checked development rather than a new result. Mathlib currently has extensive analysis infrastructure — iterated derivatives, ContDiff, Euclidean spaces — but no development of the Kepler problem: neither the conic solution of the inverse-square equation of motion nor Kepler's laws. The reusable output of this mission is therefore a small, self-contained Kepler library: the two-body reduction, the conic solution, and the period law, stated for curves in R3\mathbb{R}^3R3 in a form that later missions in the series (perturbations, orbital elements, the restricted three-body problem) can import unchanged.

Difficulty

Two milestones carry essentially all of the analytic work.

The first is showing that the conic really solves (4.110). The obvious route — differentiate ρ(t)\rho(t)ρ(t) twice and simplify — runs into the fact that ρ\rhoρ is given as a function of θ(t)\theta(t)θ(t) and θ\thetaθ is given only implicitly, through the angular-momentum law θ˙=h/ρ2\dot\theta = h/\rho^{2}θ˙=h/ρ2. Even the regularity in the conclusion has to be earned: the hypotheses supply only differentiability of θ\thetaθ, and twice-continuous differentiability of the curve must be bootstrapped from the two polar equations. Getting the Cartesian second derivative into the form −(GM/ρ3)r-(GM/\rho^{3})\mathbf{r}−(GM/ρ3)r requires the relation h2=(1−e2)GMah^{2} = (1-e^{2})GMah2=(1−e2)GMa at exactly the right place, and this is where a sign or a factor typically goes wrong.

The second is the goal theorem, which is an existence statement and therefore needs the angular equation θ˙=h/ρ(θ)2\dot\theta = h/\rho(\theta)^{2}θ˙=h/ρ(θ)2 to be solved globally in time, on all of R\mathbb{R}R and not merely on a small interval. The right-hand side is smooth and, for 0≤e<10 \le e < 10≤e<1, bounded above and below by positive constants, so the solution exists for all time and advances by 2π2\pi2π in a fixed time TTT; but "exists for all time" is a real obligation in Lean, and a naive appeal to a local existence theorem does not discharge it.

Formalization scope

Space is EuclideanSpace ℝ (Fin 3), so the norm is the Euclidean one and the three Cartesian components are indexed 0,1,20, 1, 20,1,2; the orbital plane is fixed to be the xxx-yyy plane, exactly as in Eq. (4.112). Trajectories are total functions R→R3\mathbb{R} \to \mathbb{R}^3R→R3: all statements are global in time, and no restriction to an interval or to positive times is made. Derivatives are iteratedDeriv, and smoothness is ContDiff ℝ 2. Masses and GGG are positive reals wherever the physics needs it, and this is stated explicitly rather than left implicit. Eccentricity is restricted to 0≤e<10 \le e < 10≤e<1 throughout, so only bound (elliptical and circular) orbits are in scope; the parabolic and hyperbolic cases of Sections 4.13–4.15 are left to later missions.

Two trivializing formalizations are ruled out by construction. The definitions never allow the separation to vanish, so no statement is satisfied by a collision; and in the goal theorem the angular momentum hhh and the period TTT are not existentially quantified but pinned to their Keplerian values in terms of (G,m1+m2,a,e)(G, m_1+m_2, a, e)(G,m1​+m2​,a,e), so the orbit cannot be rescaled to make the conditions easy to meet.

Contributions of independent interest are welcome: conservation of angular momentum and of energy for (4.110), the equal-areas law, the eccentricity (Laplace–Runge–Lenz) vector, and the Kepler equation relating mean and eccentric anomaly all sit naturally on top of this development.

Selected references

  • Richard Fitzpatrick, Celestial Mechanics, University of Texas at Austin lecture notes, Chapter 4 "Keplerian orbits", Section 4.16 "Binary star systems", https://farside.ph.utexas.edu/teaching/celestial/Celestial/node38.html. The source of this mission; Eqs. (4.108)–(4.119).
  • Isaac Newton, Philosophiæ Naturalis Principia Mathematica, 1687. Book I contains the original solution of the inverse-square two-body problem.
8 thms2 active usersReviewed
🏆Completed
Probability·Captain: lisamegawatts

Finite Reflection Positivity Methods II: Split-Gibbs Normalization and ClosureTextbook

Motivation

Reflection positivity turns a factorized weight across a reflection plane into a positive-semidefinite kernel of observables. The first mission in this series certified that finite split-weight mechanism and its two-observable chessboard inequality. A physical finite-volume Gibbs model needs one more layer before it can consume those results: its unnormalized weight must have a strictly positive partition function, normalization must preserve the split representation, and the hypotheses used for probability normalization must not be confused with those used for reflection positivity.

This mission isolates that finite algebraic layer. It does not present the results as new mathematics; its purpose is to make the interfaces and their failure modes explicit enough for later clock and XY consumers.

Setting

Let XXX be a finite half-configuration space and let a full configuration be (x,y)∈X×X(x,y)\in X\times X(x,y)∈X×X. A split weight is

W(x,y)=∑a∈Acaϕa(x)ϕa(y),W(x,y)=\sum_{a\in A}c_a\phi_a(x)\phi_a(y),W(x,y)=a∈A∑​ca​ϕa​(x)ϕa​(y),

where AAA is finite, ca∈Rc_a\in\mathbb Rca​∈R, and ϕa:X→R\phi_a:X\to\mathbb Rϕa​:X→R. Its partition function and normalized weight are

Z=∑x,y∈XW(x,y),W^(x,y)=W(x,y)Z.Z=\sum_{x,y\in X}W(x,y),\qquad \widehat W(x,y)=\frac{W(x,y)}{Z}.Z=x,y∈X∑​W(x,y),W(x,y)=ZW(x,y)​.

For observables Fi:X→RF_i:X\to\mathbb RFi​:X→R, define the reflected kernel

Kij=∑x,y∈XW^(x,y)Fi(x)Fj(y).K_{ij}=\sum_{x,y\in X}\widehat W(x,y)F_i(x)F_j(y).Kij​=x,y∈X∑​W(x,y)Fi​(x)Fj​(y).

Positive semidefiniteness means symmetry together with nonnegativity of every real quadratic form.

Formalization targets

The mission keeps two logically independent requirements visible. Nonnegative split coefficients ca≥0c_a\ge0ca​≥0 give reflection positivity through a weighted Gram factorization. Pointwise nonnegativity W(x,y)≥0W(x,y)\ge0W(x,y)≥0, together with one strictly positive value, gives Z>0Z>0Z>0 and probability normalization. Neither requirement is silently substituted for the other.

The positive targets prove:

  1. finite normalization of a nonnegative, nonzero weight;
  2. closure of split data under common half-factors;
  3. closure of split data under pointwise products;
  4. preservation of reflection positivity under division by Z>0Z>0Z>0; and
  5. the combined probability, PSD-kernel, and chessboard conclusions
Kij2≤KiiKjj.K_{ij}^{2}\le K_{ii}K_{jj}.Kij2​≤Kii​Kjj​.

Two controls freeze the boundary. The symmetric two-point matrix with diagonal 111 and off-diagonal 222 is pointwise positive and normalizes to a probability weight, but its raw and normalized delta-observable kernels are not PSD. Conversely, zero split data have nonnegative coefficients and PSD raw kernels, but Z=0Z=0Z=0 and their formally normalized weight is not a probability weight.

Significance

The result is a reusable adapter between an unnormalized finite Gibbs factorization and the previously certified reflection-positive kernel API. It prevents a later model proof from treating pointwise positivity as if it were a Gram representation, or treating reflection positivity as if it guaranteed a nonzero normalizer. The next physical consumer can therefore focus on proving an explicit nonnegative factorization of its cross-plane Boltzmann weight.

Scope

All types and sums used for normalization and kernels are finite, and all weights, coefficients, features, observables, and matrices are real. The mission proves no clock- or XY-specific Gibbs factorization, no spectral or Gaussian-domination theorem, no thermodynamic limit, and no Kosterlitz--Thouless conclusion. Those require separate missions. Physical R1R1R1 and G1G1G1 are not conclusions here.

References

  • J. Fröhlich, R. Israel, E. H. Lieb, and B. Simon, Phase transitions and reflection positivity. I. General theory and long range lattice models, Communications in Mathematical Physics 62 (1978), 1--34. https://doi.org/10.1007/BF01940327
  • Prove2Me mission Finite Reflection Positivity Methods I: Split Weights and Infrared Modes, mission db962332-7a71-4d34-a01c-e85cdee243ce.
  • LeanProofs, ReflectionPositivityInfraredBound.lean, repository snapshot dbf503b2909cc17787d40a21eb75a0c9354cc6ef: https://github.com/MonumentalSystems/LeanProofs/blob/dbf503b2909cc17787d40a21eb75a0c9354cc6ef/LeanProofs/StatMech/ReflectionPositivityInfraredBound.lean
12 thms2 active usersReviewed
🏆Completed
Algebraic Geometry·Captain: Lucas

Quantum field theory over F1: Grothendieck classes of banana graph hypersurfacesResearch Paper

Motivation

Perturbative quantum field theory produces algebraic varieties. In the parametric (Feynman–Symanzik) formulation of a momentum-space Feynman integral of a graph Γ\GammaΓ, the integrand is built from the Kirchhoff (first Symanzik) polynomial ΨΓ\Psi_\GammaΨΓ​, and the period that the integral computes is governed by the graph hypersurface XΓ={ΨΓ=0}X_\Gamma = \{\Psi_\Gamma = 0\}XΓ​={ΨΓ​=0}. Because ΨΓ\Psi_\GammaΨΓ​ has integer coefficients, XΓX_\GammaXΓ​ is defined over Z\mathbb{Z}Z, and one can ask arithmetic questions about it: how many points does it have over a finite field Fq\mathbb{F}_qFq​, is that count a polynomial in qqq, and what is its class in the Grothendieck ring of varieties?

A separate line of work asks when a variety defined over Z\mathbb{Z}Z carries an additional structure over the "field with one element" F1\mathbb{F}_1F1​. Tits observed in 1956 that #GLn(Fq)\#\mathrm{GL}_n(\mathbb{F}_q)#GLn​(Fq​) is a polynomial in qqq whose behaviour as q→1q \to 1q→1 is governed by the symmetric group, and several inequivalent theories of F1\mathbb{F}_1F1​-geometry have been proposed since. In the formulation of López Peña and Lorscheid, an F1\mathbb{F}_1F1​-structure is witnessed by a torification: a decomposition of the variety into split tori Gmd\mathbb{G}_m^dGmd​ inducing a bijection on kkk-points for every field kkk.

Bejleri and Marcolli, Quantum field theory over F1\mathbb{F}_1F1​ (Journal of Geometry and Physics, 2013, doi:10.1016/j.geomphys.2013.03.002), brought these two lines together: they asked which varieties of perturbative QFT admit an F1\mathbb{F}_1F1​-structure, proved a blow-up formula for torified varieties, and deduced that the wonderful compactifications of graph configuration spaces and the moduli spaces M‾0,n\overline{M}_{0,n}M0,n​ are F1\mathbb{F}_1F1​-varieties. Along the way they recorded elementary but sharp necessary conditions for an F1\mathbb{F}_1F1​-structure, and tested them on concrete families of graph hypersurfaces. This mission formalizes that necessary-condition layer for the simplest infinite family, the banana graphs. The programme continues to be cited in the physics literature (arXiv:2401.07822).

Setting

For n≥3n \ge 3n≥3, the banana graph Γn\Gamma_nΓn​ has two vertices joined by nnn parallel edges. Its graph hypersurface XΓn⊂Pn−1X_{\Gamma_n} \subset \mathbb{P}^{n-1}XΓn​​⊂Pn−1 is cut out by the Kirchhoff polynomial of Γn\Gamma_nΓn​, and YΓn=Pn−1∖XΓnY_{\Gamma_n} = \mathbb{P}^{n-1} \smallsetminus X_{\Gamma_n}YΓn​​=Pn−1∖XΓn​​ is its complement.

Write L=[A1]\mathbb{L} = [\mathbb{A}^1]L=[A1] for the Lefschetz class in the Grothendieck ring of varieties and set

T  =  [Gm]  =  L−1.\mathbb{T} \;=\; [\mathbb{G}_m] \;=\; \mathbb{L} - 1 .T=[Gm​]=L−1.

If a variety XXX admits a torification by tori Gmd1,…,Gmdr\mathbb{G}_m^{d_1}, \dots, \mathbb{G}_m^{d_r}Gmd1​​,…,Gmdr​​, then its class is ∑iTdi\sum_i \mathbb{T}^{d_i}∑i​Tdi​, so it is a polynomial in T\mathbb{T}T with non-negative integer coefficients; this is Lemma 3.8 of the paper. Writing [X]=∑k≥0akTk[X] = \sum_{k \ge 0} a_k \mathbb{T}^k[X]=∑k≥0​ak​Tk, the Euler characteristic is the constant term a0a_0a0​, because positive-dimensional tori have vanishing Euler characteristic — whence the coarser necessary condition χ≥0\chi \ge 0χ≥0 of Proposition 3.1. Non-negativity of the coefficients aka_kak​ is therefore a necessary condition for an F1\mathbb{F}_1F1​-structure, and one that can be checked by pure computation once the class is known.

For the banana graphs the class is known in closed form (Aluffi–Marcolli, quoted as equation (3.8) of the paper):

[XΓn]  =  (1+T)n−1T  −  Tn−(−1)nT+1  −  n Tn−2,[YΓn]  =  Tn−(−1)nT+1+n Tn−2.[X_{\Gamma_n}] \;=\; \frac{(1+\mathbb{T})^n - 1}{\mathbb{T}} \;-\; \frac{\mathbb{T}^n - (-1)^n}{\mathbb{T}+1} \;-\; n\,\mathbb{T}^{n-2}, \qquad [Y_{\Gamma_n}] \;=\; \frac{\mathbb{T}^n - (-1)^n}{\mathbb{T}+1} + n\,\mathbb{T}^{n-2}.[XΓn​​]=T(1+T)n−1​−T+1Tn−(−1)n​−nTn−2,[YΓn​​]=T+1Tn−(−1)n​+nTn−2.

The first summand is [Pn−1][\mathbb{P}^{n-1}][Pn−1], and the two quotients are exact divisions: they are the polynomials ∑k=1n(nk)Tk−1\sum_{k=1}^{n} \binom{n}{k}\mathbb{T}^{k-1}∑k=1n​(kn​)Tk−1 and ∑j=0n−1(−1)n−1−jTj\sum_{j=0}^{n-1} (-1)^{n-1-j}\mathbb{T}^{j}∑j=0n−1​(−1)n−1−jTj of equations (3.9) and (3.10).

Target

The goal is the first half of Lemma 3.9: for all n≥3n \ge 3n≥3, every coefficient of [XΓn][X_{\Gamma_n}][XΓn​​], as a polynomial in T\mathbb{T}T, is non-negative,

[XΓn]  =  ∑k≥0ak(n) Tk,ak(n)≥0for all k,[X_{\Gamma_n}] \;=\; \sum_{k \ge 0} a_k(n)\, \mathbb{T}^k, \qquad a_k(n) \ge 0 \quad \text{for all } k,[XΓn​​]=k≥0∑​ak​(n)Tk,ak​(n)≥0for all k,

so that XΓnX_{\Gamma_n}XΓn​​ passes the necessary condition of Lemma 3.8.

The milestones are the steps the paper uses, and the contrast it draws:

  1. equation (3.9), the identity T⋅[Pn−1]=(1+T)n−1\mathbb{T}\cdot[\mathbb{P}^{n-1}] = (1+\mathbb{T})^n - 1T⋅[Pn−1]=(1+T)n−1;
  2. equation (3.10), the identity (T+1)∑j<n(−1)n−1−jTj=Tn−(−1)n(\mathbb{T}+1)\sum_{j<n}(-1)^{n-1-j}\mathbb{T}^j = \mathbb{T}^n - (-1)^n(T+1)∑j<n​(−1)n−1−jTj=Tn−(−1)n;
  3. the resulting closed formula for the coefficients ak(n)a_k(n)ak​(n);
  4. the constant term a0(n)=n+(−1)n≥0a_0(n) = n + (-1)^n \ge 0a0​(n)=n+(−1)n≥0, i.e. the Euler-characteristic condition of Proposition 3.1;
  5. the second half of Lemma 3.9: for n≥4n \ge 4n≥4 the complement class [YΓn][Y_{\Gamma_n}][YΓn​​] has a negative coefficient, namely the coefficient of Tn−4\mathbb{T}^{n-4}Tn−4 equals −1-1−1.

Item 5 is the point of the lemma: the necessary condition separates XΓnX_{\Gamma_n}XΓn​​ from YΓnY_{\Gamma_n}YΓn​​, so it is not vacuous on this family.

Significance

The combination "[XΓn][X_{\Gamma_n}][XΓn​​] passes, [YΓn][Y_{\Gamma_n}][YΓn​​] fails" is the paper's concrete evidence that the torification condition is a usable filter on the varieties of perturbative QFT: it rules out an F1\mathbb{F}_1F1​-structure on the hypersurface complements — the objects whose periods are the Feynman integrals — while leaving the hypersurfaces themselves as candidates, and it motivates the paper's Question 3.10 (whether the graph hypersurfaces satisfying the condition actually admit torifications).

What this mission produces on top of the paper is a machine-checked version of that computation. The mathematics here is not open: Lemma 3.9 is proved in the source, and the six statements of this proposal are elementary consequences of the closed formula (3.8) once the two divisions are performed. The captain has checked that all six compile and are provable in Lean 4 with Mathlib. The deliverable is therefore a formalization, not a new theorem: a reusable Lean model of Grothendieck classes in the variable T\mathbb{T}T for this family, with the coefficient positivity and the failure of positivity for the complement both verified, and the printed expansion for n=15n = 15n=15 in the paper reproduced by the formalized coefficient formula.

Difficulty

The obstruction is bookkeeping, not depth. Equation (3.8) is a rational expression; the two fractions are exact divisions only after one knows the quotients, so a formalization has to fix polynomial representatives and prove the two division identities rather than manipulate fractions. The alternating tail ∑j(−1)n−1−jTj\sum_j (-1)^{n-1-j}\mathbb{T}^j∑j​(−1)n−1−jTj has an exponent that depends on both nnn and the summation index through a truncated natural-number subtraction, which is the main source of friction: the parity rearrangement (−1)n−1−j=(−1)n−1(−1)j(-1)^{n-1-j} = (-1)^{n-1}(-1)^{j}(−1)n−1−j=(−1)n−1(−1)j is valid only for j≤n−1j \le n-1j≤n−1 and has to be justified in that form. Finally the positivity argument is a case split — the coefficient at k=n−2k = n-2k=n−2 is exactly (nn−1)−(−1)1−n=1\binom{n}{n-1} - (-1)^1 - n = 1(n−1n​)−(−1)1−n=1, while every other coefficient is (nk+1)±1≥0\binom{n}{k+1} \pm 1 \ge 0(k+1n​)±1≥0 — and the degenerate small-nnn cases must be excluded, which is why the goal carries n≥3n \ge 3n≥3.

Formalization scope

Everything is stated in Z[T]\mathbb{Z}[\mathbb{T}]Z[T], i.e. Polynomial ℤ with X playing the role of T\mathbb{T}T; no Grothendieck ring, no scheme theory, and no torification is formalized. The classes of equation (3.8) are defined to be the polynomial representatives above: the mission takes the closed formula of the source as given and proves the statements about it. This is the sense in which the goal is faithful to Lemma 3.9, and it should be read that way: it is a statement about the coefficients of an explicitly given polynomial, not a proof that XΓnX_{\Gamma_n}XΓn​​ is or is not an F1\mathbb{F}_1F1​-variety.

Conventions fixed in Lean: the index nnn ranges over ℕ and all subtractions in exponents (n - 1 - j, n - 2, n - 4) are truncated natural subtraction, which is harmless under the stated hypotheses (n≥3n \ge 3n≥3, resp. n≥4n \ge 4n≥4) but is why those hypotheses appear; coefficients are read off with Polynomial.coeff, so the goal quantifies over all kkk, including kkk beyond the degree, where the coefficient is 000. The goal is not trivially true: for n≥4n \ge 4n≥4 the sibling statement about [YΓn][Y_{\Gamma_n}][YΓn​​] exhibits a coefficient equal to −1-1−1 in the same formalism, so the ambient set-up does admit negative coefficients.

Contributions welcome: direct proofs of the six statements; and, beyond this mission, formalizations of the other necessary-condition computations of the paper (the wheel and lemon-wedge families of section 3.6, the Chern-class condition of Lemma 6.3).

Selected references

  • D. Bejleri, M. Marcolli, Quantum field theory over F1\mathbb{F}_1F1​, Journal of Geometry and Physics (2013). doi:10.1016/j.geomphys.2013.03.002 — §3.3 Proposition 3.1, §3.5 Definition 3.7 and Lemma 3.8, §3.6 equations (3.8)–(3.10) and Lemma 3.9.
  • P. Aluffi, M. Marcolli, Feynman motives of banana graphs, Communications in Number Theory and Physics 3 (2009), no. 1, 1–57 — Theorem 3.10 there is the closed formula for [XΓn][X_{\Gamma_n}][XΓn​​] quoted as equation (3.8), and Corollary 3.13 the formula for [YΓn][Y_{\Gamma_n}][YΓn​​].
  • J. López Peña, O. Lorscheid, Torified varieties and their geometries over F1\mathbb{F}_1F1​, Mathematische Zeitschrift 267 (2011), no. 3–4, 605–643 — torifications and the affine condition.
  • S. Khaki, Original F1\mathbb{F}_1F1​ in emergent spacetime, arXiv:2401.07822 — a recent physics letter that takes the Bejleri–Marcolli programme as its starting point.
7 thms2 active usersReviewed
🏆Completed
Differential Geometry·Captain: Lucas

Anderson's boundary-distance estimate for conformally compact metricsResearch Paper

Motivation

The Euclidean version of the AdS/CFT correspondence asks one to sum e−I(g)e^{-I(g)}e−I(g) over all Einstein metrics ggg filling a given conformal boundary. Making that sum meaningful requires knowing which fillings exist, how they degenerate, and what the boundary conformal class controls. A recurring hypothesis in this programme is the sign of the scalar curvature of the boundary metric: Witten (1998) pointed out that the corresponding boundary theory is unstable when that scalar curvature is negative, and Witten–Yau (1999) then proved that positive boundary scalar curvature forces the conformal boundary of a conformally compact Einstein manifold to be connected; Cai–Galloway gave a different proof that also covers the non-negative case.

M. T. Anderson's survey Geometric aspects of the AdS/CFT correspondence (arXiv:hep-th/0403087v2) gives in §4 an elementary proof of a quantitative strengthening: under positive constant boundary scalar curvature RγR_\gammaRγ​, every point of the filling lies within a fixed distance of the boundary, measured in the geodesic compactification. Connectedness of the boundary is then immediate, and the estimate additionally rules out the formation of cusps in families of such metrics. §6 of the same paper proves the Lorentzian mirror image (Proposition 6.3, also obtained independently by Andersson–Galloway): for de Sitter-type space-times with negative boundary scalar curvature, the same computation gives future incompleteness and empty future conformal infinity.

This mission formalizes the argument of §4, together with its §6 counterpart.

Setting

Let MMM be the interior of a compact (n+1)(n+1)(n+1)-manifold with boundary and let ggg be a C3C^3C3 conformally compact metric on MMM: there is a defining function ρ\rhoρ for the boundary such that gˉ=ρ2g\bar g = \rho^2 ggˉ​=ρ2g extends to the compactification. Fix a boundary component ∂0M\partial_0 M∂0​M with induced boundary metric γ\gammaγ and take ρ\rhoρ to be the associated geodesic defining function, so that ρ(x)=dist⁡gˉ(x,∂0M)\rho(x) = \operatorname{dist}_{\bar g}(x, \partial_0 M)ρ(x)=distgˉ​​(x,∂0​M).

Along the gˉ\bar ggˉ​-geodesics normal to ∂0M\partial_0 M∂0​M, write T=∇ˉρT = \bar\nabla \rhoT=∇ˉρ for the unit normal, Dˉ2ρ\bar D^2\rhoDˉ2ρ for the second fundamental form of the level set S(ρ)S(\rho)S(ρ), and H=ΔˉρH = \bar\Delta\rhoH=Δˉρ for its mean curvature. The single scalar that carries the argument is

φ(ρ)  =  −Δˉρρ.\varphi(\rho) \;=\; -\frac{\bar\Delta\rho}{\rho}.φ(ρ)=−ρΔˉρ​.

Under the curvature hypothesis Ricg+ng≥0\mathrm{Ric}_g + n g \ge 0Ricg​+ng≥0 with ∣Ricg+ng∣=o(ρ2)|\mathrm{Ric}_g + ng| = o(\rho^2)∣Ricg​+ng∣=o(ρ2), the Riccati equation along the normal geodesics, the conformal transformation rules, the Cauchy–Schwarz inequality ∣Dˉ2ρ∣2≥(Δˉρ)2/n|\bar D^2\rho|^2 \ge (\bar\Delta\rho)^2/n∣Dˉ2ρ∣2≥(Δˉρ)2/n and the Gauss equation at the boundary combine into two facts about φ\varphiφ:

φ′(ρ)  ≥  ρ φ(ρ)2n,(n−1) φ(0)  =  12Rγ.\varphi'(\rho) \;\ge\; \frac{\rho\,\varphi(\rho)^2}{n}, \qquad (n-1)\,\varphi(0) \;=\; \tfrac12 R_\gamma .φ′(ρ)≥nρφ(ρ)2​,(n−1)φ(0)=21​Rγ​.

In the de Sitter setting of §6 the Raychaudhuri equation replaces the Riccati equation and the first inequality reverses.

Formalization targets

Goal — Theorem 4.1, estimate (4.2)

φ′ ≥ ρφ2n  on [0,L],(n−1)φ(0)=12Rγ, Rγ>0⟹L2  ≤  4n(n−1)Rγ.\varphi'\ \ge\ \frac{\rho\varphi^2}{n} \ \text{ on } [0,L], \quad (n-1)\varphi(0) = \tfrac12 R_\gamma,\ R_\gamma > 0 \quad\Longrightarrow\quad L^2 \;\le\; \frac{4n(n-1)}{R_\gamma}.φ′ ≥ nρφ2​  on [0,L],(n−1)φ(0)=21​Rγ​, Rγ​>0⟹L2≤Rγ​4n(n−1)​.

Here LLL is the length of the parameter interval on which the profile exists; in the geometric reading it is the gˉ\bar ggˉ​-distance from a point of MMM to ∂0M\partial_0 M∂0​M, so the conclusion is exactly ρ2(x)≤4n(n−1)/Rγ\rho^2(x) \le 4n(n-1)/R_\gammaρ2(x)≤4n(n−1)/Rγ​.

Supporting levels

  1. the reduction of the Riccati equation (4.3) together with (4.4)–(4.6) to the focusing inequality (4.7);
  2. the trace Cauchy–Schwarz inequality (tr⁡K)2≤n ∣K∣2(\operatorname{tr} K)^2 \le n\,|K|^2(trK)2≤n∣K∣2 used in that reduction;
  3. the integration step (4.9), L2≤2n/φ(0)L^2 \le 2n/\varphi(0)L2≤2n/φ(0), from a positive initial value;
  4. the initial-value identity (4.8) and the resulting constant 4n(n−1)/Rγ4n(n-1)/R_\gamma4n(n−1)/Rγ​;
  5. the Lorentzian analogue, Proposition 6.3 / estimate (6.16), with ∣Rγ∣|R_\gamma|∣Rγ​∣ in place of RγR_\gammaRγ​.

Significance

The estimate is the quantitative core behind three statements that are used repeatedly in this area: connectedness of the conformal boundary when Rγ>0R_\gamma > 0Rγ​>0 (Witten–Yau), surjectivity of π1(∂M)→π1(M)\pi_1(\partial M) \to \pi_1(M)π1​(∂M)→π1​(M), and the exclusion of cusp degenerations in compactness theorems for the moduli space of asymptotically hyperbolic Einstein metrics — the role of the positive-scalar-curvature condition C0C_0C0​ in Anderson's Theorem 3.1. In the Lorentzian case it gives future incompleteness of every timelike geodesic and I+=∅\mathcal I^+ = \emptysetI+=∅.

What this mission adds is a machine-checked version of the comparison argument that produces the constant. The result is classical and has been proved several times over; none of it is formalized, and the pieces assembled here — a focusing/Riccati comparison lemma producing a sharp interval-length bound from a differential inequality — are reusable in any Bishop–Gromov or Raychaudhuri-style argument.

Difficulty

The analytic step is short but not automatic: from φ′≥ρφ2/n\varphi' \ge \rho\varphi^2/nφ′≥ρφ2/n and φ(0)>0\varphi(0) > 0φ(0)>0 one must first see that φ\varphiφ stays positive, then recognize that −1/φ-1/\varphi−1/φ has derivative at least ρ/n\rho/nρ/n, and only then integrate. The naive route — trying to solve the differential inequality or to apply a Gronwall-type estimate directly — does not produce the constant 2n/φ(0)2n/\varphi(0)2n/φ(0), because the bound comes from the blow-up time of the comparison ODE rather than from a growth estimate. The Lorentzian case is not a formal corollary: the inequality reverses and the initial value changes sign, and the reduction has to be redone or transported through φ↦−φ\varphi \mapsto -\varphiφ↦−φ.

Formalization scope

Mathlib has no Ricci curvature of a Riemannian manifold, so conformally compact Einstein metrics, geodesic compactifications and the Gauss equation are not available as formal objects, and formalizing them is out of scope here. Every statement in this mission is therefore about real functions of the distance parameter ρ\rhoρ, with the Riemannian input carried by explicit hypotheses:

  • FocusingProfileAH n L φ φ' and FocusingProfileDS n L φ φ' say that φ\varphiφ is differentiable at each point of [0,L][0, L][0,L] with derivative φ′\varphi'φ′ and satisfies φ′≥ρφ2/n\varphi' \ge \rho\varphi^2/nφ′≥ρφ2/n, respectively φ′≤−ρφ2/n\varphi' \le -\rho\varphi^2/nφ′≤−ρφ2/n, there;
  • RiccatiData n L bundles the mean curvature HHH, the squared second fundamental form ∣K∣2|K|^2∣K∣2, the energy term (Ricg+ng)(T,T)≥0(\mathrm{Ric}_g + ng)(T,T) \ge 0(Ricg​+ng)(T,T)≥0, and the Riccati equation relating them on (0,L)(0, L)(0,L).

The conclusions bound L2L^2L2, the squared length of the interval on which the profile is assumed to exist. Two conventions are fixed: the dimension nnn is a natural number coerced to a real number, and L=0L = 0L=0 is permitted, in which case the conclusion is trivially true — the substance of each statement lies in L>0L > 0L>0. The hypotheses are satisfiable, so no statement is vacuous; conversely, nobody should read these statements as formalizing the geometric derivation of the focusing inequality, which remains open until Mathlib has the underlying differential geometry.

Contributions that go beyond the listed targets are welcome, in particular: a general focusing/comparison lemma for φ′≥a(ρ)φ2\varphi' \ge a(\rho)\varphi^2φ′≥a(ρ)φ2; the Rγ=0R_\gamma = 0Rγ​=0 case of §4, where the Cheeger–Gromoll splitting theorem gives a rigidity statement instead of a bound; and any development of Riemannian curvature in Lean that would let the geometric hypotheses be discharged rather than assumed.

Selected references

  • M. T. Anderson, Geometric aspects of the AdS/CFT correspondence, AdS/CFT Correspondence: Einstein Metrics and Their Conformal Boundaries, IRMA Lect. Math. Theor. Phys. 8, 2005. arXiv:hep-th/0403087
  • E. Witten, Anti de Sitter space and holography, Adv. Theor. Math. Phys. 2 (1998), 253–291. arXiv:hep-th/9802150
  • E. Witten and S.-T. Yau, Connectedness of the boundary in the AdS/CFT correspondence, Adv. Theor. Math. Phys. 3 (1999), 1635–1655.
  • M. Cai and G. Galloway, Boundaries of zero scalar curvature in the AdS/CFT correspondence, Adv. Theor. Math. Phys. 3 (1999), 1769–1783.
  • L. Andersson and G. Galloway, dS/CFT and spacetime topology, Adv. Theor. Math. Phys. 6 (2003), 307–327.

(The last four entries are cited as references [47], [48], [16] and [11] of Anderson's survey.)

7 thms2 active usersReviewed
🏆Completed
Algebraic TopologyDifferential Geometry·Captain: Lucas

Gribov Ambiguity: no continuous gauge fixing (Singer 1978)Research Paper

Motivation

In the Feynman path-integral approach to a non-abelian gauge theory one wants to integrate a gauge-invariant weight over the space A\mathfrak{A}A of vector potentials (connections) of a principal bundle. The integrand is constant on the orbits of the group G\mathcal{G}G of gauge transformations, so the integral over A\mathfrak{A}A diverges and one is supposed to integrate instead over the orbit space R=A/G\mathfrak{R} = \mathfrak{A}/\mathcal{G}R=A/G. The Faddeev–Popov procedure realizes this by fixing a gauge: choosing, continuously in the orbit, exactly one vector potential on each orbit, and correcting by a Jacobian determinant.

V. N. Gribov (SLAC Translation 176, 1977) observed that for SU(2)SU(2)SU(2) potentials on R3\mathbb{R}^3R3 (or R4\mathbb{R}^4R4) with suitable conditions at infinity, the Coulomb gauge condition does not do this: the Coulomb slice through the zero potential meets the orbit of the zero potential again, far from the origin. These extra intersections are the Gribov copies; R. Jackiw, I. Muzinich and C. Rebbi (Phys. Rev. D 17 (1978) 1576) analyzed them in detail.

I. M. Singer, Some Remarks on the Gribov Ambiguity (Commun. Math. Phys. 60 (1978) 7–12), showed that the phenomenon is not a defect of the Coulomb gauge. If the conditions at infinity are those of Gribov — gauge transformations extending to the one-point compactification with value III at infinity, so that the base manifold is M=S3M = S^3M=S3 or M=S4M = S^4M=S4 — then no continuous gauge fixing exists at all, in any gauge. The obstruction is topological: the space of irreducible connections is weakly contractible, while the gauge group is not, and a weakly contractible principal bundle admits no global continuous section.

Setting

Fix N≥2N \ge 2N≥2 and take the structure group SU(N)SU(N)SU(N), the group of N×NN \times NN×N complex matrices UUU with U∗U=IU^\ast U = IU∗U=I and det⁡U=1\det U = 1detU=1, topologized as a subspace of matrices. Let SrS^rSr denote the unit sphere of Rr+1\mathbb{R}^{r+1}Rr+1, with base point mmm the north pole.

For the trivial SU(N)SU(N)SU(N)-bundle over a space MMM, a gauge transformation is a map φ:M→SU(N)\varphi : M \to SU(N)φ:M→SU(N), and the gauge group is

G(M,N)  =  C(M,SU(N)),\mathcal{G}(M,N) \;=\; C\bigl(M, SU(N)\bigr),G(M,N)=C(M,SU(N)),

continuous maps with pointwise multiplication and the compact-open topology. Two subobjects matter. The based gauge group Gm={φ:φ(m)=I}\mathcal{G}_m = \{\varphi : \varphi(m) = I\}Gm​={φ:φ(m)=I} is the subgroup of transformations that are the identity at the base point. The constant transformations with value in the centre ZN={e2πik/NI}Z_N = \{e^{2\pi i k/N} I\}ZN​={e2πik/NI} of SU(N)SU(N)SU(N) form a normal subgroup, and the reduced gauge group is the quotient

G‾(M,N)  =  G(M,N)/ZN\overline{\mathcal{G}}(M,N) \;=\; \mathcal{G}(M,N)/Z_NG​(M,N)=G(M,N)/ZN​

with the quotient topology. The centre acts trivially on vector potentials, so G‾\overline{\mathcal{G}}G​ is the group that acts effectively.

A group GGG acting continuously on a space A\mathfrak{A}A has orbit space A/G\mathfrak{A}/GA/G with the quotient topology, and a gauge fixing is a continuous map s:A/G→As : \mathfrak{A}/G \to \mathfrak{A}s:A/G→A with p∘s=idp \circ s = \mathrm{id}p∘s=id, where p:A→A/Gp : \mathfrak{A} \to \mathfrak{A}/Gp:A→A/G is the projection: a continuous choice of exactly one point on each orbit. The action is principal when it is free and the division map, which sends a pair of points on one orbit to a group element carrying the second to the first, can be chosen continuously; this is the topological content of "ppp is a principal GGG-bundle". The space A\mathfrak{A}A is weakly contractible when it is nonempty and all its homotopy groups vanish.

In the paper, A\mathfrak{A}A is the affine space of connections, R\mathfrak{R}R its set of irreducible members, and Theorems 1 and 2 say exactly that R\mathfrak{R}R is a weakly contractible principal G‾\overline{\mathcal{G}}G​-space.

Formalization targets

Goal — Corollary 4 (no gauge fixing)

For r∈{3,4}r \in \{3,4\}r∈{3,4}, N≥2N \ge 2N≥2, and every weakly contractible principal G‾(Sr,N)\overline{\mathcal{G}}(S^r,N)G​(Sr,N)-space AAA:

∄ s:A/G‾(Sr,N)⟶Acontinuous withp∘s=id.\nexists\, s : A/\overline{\mathcal{G}}(S^r,N) \longrightarrow A \quad\text{continuous with}\quad p \circ s = \mathrm{id}.∄s:A/G​(Sr,N)⟶Acontinuous withp∘s=id.

By Theorems 1 and 2 of the paper the space of irreducible connections over S3S^3S3 or S4S^4S4 is such an AAA, so the goal contains Singer's Corollary 4 for that space; it leaves the analytic construction of the space of connections unfixed, which is what makes it statable today.

Milestone level — Theorem 3

∃ j≥1:πj(G‾(Sr,N))≠0,r∈{3,4}, N≥2.\exists\, j \ge 1: \quad \pi_j\bigl(\overline{\mathcal{G}}(S^r,N)\bigr) \neq 0, \qquad r \in \{3,4\},\ N \ge 2 .∃j≥1:πj​(G​(Sr,N))=0,r∈{3,4}, N≥2.

Milestone level — Theorem 5 and its homotopy inputs

πj(Gm(Sr,N))  ≅  πj+r(SU(N)),π3(SU(N))≅Z,π4(SU(N))=0 (N≥3),π4(SU(2))≅Z/2.\pi_j\bigl(\mathcal{G}_m(S^r,N)\bigr) \;\cong\; \pi_{j+r}\bigl(SU(N)\bigr), \qquad \pi_3(SU(N)) \cong \mathbb{Z}, \qquad \pi_4(SU(N)) = 0 \ (N\ge 3), \qquad \pi_4(SU(2)) \cong \mathbb{Z}/2 .πj​(Gm​(Sr,N))≅πj+r​(SU(N)),π3​(SU(N))≅Z,π4​(SU(N))=0 (N≥3),π4​(SU(2))≅Z/2.

Significance

The result rules out the existence of a global gauge in the topological sense: every gauge condition used in practice is at best a local slice, and the Faddeev–Popov construction has to be read as a local statement, patched with a partition of unity over the orbit space (as the last section of the paper proposes). It is the mathematical reason why the Gribov ambiguity cannot be repaired by a cleverer gauge condition, and it is the origin of the Gribov–Zwanziger restriction of the functional integral to a fundamental domain.

Formalizing it adds a machine-checked version of an argument that is quoted far more often than it is checked, and it forces into Lean a piece of infrastructure that Mathlib currently lacks: homotopy groups of mapping spaces, the long exact sequence of a fibration in the form needed for 0→Gm→G→SU(N)→00 \to \mathcal{G}_m \to \mathcal{G} \to SU(N) \to 00→Gm​→G→SU(N)→0, and the classical computations π3(SU(N))≅Z\pi_3(SU(N)) \cong \mathbb{Z}π3​(SU(N))≅Z, π4(SU(N))=0\pi_4(SU(N)) = 0π4​(SU(N))=0 for N≥3N \ge 3N≥3, π4(SU(2))≅Z/2\pi_4(SU(2)) \cong \mathbb{Z}/2π4​(SU(2))≅Z/2. Singer's results are proved mathematics; none of them is formalized, and Mathlib as of the pinned revision contains homotopy groups as a definition together with their group structure, but essentially no computation of them.

Difficulty

The naive approach to the goal — build a section by hand, or average over the group — fails because G‾\overline{\mathcal{G}}G​ is neither compact nor contractible and the obstruction is global: locally, slices do exist (that is the content of the generalized Coulomb gauge), so no local argument can produce a contradiction. The proof has to convert a section into a homotopy-theoretic statement: a section of a principal bundle trivializes it, exhibiting the group as a retract of the total space, so all homotopy groups of the group would vanish; the work is then to show that some homotopy group of the reduced gauge group does not vanish, which needs the identification of the based gauge group with a mapping space, the exact sequences relating Gm\mathcal{G}_mGm​, G\mathcal{G}G and G‾\overline{\mathcal{G}}G​, and non-trivial homotopy groups of SU(N)SU(N)SU(N) — including π6(S3)≅Z/12\pi_6(S^3) \cong \mathbb{Z}/12π6​(S3)≅Z/12 for the SU(2)SU(2)SU(2) case of Theorem 3.

Formalization scope

The formalization commits to the following conventions, all of them visible in the definitions of this mission.

  • The bundle is the trivial SU(N)SU(N)SU(N)-bundle, so gauge transformations are literally maps M→SU(N)M \to SU(N)M→SU(N). This is the case of Gribov's original setting over S3S^3S3; over S4S^4S4 the paper also treats bundles of nonzero Pontrjagin index, which are out of scope here.
  • Gauge transformations are continuous, not smooth, with the compact-open topology; Singer's Theorem 5 uses smoothing homotopies to pass between the two, and the homotopy-theoretic content is the same.
  • SU(N)SU(N)SU(N) is the special unitary group of complex N×NN \times NN×N matrices, with its subspace topology; SrS^rSr is the unit sphere of Rr+1\mathbb{R}^{r+1}Rr+1 with its subspace topology.
  • Homotopy groups are Mathlib's HomotopyGroup, based at the identity element.
  • The space of connections is not constructed: Mathlib has no space of connections on a principal bundle, and building one is a mission of its own. The goal therefore quantifies over an arbitrary topological space carrying a weakly contractible principal action of the reduced gauge group — exactly the properties Theorems 1 and 2 establish for the irreducible connections.
  • This quantification is not vacuous: such spaces exist (the total space of a universal G‾\overline{\mathcal{G}}G​-bundle is one), so the goal is a genuine non-existence statement and not a statement about an empty class. Conversely it is not trivially true: the hypotheses do not mention any homotopy invariant of the gauge group, and refuting a section requires Theorem 3.
  • The paper's analytic statements — Theorem 1 (openness and density of the irreducible connections, principal bundle structure), Theorem 2 (weak contractibility), Theorem 6 (π1\pi_1π1​ of the irreducible orbit space), Theorem 7 (no flat connection), Theorem 8 (tangency of orbits to the Coulomb slice) and Theorem 9 (the canonical connection and its curvature) — are out of scope until a space of connections exists in Lean. Contributions that build one, in reusable form, are welcome and would let this mission be extended to them.

Selected references

  • V. N. Gribov, Instability of non-abelian gauge theories and impossibility of choice of Coulomb gauge, SLAC Translation 176 (1977); Nucl. Phys. B 139 (1978) 1–19, doi:10.1016/0550-3213(78)90175-X.
  • I. M. Singer, Some Remarks on the Gribov Ambiguity, Commun. Math. Phys. 60 (1978) 7–12, doi:10.1007/BF01609471.
  • R. Jackiw, I. Muzinich, C. Rebbi, Coulomb gauge description of large Yang-Mills fields, Phys. Rev. D 17 (1978) 1576, doi:10.1103/PhysRevD.17.1576.
  • H. Toda, Composition methods in homotopy groups of spheres, Annals of Mathematics Studies 49, Princeton University Press (1962).
8 thms2 active usersReviewed
🏆Completed
Differential GeometryGeneral Relativity·Captain: He Wang

Exact Vacuum Atlas III: Matrix Integrating Factors and Local Equivalence of Kerr–Newman Perturbation SystemsResearch Paper

Motivation

Linear perturbations of a rotating, charged black hole are governed, after a mode decomposition, by a coupled first-order system for the linearised Weyl and Maxwell quantities. For the uncharged Kerr solution these equations decouple into the Teukolsky equation, and mode stability was proved by Whiting (1989) through an integral transform. For the charged Kerr–Newman family the Weyl and Maxwell perturbations stay coupled, and no separation of variables was available for decades; Giorgi (2020, arXiv:2002.07228) obtained coupled Teukolsky-type and Regge–Wheeler-type systems but not a separated form. Hintz (2026, arXiv:2609.33661) found a matrix integrating factor that removes the same-chirality coefficient A from the first-order derivatives and makes the remaining coefficient matrix split into a radial and an angular part; from this he derives separation of variables and mode stability for subextremal Kerr–Newman black holes. The algebraic core of that derivation is a chain of explicit, local, coordinate-level transformations between first-order systems on the exterior region. This mission formalises that chain.

Prior formalised material on this platform: the Boyer–Lindquist Kerr vacuum certificate and the Exact Vacuum Atlas I/II coordinate certificates and transports (same author, same environment). None of them touch perturbation theory; this mission starts a new, independent layer and does not depend on them.

Setting

Fix subextremal Kerr–Newman parameters M>0M>0M>0, a∈Ra\in\mathbb Ra∈R, Q≠0Q\neq 0Q=0 with a2+Q2<M2a^2+Q^2<M^2a2+Q2<M2 (Lean: Hintz2026.SubextremalKN). Put Δ(r)=r2−2Mr+a2+Q2\Delta(r)=r^2-2Mr+a^2+Q^2Δ(r)=r2−2Mr+a2+Q2, r+=M+M2−a2−Q2r_+=M+\sqrt{M^2-a^2-Q^2}r+​=M+M2−a2−Q2​, and work on the open set

U={(r,θ)∈R2: r>r+, 0<θ<π}U=\{(r,\theta)\in\mathbb R^2:\ r>r_+,\ 0<\theta<\pi\}U={(r,θ)∈R2: r>r+​, 0<θ<π}

(Lean: U p, with x 0 = r, x 1 = θ). Write ρˉ=r+iacos⁡θ\bar\rho=r+ia\cos\thetaρˉ​=r+iacosθ, ρˉ∗=r−iacos⁡θ\bar\rho^*=r-ia\cos\thetaρˉ​∗=r−iacosθ. Fix a frequency ω∈R\omega\in\mathbb Rω∈R and an azimuthal number mmm (kept real in Lean; integrality is not used by any statement here), and put K=−(r2+a2)ω+amK=-(r^2+a^2)\omega+amK=−(r2+a2)ω+am, Q^=−aωsin⁡θ+m/sin⁡θ\hat Q=-a\omega\sin\theta+m/\sin\thetaQ^​=−aωsinθ+m/sinθ.

The first-order operators of the Newman–Penrose formalism in these coordinates are, for a label jjj,

Dj=∂r+iKΔ+jΔ′Δ,Lj=∂θ+Q^+jcot⁡θ,\mathcal D_j=\partial_r+\tfrac{iK}{\Delta}+j\tfrac{\Delta'}{\Delta},\qquad \mathcal L_j=\partial_\theta+\hat Q+j\cot\theta,Dj​=∂r​+ΔiK​+jΔΔ′​,Lj​=∂θ​+Q^​+jcotθ,

with daggers Dj†,Lj†\mathcal D_j^\dagger,\mathcal L_j^\daggerDj†​,Lj†​ obtained by K↦−KK\mapsto -KK↦−K, Q^↦−Q^\hat Q\mapsto-\hat QQ^​↦−Q^​. Partial derivatives are coordinate-slice derivatives (Lean: cpd), and all fields are complex-valued functions on R2\mathbb R^2R2 that are C∞C^\inftyC∞ on UUU.

System (1) (positive spin) is the system (1a)–(1d) of Hintz for the four rescaled mode quantities (ψ2,ψ1,k,s)(\psi_2,\psi_1,k,s)(ψ2​,ψ1​,k,s); the negative-spin system is obtained from it by the replacement rules stated in the paper (Lean: res1a–res1d, res1aN–res1dN, each the difference "left side minus right side"). The chiral variables (3) are

y±(+)=Δ5/4sin⁡θ(ψ2±iΔ−1/2ψ1−2Q(k±iΔ−1/2s)),y±(−)=Δ−3/4sin⁡θ(ψ−2∓iΔ1/2ψ−12Q(n∓iΔ1/2ℓ)).y_\pm^{(+)}=\Delta^{5/4}\sqrt{\sin\theta}\begin{pmatrix}\psi_2\pm i\Delta^{-1/2}\psi_1\\ -2Q(k\pm i\Delta^{-1/2}s)\end{pmatrix},\qquad y_\pm^{(-)}=\Delta^{-3/4}\sqrt{\sin\theta}\begin{pmatrix}\psi_{-2}\mp i\Delta^{1/2}\psi_{-1}\\ 2Q(n\mp i\Delta^{1/2}\ell)\end{pmatrix}.y±(+)​=Δ5/4sinθ​(ψ2​±iΔ−1/2ψ1​−2Q(k±iΔ−1/2s)​),y±(−)​=Δ−3/4sinθ​(ψ−2​∓iΔ1/2ψ−1​2Q(n∓iΔ1/2ℓ)​).

System (4) is (Δ ∂r∓i∂θ∓A)y±=(c(ς)I∓B(ς))y∓(\sqrt\Delta\,\partial_r\mp i\partial_\theta\mp A)y_\pm=(c^{(\varsigma)}I\mp B^{(\varsigma)})y_\mp(Δ​∂r​∓i∂θ​∓A)y±​=(c(ς)I∓B(ς))y∓​ with the explicit 2×22\times22×2 matrices AAA, B(ς)B^{(\varsigma)}B(ς) and scalar c(ς)c^{(\varsigma)}c(ς) of the paper (Lean: A, Bmat, cscalar; ς=±1\varsigma=\pm1ς=±1 is the spin label). The integrating factor is the matrix X(r,θ)X(r,\theta)X(r,θ) of equation (5), with det⁡X=Q2−M2\det X=Q^2-M^2detX=Q2−M2, and system (7) is

(Δ ∂r−i∂θ)z+=C z−,(Δ ∂r+i∂θ)z−=adj⁡(C) z+,(\sqrt\Delta\,\partial_r-i\partial_\theta)z_+=C\,z_-,\qquad(\sqrt\Delta\,\partial_r+i\partial_\theta)z_-=\operatorname{adj}(C)\,z_+,(Δ​∂r​−i∂θ​)z+​=Cz−​,(Δ​∂r​+i∂θ​)z−​=adj(C)z+​,

for z+=adj⁡(X)y+z_+=\operatorname{adj}(X)y_+z+​=adj(X)y+​, z−=X∗y−z_-=X^*y_-z−​=X∗y−​ and C=det⁡X⋅X−1(cI−B)(X∗)−1C=\det X\cdot X^{-1}(cI-B)(X^*)^{-1}C=detX⋅X−1(cI−B)(X∗)−1. The paper's separation statement is that C=R(r)+iΘ(θ)C=R(r)+i\Theta(\theta)C=R(r)+iΘ(θ) with four explicit coefficient functions R0,R1,Θ0,Θ1R_0,R_1,\Theta_0,\Theta_1R0​,R1​,Θ0​,Θ1​.

Formalization targets

Goal — local equivalence of the original and the transformed systems

for all C∞ fields and all x∈U:(1) holds at x  ⟺  (7) holds at x for (z+,z−)=T(ψ),\text{for all }C^\infty\text{ fields and all }x\in U:\qquad \text{(1) holds at }x\iff\text{(7) holds at }x\text{ for }(z_+,z_-)=T(\psi),for all C∞ fields and all x∈U:(1) holds at x⟺(7) holds at x for (z+​,z−​)=T(ψ),

for both spins (Lean: Hintz2026.main_pos, Hintz2026.main_neg, with the on-UUU forms main_pos_on_U, main_neg_on_U). The composite transformation is explicitly invertible on UUU: first recover y+=(Q2−M2)−1Xz+y_+=(Q^2-M^2)^{-1}Xz_+y+​=(Q2−M2)−1Xz+​ and y−=(X∗)−1z−y_-=(X^*)^{-1}z_-y−​=(X∗)−1z−​, then apply the inverse chiral map invPos or invNeg. The goal leaves the frequency and azimuthal parameters free, assumes nothing beyond subextremality and C∞C^\inftyC∞ regularity on UUU, and does not assert anything at the horizon or at infinity.

Milestones

  1. The matrix integrating factor: (Δ∂r−i∂θ)X=AX(\sqrt\Delta\partial_r-i\partial_\theta)X=AX(Δ​∂r​−i∂θ​)X=AX and the companion equation for (X∗)−1(X^*)^{-1}(X∗)−1 (Dminus_X_eq_AX, Dplus_XstarInv_eq).
  2. Residual identities and solution correspondence for the integrating factor (Dm_Xv_sub_AXv, Dp_Yv_add_AYv, Dm_zero_iff_Xv_residual_zero_on_U, …).
  3. The coefficient separation C=R(r)+iΘ(θ)C=R(r)+i\Theta(\theta)C=R(r)+iΘ(θ) verified entrywise against the paper's four coefficients (Cmat_eq_Csep), and adj⁡C=RT−iΘ\operatorname{adj}C=R^{\mathsf T}-i\ThetaadjC=RT−iΘ.
  4. Local equivalence (4) ⟺ (7) for arbitrary C∞C^\inftyC∞ fields (system4_iff_system7).
  5. The eight chiralisation identities expressing the residuals of (4) for the chiral variables as an explicit invertible combination of the residuals of (1), for both spins (ident_*, identN_*), and the equivalence (1) ⟺ (4) (sys1_iff_sys4_pos, sys1_iff_sys4_neg).

Significance

The chain (1)→(4)→(7) is the step on which the rest of Hintz's argument rests: once CCC is known to separate, the angular operator can be diagonalised and the radial problem reduces to a scalar second-order equation, which is where the mode-stability argument lives. The transformations are algebraic but far from trivial to check by hand — each entry of CCC is a rational-trigonometric expression in rrr, θ\thetaθ, ω\omegaω, mmm and the three parameters, and the cancellation of all mixed (r,θ)(r,\theta)(r,θ) terms is the content of the separation claim.

Everything in this mission is already proved in the paper. What the mission adds is a machine-checked verification of the explicit coefficient data and of the transformation identities for arbitrary C∞C^\inftyC∞ fields, with the regularity and domain hypotheses made explicit. All targets listed here already carry accepted proofs on this platform; the mission records them as a public, reviewable dependency tree. Not formalised here: the derivation of (1) from the Einstein–Maxwell equations, the angular eigenvalue problem, the radial reduction, the Whiting-type transform, and mode stability itself.

Difficulty

The naive approach — substituting the chiral variables into (4) and comparing with (1) term by term — produces hundreds of rational terms with half-integer powers of Δ\DeltaΔ and of sin⁡θ\sin\thetasinθ. The first-order terms match by construction; the difficulty is that the zeroth-order terms only match after using Δ 2=Δ\sqrt\Delta^{\,2}=\DeltaΔ​2=Δ, cos⁡2θ=1−sin⁡2θ\cos^2\theta=1-\sin^2\thetacos2θ=1−sin2θ and the specific values of AAA, BBB, ccc. A second trap is in the negative-spin system: the replacement rules put sign changes inside the operators, and an identity proved for a "simplified" version of the rules would be an identity about a different system. The formalisation keeps the rules literally and derives linearity separately.

Formalization scope

Coordinates are R2\mathbb R^2R2 with x 0=rx\,0=rx0=r, x 1=θx\,1=\thetax1=θ; no manifold, tetrad or spacetime object is defined. Derivatives are coordinate-slice derivatives (deriv along one coordinate), and the final unknown-field interfaces use ContDiffOn ℝ ∞ _ (U p); auxiliary statements may require only coordinate-slice differentiability, and explicit coefficient statements retain the stronger analytic order ω. Real exponents Δ5/4\Delta^{5/4}Δ5/4, Δ−3/4\Delta^{-3/4}Δ−3/4 are Real.rpow;  \sqrt{\ } ​ is Real.sqrt. All coefficient matrices are explicit Matrix (Fin 2) (Fin 2) ℂ; the separated form R+iΘR+i\ThetaR+iΘ is an independent explicit definition, not derived from CCC, so Cmat_eq_Csep is a genuine check. The spin label is a real parameter ς\varsigmaς in the definitions of BBB and ccc; the two spins are the instances ς=±1\varsigma=\pm1ς=±1, each proved separately with its own chiral variables.

Nothing here is vacuous: the systems are Props about arbitrary fields, the residuals are explicit, and the domain UUU is nonempty and open. A reader can check that the Lean definitions reproduce the paper's formulas from the transcript of the paper's equations included with the source.

Reusable beyond this mission: the slice-derivative calculus (cpd, Dm, Dp, product and sum rules), the integrating-factor layer (X, A, invertibility, residual identities) and the prefactor calculus for Δqsin⁡θ\Delta^{q}\sqrt{\sin\theta}Δqsinθ​.

Selected references

  • P. Hintz, Perturbations of Kerr–Newman black holes: separation and mode stability, arXiv:2609.33661 (2026). https://arxiv.org/abs/2609.33661
  • E. Giorgi, Electromagnetic-gravitational perturbations of Kerr–Newman spacetime: the Teukolsky and Regge–Wheeler equations, arXiv:2002.07228 (2020). https://arxiv.org/abs/2002.07228
  • B. F. Whiting, Mode stability of the Kerr black hole, J. Math. Phys. 30 (1989) 1301–1305. https://doi.org/10.1063/1.528308
  • T. Adamo, E. T. Newman, The Kerr–Newman metric: a review, Scholarpedia 9 (2014), arXiv:1410.6626. https://arxiv.org/abs/1410.6626
75 thms1 active userReviewed
🏆Completed
Differential GeometryGeneral Relativity·Captain: He Wang

Exact Vacuum Atlas II: Certified Coordinate Transport and New Schwarzschild ChartsResearch Paper

Motivation

A metric tensor is a coordinate-free object, but every concrete exact solution of Einstein's vacuum equations is written down in coordinates, and the same spacetime appears in the literature in many charts: Schwarzschild in standard, Eddington–Finkelstein, Painlevé–Gullstrand and isotropic coordinates, Kerr in Boyer–Lindquist and ingoing form, and so on. Checking that a chart is a vacuum solution means computing the Ricci tensor of its metric components; checking that two charts describe the same solution means exhibiting a coordinate change and verifying that the metric components pull back. Release I of the Exact Vacuum Atlas (a separate, earlier mission) certified seven such charts (Minkowski ×2, Schwarzschild ×3, Kerr ×2) together with four coordinate relations.

Release II adds the missing method: a proof that the coordinate Ricci tensor used throughout the Atlas transforms as a tensor under any smooth coordinate change, so that a vacuum certificate can be transported along a coordinate relation instead of being recomputed. It then uses this to certify new Schwarzschild charts (Painlevé–Gullstrand, both signs; isotropic, both radial branches, in spherical and Cartesian form) and to give the Painlevé–Gullstrand certificate two distinct proof routes with an audited separation of their specified dependencies; they still share definitions, data and Mathlib.

Setting

All objects are coordinate-level data on open subsets of Rn\mathbb R^nRn (n=4n = 4n=4 in every application): a metric is a matrix gij(x)g_{ij}(x)gij​(x) of real functions, a candidate inverse g^ij(x)\hat g^{ij}(x)g^​ij(x) is another such matrix, and the coordinate Ricci tensor Ric(g,g^)ij\mathrm{Ric}(g,\hat g)_{ij}Ric(g,g^​)ij​ is defined by the usual Christoffel formulas from partial derivatives of slices (definition bundle Atlas_Core_Basic of release I). A vacuum certificate for (g,g^)(g,\hat g)(g,g^​) on an open set UUU records eight obligations: UUU open and nonempty, ggg symmetric, g^ g=I\hat g\,g = Ig^​g=I on UUU, ggg and g^\hat gg^​ of class C∞C^\inftyC∞ on UUU, an explicit Lorentz frame EEE with ETgE=ηE^{\mathsf T} g E = \etaETgE=η (signature (−,+,+,+)(-,+,+,+)(−,+,+,+)), and all sixteen Ricci components zero on UUU. A coordinate relation records a smooth bijection Φ:U→V\Phi : U \to VΦ:U→V with inverse Ψ\PsiΨ, a Jacobian matrix JJJ whose entries are genuine derivatives, and the pull-back identity JT (h∘Φ) J=gJ^{\mathsf T}\,(h\circ\Phi)\,J = gJT(h∘Φ)J=g on UUU. Mathlib provides real analysis, matrices and multivariable calculus. In the pinned Mathlib revision 0df444a360eaa60ab8c11dca51a86af692955474, the project did not find the complete indefinite-metric connection and Ricci definitions required by this development. The registered B3 coordinate definitions supplement that fixed version; this is not a claim about all current or future versions of Mathlib.

Formalization targets

Goal (ExactVacuumAtlas.Release02.ricci_law)

For any dimension nnn, open sets U,VU, VU,V, a smooth map Φ:U→V\Phi : U \to VΦ:U→V with a genuine Jacobian JJJ and a right inverse KKK (JK=IJK = IJK=I on UUU), and regular metric data (h,h^)(h,\hat h)(h,h^) on VVV (symmetric, genuinely invertible, C∞C^\inftyC∞; no curvature condition), if g=JT(h∘Φ)Jg = J^{\mathsf T}(h\circ\Phi)Jg=JT(h∘Φ)J and g^=K(h^∘Φ)KT\hat g = K(\hat h\circ\Phi)K^{\mathsf T}g^​=K(h^∘Φ)KT on UUU then

Ric(g,g^)ij(y)  =  ∑a,bJ(y)ai J(y)bj  Ric(h,h^)ab(Φ(y))(y∈U).\mathrm{Ric}(g,\hat g)_{ij}(y) \;=\; \sum_{a,b} J(y)_{a i}\,J(y)_{b j}\;\mathrm{Ric}(h,\hat h)_{ab}(\Phi(y)) \qquad (y \in U).Ric(g,g^​)ij​(y)=a,b∑​J(y)ai​J(y)bj​Ric(h,h^)ab​(Φ(y))(y∈U).

The proof goes through the Christoffel transformation with its second-derivative term K ∂iJK\,\partial_i JK∂i​J (the Christoffel symbols are not a tensor), the tensoriality of the matrix curvature Fcd=∂cΓd−∂dΓc+[Γc,Γd]F_{cd} = \partial_c\Gamma_d - \partial_d\Gamma_c + [\Gamma_c,\Gamma_d]Fcd​=∂c​Γd​−∂d​Γc​+[Γc​,Γd​] (the K∂JK\partial JK∂J and ∂K\partial K∂K terms cancel), and the contraction to the Ricci tensor. The final Ricci theorem does not assume the Ricci transformation law. The intermediate curvature lemma has an explicit connection-transformation premise, which the proved Christoffel transformation discharges in the metric application. The registered Ricci tensor is not redefined.

Milestones (each a theorem item; the Goal and the definitions are never milestones)

  1. certificate_transport — a vacuum certificate on VVV, a coordinate relation U→VU \to VU→V, the explicit conditions that UUU is open and nonempty, a right inverse of the genuine Jacobian on UUU, and any genuine left inverse g^\hat gg^​ of ggg yield a vacuum certificate on UUU (all eight obligations, 4D).
  2. pg_route_direct — Painlevé–Gullstrand metric −dT2+(dr+ε2M/r dT)2+r2dΩ2-dT^2 + (dr + \varepsilon\sqrt{2M/r}\,dT)^2 + r^2 d\Omega^2−dT2+(dr+ε2M/r​dT)2+r2dΩ2, M≥0M \ge 0M≥0, ε2=1\varepsilon^2 = 1ε2=1, certified on {r>0, 0<θ<π}\{r > 0,\ 0 < \theta < \pi\}{r>0, 0<θ<π} (regular-coordinate points with r=2Mr=2Mr=2M included when M>0M>0M>0; no global event-horizon statement) by direct computation (release-II sprint 01).
  3. pg_route_transport — the same statement, proved a second time by transporting the Eddington–Finkelstein certificate of release I along the PG↔EF relation. The independence of this route is a constant-level dependency-closure audit (no PG table, PG certificate or PG root is reached), not a conjunction of two proofs.
  4. control_direct, control_transport, control_witness — a non-vacuum control family: the cylinder metric pulled back by β↦β+λsin⁡α\beta \mapsto \beta + \lambda\sin\alphaβ↦β+λsinα (non-affine for λ≠0\lambda\ne0λ=0, and the identity for λ=0\lambda=0λ=0); the sixteen Ricci components (R22=1+λ2c2s2R_{22} = 1 + \lambda^2 c^2 s^2R22​=1+λ2c2s2, R23=R32=λcs2R_{23} = R_{32} = \lambda c s^2R23​=R32​=λcs2, R33=s2R_{33} = s^2R33​=s2, rest 000; c=cos⁡αc = \cos\alphac=cosα, s=sin⁡αs = \sin\alphas=sinα) are proved twice (tables, and the transformation law from the release-I cylinder values), with the nonzero witness R23(0,1,π/4,0)=2/4R_{23}(0,1,\pi/4,0) = \sqrt2/4R23​(0,1,π/4,0)=2​/4 at λ=1\lambda = 1λ=1.
  5. isotropic_branches — the two radial relations r=ρ(1+M2ρ)2r = \rho(1 + \frac{M}{2\rho})^2r=ρ(1+2ρM​)2 between the isotropic chart and the standard chart: outer branch ρ>M/2\rho > M/2ρ>M/2 (M≥0M \ge 0M≥0) and inner branch 0<ρ<M/20 < \rho < M/20<ρ<M/2 (M>0M > 0M>0), both onto r>2Mr > 2Mr>2M.
  6. isotropic_main — isotropic Schwarzschild −A2dt2+B4(dρ2+ρ2dΩ2)-A^2dt^2 + B^4(d\rho^2 + \rho^2 d\Omega^2)−A2dt2+B4(dρ2+ρ2dΩ2), B=1+M2ρB = 1 + \frac{M}{2\rho}B=1+2ρM​, A=(1−M2ρ)/BA = (1 - \frac{M}{2\rho})/BA=(1−2ρM​)/B, certified for every M≥0M \ge 0M≥0 on {ρ>0, ρ≠M/2, 0<θ<π}\{\rho > 0,\ \rho \ne M/2,\ 0 < \theta < \pi\}{ρ>0, ρ=M/2, 0<θ<π} (both branches transported from the standard certificate and glued; M=0M = 0M=0 is Minkowski).
  7. isotropic_sph_cart_relation — the spherical ↔ Cartesian isotropic chart relation on the slit chart (−π<φ<π-\pi < \varphi < \pi−π<φ<π on the spherical side and rxy+x>0r_{xy}+x>0rxy​+x>0 on the Cartesian side), with ρ>0\rho>0ρ>0 and ρ≠M/2\rho\ne M/2ρ=M/2 on both sides and 0<θ<π0<\theta<\pi0<θ<π on the spherical side, for every real MMM. This is a relation of the specified coordinate data; the vacuum certificates below are restricted to M≥0M\ge0M≥0.
  8. isotropic_cartesian — the Cartesian isotropic certificate −A(ρ)2dt2+B(ρ)4(dx2+dy2+dz2)-A(\rho)^2dt^2 + B(\rho)^4(dx^2+dy^2+dz^2)−A(ρ)2dt2+B(ρ)4(dx2+dy2+dz2) for every M≥0M \ge 0M≥0 on the natural domain {ρ>0, ρ≠M/2}\{\rho > 0,\ \rho \ne M/2\}{ρ>0, ρ=M/2} (no axis or slit cut: the slit certificate is transported along the reflection x↦−xx \mapsto -xx↦−x and the relabelling (x,y,z)↦(y,z,x)(x,y,z)\mapsto(y,z,x)(x,y,z)↦(y,z,x) and the three domains are glued).
  9. pg_main, pg_coverage, pg_std_restricted — the sprint-01 PG roots: both signs; M=0M = 0M=0 and the regular data at r=2Mr = 2Mr=2M for M>0M>0M>0; the PG↔EF relation on the whole domain and the composite standard → EF → PG relation on r≠2Mr \ne 2Mr=2M only.

Significance

The transformation law is the reusable link between a full certificate in one coordinate representation and a certificate in another. Transport also discharges the required source-domain, inverse-matrix, regularity and Lorentz-signature obligations; a bare table of zero Ricci components alone is not treated as a full certificate.

Difficulty

The law is a long but elementary computation (second derivatives of the Jacobian, Cramer's rule for the smoothness of the inverse Jacobian, symmetry of mixed partials, index bookkeeping over Fin n); the isotropic charts need genuine inverse functions with square roots, arccos and a half-angle arctan, with smoothness and bijectivity on explicit open domains. Nothing is stated at the manifold level.

Formalization scope

Coordinate-level statements on open subsets of R4\mathbb R^4R4 (the law itself on Rn\mathbb R^nRn). Not claimed: an identification with a Mathlib manifold Ricci tensor in the pinned development; any global, event-horizon or maximal-extension theorem; PG or isotropic vacuum certificates for negative mass; certification of ρ=M/2\rho=M/2ρ=M/2 (for M>0M>0M>0 this is the excluded degenerate isotropic sphere, while for M=0M=0M=0 it is the excluded origin); that the union of the two isotropic branches is a single bijection; that the inner branch is the interior r<2Mr < 2Mr<2M.

Selected references

Müller, T., Grave, F.: Catalogue of Spacetimes, arXiv:0904.4184v3 (§2.2.3 isotropic, PG); Martel, K., Poisson, E.: Regular coordinate systems for Schwarzschild and other spherical spacetimes, arXiv:gr-qc/0001069; Carroll, S.: Lecture Notes on General Relativity, arXiv:gr-qc/9712019 (§3, transformation of the connection and curvature); release I of the Exact Vacuum Atlas (platform mission on this site).

Source and licence

New material of release II is released under Apache-2.0; the Kerr, release-I and third-party sources keep their recorded origins and licences. A public Git repository is not yet available: every node's source field cites the local release-candidate commit 11fb317259353b71a41d6daed466c495cffd7db4 with file, line range and SHA-256 of the staged file. Environment: Lean v4.33.1, Mathlib 0df444a360eaa60ab8c11dca51a86af692955474. Local audits: no sorry, no native_decide; axiom closure ⊆ {propext, Classical.choice, Quot.sound}.

中文摘要

  1. 坐标 Ricci 变换律(Goal)。 对任意维 n、任意光滑坐标变换(真实 Jacobian J,显式右逆 K)与任意对称、真实可逆、 C^∞ 的旧度规(不要求真空),R'_{ij}(y) = Σ_{ab} J_{ai} J_{bj} R_{ab}(Φ y)。证明经 Christoffel 变换(含二阶导数项 K ∂J)、 矩阵曲率张量性、收缩。最终 Ricci 定理不把待证变换律作为假设;中间联络变换前提由已证明的定理提供;ricciOf 定义未改。
  2. 证书传递。 旧证书 + 第一版 CoordRelation + 源域开且非空 + Jacobian 的显式右逆 + 新度规的真实左逆 ⇒ 新证书(八项逐字段),四维。
  3. PG 直接路线。 M ≥ 0、ε² = 1,整个 {r > 0, 0 < θ < π}(M > 0 时包含域内 r = 2M 的正则坐标点),第一阶段表格直接计算。
  4. PG 传递路线。 同一陈述的第二个证明:EF 证书沿 PG↔EF 关系传递;独立性由常量级依赖闭包审计给出(不触及 PG 表/证书/根),不是 P ∧ P。
  5. 非真空对照(两路线 + 见证)。 圆柱度规经剪切(λ ≠ 0 时非仿射,λ = 0 时为恒等映射) β ↦ β + λ sin α 拉回;16 个 Ricci 分量由表与变换律各证一次: R₂₂ = 1+λ²c²s²、R₂₃ = R₃₂ = λcs²、R₃₃ = s²、其余 0;λ = 1 时 R₂₃(0,1,π/4,0) = √2/4 ≠ 0;λ = 0 为恒等映射。
  6. isotropic 两支径向关系。 外支 ρ > M/2(M ≥ 0)、内支 0 < ρ < M/2(M > 0),都映到 r > 2M;互逆、真实 Jacobian、拉回均已证。
  7. isotropic 球坐标完整证书。 所有 M ≥ 0,域 ρ > 0, ρ ≠ M/2, 0 < θ < π;两支分别由标准证书传递后并域;M = 0 为 Minkowski。
  8. 球 ↔ Cartesian 关系(slit 图)。 两侧均要求 ρ > 0, ρ ≠ M/2;球坐标另有 0 < θ < π, −π < φ < π,Cartesian 一侧另有 r_xy + x > 0;fromCart 用 arccos 与半角 arctan;对所有实 M 成立(不推出负质量真空证书)。
  9. isotropic Cartesian 自然域证书。 所有 M ≥ 0,域 ρ > 0, ρ ≠ M/2,无极轴/切口限制:slit 证书经反射与循环重标传递并并域。
  10. PG 阶段根(覆盖与关系)。 M = 0 特例,以及 M > 0 时 r = 2M 正则坐标点的覆盖;PG↔EF 在整个域的双向关系;正向为 standard → EF → PG 的合成关系只在 domStd(r ≠ 2M),单独标示。

不声称:流形/全局事件视界/最大延拓;PG或isotropic的负质量真空证书;在ρ = M/2处的证书(M>0为排除的退化球面,M=0为排除的原点);ricciOf 等于 Mathlib 流形 Ricci;两支并域是一个双射;内支是 r < 2M。

170 thms1 active userReviewed
🏆Completed
Differential GeometryGeneral Relativity·Captain: He Wang

Exact Vacuum Atlas I: Four-Dimensional Vacuum Metrics in Multiple Coordinate SystemsResearch Paper

Motivation

Exact vacuum solutions of Einstein's equations are the reference objects of classical general relativity: Minkowski space (flat spacetime), the Schwarzschild solution (1916, static spherically symmetric vacuum) and the Kerr solution (1963, stationary axisymmetric vacuum) are the metrics against which every statement about gravitational fields, black holes and gravitational waves is calibrated. Each of them is written in several coordinate systems, and the catalogue literature (Müller–Grave, Catalogue of Spacetimes, arXiv:0904.4184; Visser, The Kerr spacetime: a brief introduction, arXiv:0706.0622) lists these forms side by side. The verification that a given coordinate expression is Ricci-flat, and that two expressions of the same solution are related by an explicit coordinate change, is routinely delegated to computer algebra and is almost never printed.

Timeline: Schwarzschild (1916) found the static solution; Eddington (1924) and Finkelstein (1958) gave the coordinates regular across r=2Mr=2Mr=2M; Kerr (1963) found the rotating solution in the ingoing form used here; Boyer and Lindquist (1967) introduced the coordinates of the standard form. A previous Prove2Me mission (Kerr Vacuum Solution Verification in Boyer–Lindquist Coordinates, root KerrBL.vacuum_Kerr, 21 theorems, all Proved) established the coordinate Ricci-flatness of the Boyer–Lindquist form; this mission reuses two of its published theorems and two of its definition bundles unchanged (the remaining nodes stay their platform-side dependencies).

Setting

A coordinate point is x=(x0,x1,x2,x3)∈R4x=(x_0,x_1,x_2,x_3)\in\mathbb R^4x=(x0​,x1​,x2​,x3​)∈R4 (in Lean, a function {0,1,2,3}→R\{0,1,2,3\}\to\mathbb R{0,1,2,3}→R). A coordinate metric is a 4×44\times44×4 matrix g=(gij)g=(g_{ij})g=(gij​) of real functions of xxx; a candidate inverse g^\hat gg^​ is another such matrix. The slice derivative ∂if(x)\partial_i f(x)∂i​f(x) is the derivative of u↦f(x[xi:=u])u\mapsto f(x[x_i:=u])u↦f(x[xi​:=u]) at u=xiu=x_iu=xi​; on the open domains used here every slice is C∞C^\inftyC∞, so ∂i\partial_i∂i​ is the genuine derivative. With

Γbca=12∑kg^ak(∂cgkb+∂bgkc−∂kgbc),Rbd=∑i(∂iΓbdi−∂dΓbii+∑j(ΓijiΓbdj−ΓdjiΓbij))\Gamma^a_{bc}=\tfrac12\sum_k\hat g^{ak}\big(\partial_c g_{kb}+\partial_b g_{kc}-\partial_k g_{bc}\big),\qquad R_{bd}=\sum_i\Big(\partial_i\Gamma^i_{bd}-\partial_d\Gamma^i_{bi}+\sum_j\big(\Gamma^i_{ij}\Gamma^j_{bd}-\Gamma^i_{dj}\Gamma^j_{bi}\big)\Big)Γbca​=21​k∑​g^​ak(∂c​gkb​+∂b​gkc​−∂k​gbc​),Rbd​=i∑​(∂i​Γbdi​−∂d​Γbii​+j∑​(Γiji​Γbdj​−Γdji​Γbij​))

(definition bundle Atlas_Core_Basic), the vacuum certificate VacuumCertificate(g,g^,U)\mathrm{VacuumCertificate}(g,\hat g,U)VacuumCertificate(g,g^​,U) for a set U⊆R4U\subseteq\mathbb R^4U⊆R4 asserts: UUU is open and nonempty; ggg is symmetric on UUU; g^ g=I\hat g\,g=Ig^​g=I on UUU; all components of ggg and g^\hat gg^​ are C∞C^\inftyC∞ on UUU; at every point of UUU there is an invertible matrix EEE with ETgE=diag(−1,1,1,1)E^{\mathsf T}gE=\mathrm{diag}(-1,1,1,1)ETgE=diag(−1,1,1,1) (Lorentzian signature, bridged to Mathlib's signature (3,1)(3,1)(3,1) of the quadratic form); and every component RbdR_{bd}Rbd​ vanishes on UUU. A coordinate relation CoordRelation(g1,g2,U,V,Φ,Ψ,J)\mathrm{CoordRelation}(g_1,g_2,U,V,\Phi,\Psi,J)CoordRelation(g1​,g2​,U,V,Φ,Ψ,J) asserts: Ψ∘Φ=id\Psi\circ\Phi=\mathrm{id}Ψ∘Φ=id on UUU, Φ∘Ψ=id\Phi\circ\Psi=\mathrm{id}Φ∘Ψ=id on VVV, Φ\PhiΦ maps UUU bijectively onto VVV, Φ\PhiΦ is C∞C^\inftyC∞ on UUU and Ψ\PsiΨ on VVV, every entry Jki(x)J_{ki}(x)Jki​(x) is the genuine derivative of the slice u↦Φ(x[xi:=u])ku\mapsto\Phi(x[x_i:=u])_ku↦Φ(x[xi​:=u])k​, and JT(g2∘Φ)J=g1J^{\mathsf T}(g_2\circ\Phi)J=g_1JT(g2​∘Φ)J=g1​ on UUU. Units G=c=1G=c=1G=c=1, signature (−,+,+,+)(-,+,+,+)(−,+,+,+), Σ=r2+a2cos⁡2θ\Sigma=r^2+a^2\cos^2\thetaΣ=r2+a2cos2θ, Δ=r2−2Mr+a2\Delta=r^2-2Mr+a^2Δ=r2−2Mr+a2.

These definitions form the registered local definition layer of the project: the pinned Mathlib has no Lorentzian metric, Levi-Civita connection or Ricci tensor, so they are supplied as reviewed coordinate-level definitions on top of Mathlib's deriv, ContDiffOn, Matrix and quadratic-form signature.

Formalization targets

Goal (ExactVacuumAtlas.Release01.main)

Cert(gMinkcart,R4)∧Cert(gMinksph,{r>0,0<θ<π})∧∀M Cert(gSchwstd(M),{r>0,r≠2M,0<θ<π})∧∀M Cert(gSchwin(M),{r>0,0<θ<π})∧∀M Cert(gSchwout(M),{r>0,0<θ<π})∧∀M,a Cert(gKerrBL(M,a),{Σ≠0,Δ≠0,sin⁡θ≠0})∧∀M,a Cert(gKerrin(M,a),{Σ≠0,sin⁡θ≠0})∧R1∧R2∧R3∧R4,\begin{aligned} &\mathrm{Cert}(g^{\rm cart}_{\rm Mink},\mathbb R^4)\wedge\mathrm{Cert}(g^{\rm sph}_{\rm Mink},\{r>0,0<\theta<\pi\}) \wedge\forall M\,\mathrm{Cert}(g^{\rm std}_{\rm Schw}(M),\{r>0,r\neq2M,0<\theta<\pi\})\\ &\wedge\forall M\,\mathrm{Cert}(g^{\rm in}_{\rm Schw}(M),\{r>0,0<\theta<\pi\}) \wedge\forall M\,\mathrm{Cert}(g^{\rm out}_{\rm Schw}(M),\{r>0,0<\theta<\pi\})\\ &\wedge\forall M,a\,\mathrm{Cert}(g^{\rm BL}_{\rm Kerr}(M,a),\{\Sigma\neq0,\Delta\neq0,\sin\theta\neq0\}) \wedge\forall M,a\,\mathrm{Cert}(g^{\rm in}_{\rm Kerr}(M,a),\{\Sigma\neq0,\sin\theta\neq0\})\\ &\wedge\mathrm{R1}\wedge\mathrm{R2}\wedge\mathrm{R3}\wedge\mathrm{R4}, \end{aligned}​Cert(gMinkcart​,R4)∧Cert(gMinksph​,{r>0,0<θ<π})∧∀MCert(gSchwstd​(M),{r>0,r=2M,0<θ<π})∧∀MCert(gSchwin​(M),{r>0,0<θ<π})∧∀MCert(gSchwout​(M),{r>0,0<θ<π})∧∀M,aCert(gKerrBL​(M,a),{Σ=0,Δ=0,sinθ=0})∧∀M,aCert(gKerrin​(M,a),{Σ=0,sinθ=0})∧R1∧R2∧R3∧R4,​

where Cert(g,U)\mathrm{Cert}(g,U)Cert(g,U) is VacuumCertificate(g,g^,U)\mathrm{VacuumCertificate}(g,\hat g,U)VacuumCertificate(g,g^​,U) with the explicit candidate inverse g^\hat gg^​ of each row, and R1–R4 are coordinate relations with explicit maps: R1/R2 standard Schwarzschild to ingoing/outgoing Eddington–Finkelstein on {r>0,r≠2M,0<θ<π}\{r>0,r\neq2M,0<\theta<\pi\}{r>0,r=2M,0<θ<π} with v=t+r+2Mlog⁡∣r−2M∣v=t+r+2M\log\lvert r-2M\rvertv=t+r+2Mlog∣r−2M∣, resp. u=t−r−2Mlog⁡∣r−2M∣u=t-r-2M\log\lvert r-2M\rvertu=t−r−2Mlog∣r−2M∣ (Jacobian determinant 111; the logarithm is Mathlib's Real.log, for which log⁡x=log⁡∣x∣\log x=\log\lvert x\rvertlogx=log∣x∣ when x≠0x\neq0x=0, so one formula covers both sides of r=2Mr=2Mr=2M); R3 Boyer–Lindquist to ingoing Kerr on {Σ≠0,Δ≠0,sin⁡θ≠0}\{\Sigma\neq0,\Delta\neq0,\sin\theta\neq0\}{Σ=0,Δ=0,sinθ=0} with (t,r,θ,φ)↦(t+r+H1(r),r,θ,−φ−H2(r))(t,r,\theta,\varphi)\mapsto(t+r+H_1(r),r,\theta,-\varphi-H_2(r))(t,r,θ,φ)↦(t+r+H1​(r),r,θ,−φ−H2​(r)), H1′=2Mr/ΔH_1'=2Mr/\DeltaH1′​=2Mr/Δ, H2′=a/ΔH_2'=a/\DeltaH2′​=a/Δ, explicit H1,H2H_1,H_2H1​,H2​ for all real M,aM,aM,a (three branches of M2−a2M^2-a^2M2−a2; Jacobian determinant −1-1−1); R4 spherical chart {r>0,0<θ<π,0<φ<2π}\{r>0,0<\theta<\pi,0<\varphi<2\pi\}{r>0,0<θ<π,0<φ<2π} to R4∖{y=0,x≥0}\mathbb R^4\setminus\{y=0,x\ge0\}R4∖{y=0,x≥0} with the usual map (Jacobian determinant r2sin⁡θr^2\sin\thetar2sinθ).

Coverage (ExactVacuumAtlas.Release01.coverage)

For M>0M>0M>0 the EF domain contains a point with r=2Mr=2Mr=2M; for a2<M2a^2<M^2a2<M2 the Boyer–Lindquist domain contains a point with Δ<0\Delta<0Δ<0; for 0<M0<M0<M, a2≤M2a^2\le M^2a2≤M2 the ingoing Kerr domain contains a point with Δ=0\Delta=0Δ=0; at these points all Ricci components vanish. The certified domains are therefore not narrowed to an exterior region.

Signature bridge (ExactVacuumAtlas.sigPos_sigNeg_four)

A Lorentzian 4×44\times44×4 matrix in the frame sense has Mathlib signature sigPos=3\mathrm{sigPos}=3sigPos=3, sigNeg=1\mathrm{sigNeg}=1sigNeg=1.

Significance

The result gives machine-checked coordinate Ricci-flatness for the seven standard forms of the three basic vacuum solutions, on explicit open domains whose conditions do not exclude the interior region of Schwarzschild (0<r<2M0<r<2M0<r<2M for M>0M>0M>0), either sign of Δ\DeltaΔ or negative rrr for Kerr, the regular-coordinate portion of r=2Mr=2Mr=2M with 0<θ<π0<\theta<\pi0<θ<π (EF, M>0M>0M>0), or the points with Δ=0\Delta=0Δ=0 at which Σ≠0\Sigma\neq0Σ=0 and sin⁡θ≠0\sin\theta\neq0sinθ=0 (ingoing Kerr); which of these sets are nonempty depends on the parameters, and the coverage theorem gives sufficient conditions. The Lorentzian signature is verified pointwise. The four coordinate relations are proved as explicit maps with explicit inverses and Jacobians, not as abstract existence statements.

Status: every item of the mission has a kernel-checked proof in the project (axioms propext, Classical.choice, Quot.sound only; no sorry, no native_decide); nothing is open. The mission publishes a finished formalization. What it does not contain: any statement about manifolds, atlases, event horizons, maximal extensions, causal structure or global geometry; any classification claim about four-dimensional vacuum metrics; any coordinate-covariance theorem for the coordinate Ricci tensor; any relation between it and a Mathlib manifold Ricci tensor (which does not exist in the pinned Mathlib). The catalogue is a finite list of seven coordinate representations of three solutions.

Difficulty

The obvious route, a general tensor-calculus library (connection, curvature, pull-back functoriality) over Mathlib manifolds, is unavailable: the pinned Mathlib has no indefinite-metric connection or curvature. Each coordinate representation has a complete formal certificate. The development combines direct coordinate calculations with formally proved parameter specialisations and equality-based reuse: the Cartesian Minkowski, Eddington–Finkelstein and ingoing Kerr rows are verified by direct coordinate calculations; the Boyer–Lindquist row reuses the published KerrBL.ricci_flat_Kerr and KerrBL.ginv_mul_g_Kerr; the standard Schwarzschild row takes its Ricci-flatness from the Boyer–Lindquist result at a=0a=0a=0, and the spherical Minkowski row is transported from the standard Schwarzschild certificate at M=0M=0M=0, in both cases through proved componentwise equalities of the metric data on the common domain. No coordinate-covariance theorem is used or claimed. The ingoing Kerr row is the hard case: the metric is non-diagonal (the radial coordinate vector is null, grr=0g_{rr}=0grr​=0, while for a≠0a\neq0a=0 the covector dvdvdv is not null, since gvv=a2sin⁡2θ/Σg^{vv}=a^2\sin^2\theta/\Sigmagvv=a2sin2θ/Σ), the Ricci components are rational functions whose vanishing holds only modulo sin⁡2θ+cos⁡2θ=1\sin^2\theta+\cos^2\theta=1sin2θ+cos2θ=1, and every derivative must be a genuine derivative, never a default value of deriv. For R3 the antiderivative of 1/Δ1/\Delta1/Δ has three different closed forms depending on the sign of M2−a2M^2-a^2M2−a2, all covered without restricting the parameters.

Formalization scope

Lean representation: coordinate metrics on R4\mathbb R^4R4 as above; ContDiffOn ℝ ∞; Matrix (Fin 4) (Fin 4) ℝ; Mathlib sigPos/sigNeg for the signature bridge. Conventions committed: G=c=1G=c=1G=c=1, (−,+,+,+)(-,+,+,+)(−,+,+,+), coordinate order (t ∣ v ∣ u, r, θ, φ)(t\,|\,v\,|\,u,\ r,\ \theta,\ \varphi)(t∣v∣u, r, θ, φ), EF matrix entry gvr=1g_{vr}=1gvr​=1 (from 2 dv dr2\,dv\,dr2dvdr), ingoing Kerr entries read off with the half-Hessian convention from Visser eq. (E:K1), φ∈R\varphi\in\mathbb Rφ∈R (no 2π2\pi2π identification). No trivialising formalization: every domain is proved nonempty with explicit witnesses; the candidate inverse is verified, never assumed; the Ricci tensor is built from the metric data, not hypothesised.

Reusable infrastructure: the core bundles (Atlas_Core_Basic, Atlas_Core_Certificate, Atlas_Core_Relation), the diagonal-frame criterion isLorentzian_of_diag, the signature bridge sigPos_sigNeg_of_isLorentzian, and the closed-form tables. Welcome contributions (not part of this release): Painlevé–Gullstrand, isotropic, Kruskal–Szekeres, Kerr–Schild and Doran forms; Kasner, pp-waves, Taub–NUT; a coordinate-covariance theorem for the coordinate Ricci tensor.

Selected references

  • T. Müller, F. Grave, Catalogue of Spacetimes, arXiv:0904.4184v3 (2010). https://arxiv.org/abs/0904.4184
  • M. Visser, The Kerr spacetime: a brief introduction, arXiv:0706.0622 (2007). https://arxiv.org/abs/0706.0622
  • R. P. Kerr, Gravitational field of a spinning mass as an example of algebraically special metrics, Phys. Rev. Lett. 11 (1963) 237. https://doi.org/10.1103/PhysRevLett.11.237
  • R. H. Boyer, R. W. Lindquist, Maximal analytic extension of the Kerr metric, J. Math. Phys. 8 (1967) 265. https://doi.org/10.1063/1.1705193
  • R. M. Wald, General Relativity, University of Chicago Press (1984), eqs. (3.1.30), (3.4.4)–(3.4.5) (cited for the conventions; not independently re-checked by the reviewer).
90 thms1 active userReviewed
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
🏆Completed
Category TheoryFormal VerificationLogic+3·Captain: Alien60

Barrett–Halvorson 2016: Morita Equivalence Implies Categorical EquivalenceResearch Paper

Motivation

When are two scientific theories "the same theory in different words"? Philosophers of science have used two formal criteria. Definitional equivalence (Glymour) is strict: it requires a common definitional extension and therefore cannot relate theories with different numbers of sorts. Categorical equivalence (Halvorson, Weatherall) is liberal: it asks only that the categories of models be equivalent. It has been applied to classical mechanics, electromagnetism and Newtonian gravitation (Weatherall 2016; survey in Weatherall 2019).

Barrett and Halvorson (2016) proposed Morita equivalence as a syntactic criterion between these two. It allows definitions of new sorts (products, coproducts, subsorts, quotients) in addition to the usual definitions of new predicates and function symbols. Their main results place the new criterion strictly between the other two:

  • Morita equivalence implies categorical equivalence (their Theorem 5.1).
  • The converse fails (their Theorem 5.2).

This mission formalizes that comparison: the semantic core of Morita extensions, the implication, the separating example, and the paper's motivating "two kinds of things" example.

Setting

A signature Σ\SigmaΣ (Sig) consists of a type of sorts, function symbols f:σ1×⋯×σm→σf : \sigma_1\times\dots\times\sigma_m\to\sigmaf:σ1​×⋯×σm​→σ and predicate symbols p⊆σ1×⋯×σmp\subseteq\sigma_1\times\dots\times\sigma_mp⊆σ1​×⋯×σm​. Formulas (Formula L Γ) are built in a typed context Γ\GammaΓ from ⊥\bot⊥, ===, predicates, →\to→ and ∀\forall∀. A structure (Str) assigns a nonempty set to each sort and interprets the symbols. A theory TTT is a set of formulas in context, each read as its universal closure; a model of TTT is a structure satisfying them all.

The category Mod(T)\mathrm{Mod}(T)Mod(T) (Model T) has the models of TTT as objects and elementary embeddings as arrows: maps on every sort that preserve and reflect every formula. Theories T1,T2T_1,T_2T1​,T2​ are categorically equivalent (CategoricallyEquivalent) if Mod(T1)≃Mod(T2)\mathrm{Mod}(T_1)\simeq\mathrm{Mod}(T_2)Mod(T1​)≃Mod(T2​).

A Morita extension of a Σ\SigmaΣ-theory TTT (MoritaData L T) adds to Σ\SigmaΣ:

  • new sorts, each with its defining symbols:
    • a product σ\sigmaσ of σ1,σ2\sigma_1,\sigma_2σ1​,σ2​, with projections π1,π2\pi_1,\pi_2π1​,π2​;
    • a coproduct, with injections ρ1,ρ2\rho_1,\rho_2ρ1​,ρ2​;
    • a subsort cut out by a Σ\SigmaΣ-formula φ(x)\varphi(x)φ(x), with an injection iii;
    • a quotient by a Σ\SigmaΣ-formula φ(x1,x2)\varphi(x_1,x_2)φ(x1​,x2​), with a projection ε\varepsilonε;
  • new predicates and function symbols, each explicitly defined by a Σ\SigmaΣ-formula.

Each new symbol gets one defining axiom, and the symbols of one new sort share a single axiom. The extension T+T^+T+ (D.ext) is TTT together with these axioms. Each definition must satisfy its admissibility condition in every model of TTT:

DefinitionCondition
subsort∃x φ(x)\exists x\,\varphi(x)∃xφ(x)
quotientφ\varphiφ is an equivalence relation
function symbol∀x ∃!y φ(x,y)\forall x\,\exists!y\,\varphi(x,y)∀x∃!yφ(x,y)

The reduct gives a functor Π:Mod(T+)→Mod(T)\Pi:\mathrm{Mod}(T^+)\to\mathrm{Mod}(T)Π:Mod(T+)→Mod(T) (D.proj).

T1T_1T1​ and T2T_2T2​ are Morita equivalent (MoritaEquivalent) if two finite chains of Morita extensions T1⇝T1′T_1\rightsquigarrow T_1'T1​⇝T1′​ and T2⇝T2′T_2\rightsquigarrow T_2'T2​⇝T2′​ (MoritaReach) end in logically equivalent theories, that is, theories with the same models, over a common signature.

Formalization targets

Goal: Morita equivalence implies categorical equivalence

T1 Morita equivalent to T2  ⟹  Mod(T1)≃Mod(T2).T_1 \text{ Morita equivalent to } T_2 \;\Longrightarrow\; \mathrm{Mod}(T_1)\simeq\mathrm{Mod}(T_2).T1​ Morita equivalent to T2​⟹Mod(T1​)≃Mod(T2​).

Milestones

  1. Unique expansion. Every model MMM of TTT has an expansion N⊨T+N\models T^+N⊨T+ with ΠN≅M\Pi N\cong MΠN≅M, and any two such expansions are isomorphic.
  2. Π\PiΠ is faithful.
  3. Π\PiΠ is full.
  4. Conservativity. For every Σ\SigmaΣ-formula α\alphaα: T⊨αT\models\alphaT⊨α iff T+⊨αT^+\models\alphaT+⊨α.
  5. Translation. Every Σ+\Sigma^+Σ+-formula whose free variables all have old sorts is T+T^+T+-equivalent to a Σ\SigmaΣ-formula.
  6. Two kinds of things. T1={∃x p(x), ∃x q(x), ∀x (p(x)∨q(x)), ∀x ¬(p(x)∧q(x))}T_1=\{\exists x\,p(x),\ \exists x\,q(x),\ \forall x\,(p(x)\vee q(x)),\ \forall x\,\neg(p(x)\wedge q(x))\}T1​={∃xp(x), ∃xq(x), ∀x(p(x)∨q(x)), ∀x¬(p(x)∧q(x))} over one sort is Morita equivalent to the empty theory over two sorts.
  7. Separating example, first half. T1={∃=1x (x=x)}T_1=\{\exists^{=1}x\,(x=x)\}T1​={∃=1x(x=x)} and T2=T1∪{∀y (p0(y)→pi(y)):i∈N}T_2=T_1\cup\{\forall y\,(p_0(y)\to p_i(y)) : i\in\mathbb N\}T2​=T1​∪{∀y(p0​(y)→pi​(y)):i∈N}, over one sort and countably many unary predicates, are categorically equivalent.
  8. Separating example, second half. These two theories are not Morita equivalent.

Milestones 1–3 together say that Π\PiΠ is an equivalence of categories. Milestones 6–8 are not needed for the goal; they record the paper's examples, which show that Morita equivalence relates theories with different numbers of sorts and is strictly stronger than categorical equivalence.

Significance

The result itself. The goal makes Morita equivalence a syntactic sufficient condition for categorical equivalence: an explicit dictionary of definitions yields an equivalence of model categories. Milestone 8 shows the converse fails, so categorical equivalence is strictly weaker. Milestone 6 shows that Morita equivalence, unlike definitional equivalence, can relate theories with different numbers of sorts. Together these locate the criterion that later philosophy-of-physics work uses to compare formulations with different ontologies, such as different numbers of kinds of objects.

Formalizing it. The results are proved on paper and, as far as is known, have no machine-checked proofs. Mathlib's ModelTheory library is single-sorted, so none of this is available there. The mission produces a reusable many-sorted first-order logic with:

  • syntax, semantics and signature maps;
  • elementary embeddings and the category of models;
  • Morita extensions with their reduct functors.

The paper's arguments for conservativity and translation are informal in places; for example, the translation in the appendix uses coding of new-sorted variables. A formal proof fixes these details.

Difficulty

The obvious route to the goal composes the reduct functors along the chains. The work lies in showing that each reduct is an equivalence when the arrows are elementary embeddings.

  • Fullness. An elementary embedding of reducts extends uniquely to the new sorts. Showing that the extension is again elementary requires the translation of Milestone 5: every Σ+\Sigma^+Σ+-formula has to be pulled back to a Σ\SigmaΣ-formula, including formulas that quantify over the new sorts.
  • Coproduct and quotient sorts. Quantifiers over these sorts must be eliminated in favour of quantifiers over the old sorts.

For Milestone 8 the difficulty is reversed. One must rule out every pair of chains, including chains that introduce arbitrary new sorts. The paper's proof argues with a single common Morita extension. The definition, however, allows chains, and the paper notes that a chain need not collapse to a single extension. The argument must therefore be run through conservativity and translation along each chain.

Formalization scope

  • Self-contained logic. Signatures have dependent arities (Fin m → Srt). Terms and formulas use de Bruijn variables in typed contexts Γ : Fin n → Srt; Formula.all binds variable 0.
  • Theories. A theory is a Set (Axiom L), each axiom being a formula in context read as its universal closure. Because sorts are nonempty, this agrees with the sentence version.
  • Nonempty sorts. Every structure has nonempty carriers. This is the paper's convention, and without it Milestone 6 is false: the empty theory over two sorts would have models with an empty sort.
  • Morita extensions are built, not recognized. MoritaData L T lists the new sorts and symbols and their defining Σ\SigmaΣ-formulas. The signature Σ+\Sigma^+Σ+ (D.sig) and the axioms are generated from it, and admissibility is stated semantically, over all models of TTT. Any Morita extension in the paper's sense is of this form up to renaming of the new symbols.
  • A common signature up to renaming. MoritaEquivalent asks for a bijective signature map F between the two chain ends such that a structure is a model of T2′T_2'T2′​ iff its F-reduct is a model of T1′T_1'T1′​.
  • Universes. Models live in Type.
  • Separating example. The paper writes T2T_2T2​ with fresh symbols qiq_iqi​; here T1T_1T1​ and T2T_2T2​ share the signature with predicates pip_ipi​, which only renames symbols.
  • No trivialization. None of the targets holds vacuously: Morita extensions require genuine admissibility proofs, and the arrows are elementary embeddings, not arbitrary maps. Milestone 6 needs explicit chains and an explicit renaming, with arity casts.

A complete development will need:

  • the substitution and weakening lemmas for de Bruijn formulas;
  • the realization of signature maps;
  • the construction of expansions;
  • a translation function from Σ+\Sigma^+Σ+-formulas to Σ\SigmaΣ-formulas.

These pieces are reusable for any later work on interpretations or theoretical equivalence. Alternative proofs of Milestone 8, for example by counting finitely axiomatized subtheories, are welcome.

Selected references

  • T. W. Barrett, H. Halvorson, Morita Equivalence, Rev. Symb. Logic 9 (2016) 556–582. arXiv:1506.04675. Source of all targets: §3–§5 and the appendix; Example 4 and Theorems 4.1–4.3, 5.1, 5.2.
  • J. O. Weatherall, Are Newtonian Gravitation and Geometrized Newtonian Gravitation Theoretically Equivalent?, Erkenntnis 81 (2016) 1073–1091. arXiv:1411.5757.
  • J. O. Weatherall, Theoretical Equivalence in Physics, Philos. Compass 14 (2019). arXiv:1810.08192.
  • H. Halvorson, The Logic in Philosophy of Science, Cambridge University Press, 2019. doi:10.1017/9781316275603.
20 thms1 active userReviewed
🏆Completed
Algebraic TopologyCategory TheoryGeometry & Topology·Captain: Alien60

Gauge Functors on a Finite Graph: The Holonomy Equivalence for Non-Abelian Gauge TheoryResearch Paper

Motivation

A gauge theory can be formulated in several mathematically different ways: with potentials (connections), with field strengths (curvature), or with holonomies, the parallel transports around closed loops. Philosophers and physicists ask whether these formulations say the same thing, and which one carries "surplus structure".

Category theory makes the question precise. Each formulation is a category of models, and each translation between formulations is a functor. A functor that is faithful and essentially surjective but not full forgets structure. One that is full and faithful but not essentially surjective forgets properties. One that is full and essentially surjective but not faithful forgets stuff. One that is all three forgets nothing and is an equivalence. This taxonomy is due to Baez, Bartels and Dolan (Baez–Shulman, §2.4).

Weatherall (2016) applied it to electromagnetism. Potentials without gauge arrows forget structure relative to field strengths (Proposition 1). The erratum in arXiv v2 (p. 15) corrects his Proposition 2: the principal-bundle formulation, whose arrows include gauge transformations, forgets only stuff, not nothing. Nguyen, Teh and Wells obtain the same verdict for the gauge-orbit functor (their Proposition 3.2.3). In their footnote 26 they identify the forgotten stuff as the constant ("global") gauge transformations. All of this is abelian, U(1) on a contractible spacetime.

The non-abelian counterpart is the holonomy formulation. Barrett's reconstruction and representation theorems, and their categorical upgrade by Rosenstock and Weatherall (Theorem 2), show that on a connected manifold, principal connections and generalized holonomy maps form equivalent categories. On the topological side, Freed and Quinn (eqs. 3.11–3.13) identify the automorphisms of a finite-group gauge field with a centralizer.

This mission states these results for an arbitrary group GGG on a finite graph. There the smooth and topological subtleties disappear, but the categorical content survives intact.

Setting

A finite directed graph XXX has vertices Fin nV\mathrm{Fin}\,n_VFinnV​, edges Fin nE\mathrm{Fin}\,n_EFinnE​, and maps src,tgt\mathrm{src},\mathrm{tgt}src,tgt. A step is an edge traversed forwards or backwards, and a walk x→yx \to yx→y is a list of steps whose endpoints chain. XXX is connected from xxx if every vertex is reached by a walk from xxx.

  • A connection is A:E→GA : E \to GA:E→G. Its holonomy along a walk is the ordered product of A(e)A(e)A(e) (forwards) and A(e)−1A(e)^{-1}A(e)−1 (backwards), as in Baez (1996), §2.
  • A gauge transformation is g:V→Gg : V \to Gg:V→G, acting by (g⋅A)(e)=g(src e) A(e) g(tgt e)−1(g\cdot A)(e) = g(\mathrm{src}\,e)\,A(e)\,g(\mathrm{tgt}\,e)^{-1}(g⋅A)(e)=g(srce)A(e)g(tgte)−1.
  • PotG\mathsf{PotG}PotG: objects are connections, and arrows A→BA \to BA→B are gauge transformations with g⋅A=Bg\cdot A = Bg⋅A=B. This is the discrete analogue of the groupoid CAC_ACA​ of Nguyen–Teh–Wells.
  • HolMapx\mathsf{HolMap}_xHolMapx​: a holonomy map at xxx assigns a group element to each walk. It is multiplicative on loops at xxx and unchanged when a backtrack s,sˉs, \bar ss,sˉ is inserted into a loop at xxx; this is the discrete form of thin equivalence. Arrows H→H′H \to H'H→H′ are elements hhh with H′(γ)=h H(γ) h−1H'(\gamma) = h\,H(\gamma)\,h^{-1}H′(γ)=hH(γ)h−1 on every loop at xxx. Only values on loops at xxx matter.
  • Functors. holx:PotG→HolMapx\mathrm{hol}_x : \mathsf{PotG} \to \mathsf{HolMap}_xholx​:PotG→HolMapx​ sends A↦holAA \mapsto \mathrm{hol}_AA↦holA​ and g↦g(x)g \mapsto g(x)g↦g(x). orbit\mathrm{orbit}orbit sends PotG\mathsf{PotG}PotG to the discrete category of gauge orbits.
  • Curvature. On a 2-complex, each face has a base vertex and a boundary loop. The curvature functor sends AAA to the family of conjugacy classes of its face holonomies, which is the gauge-invariant non-abelian field strength.

Formalization targets

Goal: the holonomy functor is an equivalence

X connected from x  ⟹  holx is full, faithful and essentially surjective.X \text{ connected from } x \;\Longrightarrow\; \mathrm{hol}_x \text{ is full, faithful and essentially surjective.}X connected from x⟹holx​ is full, faithful and essentially surjective.

This is the discrete, fixed-base-point form of Rosenstock–Weatherall's Theorem 2. In the taxonomy above, potentials-with-gauge and holonomies forget nothing relative to each other. The statement holds for every group GGG, finite or not. The base-point-changing arrows of Rosenstock–Weatherall are not included.

Milestones

  1. Faithful. A gauge arrow between two connections is determined by its value at xxx.
  2. Full. Every conjugation relating the holonomy maps of AAA and BBB is realized by a gauge transformation.
  3. Barrett reconstruction. Every holonomy map at xxx equals holA\mathrm{hol}_AholA​ on all loops at xxx, for some connection AAA.
  4. Barrett representation. holA=holB\mathrm{hol}_A = \mathrm{hol}_BholA​=holB​ on loops at xxx iff B=g⋅AB = g\cdot AB=g⋅A for a gauge transformation with g(x)=1g(x) = 1g(x)=1, and that ggg is unique.
  5. Stabilizer = centralizer. Evaluation at xxx is a bijection from the gauge stabilizer of AAA onto the centralizer of its holonomies at xxx. This is the non-abelian H0H^0H0, the discrete form of Freed–Quinn (3.11)–(3.13).
  6. The orbit functor forgets only stuff. It is full and essentially surjective. It is faithful iff XXX has no vertices or GGG is trivial. This is the discrete form of Nguyen–Teh–Wells Proposition 3.2.3 and of Weatherall's corrected Proposition 2.
  7. Aharonov–Bohm. Take GGG nontrivial, abelian or not. On the boundary of a triangle, which has no faces, the curvature functor is not full: flat connections with different holonomy are not gauge-equivalent. On the filled triangle the curvature functor is full and essentially surjective but not faithful.

Significance

  • Equivalence of formulations. The goal says that, once gauge transformations are arrows, the potential and holonomy formulations of non-abelian lattice gauge theory are categorically equivalent. This is the precise sense in which "the physics is in the holonomies".
  • Stuff and global symmetry. Milestones 5–6 locate the forgotten stuff exactly. When potentials are compared with gauge-invariant data that lacks arrows, the stuff is the centralizer of the holonomy group, the global gauge symmetry that survives a choice of connection. In the abelian case this is Nguyen–Teh–Wells' footnote 26. In general it is the automorphism group that weights the Dijkgraaf–Witten / Freed–Quinn sum.
  • Topology. Milestone 7 shows that on a non-simply-connected graph the curvature formulation also forgets structure. Weatherall's footnote 9 sets this situation aside for Minkowski space.
  • Novelty. Each ingredient is classical in some setting. A machine-checked statement of the non-abelian classification on finite graphs, in the language of forgetful functors, does not appear to exist. It is a step towards treating the theories-as-categories programme formally.

Difficulty

  • Combinatorics of walks. Lists of steps, their endpoint conditions, and the interaction of concatenation with backtracking all have to be handled explicitly. The goal and Milestones 1–4 need statements about walks between arbitrary vertices, not only loops.
  • Essential surjectivity. Reconstruction has to produce a connection from data that is only constrained on loops at one vertex. Connectivity enters non-trivially.
  • Faithfulness versus fullness. These use the hypotheses differently, and the boundary cases (empty graph, trivial group) have to be tracked.
  • Milestone 7 needs explicit non-equivalences, and so a gauge invariant separating gauge orbits.

Formalization scope

  • Graphs. These are finite directed graphs with Fin-indexed cells and are not required to be simple. Loops and multiple edges are allowed. A 2-complex adds faces with a base vertex and a boundary walk proved to be a loop.
  • Groups. GGG is any Group; finiteness is not assumed.
  • Holonomy maps. These are functions on all lists of steps whose axioms only constrain loops at xxx. Two maps agreeing on loops are isomorphic in HolMapx\mathsf{HolMap}_xHolMapx​ (via h=1h = 1h=1) but need not be equal. Reconstruction is therefore stated on loops.
  • Functor properties. These are Mathlib's Functor.Full, Functor.Faithful and Functor.EssSurj. The goal is their conjunction, not an explicitly constructed inverse.
  • Excluded. Spacetime symmetries (graph automorphisms), base-point-changing holonomy isomorphisms, and smooth or continuum statements are left out.
  • Proved in the definitions. Gauge covariance of holonomy along walks is proved in the definitions file, because the functors require it.

Selected references

  • J. O. Weatherall, "Understanding Gauge", Philosophy of Science 83 (2016) 1039–1049. arXiv:1505.02229. arXiv v2 includes the erratum to Proposition 2 (p. 15).
  • J. Nguyen, N. J. Teh, L. Wells, "Why surplus structure is not superfluous", British Journal for the Philosophy of Science 71 (2020). arXiv:1712.01228
  • S. Rosenstock, J. O. Weatherall, "A categorical equivalence between generalized holonomy maps on a connected manifold and principal connections on bundles over that manifold", J. Math. Phys. 57 (2016) 102902. arXiv:1504.02401
  • D. S. Freed, F. Quinn, "Chern–Simons theory with finite gauge group", Comm. Math. Phys. 156 (1993) 435–472. arXiv:hep-th/9111004
  • J. C. Baez, M. Shulman, "Lectures on n-categories and cohomology", in Towards Higher Categories, Springer (2010) 1–68. arXiv:math/0608420
  • J. C. Baez, "Spin network states in gauge theory", Adv. Math. 117 (1996) 253–272. arXiv:gr-qc/9411007
10 thms1 active userReviewed
🏆Completed
Algebraic TopologyCategory TheoryGeometry & Topology·Captain: Alien60

Weatherall 2016: Potentials vs. Field Strengths on a Finite 2-ComplexResearch Paper

Motivation

Philosophers of physics ask when a formulation of a theory carries excess structure: mathematical distinctions between models that make no physical difference. The standard example is electromagnetism written with a vector potential AAA. Potentials that differ by a gauge transformation A↦A+dλA \mapsto A + d\lambdaA↦A+dλ have the same field strength F=dAF = dAF=dA, and on the usual view they represent the same physical situation.

Weatherall (2016) made this precise with category theory. Each formulation becomes a category of models, and a translation between formulations becomes a functor. A functor that is faithful and essentially surjective but not full forgets structure. One that is full and faithful but not essentially surjective forgets properties. One that is full and essentially surjective but not faithful forgets stuff. Weatherall's Proposition 1 says the functor A↦dAA \mapsto dAA↦dA from potentials to field strengths forgets only structure, provided the arrows between potentials are spacetime symmetries that preserve AAA. His Proposition 2 says the principal-bundle formulation, whose arrows include gauge transformations, forgets nothing. His footnote 15 notes that adding gauge transformations as arrows between potentials yields a category equivalent to that of field strengths (Weatherall, arXiv:1411.5757).

These arguments work on Minkowski space, which is contractible. Weatherall's footnote 9 sets topology aside for that reason. The follow-up literature, for example Nguyen, Teh and Wells (2018), compares these and related functors further. This mission states the comparison exactly on a finite cell complex, where topology cannot be set aside. Each of the three ways a functor can forget information then corresponds to one cohomology group.

Setting

A finite oriented 2-complex XXX has nVn_VnV​ vertices, nEn_EnE​ edges and nPn_PnP​ faces, together with integer incidence numbers ∂1(e,v)\partial_1(e,v)∂1​(e,v) and ∂2(p,e)\partial_2(p,e)∂2​(p,e) satisfying ∑e∂2(p,e) ∂1(e,v)=0\sum_e \partial_2(p,e)\,\partial_1(e,v) = 0∑e​∂2​(p,e)∂1​(e,v)=0 for every face ppp and vertex vvv. Nothing beyond this identity is required, so the incidence data need not come from a geometric complex; all results hold for any such integer data. Fix an additive commutative group KKK of coefficients, for example Z\mathbb{Z}Z, R\mathbb{R}R, or Z/n\mathbb{Z}/nZ/n as a discrete stand-in for U(1)U(1)U(1). The cochains are C0=KVC^0 = K^{V}C0=KV (gauge parameters λ\lambdaλ), C1=KEC^1 = K^{E}C1=KE (potentials AAA) and C2=KPC^2 = K^{P}C2=KP (field strengths FFF). The coboundaries are

(δ0λ)(e)=∑v∂1(e,v) λ(v),(δ1A)(p)=∑e∂2(p,e) A(e),(\delta^0\lambda)(e) = \sum_v \partial_1(e,v)\,\lambda(v), \qquad (\delta^1 A)(p) = \sum_e \partial_2(p,e)\,A(e),(δ0λ)(e)=v∑​∂1​(e,v)λ(v),(δ1A)(p)=e∑​∂2​(p,e)A(e),

and δ1δ0=0\delta^1\delta^0 = 0δ1δ0=0.

There are three categories, with spacetime symmetries taken to be trivial:

  • Fld\mathsf{Fld}Fld (Weatherall's EM1): its objects are the 2-cochains FFF, and its only arrows are identities.
  • Pot0\mathsf{Pot}_0Pot0​ (Weatherall's EM2): its objects are the 1-cochains AAA, and its only arrows are identities.
  • PotG\mathsf{Pot}_GPotG​ (potentials with gauge arrows): its objects are the 1-cochains AAA. An arrow A→A′A \to A'A→A′ is a gauge parameter λ∈C0\lambda \in C^0λ∈C0 with A+δ0λ=A′A + \delta^0\lambda = A'A+δ0λ=A′, and composition adds the parameters. Arrows are the parameters λ\lambdaλ themselves, so two parameters differing by an element of ker⁡δ0\ker\delta^0kerδ0 (e.g. a constant) are distinct arrows, just as distinct vertical automorphisms are distinct arrows in Weatherall's bundle category EM3. This is the category of his footnote 15.

The field-strength functors Pot0→Fld\mathsf{Pot}_0 \to \mathsf{Fld}Pot0​→Fld and PotG→Fld\mathsf{Pot}_G \to \mathsf{Fld}PotG​→Fld send A↦δ1AA \mapsto \delta^1 AA↦δ1A. In the second functor every gauge arrow goes to an identity.

Cohomology vanishing is stated elementarily:

  • H0=0H^0 = 0H0=0 means δ0λ=0⇒λ=0\delta^0\lambda = 0 \Rightarrow \lambda = 0δ0λ=0⇒λ=0.
  • H1=0H^1 = 0H1=0 means every AAA with δ1A=0\delta^1 A = 0δ1A=0 equals δ0λ\delta^0\lambdaδ0λ for some λ\lambdaλ.
  • H2=0H^2 = 0H2=0 means every FFF equals δ1A\delta^1 Aδ1A for some AAA.

Formalization targets

Goal: the cohomological classification

For every finite 2-complex XXX and coefficient group KKK, the functor PotG→Fld\mathsf{Pot}_G \to \mathsf{Fld}PotG​→Fld satisfies

faithful  ⟺  H0=0,full  ⟺  H1=0,essentially surjective  ⟺  H2=0.\text{faithful} \iff H^0 = 0,\qquad \text{full} \iff H^1 = 0,\qquad \text{essentially surjective} \iff H^2 = 0.faithful⟺H0=0,full⟺H1=0,essentially surjective⟺H2=0.

Milestones

  1. Proposition 1 analogue. If some δ0λ≠0\delta^0\lambda \neq 0δ0λ=0, then Pot0→Fld\mathsf{Pot}_0 \to \mathsf{Fld}Pot0​→Fld is faithful and not full, and it is essentially surjective iff H2=0H^2 = 0H2=0.
  2. Faithful iff H0=0H^0 = 0H0=0.
  3. Full iff H1=0H^1 = 0H1=0.
  4. Essentially surjective iff H2=0H^2 = 0H2=0.
  5. Aharonov–Bohm. On the triangle boundary circle3 with Z\mathbb{Z}Z coefficients, the potential equal to 111 on one edge has the same field strength as 000. No gauge arrow connects the two, so the functor is not full.
  6. Forgetting only stuff. On the filled triangle with Z\mathbb{Z}Z coefficients, the functor is full and essentially surjective but not faithful.

Significance

The result. The classification turns a qualitative philosophical diagnostic into a cohomological criterion.

  • Structure: Weatherall's "forgets structure" verdict for potentials without gauge arrows is the statement that ker⁡δ1≠0\ker\delta^1 \neq 0kerδ1=0.
  • Topology: once gauge arrows are added, whether any structure is still forgotten is exactly the question whether H1≠0H^1 \neq 0H1=0. A nonzero H1H^1H1 is the Aharonov–Bohm situation, in which potentials with equal field strength differ by a gauge-invariant holonomy.
  • Stuff: the clause faithful  ⟺  H0=0\text{faithful} \iff H^0 = 0faithful⟺H0=0 shows that on a geometric complex (every edge has boundary head minus tail) with at least one vertex and K≠0K \neq 0K=0, constant gauge parameters are non-identity automorphisms that the functor sends to identities. The functor therefore forgets stuff. This contrasts with the faithfulness clause of Weatherall's Proposition 2 for the bundle formulation, where the analogous constant vertical automorphisms are the subtle case.

Formalizing it. No machine-checked version of the theories-as-categories programme for gauge theory is known to the author of this mission. This mission is the base case of a planned discrete gauge-functor development: non-abelian groups, nontrivial symmetry groups, and holonomy-based equivalences.

Difficulty

The mathematics is elementary once stated. The work is in making the categorical notions line up with the cochain conditions. Three points need care:

  • In a discrete category, an isomorphism is an equality.
  • Fullness must be tested against arrows between arbitrary pairs of potentials, not only potentials with zero field strength.
  • Faithfulness concerns parallel gauge arrows, which differ exactly by elements of ker⁡δ0\ker\delta^0kerδ0.

The concrete milestones require computations on explicit complexes, including a gauge-invariant obstruction for the Aharonov–Bohm example.

Formalization scope

  • Complexes. Cells are indexed by Fin types, and the incidence numbers are integer-valued. The complex is finite but may be empty in any dimension.
  • Coefficients. KKK is any AddCommGroup, and integers act on it by zsmul.
  • Categories. Fld and Pot0 are Mathlib Discrete categories. PotG carries a hand-written Category instance whose arrows are the structure GaugeHom.
  • Functor properties. Fullness, faithfulness and essential surjectivity are Mathlib's Functor.Full, Functor.Faithful and Functor.EssSurj.
  • Symmetries. Spacetime symmetries are fixed to be trivial, so the results compare categories of potentials and fields over a fixed complex.
  • Non-triviality. The cohomology conditions are explicit Props about the coboundaries, so none of them is a definition that makes a target hold trivially. The hypothesis of Milestone 1 excludes the degenerate case δ0=0\delta^0 = 0δ0=0, in which that functor is full.
  • Infrastructure. The cochain API (delta0, delta1, δ1δ0=0\delta^1\delta^0 = 0δ1δ0=0) is proved in the definitions file and is reusable for discrete gauge theory and toric-code missions.

Selected references

  • J. O. Weatherall, "Understanding Gauge", Philosophy of Science 83 (2016) 1039–1049. arXiv:1505.02229, doi:10.1086/687936
  • J. O. Weatherall, "Are Newtonian Gravitation and Geometrized Newtonian Gravitation Theoretically Equivalent?". arXiv:1411.5757
  • J. Nguyen, N. J. Teh, L. Wells, "Why surplus structure is not superfluous", British Journal for the Philosophy of Science 71 (2020). arXiv:1712.01228
8 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
Linear algebraQuantum Information·Captain: mikedeng1

Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians 2: Strictly Local Lieb–Robinson Bound ‖[A_X(t),B_Y]‖ ≤ 2‖A‖‖B‖|X|(2ζ₀|t|)^ℓ/ℓ! with ℓ = ⌊dist(X,Y)⌋Research Paper

Motivation

Simulating the time evolution e−iHte^{-iHt}e−iHt of a many-body Hamiltonian is one of the main proposed uses of quantum computers. For a Hamiltonian H=∑XhXH = \sum_X h_XH=∑X​hX​ whose terms act on small, nearby groups of sites of a lattice, Haah, Hastings, Kothari and Low give a quantum algorithm whose gate count is nearly linear in the space-time volume ntn tnt, and show that this is optimal up to logarithmic factors. The algorithm decomposes e−iHte^{-iHt}e−iHt into evolutions of overlapping blocks, and the error of each step is controlled by a Lieb–Robinson bound: in a locally interacting system, an operator evolved for time ttt stays, up to a superexponentially small error, inside a region whose size grows linearly with ttt.

Lieb–Robinson bounds go back to Lieb and Robinson (1972), who proved a finite propagation speed for quantum spin systems. Hastings (2004), Nachtergaele and Sims (2006) and Hastings and Koma (2006) gave the commutator form used today and applied it to the decay of correlations in gapped ground states. Appendix C of the paper re-derives the bound in a self-contained way. Section C.4 treats strictly local interactions, where every term is supported on a set of diameter at most 111, and obtains a bound with an explicit factor (2ζ0∣t∣)ℓ/ℓ!(2\zeta_0|t|)^\ell/\ell!(2ζ0​∣t∣)ℓ/ℓ!. This mission formalizes that bound.

Setting

Let Λ\LambdaΛ be a finite set of sites with a metric dist\mathrm{dist}dist. Every site carries Cq\mathbb{C}^qCq, and operators act on ⨂x∈ΛCq\bigotimes_{x \in \Lambda} \mathbb{C}^q⨂x∈Λ​Cq; all norms ∥⋅∥\|\cdot\|∥⋅∥ are operator norms. An operator is supported on X⊆ΛX \subseteq \LambdaX⊆Λ if it has the form m⊗1Λ∖Xm \otimes \mathbb{1}_{\Lambda \setminus X}m⊗1Λ∖X​. For finite sets of sites, dist(X,Y)=min⁡x∈X,y∈Ydist(x,y)\mathrm{dist}(X, Y) = \min_{x \in X, y \in Y} \mathrm{dist}(x, y)dist(X,Y)=minx∈X,y∈Y​dist(x,y), diam(X)=max⁡x,x′∈Xdist(x,x′)\mathrm{diam}(X) = \max_{x, x' \in X} \mathrm{dist}(x, x')diam(X)=maxx,x′∈X​dist(x,x′), and X∼YX \sim YX∼Y means X∩Y≠∅X \cap Y \ne \emptysetX∩Y=∅.

A Hamiltonian is a family (hX)X⊆Λ(h_X)_{X \subseteq \Lambda}(hX​)X⊆Λ​ of Hermitian operators, hXh_XhX​ supported on XXX, with H=∑X⊆ΛhXH = \sum_{X \subseteq \Lambda} h_XH=∑X⊆Λ​hX​; for a region Ω\OmegaΩ, HΩ=∑Z⊆ΩhZH_\Omega = \sum_{Z \subseteq \Omega} h_ZHΩ​=∑Z⊆Ω​hZ​. The Heisenberg evolution of an operator OOO is O(t;J)=eiJtOe−iJtO(t; J) = e^{iJt} O e^{-iJt}O(t;J)=eiJtOe−iJt, and O(t)=O(t;H)O(t) = O(t; H)O(t)=O(t;H). The interaction is strictly local if hX=0h_X = 0hX​=0 whenever diam(X)>1\mathrm{diam}(X) > 1diam(X)>1, and its strength is measured by

ζ0=max⁡x∈Λ∑Q∋x∣Q∣ ∥hQ∥.\zeta_0 = \max_{x \in \Lambda} \sum_{Q \ni x} |Q|\, \|h_Q\| .ζ0​=x∈Λmax​Q∋x∑​∣Q∣∥hQ​∥.

The proof works with two auxiliary quantities attached to a fixed operator BBB supported on YYY:

CB(X,t)=sup⁡A∈AX, ∥A∥≤1∥[A(t),B]∥,DB(X,t)=∥[hX(t),B]∥,C_B(X, t) = \sup_{A \in \mathcal{A}_X,\ \|A\| \le 1} \|[A(t), B]\|, \qquad D_B(X, t) = \|[h_X(t), B]\|,CB​(X,t)=A∈AX​, ∥A∥≤1sup​∥[A(t),B]∥,DB​(X,t)=∥[hX​(t),B]∥,

where AX\mathcal{A}_XAX​ is the algebra of operators supported on XXX. A tuple (Z1,…,Zk)(Z_1, \dots, Z_k)(Z1​,…,Zk​) is linked from XXX if X∼Z1∼⋯∼ZkX \sim Z_1 \sim \cdots \sim Z_kX∼Z1​∼⋯∼Zk​.

Formalization targets

Goal: display (48)

For AAA supported on XXX, BBB supported on YYY, ℓ=⌊dist(X,Y)⌋\ell = \lfloor \mathrm{dist}(X, Y) \rfloorℓ=⌊dist(X,Y)⌋ and every real ttt,

∥[A(t),B]∥≤2 ∥A∥ ∥B∥ ∣X∣ (2ζ0∣t∣)ℓℓ!.\|[A(t), B]\| \le 2\,\|A\|\,\|B\|\,|X|\,\frac{(2\zeta_0|t|)^{\ell}}{\ell!} .∥[A(t),B]∥≤2∥A∥∥B∥∣X∣ℓ!(2ζ0​∣t∣)ℓ​.

Milestones

  1. The elementary bounds (28): CB(Z,0)≤2∥B∥δZ∼YC_B(Z, 0) \le 2\|B\|\delta_{Z \sim Y}CB​(Z,0)≤2∥B∥δZ∼Y​, CB(Z,t)≤2∥B∥C_B(Z, t) \le 2\|B\|CB​(Z,t)≤2∥B∥, and the same for DBD_BDB​ with an extra factor ∥hZ∥\|h_Z\|∥hZ​∥.
  2. The integral inequality (24): CB(X,t)≤CB(X,0)+∑Z∼X2∫0∣t∣DB(Z,s) dsC_B(X, t) \le C_B(X, 0) + \sum_{Z \sim X} 2\int_0^{|t|} D_B(Z, s)\, dsCB​(X,t)≤CB​(X,0)+∑Z∼X​2∫0∣t∣​DB​(Z,s)ds.
  3. The closed recursion (42): CB(X,t)≤CB(X,0)+2∑Z:X∼Z∥hZ∥∫0∣t∣CB(Z,s) dsC_B(X, t) \le C_B(X, 0) + 2\sum_{Z : X \sim Z} \|h_Z\| \int_0^{|t|} C_B(Z, s)\, dsCB​(X,t)≤CB​(X,0)+2∑Z:X∼Z​∥hZ​∥∫0∣t∣​CB​(Z,s)ds.
  4. The truncated iteration (44): CB(X,t)≤2∥B∥(2∣t∣)ℓℓ!∑Z1,…,Zℓ:linked∏j∥hZj∥C_B(X, t) \le 2\|B\| \frac{(2|t|)^\ell}{\ell!} \sum_{Z_1, \dots, Z_\ell : \text{linked}} \prod_j \|h_{Z_j}\|CB​(X,t)≤2∥B∥ℓ!(2∣t∣)ℓ​∑Z1​,…,Zℓ​:linked​∏j​∥hZj​​∥.
  5. The counting bounds (45)–(46): ∑Q:P∼Q∼S∥hQ∥≤ζ0∑p∈Pδdist(p,S)≤1\sum_{Q : P \sim Q \sim S} \|h_Q\| \le \zeta_0 \sum_{p \in P} \delta_{\mathrm{dist}(p, S) \le 1}∑Q:P∼Q∼S​∥hQ​∥≤ζ0​∑p∈P​δdist(p,S)≤1​ and its weighted, distance-tracking companion.
  6. Lemma 5, eq. (4) = (49): ∥OX(t;H)−OX(t;HΩ)∥≤∣X∣ ∥OX∥ (2ζ0∣t∣)ℓ/ℓ!\|O_X(t; H) - O_X(t; H_\Omega)\| \le |X|\,\|O_X\|\,(2\zeta_0|t|)^\ell/\ell!∥OX​(t;H)−OX​(t;HΩ​)∥≤∣X∣∥OX​∥(2ζ0​∣t∣)ℓ/ℓ! with ℓ=⌊dist(X,Λ∖Ω)⌋\ell = \lfloor \mathrm{dist}(X, \Lambda \setminus \Omega) \rfloorℓ=⌊dist(X,Λ∖Ω)⌋, under the added hypothesis dist(X,Λ∖Ω)≥1\mathrm{dist}(X, \Lambda \setminus \Omega) \ge 1dist(X,Λ∖Ω)≥1.

The goal is (48) rather than Lemma 5 because (48) is proved in full on pp. 26–27, while Lemma 5 is obtained "by manipulation analogous to Eq. (39)" and is false as printed when ℓ=0\ell = 0ℓ=0.

Significance

The bound (48) states that commutators with distant operators are suppressed by a factor that, at fixed ttt, decays faster than any exponential in the distance. The same factor controls Lemma 5, which is what the decomposition lemmas of the paper (Lemma 6 and its corollaries) use to bound the error of replacing a global evolution by evolutions of overlapping blocks; that in turn gives the paper's gate counts. Bounds of this type also underlie the exponential clustering of correlations in gapped ground states and the quasi-adiabatic continuation technique.

The results are proved in the literature and in this paper. A search of the local Prove2Me prior-art index found no matching formal statement for this finite spin-system bound. The mission seeks a machine-checked proof of the strictly local bound with its explicit constant, together with reusable infrastructure: operators supported on subsets of a tensor product of matrix algebras, their Heisenberg evolution, and an integral inequality for commutator growth.

Difficulty

The obvious argument expands A(t)=∑k(it)kadHk(A)/k!A(t) = \sum_k (it)^k \mathrm{ad}_H^k(A)/k!A(t)=∑k​(it)kadHk​(A)/k! and notes that the first ℓ\ellℓ nested commutators with BBB vanish. This does not give the stated bound: the norm of adHk(A)\mathrm{ad}_H^k(A)adHk​(A) grows like k!k!k! times the number of growing clusters of terms, and the tail of the series is not controlled by its leading term. The explicit factor (2ζ0∣t∣)ℓ/ℓ!(2\zeta_0|t|)^\ell/\ell!(2ζ0​∣t∣)ℓ/ℓ!, with no exponential prefactor, requires precise control of the time-dependent supremum CB(Z,s)C_B(Z,s)CB​(Z,s) and the combinatorics of linked chains. A second difficulty is Lemma 5, whose printed form is false at ℓ=0\ell = 0ℓ=0 and whose proof in the paper is a one-line reference to an analogous computation.

Formalization scope

Sites are an arbitrary finite metric space Λ\LambdaΛ ([Fintype Λ] [MetricSpace Λ]); operators are matrices Matrix (Λ → Fin q) (Λ → Fin q) ℂ in the product basis, with the same local dimension qqq at every site. This generalizes the paper's qubits on a lattice in RD\mathbb{R}^DRD. The norm is the L2L^2L2 operator norm (Matrix.Norms.L2Operator), never the entrywise or Frobenius norm. SupportedOn X M states M=m⊗1M = m \otimes \mathbb{1}M=m⊗1 entrywise, and is not vacuous: a nonzero operator on a single site satisfies it, and only scalars are supported on ∅\emptyset∅. The Hamiltonian is time-independent and sums over every subset of Λ\LambdaΛ; strict locality is the hypothesis 1<diam(X)⇒hX=01 < \mathrm{diam}(X) \Rightarrow h_X = 01<diam(X)⇒hX​=0 on the terms. The constant ζ0\zeta_0ζ0​ is carried as an upper bound of the site sums ∑Q∋x∣Q∣ ∥hQ∥\sum_{Q \ni x} |Q|\,\|h_Q\|∑Q∋x​∣Q∣∥hQ​∥, which is equivalent to the paper's maximum for these monotone bounds; no bound ∥hX∥≤1\|h_X\| \le 1∥hX​∥≤1 is assumed. dist(X,Y)\mathrm{dist}(X, Y)dist(X,Y) is a minimum over nonempty sets and 000 if a set is empty, ℓ\ellℓ is its natural-number floor, and CBC_BCB​ is a real supremum over a nonempty set bounded by 2∥B∥2\|B\|2∥B∥. The integral milestones (24) and (42) are stated for t≥0t \ge 0t≥0; the goal, (44) and Lemma 5 hold for every real ttt. Lemma 5 carries one disclosed added hypothesis, dist(x,y)≥1\mathrm{dist}(x, y) \ge 1dist(x,y)≥1 for x∈Xx \in Xx∈X, y∉Ωy \notin \Omegay∈/Ω, without which it is false.

None of the statements is trivialized: the goal mentions neither CBC_BCB​ nor linked sums, its norm is the operator norm, the integrals are of continuous functions on compact intervals, the supremum is over a nonempty bounded set, and no disjointness of XXX and YYY is assumed, so it covers ℓ=0\ell = 0ℓ=0 as well.

A complete development needs the derivative of t↦eiHtAe−iHtt \mapsto e^{iHt} A e^{-iHt}t↦eiHtAe−iHt, unitarity of eiHte^{iHt}eiHt for Hermitian HHH, commutation of operators with disjoint supports, Grönwall-type iteration of integral inequalities, and the simplex-volume identity ∫Δkdt=∣t∣k/k!\int_{\Delta^k} dt = |t|^k/k!∫Δk​dt=∣t∣k/k!. The support and evolution layer is reusable for any lattice-system result. Contributions that prove the milestones in order, or that develop the support calculus independently, are welcome.

Selected references

  • J. Haah, M. B. Hastings, R. Kothari, G. H. Low, Quantum algorithm for simulating real time evolution of lattice Hamiltonians, SIAM J. Comput. (2021); arXiv:1801.03922v4 (2020). https://arxiv.org/abs/1801.03922
  • E. H. Lieb, D. W. Robinson, The finite group velocity of quantum spin systems, Comm. Math. Phys. 28 (1972) 251–257. https://doi.org/10.1007/BF01645779
  • M. B. Hastings, Lieb–Schultz–Mattis in higher dimensions, Phys. Rev. B 69 (2004) 104431. https://arxiv.org/abs/cond-mat/0305505
  • B. Nachtergaele, R. Sims, Lieb–Robinson bounds and the exponential clustering theorem, Comm. Math. Phys. 265 (2006) 119–130. https://arxiv.org/abs/math-ph/0506030
  • M. B. Hastings, T. Koma, Spectral gap and exponential decay of correlations, Comm. Math. Phys. 265 (2006) 781–804. https://arxiv.org/abs/math-ph/0507008
10 thms1 active userReviewed
PreviousPage 8 of 11Next

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