Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in

Get started

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

Pure Mathematics

31 missions · 12 completed

Mathematics pursued for its own internal structure: the study of abstract objects, spaces, and the maps between them, guided by rigor and generality rather than immediate application. Its landscape includes real and complex analysis, topology and geometry, measure theory, and the logical and set-theoretic foundations on which the rest of mathematics is built.

Missions

Open19Completed12All31
🏆Completed
Number Theory·Captain: alya

Multiplicative Number Theory I: Siegel–Walfisz and the Three Primes TheoremTextbook

Primes in progressions, uniformly in the modulus

Applying the circle method to an additive problem about primes requires counting primes in arithmetic progressions with an error term uniform in the modulus: the modulus is not fixed in advance, it grows with the size of the numbers being represented. The Siegel–Walfisz theorem is the classical statement of that uniformity, valid for every modulus up to a fixed power of log⁡x\log xlogx, and it is the one analytic ingredient the standard proof of Vinogradov's three primes theorem cannot do without.

The history is a sequence of partial uniformities:

  • 1837. Dirichlet proves that every progression a mod qa \bmod qamodq with (a,q)=1(a,q)=1(a,q)=1 contains infinitely many primes, for each fixed qqq, with no rate (Dirichlet's theorem).
  • 1896–1899. De la Vallée Poussin proves the prime number theorem with the error term O(xe−clog⁡x)O(x e^{-c\sqrt{\log x}})O(xe−clogx​), and extends the zero-free region from ζ\zetaζ to L(s,χ)L(s,\chi)L(s,χ), obtaining the prime number theorem in progressions for each fixed qqq (PNT).
  • 1918–1935. Landau and Page isolate the obstruction to uniformity: a single real zero near s=1s=1s=1, attached to a quadratic character. Landau shows at most one of two distinct real primitive characters can have such a zero; Page shows at most one modulus below a given bound can, yielding unconditional uniformity for qqq up to a bounded power of log⁡x\log xlogx (Page's theorem).
  • 1935. Siegel proves L(1,χ)≫εq−εL(1,\chi) \gg_\varepsilon q^{-\varepsilon}L(1,χ)≫ε​q−ε for real primitive χ\chiχ, at the price of an ineffective constant (Siegel).
  • 1936. Walfisz combines Siegel's bound with the de la Vallée Poussin machinery and obtains uniformity for every fixed power q≤(log⁡x)Aq \le (\log x)^Aq≤(logx)A (Walfisz).
  • 1937. Vinogradov proves that every sufficiently large odd integer is a sum of three primes (Vinogradov's theorem).
  • 2013. Helfgott removes the "sufficiently large", settling ternary Goldbach for all odd n>5n > 5n>5 (arXiv:1312.7748).

Setting

The von Mangoldt function Λ(n)\Lambda(n)Λ(n) equals log⁡p\log plogp if n=pmn = p^mn=pm is a prime power and 000 otherwise. The Chebyshev function ψ(x)=∑n≤xΛ(n)\psi(x) = \sum_{n \le x} \Lambda(n)ψ(x)=∑n≤x​Λ(n) counts primes with weights; the prime number theorem is the assertion ψ(x)∼x\psi(x) \sim xψ(x)∼x.

A Dirichlet character modulo qqq is a multiplicative function χ:Z/qZ→C\chi : \mathbb{Z}/q\mathbb{Z} \to \mathbb{C}χ:Z/qZ→C, supported on the units and taking root-of-unity values there. The principal character χ=1\chi = 1χ=1 is the indicator of the units; a character is quadratic (real) if χ2=1\chi^2 = 1χ2=1 and χ≠1\chi \neq 1χ=1, and primitive if it is not induced by a character of a proper divisor of qqq. The Dirichlet LLL-function L(s,χ)=∑n≥1χ(n)n−sL(s,\chi) = \sum_{n\ge 1}\chi(n)n^{-s}L(s,χ)=∑n≥1​χ(n)n−s, defined for Re⁡s>1\operatorname{Re} s > 1Res>1, extends meromorphically to C\mathbb{C}C, entire except for a simple pole at s=1s = 1s=1 when χ\chiχ is principal.

The two counting functions of the mission are the twisted von Mangoldt sum and the progression sum

ψ(N,χ)=∑n<NΛ(n)χ(n),ψ(N;q,a)=∑n<Nn≡a (q)Λ(n),\psi(N,\chi) = \sum_{n < N} \Lambda(n)\chi(n), \qquad \psi(N;q,a) = \sum_{\substack{n < N \\ n \equiv a\ (q)}} \Lambda(n),ψ(N,χ)=n<N∑​Λ(n)χ(n),ψ(N;q,a)=n<Nn≡a (q)​∑​Λ(n),

related by finite character orthogonality. Write δχ=1\delta_\chi = 1δχ​=1 for χ\chiχ principal and δχ=0\delta_\chi = 0δχ​=0 otherwise. A zero β∈(0,1)\beta \in (0,1)β∈(0,1) of L(s,χ)L(s,\chi)L(s,χ) lying inside the classical zero-free region is an exceptional zero (a Siegel zero); the set of such zeros for a given χ\chiχ is the exceptional set EEE, which the results below constrain to have at most one element.

Formalization targets

The attack path follows Davenport, Multiplicative Number Theory, 3rd ed., §§14, 18, 20, 21, 22.

(1) zero_free_region (§14, pp. 88–96). There is an absolute c>0c>0c>0 such that for every q≥1q \ge 1q≥1 and every χ mod q\chi \bmod qχmodq,

L(s,χ)≠0for s≠1, Re⁡s ≥ 1−clog⁡(q(∣Im⁡s∣+2)),L(s,\chi) \neq 0 \quad\text{for } s \neq 1,\ \operatorname{Re} s \ \ge\ 1 - \frac{c}{\log\big(q(|\operatorname{Im} s| + 2)\big)},L(s,χ)=0for s=1, Res ≥ 1−log(q(∣Ims∣+2))c​,

with at most one exception, which is real, lies in (0,1)(0,1)(0,1), is a simple zero, and can occur only for quadratic non-principal χ\chiχ.

(2) pnt_dlvp (§18, pp. 111–114). For some c>0c > 0c>0 and all x≥2x \ge 2x≥2,

ψ(x)=x+O ⁣(x e−clog⁡x).\psi(x) = x + O\!\left(x\,e^{-c\sqrt{\log x}}\right).ψ(x)=x+O(xe−clogx​).

(3) psi_char_of_region (§20, pp. 121–125). For a region constant c>0c>0c>0 there are c1,c2>0c_1, c_2 > 0c1​,c2​>0 such that, whenever EEE is an exceptional set for χ mod q\chi \bmod qχmodq with respect to ccc and q≤exp⁡(c2log⁡N)q \le \exp(c_2\sqrt{\log N})q≤exp(c2​logN​),

ψ(N,χ)=δχN−∑β∈ENββ+O ⁣(Ne−c1log⁡N).\psi(N,\chi) = \delta_\chi N - \sum_{\beta \in E} \frac{N^\beta}{\beta} + O\!\left(N e^{-c_1\sqrt{\log N}}\right).ψ(N,χ)=δχ​N−β∈E∑​βNβ​+O(Ne−c1​logN​).

(4) siegel (§21, pp. 126–131). For every ε>0\varepsilon > 0ε>0 there is C(ε)>0C(\varepsilon) > 0C(ε)>0 such that for every real primitive non-principal χ mod q\chi \bmod qχmodq,

L(1,χ)>C(ε) q−ε.L(1,\chi) > C(\varepsilon)\, q^{-\varepsilon}.L(1,χ)>C(ε)q−ε.

(5) siegel_zero (§21, second form). For every ε>0\varepsilon > 0ε>0 there is C(ε)>0C(\varepsilon) > 0C(ε)>0 such that for every real primitive non-principal χ mod q\chi \bmod qχmodq,

L(σ,χ)≠0for all real σ>1−C(ε)q−ε.L(\sigma,\chi) \neq 0 \quad \text{for all real } \sigma > 1 - C(\varepsilon)q^{-\varepsilon}.L(σ,χ)=0for all real σ>1−C(ε)q−ε.

(6) siegelWalfisz (§22, pp. 132–134). For every A>0A > 0A>0 there are C,c>0C, c > 0C,c>0 such that for all q≥1q \ge 1q≥1, all χ mod q\chi \bmod qχmodq, and all N≥2N \ge 2N≥2 with q≤(log⁡N)Aq \le (\log N)^Aq≤(logN)A,

∥ψ(N,χ)−δχN∥≤CNe−clog⁡N.\big\lVert \psi(N,\chi) - \delta_\chi N \big\rVert \le C N e^{-c\sqrt{\log N}}.​ψ(N,χ)−δχ​N​≤CNe−clogN​.

This is literally the platform proposition ThreePrimes.SiegelWalfisz.

A corollary, not a milestone, records the progression form siegel_walfisz_ap: for (a,q)=1(a,q)=1(a,q)=1 and q≤(log⁡N)Aq \le (\log N)^Aq≤(logN)A,

ψ(N;q,a)=Nφ(q)+OA ⁣(Ne−clog⁡N).\psi(N;q,a) = \frac{N}{\varphi(q)} + O_A\!\left(N e^{-c\sqrt{\log N}}\right).ψ(N;q,a)=φ(q)N​+OA​(Ne−clogN​).

Goal (three_primes, §26). There is N0N_0N0​ such that every odd n≥N0n \ge N_0n≥N0​ is a sum of three primes. It follows from milestone (6) by the existing platform theorem deducing ThreePrimes.ThreePrimesExistence from ThreePrimes.SiegelWalfisz. The goal leaves N0N_0N0​ unspecified rather than hard-coding a numeric threshold, so it is not invalidated by later improvements to that threshold.

What the result gives, and what remains to be formalized

Siegel–Walfisz is the standard uniform input downstream of which sit the circle method for ternary Goldbach, the Bombieri–Vinogradov theorem, and much of sieve theory. Without it, the three primes theorem's major-arc analysis has no main term.

Platform status is the reason this mission exists. A complete, machine-checked formalization of the three primes theorem already exists in the namespace ThreePrimes (by user tabbott), following Vaughan, The Hardy–Littlewood Method, Ch. 3, and Davenport §26. It is conditional: it takes Siegel–Walfisz as an explicit hypothesis ThreePrimes.SiegelWalfisz. Discharging that hypothesis makes the three primes theorem unconditional, and is the whole content of this mission.

Mathlib contains the analytic continuation of L(s,χ)L(s,\chi)L(s,χ) (DirichletCharacter.LFunction), its functional equation, the non-vanishing of L(s,χ)L(s,\chi)L(s,χ) on Re⁡s≥1\operatorname{Re} s \ge 1Res≥1, Dirichlet's theorem, and the Chebyshev function. It does not contain the zero-free region for L(s,χ)L(s,\chi)L(s,χ), the explicit formula for ψ(x,χ)\psi(x,\chi)ψ(x,χ), Siegel's theorem, or Siegel–Walfisz. The platform additionally hosts the PNT+ project contour machinery for ζ\zetaζ — Borel–Carathéodory, the 3+4cos⁡θ+cos⁡2θ3 + 4\cos\theta + \cos 2\theta3+4cosθ+cos2θ inequality, a zero-free rectangle, and MediumPNT, ψ(x)=x+O(xexp⁡(−c(log⁡x)1/10))\psi(x) = x + O(x\exp(-c(\log x)^{1/10}))ψ(x)=x+O(xexp(−c(logx)1/10)). That is a template for the L(s,χ)L(s,\chi)L(s,χ) analogues, not a proof of them, and its error term is weaker than the de la Vallée Poussin form milestone (2) asks for.

Where the obvious argument fails

The first idea is to run the ζ\zetaζ argument character by character. It works for complex χ\chiχ and breaks for real ones. The positivity device that pushes zeros off Re⁡s=1\operatorname{Re} s = 1Res=1 compares χ\chiχ, χ2\chi^2χ2 and the trivial character at nearby points; when χ\chiχ is quadratic, χ2\chi^2χ2 is principal and contributes the pole of L(s,χ0)L(s,\chi_0)L(s,χ0​) at s=1s = 1s=1 at exactly the height where the putative zero sits, so the inequality degrades from "no zeros" to "at most one zero" and stops there. Every later step inherits that unexcluded zero: milestone (3) can only be stated with the Nβ/βN^\beta/\betaNβ/β term present, and milestone (6) is exactly the assertion that for q≤(log⁡N)Aq \le (\log N)^Aq≤(logN)A this term is small — which Siegel's ineffective bound supplies and nothing effective is known to.

A second shortcut, deducing uniformity from Mathlib's non-vanishing of L(s,χ)L(s,\chi)L(s,χ) on Re⁡s≥1\operatorname{Re} s \ge 1Res≥1 together with Dirichlet's theorem, also fails: those results are qualitative, carry no rate, and are not uniform in qqq.

Formalization scope

Sums run over n<Nn < Nn<N with N∈NN \in \mathbb{N}N∈N, matching Vino.vmSumChar and ThreePrimes.SiegelWalfisz; Davenport sums over n≤xn \le xn≤x. The two differ by the single term Λ(N)≤log⁡N\Lambda(N) \le \log NΛ(N)≤logN, negligible against every error term above. Milestone (2) alone uses a real argument, via Mathlib's Chebyshev.psi. L(s,χ)L(s,\chi)L(s,χ) is Mathlib's DirichletCharacter.LFunction, so no continuation is reconstructed.

The zero-free region is Davenport.InRegion c q s, namely Re⁡s≥1−c/log⁡(q(∣Im⁡s∣+2))\operatorname{Re} s \ge 1 - c/\log(q(|\operatorname{Im} s| + 2))Res≥1−c/log(q(∣Ims∣+2)); the exceptional zero is packaged as IsExceptionalSet c χ E: EEE is a subsingleton, every element is a real zero of L(⋅,χ)L(\cdot,\chi)L(⋅,χ) in (0,1)(0,1)(0,1) and can exist only for quadratic non-principal χ\chiχ, and L(s,χ)≠0L(s,\chi) \neq 0L(s,χ)=0 at every s≠1s \neq 1s=1 of the region outside EEE. Milestone (1) adds simplicity as L′(β,χ)≠0L'(\beta,\chi) \neq 0L′(β,χ)=0 for β∈E\beta \in Eβ∈E.

Milestone (3) takes the region constant c>0c > 0c>0 as a parameter rather than importing it from milestone (1), so the milestones can be attempted in any order. For large ccc the hypothesis IsExceptionalSet c χ E may be unsatisfiable for some χ\chiχ, making the statement vacuous there — a harmless weakening, not a falsehood, and not a trivializing reading: milestone (1) produces a definite small c>0c > 0c>0 with a witness EEE for every χ\chiχ, so instantiating milestone (3) at that ccc discharges the hypothesis rather than voiding it.

Siegel's theorem is stated for χ.IsQuadratic, χ ≠ 1, χ.IsPrimitive characters, with the conclusion a lower bound on Re⁡L(1,χ)\operatorname{Re} L(1,\chi)ReL(1,χ); since L(1,χ)L(1,\chi)L(1,χ) is real for real χ\chiχ, this is the value itself, not a weakening. The constants in milestones (4), (5) and (6) are ineffective; the statements are plain existentials, so ineffectivity is invisible to Lean, but no numeric constant can be extracted from anything downstream of them.

The principal character is included in the character-form statements, with main term NNN (if χ = 1 then (N : ℂ) else 0); milestones (3) and (6) therefore contain the prime number theorem itself and cannot be proved by restricting to non-principal χ\chiχ. Milestone (6) requires c>0c > 0c>0 strictly, which is what makes Ne−clog⁡NNe^{-c\sqrt{\log N}}Ne−clogN​ a genuine saving over the trivial ψ(N,χ)≪N\psi(N,\chi) \ll Nψ(N,χ)≪N; with c=0c = 0c=0 allowed it would be empty.

Beyond the six milestones, a complete development needs Hadamard factorization for L(s,χ)L(s,\chi)L(s,χ) as an entire function of order 111, the zero-counting estimate N(T,χ)N(T,\chi)N(T,χ) (§16, pp. 101–103), the truncated explicit formula for ψ(x,χ)\psi(x,\chi)ψ(x,χ) (§19, pp. 115–120), Perron-type contour truncation, and the imprimitive-to-primitive reduction ∣ψ(N,χ)−ψ(N,χ∗)∣≪(log⁡q)(log⁡N)|\psi(N,\chi) - \psi(N,\chi^{*})| \ll (\log q)(\log N)∣ψ(N,χ)−ψ(N,χ∗)∣≪(logq)(logN). All of it is reusable well beyond this mission, being the standard prerequisite for Bombieri–Vinogradov, Linnik's theorem, and effective Chebotarev. Contributions of these supporting results, of alternative routes to milestone (3) following Montgomery–Vaughan Ch. 11, of the π(x;q,a)\pi(x;q,a)π(x;q,a) versions, and of sharper constants are welcome.

Selected references

  • H. Davenport, Multiplicative Number Theory, 3rd ed., revised by H. L. Montgomery, GTM 74, Springer, 2000. §§14, 18, 20, 21, 22, 26. doi:10.1007/978-1-4757-5927-3
  • H. L. Montgomery and R. C. Vaughan, Multiplicative Number Theory I: Classical Theory, Cambridge University Press, 2007. Ch. 11–12 (Theorems 11.3, 11.14, 11.16, 12.10; Corollaries 11.10, 11.12, 11.17, 11.19). doi:10.1017/CBO9780511618314
  • R. C. Vaughan, The Hardy–Littlewood Method, 2nd ed., Cambridge University Press, 1997. Ch. 3. doi:10.1017/CBO9780511470929
  • C. L. Siegel, Über die Classenzahl quadratischer Zahlkörper, Acta Arithmetica 1 (1935), 83–86. eudml:205054
  • A. Walfisz, Zur additiven Zahlentheorie II, Mathematische Zeitschrift 40 (1936), 592–607. doi:10.1007/BF01218882
  • I. M. Vinogradov, Representation of an odd number as a sum of three primes, Doklady Akad. Nauk SSSR 15 (1937), 291–294. Vinogradov's theorem
  • H. A. Helfgott, The ternary Goldbach conjecture is true, 2013. arXiv:1312.7748
  • Siegel–Walfisz theorem, Wikipedia. link
  • Page theorem, Encyclopedia of Mathematics. link
  • A. Kontorovich et al., PrimeNumberTheoremAnd (PNT+), Lean formalization project. github
  • Mathlib, Mathlib.NumberTheory.LSeries.DirichletContinuation. docs
75 thms6 active usersReviewed
🏆Completed
Algebra·Captain: ShouqiaoWang

Symplectic Modules Free over an Abelian NilradicalResearch Paper

Motivation

Polynomial representations provide a concrete way to study modules over Lie algebras: the underlying vector space is a polynomial ring, while the Lie generators act by explicit multiplication, shift, and differential operators. Chen and Tan classify a family of modules over the symplectic Lie algebra sp2ℓ(C)\mathfrak{sp}_{2\ell}(\mathbb C)sp2ℓ​(C) that are free of rank one over the universal enveloping algebra of an abelian nilradical. Their paper determines the family, its isomorphism classes, its weight and simplicity criteria, its finite-length behavior at exceptional parameters, and an application to Hamiltonian Lie algebras. This mission packages those headline results into one common Lean target, corresponding to Theorems 1.1--1.3 of Chen--Tan.

The common-family formulation matters. The source does not assert three unrelated existence theorems: one explicit two-parameter family τ(C,Φ)\tau(C,\Phi)τ(C,Φ) carries all of the classification, simplicity, finite-length, and Hamiltonian consequences. The Lean goal therefore quantifies that family once and requires all headline properties of the same witness.

Setting

Fix ℓ≥2\ell\ge2ℓ≥2 and the complex symplectic Lie algebra sp2ℓ(C)\mathfrak{sp}_{2\ell}(\mathbb C)sp2ℓ​(C). The relevant maximal parabolic subalgebra has an abelian nilradical n\mathfrak nn. Its enveloping algebra is a polynomial algebra in the root generators, represented formally by a multivariate polynomial ring. A rank-one free U(n)U(\mathfrak n)U(n)-module can consequently be modeled on that polynomial ring.

The definition bundle presents the simple Chevalley generators and their action by explicit operators depending on a scalar C∈CC\in\mathbb CC∈C and a polynomial parameter Φ\PhiΦ. Rather than assuming that these formulas already form a representation, the target asks for a generator presentation satisfying the symplectic Lie relations and for a representation family τ(C,Φ)\tau(C,\Phi)τ(C,Φ) realizing the formulas. It also formalizes module equivalence, weight spaces, simplicity, Noetherian and Artinian conditions, finite composition factors, and the Shen--Larsson construction for a Hamiltonian Lie algebra.

Formalization targets

Common polynomial-module family

Prove that for every ℓ≥2\ell\ge2ℓ≥2 there is one generator presentation and one family

(C,Φ)⟼τ(C,Φ)(C,\Phi)\longmapsto \tau(C,\Phi)(C,Φ)⟼τ(C,Φ)

of sp2ℓ(C)\mathfrak{sp}_{2\ell}(\mathbb C)sp2ℓ​(C)-representations on the polynomial ring, free of rank one over the abelian nilradical, satisfying the explicit generator formulas. Prove the source's classification and isomorphism criteria, including that τ(C,Φ)\tau(C,\Phi)τ(C,Φ) is a weight module exactly when Φ\PhiΦ is constant, and the stated simplicity criterion outside the exceptional arithmetic set

{ℓ+12−n2:n∈Z>0}.\left\{\frac{\ell+1}{2}-\frac{n}{2}:n\in\mathbb Z_{>0}\right\}.{2ℓ+1​−2n​:n∈Z>0​}.

For exceptional CCC, prove the Noetherian/Artinian and finite-composition-series conclusions and the weight/nonweight classification of the composition factors. Finally, prove that the canonical Hamiltonian Shen--Larsson construction has the exact degree-weight spaces and the source's simplicity and weight-module consequences. All clauses must be witnessed by the same family τ\tauτ.

Significance

The result gives a complete algebraic description of a large concrete class of non-highest-weight modules. It separates the generic simple regime from an exceptional finite-length regime and shows how nonweight symplectic modules generate weight modules over an infinite-dimensional Hamiltonian Lie algebra. The explicit formulas make the family suitable for calculation, while the classification prevents duplicate parameter choices from being mistaken for genuinely different modules.

Formalization adds checks that are easy to blur in prose. In particular, the generator formulas cannot be called a Lie representation until the defining relations have been verified, and the same witness must support every later theorem. A completed proof will contribute reusable Lean infrastructure for symplectic root data, polynomial representations, module-theoretic finiteness, exact weight-space descriptions, and Hamiltonian Lie-algebra functors. The paper's proofs are known; the open task is their machine-checked reconstruction.

Difficulty

The first obstacle is structural rather than computational. Checking formulas on individual generators is insufficient: all Chevalley and Serre relations must hold with the correct operator order and signs, after which the action must extend to the full Lie algebra. Classification then requires controlling arbitrary rank-one-free modules, not merely verifying that the displayed examples exist.

The exceptional parameters introduce a second layer. Generic simplicity and exceptional finite length are logically different claims, and the composition-factor statement must be tied to the same parameterized representation. The Hamiltonian application adds another algebra and a tensor construction; exact weight spaces and simplicity cannot be obtained by treating the functor as an opaque interface. The Lean goal deliberately keeps these obligations inside one theorem so that separate convenient witnesses cannot satisfy different portions.

Formalization scope

The mission works over C\mathbb CC with natural rank ℓ≥2\ell\ge2ℓ≥2. The definition bundle uses concrete multivariate polynomials, matrices and linear maps, a presented symplectic Lie algebra, Lie representations, submodules, and tensor products. The exceptional set is expressed with complex coercions, so no accidental natural-number division is involved. The nilradical action, freeness, parameter equivalence, weight-space equalities, simplicity, finite-length properties, and Hamiltonian brackets are transparent propositions in the bundle.

The final theorem is a single conjunction under one existentially quantified presentation and one existentially quantified family τ\tauτ. Several convenient corollaries can be projected from it, but they are not independent targets and do not permit different witnesses. The bundle contains no custom axioms or opaque semantic assumptions, and the only admitted term is the main theorem's sorry. Contributions may split the proof into source-numbered lemmas about generator relations, classification, exceptional submodules, or the Shen--Larsson application, provided the shared-family quantifier structure is preserved.

Selected references

  • Yang Chen and Haijun Tan, Simple sp2ℓ(C)\mathfrak{sp}_{2\ell}(\mathbb C)sp2ℓ​(C)-modules which are free over an abelian nilradical, Journal of Algebra 697 (2026), 341--372, Theorems 1.1--1.3 (formal Theorems 3.7, 3.8, 4.7, 4.9, and 5.2). DOI
  • G. Shen, foundational work on mixed-product constructions for modules over Lie algebras of Cartan type, cited in the source paper for the Shen--Larsson functor.
28 thms6 active usersReviewed
🏆Completed
Optimal Transport·Captain: ykanoria

Excursion Coupling for the Monge Problem on the Line (Juillet 2019)Research Paper

The Monge optimal transport problem on the real line with the classical distance cost ∣x−y∣|x-y|∣x−y∣ famously fails to have a unique solution. Juillet (2019) restored uniqueness by considering the strictly concave power costs ∣x−y∣p|x-y|^p∣x−y∣p with p<1p<1p<1 and letting p→1−p\to 1^-p→1−: the limit selects a distinguished optimal plan, the excursion coupling, built from the level sets of the difference Fσ=Fμ−FνF_\sigma=F_\mu-F_\nuFσ​=Fμ​−Fν​ of the cumulative distribution functions. This mission formalizes the completed-graph construction, the generalized Banach indicatrix identities of Bertoin-Yor, the alternating crossing structure of almost every level, and the marginal identities for the crossing counting measures. It culminates in Propositions 3.5-3.6: every monotone transport plan is concentrated on the paired routes, and the marginals uniquely determine the coupling carried by those routes, including in the presence of atoms.

This mission formalizes the key implication 3=>4 in Juillet's Main Theorem.

37 thms5 active usersReviewed
🏆Completed
Functional Analysis·Captain: wenxinzhang

Equality case for compressed convex functional calculusOpen Problem

Motivation and history

Compressing an operator to a closed subspace keeps the information visible within that subspace but can discard interactions with its orthogonal complement. The compression-rigidity question asks whether a particular equality detects that no such interactions were present. Its inputs are two commuting positive contractions and an ordinary strictly convex function of two real variables. The issue is the equality case, not the existence of a general operator inequality for every convex function.

The question was contributed by Boris Bilich to the CUHK-Shenzhen AI Math Problems collection and added on June 1, 2026. The original problem asks about operators on a Hilbert space without imposing finite dimension. The first formal target in this mission treated matrices with supplied joint spectral data. That finite-dimensional declaration has a verified proof on Prove2Me, but it does not settle the unrestricted Hilbert-space question. The September 2026 correction restores arbitrary complex Hilbert spaces as the main target and preserves the earlier result as a supporting artifact.

Setting

Let HHH be a complete complex Hilbert space, and let B(H)\mathcal B(H)B(H) be its algebra of bounded complex-linear operators. The multiplication ABABAB means composition, with BBB acting first, and A∗A^*A∗ denotes the adjoint. A positive contraction AAA is self-adjoint, satisfies Re⁡⟨v,Av⟩≥0\operatorname{Re}\langle v,Av\rangle\geq0Re⟨v,Av⟩≥0 for every v∈Hv\in Hv∈H, and has operator norm at most one. Both zero and the identity are permitted.

Write S=[0,1]2S=[0,1]^2S=[0,1]2. Let X,Y∈B(H)X,Y\in\mathcal B(H)X,Y∈B(H) be positive contractions satisfying XY=YXXY=YXXY=YX. Their joint continuous functional calculus assigns an operator g(X,Y)g(X,Y)g(X,Y) to each continuous real function ggg on SSS. It is characterized as a continuous unital real star-algebra homomorphism from C(S,R)C(S,\mathbb R)C(S,R) to B(H)\mathcal B(H)B(H) that maps the two coordinate functions to XXX and YYY. The domain has the uniform norm and the codomain the operator norm. The existence and uniqueness of this calculus follow from the standard joint spectral theorem; the relevant source is Dereziński, Lemma 6.6, printed page 43.

An orthogonal projection is an operator PPP satisfying P∗=PP^*=PP∗=P and P2=PP^2=PP2=P. The compressed operators PXPPXPPXP and PYPPYPPYP are still viewed as operators on the original space HHH, not as operators on a separately chosen finite-dimensional range. The question includes the additional hypothesis that these compressed operators commute. The original commutation of XXX and YYY does not remove the need to state this hypothesis.

Formalization targets

The main target is the entire compression implication from the source. Let f:S→Rf:S\to\mathbb Rf:S→R be continuous and strictly convex: for distinct x,y∈Sx,y\in Sx,y∈S and 0<t<10<t<10<t<1, its value at tx+(1−t)ytx+(1-t)ytx+(1−t)y is strictly less than tf(x)+(1−t)f(y)t f(x)+(1-t)f(y)tf(x)+(1−t)f(y). For X,Y,PX,Y,PX,Y,P as above, the question is whether

Pf(X,Y)P=Pf(PXP,PYP)P⟹PX=XP and PY=YP.P f(X,Y)P=P f(PXP,PYP)P \quad\Longrightarrow\quad PX=XP\ \text{and}\ PY=YP.Pf(X,Y)P=Pf(PXP,PYP)P⟹PX=XP and PY=YP.

Both outer projections on the right are part of the original assertion. There is no hypothesis that f(0,0)=0f(0,0)=0f(0,0)=0. Commutation of PPP with each coordinate operator is exactly the reducing-subspace conclusion asked for in the source.

The accompanying standard infrastructure target asserts that, for every commuting pair of positive contractions on HHH,

∃! Φ:C(S,R)⟶B(H),Φ(x↦x0)=X,Φ(x↦x1)=Y,\exists!\,\Phi:C(S,\mathbb R)\longrightarrow\mathcal B(H),\qquad \Phi(x\mapsto x_0)=X,\quad\Phi(x\mapsto x_1)=Y,∃!Φ:C(S,R)⟶B(H),Φ(x↦x0​)=X,Φ(x↦x1​)=Y,

where Φ\PhiΦ is continuous, unital, real-linear, multiplicative and star-preserving. This is the unit-square, real-valued-function specialization of Lemma 6.6, not a claim that this known theorem is a new research conjecture. Its Lean proof is a separate supporting obligation. The earlier two-dimensional milestone and the proved finite-dimensional capstone remain available; neither replaces the new main target.

Significance

A positive resolution would show that exact preservation of one strictly convex functional-calculus value, under the specified commuting-compression hypothesis, forces both operators to preserve the projection's range and its orthogonal complement. A negative resolution would require an actual Hilbert space, operators and strictly convex function satisfying every hypothesis while at least one of the two reducing identities fails.

The formal development separates this research question from the standard spectral infrastructure needed to express it. The new main declaration is an open proof obligation. The joint-calculus existence-and-uniqueness declaration is also unproved in this contribution, although mathematically standard. Local compilation and server publication check the declarations' well-formedness; they are not proofs of either statement. Only the earlier finite-dimensional result is being reported here as already proved.

Difficulty

Arbitrary bounded commuting self-adjoint operators need not have a joint eigenbasis. Consequently a matrix formulation that records finitely many joint spectral atoms cannot serve as the general operator model. The compressed pair may also have different spectral data from the original pair. The equality involves these two different functional calculi, with a projection on either side of each value.

Strict convexity in this question is ordinary scalar strict convexity on the square. Operator convexity, finite rank of the projection, compactness of the coordinate operators, and a multivariable operator Jensen inequality are not additional assumptions. Introducing any of them would change the requested question. The general formulation must also retain boundary cases rather than exclude them to simplify an argument.

Formalization scope

The Lean model uses actual bounded complex-linear maps on an arbitrary complete inner-product space. It imposes no finite-dimensionality, separability, common-eigenbasis or nonzero-space assumption. It includes P=0P=0P=0, P=IHP=I_HP=IH​ and the zero Hilbert space. The scalar field convention is complex; a real-Hilbert-space transfer is not separately formalized here.

The function is stored on the ambient real plane, but continuity, strict convexity and evaluation use only its restriction to SSS. Values outside SSS are irrelevant, and continuity outside the square is not required. Thus storing an ambient function does not exclude any continuous function originally defined only on the square.

Joint evaluation is a total definition. If a representing continuous unital real star-algebra homomorphism exists, it chooses one for the operator pair and then evaluates the supplied function. Otherwise it returns zero. The separate existence-and-uniqueness target establishes that this fallback is inapplicable to commuting positive contractions and that the choice is immaterial. No field in the model assumes the compression-rigidity conclusion. The supporting standard theorem must also apply to the compressed pair using the original projection and positivity hypotheses, without adding representation existence as a new restriction on the main question.

The replacement definition and both statements were built at Lean 4.30.0 with supported Mathlib revision c5ea00351c28e24afc9f0f84379aa41082b1188f, and their final versions received independent blind readbacks. Published older declarations and their proof identities are preserved. They should be cited with their finite-dimensional scope, not described as a solution of the arbitrary-Hilbert-space target.

Selected references

  • Boris Bilich, Equality case for compressed convex functional calculus, CUHK-Shenzhen AI Math Problems, Problem 2, added June 1, 2026. Original statement.
  • Jan Dereziński, Bounded operators, Warsaw University lecture notes, January 2007, Lemma 6.6, printed page 43. Joint continuous functional calculus.
5 thms4 active users
🏆Completed
Algebraic Topology·Captain: korbonits

Hatcher Algebraic Topology I: The Fundamental Group of the CircleTextbook

Motivation

The fundamental group π1(X,x0)\pi_1(X, x_0)π1​(X,x0​) is the first algebraic invariant a student of topology meets, and π1(S1)≅Z\pi_1(S^1)\cong\mathbb{Z}π1​(S1)≅Z is the first computation of it that carries real content. Allen Hatcher's Algebraic Topology (Cambridge University Press, 2002; freely available at pi.math.cornell.edu/~hatcher/AT/AT.pdf) is the standard text on the subject. Its Chapter 1 opens with exactly this computation (Theorem 1.7, p. 29) and immediately draws three classical consequences from it: the Fundamental Theorem of Algebra (Theorem 1.8), the Brouwer fixed point theorem for the disk (Theorem 1.9), and the Borsuk–Ulam theorem for the sphere (Theorem 1.10).

This mission is the opening entry in a series that formalizes Hatcher's book capstone by capstone. It covers the subsection "The Fundamental Group of the Circle" of Section 1.1 (pp. 29–33): the covering-space lifting properties that drive the proof, the theorem itself, and its three applications. Later entries in the series (van Kampen's theorem, the classification of covering spaces, simplicial and singular homology) will build on the declarations introduced here, which all live in the shared Lean namespace Hatcher.

Setting

A path in a topological space XXX is a continuous map f:I→Xf : I \to Xf:I→X, where I=[0,1]I = [0,1]I=[0,1]. A homotopy of paths is a family ft:I→Xf_t : I \to Xft​:I→X, 0≤t≤10 \le t \le 10≤t≤1, such that the endpoints ft(0)=x0f_t(0) = x_0ft​(0)=x0​ and ft(1)=x1f_t(1) = x_1ft​(1)=x1​ are independent of ttt and the associated map F:I×I→XF : I \times I \to XF:I×I→X, F(s,t)=ft(s)F(s,t) = f_t(s)F(s,t)=ft​(s), is continuous. A loop at a basepoint x0x_0x0​ is a path with f(0)=f(1)=x0f(0) = f(1) = x_0f(0)=f(1)=x0​. The set of homotopy classes [f][f][f] of loops at x0x_0x0​ is the fundamental group π1(X,x0)\pi_1(X, x_0)π1​(X,x0​); its product is [f][g]=[f⋅g][f][g] = [f\cdot g][f][g]=[f⋅g], where f⋅gf\cdot gf⋅g traverses fff and then ggg, each at double speed (Hatcher, Proposition 1.3).

The circle S1⊂R2S^1 \subset \mathbb{R}^2S1⊂R2 is realised as the unit circle of C\mathbb{C}C, so the point (cos⁡θ,sin⁡θ)(\cos\theta, \sin\theta)(cosθ,sinθ) is eiθe^{i\theta}eiθ and the basepoint (1,0)(1,0)(1,0) is 111. Hatcher's map

p:R→S1,p(s)=(cos⁡2πs,sin⁡2πs)=e2πisp : \mathbb{R} \to S^1, \qquad p(s) = (\cos 2\pi s, \sin 2\pi s) = e^{2\pi i s}p:R→S1,p(s)=(cos2πs,sin2πs)=e2πis

is Hatcher.circleCover. The loops

ωn(s)=(cos⁡2πns,sin⁡2πns)=p(ns),n∈Z,\omega_n(s) = (\cos 2\pi n s, \sin 2\pi n s) = p(ns), \qquad n \in \mathbb{Z},ωn​(s)=(cos2πns,sin2πns)=p(ns),n∈Z,

based at (1,0)(1,0)(1,0) are Hatcher.omegaLoopN n, and ω=ω1\omega = \omega_1ω=ω1​ is Hatcher.omegaLoop; its class [ω]∈π1(S1,1)[\omega] \in \pi_1(S^1, 1)[ω]∈π1​(S1,1) is Hatcher.omegaClass.

A covering space of XXX is a space X~\tilde XX~ together with a map p:X~→Xp : \tilde X \to Xp:X~→X such that every x∈Xx \in Xx∈X has an open neighbourhood UUU for which p−1(U)p^{-1}(U)p−1(U) is a disjoint union of open sets each mapped homeomorphically onto UUU by ppp (Hatcher's condition (∗)(\ast)(∗), p. 29; such a UUU is evenly covered). A lift of a map f:Y→Xf : Y \to Xf:Y→X is a map f~:Y→X~\tilde f : Y \to \tilde Xf~​:Y→X~ with p∘f~=fp \circ \tilde f = fp∘f~​=f.

Formalization targets

Goal (Theorem 1.7)

π1(S1,1)\pi_1(S^1, 1)π1​(S1,1) is an infinite cyclic group generated by [ω][\omega][ω]. In the form stated in Lean:

∀ g∈π1(S1,1)∃! n∈Z:[ω]n=g.\forall\, g \in \pi_1(S^1, 1)\quad \exists!\, n \in \mathbb{Z}:\quad [\omega]^n = g.∀g∈π1​(S1,1)∃!n∈Z:[ω]n=g.

Surjectivity of n↦[ω]nn \mapsto [\omega]^nn↦[ω]n says [ω][\omega][ω] generates; uniqueness of nnn says the group is infinite cyclic rather than finite.

Milestones on the road to the goal

  1. p(s)=e2πisp(s) = e^{2\pi i s}p(s)=e2πis is a covering space of S1S^1S1 (Hatcher, p. 29).
  2. Homotopy lifting property (c): for a covering space p:X~→Xp : \tilde X \to Xp:X~→X, a map F:Y×I→XF : Y \times I \to XF:Y×I→X and a lift of F∣Y×{0}F|_{Y \times \{0\}}F∣Y×{0}​ extend uniquely to a lift of FFF (p. 30).
  3. Path lifting property (a): a path fff starting at x0x_0x0​ and a point x~0∈p−1(x0)\tilde x_0 \in p^{-1}(x_0)x~0​∈p−1(x0​) determine a unique lift f~\tilde ff~​ starting at x~0\tilde x_0x~0​ (p. 29).
  4. Lifting homotopies of paths (b): a homotopy of paths ftf_tft​ starting at x0x_0x0​ lifts uniquely to a homotopy of paths f~t\tilde f_tf~​t​ starting at x~0\tilde x_0x~0​ (p. 29).
  5. Every loop in S1S^1S1 at (1,0)(1,0)(1,0) is homotopic to ωn\omega_nωn​ for a unique n∈Zn \in \mathbb{Z}n∈Z (the reformulation of Theorem 1.7 that Hatcher actually proves, p. 29).
  6. [ω]n=[ωn][\omega]^n = [\omega_n][ω]n=[ωn​] for every n∈Zn \in \mathbb{Z}n∈Z (Hatcher's remark after Theorem 1.7, p. 29).

Applications (Theorems 1.8–1.10)

Every nonconstant f∈C[z] has a root in C.\text{Every nonconstant } f \in \mathbb{C}[z] \text{ has a root in } \mathbb{C}.Every nonconstant f∈C[z] has a root in C. Every continuous h:D2→D2 has a fixed point.\text{Every continuous } h : D^2 \to D^2 \text{ has a fixed point.}Every continuous h:D2→D2 has a fixed point. Every continuous f:S2→R2 satisfies f(x)=f(−x) for some x∈S2.\text{Every continuous } f : S^2 \to \mathbb{R}^2 \text{ satisfies } f(x) = f(-x) \text{ for some } x \in S^2.Every continuous f:S2→R2 satisfies f(x)=f(−x) for some x∈S2.

Significance

The result itself. The computation π1(S1)≅Z\pi_1(S^1) \cong \mathbb{Z}π1​(S1)≅Z assigns to every loop in the circle an integer, its winding number, and shows that this integer is the only homotopy invariant of the loop. It is the seed of degree theory, and in Hatcher's text it is the starting point for every later computation of fundamental groups (products, van Kampen, covering spaces). The three applications are the standard demonstration that a single algebraic invariant can settle purely geometric or algebraic existence questions.

Formalizing it. Mathlib (revision 0df444a) already contains the covering-space infrastructure: IsCoveringMap, path lifting (IsCoveringMap.liftPath, eq_liftPath_iff'), homotopy lifting (IsCoveringMap.liftHomotopy, eq_liftHomotopy_iff'), monodromy, and the fact that Circle.exp is a covering map (Circle.isCoveringMap_exp). It also has FundamentalGroup X x as the endomorphism group of the fundamental groupoid. It does not contain the computation π1(S1)≅Z\pi_1(S^1) \cong \mathbb{Z}π1​(S1)≅Z, nor the two-dimensional Brouwer and Borsuk–Ulam theorems. The Fundamental Theorem of Algebra is in Mathlib as Complex.exists_root (proved by Liouville's theorem rather than by Hatcher's argument); it is kept as a milestone because it is one of the section's stated theorems, and a solver may close it directly from Mathlib. Milestones 2–4 are also within reach of the existing lifting API, but they are the lemmas Hatcher states and uses, and a faithful record of them in the mission's own namespace is what later entries in the series will import.

Difficulty

The obvious first idea for the goal is to define the winding number of a loop through the complex argument. That fails because arg⁡\argarg is discontinuous on S1S^1S1; the integer has to be produced by lifting the loop through ppp and reading off the endpoint of the lift, which is only well defined because of the uniqueness in the path lifting property. The second difficulty is uniqueness of nnn: this needs lifting of homotopies (milestone 4), not just of paths, together with the observation that a lifted homotopy of paths has constant endpoints.

Connecting the concrete loops to Mathlib's abstract π1\pi_1π1​ is its own obstacle. FundamentalGroup Circle 1 multiplies by composing morphisms of the fundamental groupoid, so identifying [ω]n[\omega]^n[ω]n with the class of the explicit loop ωn\omega_nωn​ (milestone 6) requires reparametrization arguments for concatenated paths, for negative nnn as well as positive.

For Theorem 1.9 the difficulty is the construction and continuity of the retraction r:D2→S1r : D^2 \to S^1r:D2→S1 from a fixed-point-free map, and then the non-existence of a retraction, which uses that π1(S1)≠0\pi_1(S^1) \neq 0π1​(S1)=0. For Theorem 1.10 Hatcher's proof lifts a loop g(s)=f(cos⁡2πs,sin⁡2πs)/∣⋯∣g(s) = f(\cos 2\pi s, \sin 2\pi s)/\lvert \cdots \rvertg(s)=f(cos2πs,sin2πs)/∣⋯∣ through ppp and shows the lift changes by an odd integer over half a turn; making that parity argument rigorous in Lean is the substance of the milestone.

Formalization scope

  • S1S^1S1 is Circle (the unit circle in C\mathbb{C}C) with basepoint 1; D2D^2D2 is Metric.closedBall (0 : EuclideanSpace ℝ (Fin 2)) 1; S2S^2S2 is Metric.sphere (0 : EuclideanSpace ℝ (Fin 3)) 1, with −x-x−x the antipodal point.
  • A covering space is Mathlib's IsCoveringMap p. This agrees with Hatcher's condition (∗)(\ast)(∗); neither requires ppp to be surjective.
  • Paths are continuous maps C(I, X) or Mathlib Paths; for homotopies of paths, the square is written I × I with Hatcher's coordinate order F(s,t)=ft(s)F(s,t) = f_t(s)F(s,t)=ft​(s): the first coordinate is the path parameter, the second the homotopy parameter. In the general homotopy lifting property the domain is Y × I with YYY an arbitrary topological space, as in Hatcher.
  • π1(S1,1)\pi_1(S^1, 1)π1​(S1,1) is Mathlib's FundamentalGroup Circle 1, and [ω][\omega][ω] is FundamentalGroup.fromPath ⟦omegaLoop⟧. Because the goal quantifies over integer powers of a single element, the order of multiplication in FundamentalGroup is immaterial to its truth.
  • The goal is stated as ∀g ∃!n, [ω]n=g\forall g\, \exists! n,\ [\omega]^n = g∀g∃!n, [ω]n=g rather than as an abstract isomorphism with Z\mathbb{Z}Z, so that the generator is pinned to Hatcher's explicit loop; an isomorphism FundamentalGroup Circle 1 ≃* Multiplicative ℤ sending [ω][\omega][ω] to 111 is an immediate corollary and a welcome contribution.
  • "Nonconstant polynomial" is 0 < f.degree, which excludes both the zero polynomial and nonzero constants.

Contributions welcome: proofs of the milestones from Mathlib's lifting API, a degree homomorphism π1(S1,1)→Z\pi_1(S^1,1) \to \mathbb{Z}π1​(S1,1)→Z packaged for reuse, and any lemma about concatenation and reparametrization of loops in Circle that later chapters of the series can import.

Selected references

  • A. Hatcher, Algebraic Topology, Cambridge University Press, 2002. Section 1.1, "The Fundamental Group of the Circle", pp. 29–33. https://pi.math.cornell.edu/~hatcher/AT/AT.pdf
  • L. E. J. Brouwer, Über Abbildung von Mannigfaltigkeiten, Mathematische Annalen 71 (1911), 97–115. https://doi.org/10.1007/BF01456931
  • K. Borsuk, Drei Sätze über die n-dimensionale euklidische Sphäre, Fundamenta Mathematicae 20 (1933), 177–190. https://doi.org/10.4064/fm-20-1-177-190
  • Mathlib, Mathlib/Topology/Homotopy/Lifting.lean (path and homotopy lifting for covering maps). https://github.com/leanprover-community/mathlib4/blob/0df444a360eaa60ab8c11dca51a86af692955474/Mathlib/Topology/Homotopy/Lifting.lean
  • Mathlib, Mathlib/AlgebraicTopology/FundamentalGroupoid/FundamentalGroup.lean (the fundamental group). https://github.com/leanprover-community/mathlib4/blob/0df444a360eaa60ab8c11dca51a86af692955474/Mathlib/AlgebraicTopology/FundamentalGroupoid/FundamentalGroup.lean
11 thms4 active usersReviewed
🏆Completed
Analysis·Captain: mikedeng1

Tasty Bits of Several Complex Variables II: The Ball and the Polydisc Are Not BiholomorphicTextbook

Motivation

In one complex variable the Riemann mapping theorem classifies a whole class of domains by topology alone: every nonempty simply connected proper subdomain of C\mathbb{C}C is biholomorphic to the unit disc. Nothing of the kind holds in several variables. The two most obvious generalizations of the disc to Cn\mathbb{C}^nCn, the unit ball and the unit polydisc, are homeomorphic, yet no biholomorphic map carries one onto the other. This is the first result a student of several complex variables meets that has no one-variable shadow, and it is the standard illustration that the geometry of the boundary, not the topology of the domain, governs holomorphic equivalence.

As recounted in the source, Poincaré (1907) observed the inequivalence by computing the automorphism groups of D2\mathbb{D}^2D2 and B2\mathbb{B}_2B2​, assuming the maps extend past the boundary; H. Cartan gave the first complete proof in 1931; and Rothstein (1935) proved that there is not even a proper holomorphic map from the bidisc to the ball. This mission follows the presentation in §1.4–1.6 of J. Lebl, Tasty Bits of Several Complex Variables (version 4.4, 2026), where the inequivalence is derived from a general theorem on proper maps out of product domains, followed by Cartan's uniqueness theorem and the basic structure theory of zero sets and injective maps.

Setting

Write Cn\mathbb{C}^nCn for nnn-tuples z=(z1,…,zn)z = (z_1, \dots, z_n)z=(z1​,…,zn​) of complex numbers, D={ζ∈C:∣ζ∣<1}\mathbb{D} = \{\zeta \in \mathbb{C} : |\zeta| < 1\}D={ζ∈C:∣ζ∣<1} for the unit disc, and ∥z∥=(∣z1∣2+⋯+∣zn∣2)1/2\|z\| = (|z_1|^2 + \cdots + |z_n|^2)^{1/2}∥z∥=(∣z1​∣2+⋯+∣zn​∣2)1/2 for the Euclidean norm. The unit ball and unit polydisc are

Bn={z∈Cn:∣z1∣2+⋯+∣zn∣2<1},Dn={z∈Cn:∣zk∣<1 for k=1,…,n},\mathbb{B}_n = \{ z \in \mathbb{C}^n : |z_1|^2 + \cdots + |z_n|^2 < 1 \}, \qquad \mathbb{D}^n = \{ z \in \mathbb{C}^n : |z_k| < 1 \text{ for } k = 1, \dots, n \},Bn​={z∈Cn:∣z1​∣2+⋯+∣zn​∣2<1},Dn={z∈Cn:∣zk​∣<1 for k=1,…,n},

and the unit sphere is S2n−1=∂Bn={z:∣z1∣2+⋯+∣zn∣2=1}S^{2n-1} = \partial\mathbb{B}_n = \{ z : |z_1|^2 + \cdots + |z_n|^2 = 1 \}S2n−1=∂Bn​={z:∣z1​∣2+⋯+∣zn​∣2=1}. A domain is a nonempty connected open set. A map between open subsets of complex spaces is holomorphic if it is complex differentiable at every point.

A continuous map f:U→Vf : U \to Vf:U→V is proper if f−1(K)f^{-1}(K)f−1(K) is compact for every compact K⊂VK \subset VK⊂V. A biholomorphic map f:U→Vf : U \to Vf:U→V is a holomorphic bijection whose inverse is holomorphic; every biholomorphism is proper. An analytic disc is a nonconstant holomorphic map φ:D→Cn\varphi : \mathbb{D} \to \mathbb{C}^nφ:D→Cn, and a set SSS contains no analytic discs if no analytic disc has φ(D)⊂S\varphi(\mathbb{D}) \subset Sφ(D)⊂S. A circular domain is a domain UUU with eiθz∈Ue^{i\theta} z \in Ueiθz∈U whenever z∈Uz \in Uz∈U and θ∈R\theta \in \mathbb{R}θ∈R.

Formalization targets

Goal: Rothstein's theorem (Theorem 1.4.4)

there is no proper holomorphic map f:D2→B2.\text{there is no proper holomorphic map } f : \mathbb{D}^2 \to \mathbb{B}_2 .there is no proper holomorphic map f:D2→B2​.

The path to the goal

  • Proposition 1.4.6. S2n−1S^{2n-1}S2n−1 contains no analytic discs.
  • Lemma 1.4.7. For bounded domains U⊂RnU \subset \mathbb{R}^nU⊂Rn, V⊂RmV \subset \mathbb{R}^mV⊂Rm and continuous f:U→Vf : U \to Vf:U→V: fff is proper if and only if, whenever pk∈Up_k \in Upk​∈U and pk→p∈∂Up_k \to p \in \partial Upk​→p∈∂U, every limit point of {f(pk)}\{f(p_k)\}{f(pk​)} lies in ∂V\partial V∂V.
  • Theorem 1.4.8. If U=U′×U′′⊂Cn×CkU = U' \times U'' \subset \mathbb{C}^n \times \mathbb{C}^kU=U′×U′′⊂Cn×Ck (n,k≥1n, k \ge 1n,k≥1) and V⊂CmV \subset \mathbb{C}^mV⊂Cm are bounded domains and ∂V\partial V∂V contains no analytic discs, there is no proper holomorphic map U→VU \to VU→V.

Further results on the same definitions

  • Theorem 1.5.1 (Cartan). If U⊂CnU \subset \mathbb{C}^nU⊂Cn is a bounded domain, a∈Ua \in Ua∈U, f:U→Uf : U \to Uf:U→U holomorphic, f(a)=af(a) = af(a)=a and Df(a)=IDf(a) = IDf(a)=I, then f(z)=zf(z) = zf(z)=z on UUU.
  • Corollary 1.5.2. A biholomorphism f:U→Vf : U \to Vf:U→V of bounded circular domains with f(0)=0f(0) = 0f(0)=0 is the restriction of a linear map.
  • Theorem 1.6.1 (Riemann extension). If g∈O(U)g \in \mathcal{O}(U)g∈O(U) is not identically zero on a domain UUU and f∈O(U∖g−1(0))f \in \mathcal{O}(U \setminus g^{-1}(0))f∈O(U∖g−1(0)) is locally bounded in UUU, then fff extends uniquely to some F∈O(U)F \in \mathcal{O}(U)F∈O(U).
  • Theorem 1.6.2. The zero set of a holomorphic function that is not identically zero on a domain is, on an open dense subset of itself, locally a graph zn=g(z1,…,zn−1)z_n = g(z_1, \dots, z_{n-1})zn​=g(z1​,…,zn−1​) after reordering the variables.
  • Theorem 1.6.6. An injective holomorphic map U→CnU \to \mathbb{C}^nU→Cn on an open U⊂CnU \subset \mathbb{C}^nU⊂Cn has nowhere vanishing Jacobian determinant; a holomorphic bijection between open sets of Cn\mathbb{C}^nCn is biholomorphic.

The goal is chosen as the textbook's headline result of §1.4. Theorem 1.4.8 is strictly more general; it is a milestone, so a solver may prove the goal as its special case.

Significance

Rothstein's theorem implies the biholomorphic inequivalence of B2\mathbb{B}_2B2​ and D2\mathbb{D}^2D2, the basic example that the Riemann mapping theorem has no analogue in several variables. Theorem 1.4.8 isolates the reason: a boundary that contains analytic discs cannot be mapped properly into a boundary that contains none. Cartan's uniqueness theorem and its corollary are the standard tools for computing automorphism groups of the ball and the polydisc. The Riemann extension theorem, the local graph structure of zero sets and the Jacobian criterion for injective maps are used throughout the theory of analytic varieties and of holomorphic mappings.

All of these results are classical and proved in the source. None of them is formalized in Mathlib or on the platform for Cn\mathbb{C}^nCn with n≥2n \ge 2n≥2: Mathlib has one-variable Riemann removable singularities and the maximum modulus principle, and the platform has one-variable results on injective holomorphic maps. This mission produces machine-checked statements of the several-variable versions, and infrastructure (proper maps between subsets, analytic discs, holomorphic families) that later chapters of the series reuse.

Difficulty

The goal cannot be reached through topology: D2\mathbb{D}^2D2 and B2\mathbb{B}_2B2​ are homeomorphic, so any argument must use holomorphy essentially and must see the boundary. The step that needs genuine analysis is passing from properness, a statement about compact sets, to a statement about boundary values of holomorphic functions of one variable along slices of the product domain; this requires normal families (Montel's theorem) in several variables, which Mathlib does not provide in the needed form. Cartan's theorem rests on power-series expansions in homogeneous parts and vector-valued Cauchy estimates on polydiscs. Theorem 1.6.2 needs the holomorphic implicit function theorem and Rouché's theorem, and Theorem 1.6.6 an induction on dimension that runs through Theorem 1.6.2. The Riemann extension theorem needs holomorphy of parameter-dependent Cauchy integrals.

Formalization scope

Cn\mathbb{C}^nCn is Fin n → ℂ. Mathlib's norm on this type is the sup norm, so Metric.ball 0 1 is the polydisc, not the ball. The ball and the sphere are therefore defined with the explicit Euclidean condition, unitBall n = {z | ∑ k, ‖z k‖ ^ 2 < 1} and unitSphere n = {z | ∑ k, ‖z k‖ ^ 2 = 1}. The polydisc is written coordinatewise as unitPolydisc n. Reading the ball as the sup-norm ball would trivialize the goal (the identity of the bidisc is a proper holomorphic self-map); the definitions exclude that reading. Boundedness is Bornology.IsBounded, and boundaries are Mathlib's frontier; neither depends on the norm. A domain is IsOpen U ∧ IsConnected U, so it is nonempty.

Holomorphic means DifferentiableOn ℂ on an open set. On open sets this is equivalent to the book's Definition 1.1.2 (Proposition 1.1.3 and Theorem 1.2.1). Maps into Cm\mathbb{C}^mCm are Fin m → ℂ-valued. Df(a)Df(a)Df(a) is fderiv ℂ f a, and the Jacobian determinant is LinearMap.det of it. Maps are ambient functions whose values off the relevant set are irrelevant. Consequently:

  • Proper is IsProperMapOn f U V: f maps U into V, is continuous on U, and U ∩ f ⁻¹' K is compact for every compact K ⊆ V. This is Definition 1.4.3 for the restricted map. It is not IsProperMap of the ambient map.
  • Uniqueness in Theorem 1.6.1 is uniqueness on UUU.
  • The inverse of a biholomorphism is a function g holomorphic on VVV with Set.InvOn g f U V.

Lemma 1.4.7 works in Fin n → ℝ and reads "limit point of the sequence {f(pk)}\{f(p_k)\}{f(pk​)}" as a cluster point of the sequence (MapClusterPt). Theorem 1.4.8 uses the product type (Fin n → ℂ) × (Fin k → ℂ) for Cn×Ck\mathbb{C}^n \times \mathbb{C}^kCn×Ck. In Theorem 1.6.2, "after reordering the variables" means choosing the index j of the solved-for coordinate. The remaining coordinates are indexed by {i // i ≠ j}. Only the open-disc part of Definition 1.4.5 (analytic discs) is formalized, because closed analytic discs are not used here.

A complete development needs Montel's theorem for maps into bounded subsets of Cm\mathbb{C}^mCm, homogeneous expansions and Cauchy estimates on polydiscs, the holomorphic implicit function theorem, Rouché's theorem, and holomorphic parameter-dependent Cauchy integrals. All of it is reusable beyond this mission, and contributions of it are welcome.

Selected references

  • J. Lebl, Tasty Bits of Several Complex Variables: A Whirlwind Tour of the Subject, version 4.4, 2026, §1.4–1.6 (pp. 32–46). https://www.jirka.org/scv/scv.pdf
  • H. Poincaré, Les fonctions analytiques de deux variables et la représentation conforme, Rend. Circ. Mat. Palermo 23 (1907), 185–220. https://doi.org/10.1007/BF03013518
  • S. G. Krantz, Function Theory of Several Complex Variables, 2nd ed., AMS Chelsea, 2001 (cited by Lebl as [K]). https://doi.org/10.1090/chel/340
18 thms3 active usersReviewed
🏆Completed
Mathematical Physics·Captain: Lucas

The Gribov Region: Geometry of the Landau-Gauge Faddeev--Popov OperatorResearch Paper

Motivation

Quantizing a Yang–Mills theory by the Faddeev–Popov procedure requires a gauge condition that picks one representative from each gauge orbit. In the Landau gauge the condition is ∂μAμa=0\partial_\mu A_\mu^a = 0∂μ​Aμa​=0. Gribov showed in 1978 that this condition is not ideal: a gauge orbit can meet the surface ∂μAμ=0\partial_\mu A_\mu = 0∂μ​Aμ​=0 more than once, so gauge-equivalent configurations — Gribov copies — are still being integrated over (V. N. Gribov, Quantization of non-Abelian gauge theories, Nucl. Phys. B139 (1978) 1). Infinitesimally, a copy of a transverse field AAA corresponds to a zero mode of the Faddeev–Popov operator Mab(A)=−∂μDμab(A)M^{ab}(A) = -\partial_\mu D_\mu^{ab}(A)Mab(A)=−∂μ​Dμab​(A), which is Hermitian on transverse configurations.

Gribov's proposed remedy is to restrict the functional integral to the Gribov region Ω\OmegaΩ, the set of transverse configurations at which M(A)M(A)M(A) is positive definite. The interest of Ω\OmegaΩ is not only that it removes infinitesimal copies: the fact that it is a bounded region of field space is the geometric input of Gribov's confinement scenario, because restricting the integration to a bounded region deforms the gluon propagator in the infrared and produces a mass scale. Whether the restriction to Ω\OmegaΩ is the physically correct prescription is still debated; the geometric properties of Ω\OmegaΩ themselves are not — they are consequences of the algebraic structure of M(A)M(A)M(A), and they are what this mission formalizes.

Timeline of the properties at issue, as recorded in §2.2.1 (pp. 188–189) of the review by N. Vandersickel and D. Zwanziger, The Gribov problem and QCD dynamics, Phys. Rep. 520 (2012) 175–251 (doi:10.1016/j.physrep.2012.07.003):

  • 1978, Gribov: existence of copies infinitesimally across the horizon ∂Ω\partial\Omega∂Ω (Nucl. Phys. B139 (1978) 1).
  • 1982, D. Zwanziger: Ω\OmegaΩ is convex and bounded in every direction (Nucl. Phys. B209 (1982) 336).
  • 1982, M. Semenov-Tyan-Shanskii and V. Franke: the variational characterization of Ω\OmegaΩ by relative minima of ∥AU∥2\|A^U\|^2∥AU∥2, and the fact that Ω\OmegaΩ still contains copies.
  • 1989, G. Dell'Antonio and D. Zwanziger: Ω\OmegaΩ is contained in an ellipsoid (Nucl. Phys. B326 (1989) 333).
  • 1991, G. Dell'Antonio and D. Zwanziger: every gauge orbit passes inside Ω\OmegaΩ (Comm. Math. Phys. 138 (1991) 291–299).

Setting

Fix a real vector space VVV of gauge-field configurations (in the physical situation, the transverse fields AμaA_\mu^aAμa​) and a finite index set {1,…,n}\{1,\dots,n\}{1,…,n} on which the Faddeev–Popov operator acts (colour index times a finite basis of fluctuation modes ω\omegaω). The formalization works with the algebraic structure that the Faddeev–Popov operator has, and nothing else:

M(A)  =  M0  +  M2(A),M(A) \;=\; M_0 \;+\; M_2(A),M(A)=M0​+M2​(A),

where

  • M0M_0M0​ is the field-independent part, M0=−∂2M_0 = -\partial^2M0​=−∂2 in the physical setting, taken here to be a fixed symmetric positive definite n×nn \times nn×n real matrix;
  • A↦M2(A)A \mapsto M_2(A)A↦M2​(A) is linear in AAA, and each M2(A)M_2(A)M2​(A) is a symmetric traceless real n×nn \times nn×n matrix. In the physical setting M2(A)ab=∂μfabcAμcM_2(A)^{ab} = \partial_\mu f^{abc} A_\mu^cM2​(A)ab=∂μ​fabcAμc​, which is traceless already in the colour indices.

The Gribov region is

Ω  =  { A∈V  :  M(A) is positive definite },M(A) positive definite  ⟺  ∀ w≠0, wTM(A) w>0.\Omega \;=\; \{\, A \in V \;:\; M(A) \text{ is positive definite} \,\}, \qquad M(A) \text{ positive definite} \iff \forall\, w \neq 0,\ w^{\mathsf T} M(A)\, w > 0 .Ω={A∈V:M(A) is positive definite},M(A) positive definite⟺∀w=0, wTM(A)w>0.

This is Eq. (2.52) of the review, with positivity as in Eq. (2.54). The boundary ∂Ω\partial\Omega∂Ω is the first Gribov horizon, where the lowest non-trivial eigenvalue of M(A)M(A)M(A) vanishes.

Formalization targets

Goal — Ω\OmegaΩ is a bounded convex set containing the origin

0∈Ω,Ω convex,∀A≠0 ∃λ0>0 ∀λ≥λ0: λA∉Ω,Ω bounded.0 \in \Omega, \qquad \Omega \text{ convex}, \qquad \forall A \neq 0\ \exists \lambda_0 > 0\ \forall \lambda \ge \lambda_0:\ \lambda A \notin \Omega, \qquad \Omega \text{ bounded}.0∈Ω,Ω convex,∀A=0 ∃λ0​>0 ∀λ≥λ0​: λA∈/Ω,Ω bounded.

The last two clauses are stated under the assumption that A↦M2(A)A \mapsto M_2(A)A↦M2​(A) is injective, i.e. that distinct configurations give distinct field-dependent parts; without it Ω\OmegaΩ contains the whole kernel of M2M_2M2​ as a linear subspace and no boundedness statement can hold.

Supporting statements

M(αA1+βA2)=αM(A1)+βM(A2)(α+β=1),M(\alpha A_1 + \beta A_2) = \alpha M(A_1) + \beta M(A_2) \quad (\alpha + \beta = 1),M(αA1​+βA2​)=αM(A1​)+βM(A2​)(α+β=1), M symmetric, tr⁡M=0, M≠0  ⟹  ∃w: wTMw<0.M \text{ symmetric},\ \operatorname{tr} M = 0,\ M \neq 0 \;\Longrightarrow\; \exists w:\ w^{\mathsf T} M w < 0 .M symmetric, trM=0, M=0⟹∃w: wTMw<0.

These are Eq. (2.53) and Eq. (2.58) of the review; they are the two ingredients from which convexity and directional boundedness follow.

Significance

What the result gives: Ω\OmegaΩ is the region to which Gribov's improved gauge fixing restricts the functional integral, and every subsequent construction in this line of work — the no-pole condition, the horizon function and the local Gribov–Zwanziger action — presupposes that the restriction is to a bounded convex region containing the perturbative point A=0A = 0A=0. Convexity is what makes the horizon condition a single well-posed constraint; boundedness in every direction is the property from which the infrared suppression of the gluon propagator, and hence Gribov's mass scale, is read off. Without boundedness there is no geometric mechanism for a mass gap in this scenario.

Status honesty: these statements are proved mathematics, not open problems; the arguments in §2.2.1 of the review are short. What is missing is a machine-checked account. No formalization of the Gribov region in Lean is known to the drafter of this proposal; the platform's existing Gribov material concerns Singer's topological obstruction to continuous gauge fixing, which is a different theorem about a different object.

Difficulty

The statements are elementary once the correct hypotheses are isolated, and the mission is calibrated accordingly: it is a faithfulness exercise rather than a depth exercise. The two places where a naive attempt fails are worth naming. First, directional boundedness does not follow from positivity alone: it needs the tracelessness of M2(A)M_2(A)M2​(A), which is what forces a direction www with wTM2(A)w<0w^{\mathsf T} M_2(A) w < 0wTM2​(A)w<0; a positive semidefinite perturbation would give a region unbounded along that ray. Second, "bounded in every direction" does not imply "bounded" for a general set, and the implication used here rests on convexity together with injectivity of M2M_2M2​ — the argument goes through a limit of rescaled configurations and a closure of the positivity condition, not through a uniform bound extracted directly from the ray statement.

Formalization scope

The mission commits to a finite-dimensional linear-algebra model of the Faddeev–Popov operator, packaged as a structure carrying: the matrix M0M_0M0​ together with a proof that it is positive definite; the linear map A↦M2(A)A \mapsto M_2(A)A↦M2​(A) together with proofs that each M2(A)M_2(A)M2​(A) is symmetric and traceless. Configurations live in an arbitrary real vector space VVV, which carries a norm and finite-dimensionality only in the two statements where boundedness is asserted. Positive definiteness is Mathlib's notion for real matrices, which includes symmetry; the region is the set of configurations where it holds strictly, so Ω\OmegaΩ is the open region and the horizon is not part of it.

This is a model, not the field-theoretic object: it replaces the operator −∂μDμ-\partial_\mu D_\mu−∂μ​Dμ​ acting on transverse fields by its finite-dimensional algebraic shadow, and the reviewer should audit it as such. The properties targeted here are exactly those whose proofs in §2.2.1 use only linearity in AAA, symmetry, tracelessness, and positivity of −∂2-\partial^2−∂2; results that genuinely need the infinite-dimensional setting — that every gauge orbit passes inside Ω\OmegaΩ, and that Ω\OmegaΩ still contains copies on its boundary — are deliberately out of scope, since they cannot be stated in this model.

The model is not vacuous: an instance exists already for V=RV = \mathbb{R}V=R, n=2n = 2n=2, M0=IM_0 = IM0​=I and M2(t)=t diag(1,−1)M_2(t) = t\,\mathrm{diag}(1,-1)M2​(t)=tdiag(1,−1), with M2M_2M2​ injective, so none of the statements is satisfied vacuously. Nor is any target trivially true: Ω\OmegaΩ is a proper nonempty subset of VVV in that instance.

Infrastructure needed: Mathlib's positive-definiteness API for matrices, the spectral theorem for real symmetric matrices (for the traceless lemma), and basic convexity and boundedness in finite-dimensional normed spaces. The traceless lemma — a nonzero symmetric traceless matrix has a direction of negative quadratic form — is reusable well beyond this mission. Contributions extending the model towards the infinite-dimensional setting, or supplying the explicit ellipsoidal bound of Dell'Antonio–Zwanziger in place of plain boundedness, are welcome.

Selected references

  • N. Vandersickel, D. Zwanziger, The Gribov problem and QCD dynamics, Physics Reports 520 (2012) 175–251. https://doi.org/10.1016/j.physrep.2012.07.003
  • V. N. Gribov, Quantization of non-Abelian gauge theories, Nuclear Physics B139 (1978) 1.
  • D. Zwanziger, Nonperturbative modification of the Faddeev–Popov formula and banishment of the naive vacuum, Nuclear Physics B209 (1982) 336.
  • M. Semenov-Tyan-Shanskii, V. Franke, A variational principle for the Lorentz condition and restriction of the domain of path integration in non-abelian gauge theory, 1982.
  • G. Dell'Antonio, D. Zwanziger, Ellipsoidal bound on the Gribov horizon contradicts the perturbative renormalization group, Nuclear Physics B326 (1989) 333.
  • G. Dell'Antonio, D. Zwanziger, Every gauge orbit passes inside the Gribov horizon, Communications in Mathematical Physics 138 (1991) 291–299.
8 thms3 active usersReviewed
🏆Completed
AnalysisHarmonic Analysis·Captain: mikedeng1

Tasty Bits of Several Complex Variables IV: Plurisubharmonic Functions and Hartogs PseudoconvexityTextbook

Motivation

In one complex variable every open set is the natural domain of some holomorphic function. In several variables this fails: by the Hartogs phenomenon, every function holomorphic on some domains extends to a strictly larger one. The domains that are "natural", the domains of holomorphy, are characterised by a convexity condition on the domain. Since the work of Levi (1910), Hartogs, Oka and Cartan–Thullen (1932), the way to state that condition intrinsically has been pseudoconvexity. The tool that makes it work is the plurisubharmonic function, the complex analogue of a convex function.

This mission formalizes the part of that theory that needs no partial differential equations: harmonic, subharmonic and plurisubharmonic functions; smoothing of plurisubharmonic functions; the characterizations of Hartogs pseudoconvexity; and the Cartan–Thullen theorem. The source is §2.4–2.6 of Jiří Lebl's open textbook Tasty Bits of Several Complex Variables (version 4.4, 2026), pp. 78–103.

Timeline, as the book presents it:

  • Hartogs (1906) found the extension phenomenon.
  • Levi (1910) found the boundary condition now called Levi pseudoconvexity.
  • Cartan and Thullen (1932) proved that domains of holomorphy are exactly the holomorphically convex domains.
  • Oka (1942–1953), Bremermann and Norguet (1954) solved the Levi problem: every pseudoconvex domain is a domain of holomorphy. The book states this result (its Theorem 2.6.2) but does not prove it.

Setting

Throughout, Cn\mathbb{C}^nCn carries the Euclidean norm ∥z∥=(∣z1∣2+⋯+∣zn∣2)1/2\|z\| = (|z_1|^2 + \dots + |z_n|^2)^{1/2}∥z∥=(∣z1​∣2+⋯+∣zn​∣2)1/2. A domain is a nonempty connected open set. For K,U⊂CnK, U \subset \mathbb{C}^nK,U⊂Cn, K⊂⊂UK \subset\subset UK⊂⊂U means that KKK is relatively compact in UUU: its closure is compact and contained in UUU.

Harmonic and subharmonic functions (one variable). A C2C^2C2 function fff on an open U⊂CU \subset \mathbb{C}U⊂C is harmonic if ∇2f=0\nabla^2 f = 0∇2f=0. A function f:U→R∪{−∞}f : U \to \mathbb{R} \cup \{-\infty\}f:U→R∪{−∞} is subharmonic if it is upper-semicontinuous and, for every disc Br(a)B_r(a)Br​(a) with Br(a)‾⊂U\overline{B_r(a)} \subset UBr​(a)​⊂U and every ggg continuous on Br(a)‾\overline{B_r(a)}Br​(a)​ and harmonic inside it, f≤gf \le gf≤g on ∂Br(a)\partial B_r(a)∂Br​(a) implies f≤gf \le gf≤g on Br(a)B_r(a)Br​(a).

Plurisubharmonic functions. For U⊂CnU \subset \mathbb{C}^nU⊂Cn open, f:U→R∪{−∞}f : U \to \mathbb{R} \cup \{-\infty\}f:U→R∪{−∞} is plurisubharmonic if it is upper-semicontinuous and ξ↦f(a+bξ)\xi \mapsto f(a + b\xi)ξ↦f(a+bξ) is subharmonic on {ξ:a+bξ∈U}\{\xi : a + b\xi \in U\}{ξ:a+bξ∈U} for all a,b∈Cna, b \in \mathbb{C}^na,b∈Cn.

Hulls and convexity. For a class F\mathcal{F}F of extended-real functions on UUU and K⊂UK \subset UK⊂U, the hull is

K^={x∈U:f(x)≤sup⁡y∈Kf(y) for all f∈F}.\widehat{K} = \{x \in U : f(x) \le \sup_{y \in K} f(y) \text{ for all } f \in \mathcal{F}\}.K={x∈U:f(x)≤y∈Ksup​f(y) for all f∈F}.

UUU is convex with respect to F\mathcal{F}F if K⊂⊂UK \subset\subset UK⊂⊂U implies K^⊂⊂U\widehat{K} \subset\subset UK⊂⊂U. For F={∣f∣:f∈O(U)}\mathcal{F} = \{|f| : f \in \mathcal{O}(U)\}F={∣f∣:f∈O(U)} this is holomorphic convexity, with hull K^U\widehat{K}_UKU​.

Hartogs pseudoconvexity. f:U→Rf : U \to \mathbb{R}f:U→R is an exhaustion function if {z∈U:f(z)<r}⊂⊂U\{z \in U : f(z) < r\} \subset\subset U{z∈U:f(z)<r}⊂⊂U for every rrr. A domain is Hartogs pseudoconvex if it admits a continuous plurisubharmonic exhaustion function.

Analytic discs. A closed analytic disc is a nonconstant holomorphic φ:D→Cn\varphi : \mathbb{D} \to \mathbb{C}^nφ:D→Cn that extends continuously to D‾\overline{\mathbb{D}}D. Its image is Δ=φ(D)\Delta = \varphi(\mathbb{D})Δ=φ(D) and its boundary is ∂Δ=φ(∂D)\partial\Delta = \varphi(\partial\mathbb{D})∂Δ=φ(∂D).

Formalization targets

Goal: Theorem 2.5.6

For a domain U⊊CnU \subsetneq \mathbb{C}^nU⊊Cn with ρ(z)=dist⁡(z,∂U)\rho(z) = \operatorname{dist}(z, \partial U)ρ(z)=dist(z,∂U), the following are equivalent:

(i) −log⁡ρ is plurisubharmonic;(ii) U is Hartogs pseudoconvex;\text{(i) } -\log\rho \text{ is plurisubharmonic};\quad \text{(ii) } U \text{ is Hartogs pseudoconvex};(i) −logρ is plurisubharmonic;(ii) U is Hartogs pseudoconvex; (iii) U is convex w.r.t. plurisubharmonic functions on U;(iv) ⋃α∂Δα⊂⊂U⇒⋃αΔα⊂⊂U\text{(iii) } U \text{ is convex w.r.t. plurisubharmonic functions on } U;\quad \text{(iv) } \textstyle\bigcup_\alpha \partial\Delta_\alpha \subset\subset U \Rightarrow \bigcup_\alpha \Delta_\alpha \subset\subset U(iii) U is convex w.r.t. plurisubharmonic functions on U;(iv) ⋃α​∂Δα​⊂⊂U⇒⋃α​Δα​⊂⊂U

for every collection of closed analytic discs Δα⊂U\Delta_\alpha \subset UΔα​⊂U.

Milestones

  • Proposition 2.4.3. A continuous fff is harmonic iff it has the mean-value property. An upper-semicontinuous fff is subharmonic iff f(a)≤12π∫02πf(a+reiθ) dθf(a) \le \frac{1}{2\pi}\int_0^{2\pi} f(a + re^{i\theta})\,d\thetaf(a)≤2π1​∫02π​f(a+reiθ)dθ whenever Δr(a)‾⊂U\overline{\Delta_r(a)} \subset UΔr​(a)​⊂U.
  • Proposition 2.4.7. Finite suprema of subharmonic functions are subharmonic, and so are arbitrary suprema that are finite and upper-semicontinuous.
  • Proposition 2.4.9. A C2C^2C2 function is plurisubharmonic iff its complex Hessian [∂2f/∂zˉk∂zℓ][\partial^2 f/\partial\bar z_k \partial z_\ell][∂2f/∂zˉk​∂zℓ​] is positive semidefinite.
  • Theorem 2.4.10. Every plurisubharmonic fff is the pointwise limit of smooth plurisubharmonic fϵ≥ff_\epsilon \ge ffϵ​≥f on Uϵ={z∈U:dist⁡(z,∂U)>ϵ}U_\epsilon = \{z \in U : \operatorname{dist}(z, \partial U) > \epsilon\}Uϵ​={z∈U:dist(z,∂U)>ϵ}.
  • Theorem 2.5.2 (Kontinuitätssatz, second version): (iii) implies (iv).
  • Lemma 2.5.7. Hartogs pseudoconvexity is a local property of the boundary.
  • Theorem 2.4.12 (Radó): a continuous function holomorphic off its zero set is holomorphic.
  • Theorem 2.6.3 (Cartan–Thullen): for a domain U⊊CnU \subsetneq \mathbb{C}^nU⊊Cn, being a domain of holomorphy, dist⁡(K,∂U)=dist⁡(K^U,∂U)\operatorname{dist}(K, \partial U) = \operatorname{dist}(\widehat{K}_U, \partial U)dist(K,∂U)=dist(KU​,∂U) for all K⊂⊂UK \subset\subset UK⊂⊂U, and holomorphic convexity are equivalent.

Significance

The result. Theorem 2.5.6 makes pseudoconvexity checkable. Condition (i) involves one explicitly given function of the domain's geometry. Condition (iv) involves only families of discs. Condition (ii) is the form the Levi problem and Hörmander's L2L^2L2 theory need. From these equivalences one gets, for example, that intersections and increasing unions of pseudoconvex domains are pseudoconvex, that pseudoconvexity is a biholomorphic invariant, and, with Lemma 2.5.7, that it is a local boundary property. In the smooth case that local property is Levi pseudoconvexity (Theorem 2.5.8, chapter III of this series). Cartan–Thullen supplies the other half of the picture for domains of holomorphy.

Formalizing it. All of these results are classical and proved in the book, apart from routine steps left as exercises. As far as is known, none of them is formalized in any proof assistant. Mathlib has harmonic functions (InnerProductSpace.HarmonicOnNhd) and the circle average, but no subharmonic or plurisubharmonic functions, no hulls and no pseudoconvexity. The Prove2Me corpus holds a one-variable subharmonic definition based on the sub-mean-value property and the one-directional mean-value property of harmonic functions; neither is the book's definition or statement. The mission would give Lean a first library of plurisubharmonic functions in Cn\mathbb{C}^nCn, with the definition matching the textbook.

Difficulty

The obvious route to (iv) ⇒ (i) of the goal would show −log⁡ρ-\log\rho−logρ is plurisubharmonic by computing a complex Hessian (Proposition 2.4.9). That fails: ρ\rhoρ is in general not even differentiable, so no Hessian is available. Several other steps also need measure theory with extended-real values. The sub-mean-value property requires Lebesgue integrals of upper-semicontinuous functions that may equal −∞-\infty−∞ on large sets. Smoothing requires convolution of such functions with a mollifier, and pointwise convergence in [−∞,∞)[-\infty, \infty)[−∞,∞). Suprema of families lose upper semicontinuity in general, which is why Proposition 2.4.7 carries that hypothesis. In Cartan–Thullen, holomorphic convexity alone must produce a holomorphic function on UUU that extends across no boundary point. Nothing in the hypothesis supplies such a function directly.

Formalization scope

  • Cn\mathbb{C}^nCn is EuclideanSpace ℂ (Fin n), so balls, ρ(z)\rho(z)ρ(z) = Metric.infDist z (frontier U), UϵU_\epsilonUϵ​ and dist⁡(K,∂U)\operatorname{dist}(K, \partial U)dist(K,∂U) are all Euclidean, as in the book. They are not sup-norm polydisc quantities.
  • Functions with values in R∪{−∞}\mathbb{R} \cup \{-\infty\}R∪{−∞} are EReal-valued with +∞+\infty+∞ excluded on UUU. Upper semicontinuity is UpperSemicontinuousOn for the order of EReal.
  • Hulls take suprema in EReal, and holomorphic hulls in [0,∞][0, \infty][0,∞], so no supremum takes a junk value. Set distances are infima in [0,∞][0, \infty][0,∞] (Metric.infEDist).
  • The circle mean in Proposition 2.4.3 (ii) is the Lebesgue integral of the positive part minus that of the negative part.
  • Holomorphic on an open set is DifferentiableOn ℂ, which is equivalent to the book's Definition 1.1.2 there.
  • A domain is IsOpen U ∧ IsConnected U. Relative compactness is compact closure contained in UUU.
  • Harmonic and subharmonic functions are defined only on open subsets of C=R2\mathbb{C} = \mathbb{R}^2C=R2. The book defines them on Rn\mathbb{R}^nRn, but only uses n=2n = 2n=2. This is the one restriction of scope.
  • A collection of analytic discs is a set of parametrizing maps, and Δα=φα(D)\Delta_\alpha = \varphi_\alpha(\mathbb{D})Δα​=φα​(D) as in Definition 1.4.5.
  • Definitions 1.4.5 and 2.1.1 are restated locally in the namespace LeblSCV.Pseudoconvex.

Several trivializing formalizations are ruled out. Plurisubharmonicity is not defined through the Hessian condition, so the mission does not reduce to C2C^2C2 functions. Nor is it defined by the sub-mean-value property, which would make Proposition 2.4.3 (ii) a tautology. ρ\rhoρ is not the sup-norm distance. Suprema, infima and integrals are nowhere allowed to default to 000 on empty, unbounded or non-integrable input.

A complete development needs:

  • mean values of upper-semicontinuous functions and the Poisson integral on discs (Theorem 2.4.2, not a milestone);
  • convolution with a radial mollifier on Cn\mathbb{C}^nCn;
  • Cauchy estimates on polydiscs.

The subharmonic and plurisubharmonic layer is reusable beyond this mission. Chapters on the Levi problem, the ∂ˉ\bar\partial∂ˉ-problem and Bergman kernels would all build on it. Proofs of the smaller milestones, and alternative arguments for the goal, are welcome.

Selected references

  • J. Lebl, Tasty Bits of Several Complex Variables: A Whirlwind Tour of the Subject, version 4.4, 2026. https://www.jirka.org/scv/scv.pdf
  • L. Hörmander, An Introduction to Complex Analysis in Several Variables, 3rd ed., North-Holland Mathematical Library 7, 1990 (the book's reference [H] for the Levi problem).
  • H. Cartan and P. Thullen, "Zur Theorie der Singularitäten der Funktionen mehrerer komplexen Veränderlichen: Regularitäts- und Konvergenzbereiche", Mathematische Annalen 106 (1932), 617–647.
26 thms2 active usersReviewed
🏆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 Topology·Captain: korbonits

Hatcher Algebraic Topology III: The Classification of Covering SpacesTextbook

Motivation

The third mission in the series formalizing Allen Hatcher's Algebraic Topology (Cambridge University Press, 2002; pi.math.cornell.edu/~hatcher/AT/AT.pdf) turns to the second main topic of Chapter 1, covering spaces (Section 1.3, pp. 56–78). The first mission used the covering R→S1\mathbb{R}\to S^1R→S1 to compute π1(S1)\pi_1(S^1)π1​(S1), and the second proved van Kampen's theorem. This mission develops the general theory of covering spaces of a fixed space XXX: the lifting properties (pp. 60–62), the classification of connected covering spaces by subgroups of π1(X)\pi_1(X)π1​(X) (pp. 63–68), and deck transformations and group actions (pp. 70–72). Its goal is the classification theorem (Theorem 1.38, p. 67), Hatcher's "Galois correspondence" between path-connected covering spaces of XXX and subgroups of π1(X,x0)\pi_1(X,x_0)π1​(X,x0​), together with its companions Proposition 1.39 (deck groups and normal covers) and Proposition 1.40 (covering space actions and orbit spaces).

All statements live in the Lean namespace Hatcher used by the earlier missions.

Setting

A covering space of XXX (p. 56) is a space X~\tilde XX~ with a map p:X~→Xp:\tilde X\to Xp:X~→X such that every x∈Xx\in Xx∈X has an open neighborhood UUU whose preimage is a disjoint union of open sets each mapped homeomorphically onto UUU; p−1(U)p^{-1}(U)p−1(U) may be empty, so ppp need not be surjective. This is Mathlib's IsCoveringMap. For a covering space with basepoints p:(X~,x~0)→(X,x0)p:(\tilde X,\tilde x_0)\to(X,x_0)p:(X~,x~0​)→(X,x0​) we write

p∗:π1(X~,x~0)→π1(X,x0),H=p∗(π1(X~,x~0))≤π1(X,x0)p_*:\pi_1(\tilde X,\tilde x_0)\to\pi_1(X,x_0),\qquad H=p_*\big(\pi_1(\tilde X,\tilde x_0)\big)\le\pi_1(X,x_0)p∗​:π1​(X~,x~0​)→π1​(X,x0​),H=p∗​(π1​(X~,x~0​))≤π1​(X,x0​)

for the induced homomorphism (Hatcher.coverHom) and its image (Hatcher.coverSubgroup).

XXX is semilocally simply-connected (p. 63, Hatcher.IsSemilocallySimplyConnected) if each x∈Xx\in Xx∈X has a neighborhood UUU such that every loop at xxx contained in UUU is null-homotopic in XXX. The bundle Hatcher_Covering also fixes: the structure CoveringSpace X (a total space X~\tilde XX~ and a covering map ppp) and its pointed version PointedCover X x₀ (with x~0∈p−1(x0)\tilde x_0\in p^{-1}(x_0)x~0​∈p−1(x0​) and associated subgroup PointedCover.subgroup); isomorphism of covering spaces (p. 67), a homeomorphism f:X~1→X~2f:\tilde X_1\to\tilde X_2f:X~1​→X~2​ with p1=p2fp_1=p_2fp1​=p2​f, with or without preservation of basepoints (IsIsomorphic, IsPointedIsomorphic); the deck transformation group G(X~)G(\tilde X)G(X~) (p. 70, deckGroup), the self-homeomorphisms of X~\tilde XX~ commuting with ppp; normal covering spaces (p. 70, IsNormalCover); Hatcher's condition (∗)(\ast)(∗) for a covering space action of a group GGG on YYY (p. 72, IsCoveringSpaceAction); and the orbit space Y/GY/GY/G with its quotient map (OrbitSpace, orbitProj).

Formalization targets

Goal (Theorem 1.38, p. 67)

Let XXX be path-connected, locally path-connected and semilocally simply-connected, with basepoint x0x_0x0​. Then:

  1. every subgroup H≤π1(X,x0)H\le\pi_1(X,x_0)H≤π1​(X,x0​) is p∗π1(X~,x~0)p_*\pi_1(\tilde X,\tilde x_0)p∗​π1​(X~,x~0​) for some path-connected covering space with basepoint;
  2. two path-connected covering spaces with basepoints are isomorphic by a basepoint-preserving isomorphism iff their subgroups coincide;
  3. two path-connected covering spaces are isomorphic (basepoints ignored) iff their subgroups, at some choice of basepoints over x0x_0x0​, are conjugate in π1(X,x0)\pi_1(X,x_0)π1​(X,x0​).

Together these say that (X~,x~0)↦p∗π1(X~,x~0)(\tilde X,\tilde x_0)\mapsto p_*\pi_1(\tilde X,\tilde x_0)(X~,x~0​)↦p∗​π1​(X~,x~0​) is a bijection from basepoint-preserving isomorphism classes of path-connected covering spaces to subgroups, inducing a bijection from isomorphism classes to conjugacy classes of subgroups.

Milestones

  1. Proposition 1.31 (p. 61), first part: p∗p_*p∗​ is injective.
  2. Proposition 1.31, second part: p∗π1(X~,x~0)p_*\pi_1(\tilde X,\tilde x_0)p∗​π1​(X~,x~0​) consists of the classes of loops at x0x_0x0​ whose lifts starting at x~0\tilde x_0x~0​ are loops.
  3. Proposition 1.32 (p. 61): for X,X~X,\tilde XX,X~ path-connected, the fibre p−1(x0)p^{-1}(x_0)p−1(x0​) is in bijection with the cosets of HHH, so the number of sheets is the index of HHH.
  4. Proposition 1.33 (p. 61), the lifting criterion: for YYY path-connected and locally path-connected, f:(Y,y0)→(X,x0)f:(Y,y_0)\to(X,x_0)f:(Y,y0​)→(X,x0​) lifts to (X~,x~0)(\tilde X,\tilde x_0)(X~,x~0​) iff f∗π1(Y,y0)⊆Hf_*\pi_1(Y,y_0)\subseteq Hf∗​π1​(Y,y0​)⊆H.
  5. Proposition 1.34 (p. 62), unique lifting: two lifts of f:Y→Xf:Y\to Xf:Y→X agreeing at one point agree everywhere if YYY is connected.
  6. Necessity of semilocal simple connectivity (p. 63): if XXX has a simply-connected covering space (surjective onto XXX), then XXX is semilocally simply-connected.
  7. Existence of a simply-connected covering space (pp. 63–65): if XXX is path-connected, locally path-connected and semilocally simply-connected, it has a simply-connected covering space (the universal cover).
  8. Proposition 1.36 (p. 66): under the same hypotheses, every subgroup H≤π1(X,x0)H\le\pi_1(X,x_0)H≤π1​(X,x0​) is realized as p∗π1(XH,x~0)p_*\pi_1(X_H,\tilde x_0)p∗​π1​(XH​,x~0​) for a path-connected covering space.
  9. Proposition 1.37 (p. 67): for XXX path-connected and locally path-connected, two path-connected covering spaces with basepoints are basepoint-preservingly isomorphic iff their subgroups are equal.
  10. Change of basepoint (pp. 67–68, proof of Theorem 1.38): moving x~0\tilde x_0x~0​ within p−1(x0)p^{-1}(x_0)p−1(x0​) replaces HHH by a conjugate, and every conjugate arises this way.
  11. Proposition 1.39(a) (p. 71): a path-connected covering space of a path-connected, locally path-connected XXX is normal iff HHH is a normal subgroup.
  12. Proposition 1.39(b): G(X~)≅N(H)/HG(\tilde X)\cong N(H)/HG(X~)≅N(H)/H, given as a surjective homomorphism N(H)→G(X~)N(H)\to G(\tilde X)N(H)→G(X~) with kernel HHH.
  13. Proposition 1.39, final clause: for the universal cover, G(X~)≅π1(X,x0)G(\tilde X)\cong\pi_1(X,x_0)G(X~)≅π1​(X,x0​).
  14. Proposition 1.40(a) (p. 72): for a covering space action of GGG on YYY, the quotient map Y→Y/GY\to Y/GY→Y/G is a normal covering space.
  15. Proposition 1.40(b): if moreover YYY is path-connected, GGG is the group of deck transformations of Y→Y/GY\to Y/GY→Y/G, via g↦(y↦gy)g\mapsto(y\mapsto gy)g↦(y↦gy).
  16. Proposition 1.40(c): if YYY is path-connected and locally path-connected, G≅π1(Y/G)/p∗π1(Y)G\cong\pi_1(Y/G)/p_*\pi_1(Y)G≅π1​(Y/G)/p∗​π1​(Y), given as a surjective homomorphism π1(Y/G)→G\pi_1(Y/G)\to Gπ1​(Y/G)→G with kernel p∗π1(Y)p_*\pi_1(Y)p∗​π1​(Y).

Significance

The result itself. The classification theorem is the central structural fact about covering spaces: the connected coverings of XXX are "the same as" the subgroups of π1(X)\pi_1(X)π1​(X), with the universal cover corresponding to the trivial subgroup and normal coverings to normal subgroups. Proposition 1.40 is the standard method for computing fundamental groups of orbit spaces (π1(RPn)=Z/2\pi_1(\mathbb{RP}^n)=\mathbb{Z}/2π1​(RPn)=Z/2, π1(Tn)=Zn\pi_1(T^n)=\mathbb{Z}^nπ1​(Tn)=Zn, lens spaces) and is used throughout Hatcher's later chapters.

Formalizing it. Mathlib (at this environment's revision) already has the lifting theory for covering maps: path and homotopy lifting (IsCoveringMap.liftPath, liftHomotopy), the monodromy action (IsCoveringMap.monodromy), the injectivity of p∗p_*p∗​ (injective_path_homotopic_map, cited there as Proposition 1.31), the unique-lifting statement (IsCoveringMap.eq_of_comp_eq), and the lifting criterion itself (existsUnique_continuousMap_lifts_of_range_le, cited as Proposition 1.33). For quotient maps by a free properly discontinuous action it has IsQuotientCoveringMap, with the homomorphism π1(Y/G)→Gop\pi_1(Y/G)\to G^{\mathrm{op}}π1​(Y/G)→Gop and its kernel and surjectivity. Milestones 1, 4, 5 and 16 are therefore expected to be short reductions to Mathlib, and Mathlib's quotient-covering theory should carry most of milestones 14–15. Mathlib has no notion of semilocal simple connectivity, no construction of the universal cover or of the coverings XHX_HXH​, no classification theorem, and no deck transformation groups or normal coverings; milestones 6–13 and the goal are new.

Difficulty

The heart of the mission is the construction of the universal cover (pp. 63–65): the points are homotopy classes of paths from x0x_0x0​, the topology is generated by the sets U[γ]U_{[\gamma]}U[γ]​ for UUU in the basis of path-connected open sets on which π1\pi_1π1​ dies, and one must verify that this is a topology basis, that ppp is a covering map, and that the result is simply connected. Proposition 1.36 then passes to a quotient by HHH and checks that the projection remains a covering map. Both are elementary but long, and formalizing them requires a systematic treatment of path homotopy classes as points of a space.

Propositions 1.37 and 1.39 follow from the lifting criterion and unique lifting; the deck-group homomorphism in 1.39(b) sends a loop in N(H)N(H)N(H) to the deck transformation produced by the lifting criterion, and its kernel is computed by Proposition 1.31. Proposition 1.40(a) needs the quotient topology on Y/GY/GY/G and the evenly covered neighborhoods p(U)p(U)p(U) from condition (∗)(\ast)(∗); part (b) is the observation that a deck transformation of a path-connected cover is determined by one value. Milestone 3 is orbit–stabilizer for the monodromy action.

Formalization scope

  • Spaces are arbitrary topological spaces; hypotheses (path-connectedness, local path-connectedness, semilocal simple connectivity, connectedness of the domain in Proposition 1.34) are stated per theorem, exactly where Hatcher assumes them.
  • CoveringSpace X bundles a total space in the same universe as XXX with a covering map; the classification quantifies over covering spaces in this sense. Since the universal cover and the coverings XHX_HXH​ are constructed from paths in XXX, they live in that universe, so nothing is lost.
  • "Isomorphic" is the existence of a homeomorphism over XXX (Hatcher, p. 67), a proposition on pairs of covering spaces; Theorem 1.38 is stated as the three-part conjunction above rather than as a bijection between quotient sets, which avoids forming the set of isomorphism classes of types while asserting exactly the same content.
  • Conjugacy is expressed with Mathlib's MulAut.conj; "number of sheets equals the index" is stated as a bijection p−1(x0)≃π1(X,x0)/Hp^{-1}(x_0)\simeq\pi_1(X,x_0)/Hp−1(x0​)≃π1​(X,x0​)/H with the coset space.
  • The isomorphisms of Propositions 1.39(b) and 1.40(c) are stated as surjective homomorphisms with prescribed kernel, which is how Hatcher proves them and avoids requiring a Normal instance in the statement; the final clause of 1.39 and 1.40(b) are stated as the existence of group isomorphisms, the latter with its action on YYY prescribed.
  • A covering space action includes continuity of each y↦gyy\mapsto gyy↦gy (Hatcher's actions are by homeomorphisms). The orbit space is Mathlib's MulAction.orbitRel.Quotient with the quotient topology.
  • Trivializing readings are excluded: path-connected spaces are nonempty, and a nonempty covering space of a path-connected base is surjective; milestone 6 assumes surjectivity explicitly because its base need not be connected.

Contributions welcome: a reusable construction of the space of path classes with its topology, the covering XHX_HXH​, and the deck-group homomorphism; the short reductions to Mathlib for Propositions 1.31, 1.33 and 1.34 are good first contributions.

Selected references

  • A. Hatcher, Algebraic Topology, Cambridge University Press, 2002. Section 1.3, pp. 56–72. https://pi.math.cornell.edu/~hatcher/AT/AT.pdf
  • E. H. Spanier, Algebraic Topology, Springer, 1966, Chapter 2 (covering spaces and the classification theorem).
  • J. R. Munkres, Topology, 2nd ed., Prentice Hall, 2000, Chapter 13 (classification of covering spaces).
  • Mathlib, Mathlib/Topology/Covering/Basic.lean (covering maps). https://github.com/leanprover-community/mathlib4/blob/0df444a360eaa60ab8c11dca51a86af692955474/Mathlib/Topology/Covering/Basic.lean
  • Mathlib, Mathlib/Topology/Homotopy/Lifting.lean (path and homotopy lifting, monodromy, the lifting criterion). https://github.com/leanprover-community/mathlib4/blob/0df444a360eaa60ab8c11dca51a86af692955474/Mathlib/Topology/Homotopy/Lifting.lean
  • Mathlib, Mathlib/Topology/Covering/Quotient.lean (quotient covering maps for group actions). https://github.com/leanprover-community/mathlib4/blob/0df444a360eaa60ab8c11dca51a86af692955474/Mathlib/Topology/Covering/Quotient.lean
18 thms1 active userReviewed
🏆Completed
Algebraic Topology·Captain: korbonits

Hatcher Algebraic Topology II: The van Kampen TheoremTextbook

Motivation

Once π1(S1)≅Z\pi_1(S^1)\cong\mathbb{Z}π1​(S1)≅Z is known, the next question in Allen Hatcher's Algebraic Topology (Cambridge University Press, 2002; pi.math.cornell.edu/~hatcher/AT/AT.pdf) is how to compute fundamental groups of spaces built from pieces. Section 1.2 answers this with van Kampen's theorem (Theorem 1.20, p. 43): if a space is covered by open sets with a common basepoint and path-connected intersections, its fundamental group is the free product of the fundamental groups of the pieces, modulo relations coming from the intersections. It is the main computational tool of Chapter 1: it gives the fundamental groups of wedges of circles, graphs, surfaces, and every CW complex from its 2-skeleton (Propositions 1.26–1.28), and it underlies the classification of covering spaces in Section 1.3.

This is the second mission in the series formalizing Hatcher's book. The first mission established the covering-space lifting properties and π1(S1,1)≅Z\pi_1(S^1,1)\cong\mathbb{Z}π1​(S1,1)≅Z in the Lean namespace Hatcher; this one covers the subsection "The van Kampen Theorem" of Section 1.2 (pp. 41–47) together with its warm-up Lemma 1.15 and Proposition 1.14 from Section 1.1 (p. 35).

Setting

Let XXX be a topological space with a basepoint x0x_0x0​. A path is a continuous map I=[0,1]→XI=[0,1]\to XI=[0,1]→X, a loop at x0x_0x0​ is a path with both endpoints x0x_0x0​, and π1(X,x0)\pi_1(X,x_0)π1​(X,x0​) is the group of homotopy classes of loops at x0x_0x0​ under concatenation. A continuous map φ:X→Y\varphi:X\to Yφ:X→Y with φ(x0)=y0\varphi(x_0)=y_0φ(x0​)=y0​ induces a homomorphism φ∗:π1(X,x0)→π1(Y,y0)\varphi_*:\pi_1(X,x_0)\to\pi_1(Y,y_0)φ∗​:π1​(X,x0​)→π1​(Y,y0​), [f]↦[φ∘f][f]\mapsto[\varphi\circ f][f]↦[φ∘f].

Let (Aα)α∈ι(A_\alpha)_{\alpha\in\iota}(Aα​)α∈ι​ be a family of subsets of XXX, each containing x0x_0x0​, with the subspace topology; write π1(Aα)\pi_1(A_\alpha)π1​(Aα​) for π1(Aα,x0)\pi_1(A_\alpha,x_0)π1​(Aα​,x0​). The inclusions Aα↪XA_\alpha\hookrightarrow XAα​↪X induce

jα:π1(Aα)→π1(X),j_\alpha:\pi_1(A_\alpha)\to\pi_1(X),jα​:π1​(Aα​)→π1​(X),

which are Hatcher.inclHom, and the inclusions Aα∩Aβ↪AαA_\alpha\cap A_\beta\hookrightarrow A_\alphaAα​∩Aβ​↪Aα​ and Aα∩Aβ↪AβA_\alpha\cap A_\beta\hookrightarrow A_\betaAα​∩Aβ​↪Aβ​ induce

iαβ:π1(Aα∩Aβ)→π1(Aα),iβα:π1(Aα∩Aβ)→π1(Aβ),i_{\alpha\beta}:\pi_1(A_\alpha\cap A_\beta)\to\pi_1(A_\alpha),\qquad i_{\beta\alpha}:\pi_1(A_\alpha\cap A_\beta)\to\pi_1(A_\beta),iαβ​:π1​(Aα​∩Aβ​)→π1​(Aα​),iβα​:π1​(Aα​∩Aβ​)→π1​(Aβ​),

which are Hatcher.interHomLeft and Hatcher.interHomRight.

The free product ∗αGα\ast_\alpha G_\alpha∗α​Gα​ of a family of groups is the group of reduced words in the GαG_\alphaGα​ (Hatcher, pp. 41–42); in Lean it is Mathlib's Monoid.CoprodI, here Hatcher.FreeProd. Its universal property extends the jαj_\alphajα​ to a single homomorphism

Φ:∗απ1(Aα)→π1(X),\Phi:\ast_\alpha\pi_1(A_\alpha)\to\pi_1(X),Φ:∗α​π1​(Aα​)→π1​(X),

Hatcher.vanKampenHom. Since jαiαβ=jβiβαj_\alpha i_{\alpha\beta}=j_\beta i_{\beta\alpha}jα​iαβ​=jβ​iβα​ (both are induced by Aα∩Aβ↪XA_\alpha\cap A_\beta\hookrightarrow XAα​∩Aβ​↪X), the elements

iαβ(ω) iβα(ω)−1,ω∈π1(Aα∩Aβ),i_{\alpha\beta}(\omega)\,i_{\beta\alpha}(\omega)^{-1},\qquad \omega\in\pi_1(A_\alpha\cap A_\beta),iαβ​(ω)iβα​(ω)−1,ω∈π1​(Aα​∩Aβ​),

lie in the kernel of Φ\PhiΦ. Let NNN be the normal subgroup generated by all of them, Hatcher.vanKampenNormal.

Formalization targets

Goal (Theorem 1.20)

If XXX is the union of path-connected open sets AαA_\alphaAα​ each containing x0x_0x0​, each Aα∩AβA_\alpha\cap A_\betaAα​∩Aβ​ is path-connected, and each Aα∩Aβ∩AγA_\alpha\cap A_\beta\cap A_\gammaAα​∩Aβ​∩Aγ​ is path-connected, then

Φ is surjectiveandker⁡Φ=N.\Phi \text{ is surjective}\qquad\text{and}\qquad \ker\Phi=N .Φ is surjectiveandkerΦ=N.

Hence Φ\PhiΦ induces an isomorphism π1(X)≅∗απ1(Aα)/N\pi_1(X)\cong\ast_\alpha\pi_1(A_\alpha)/Nπ1​(X)≅∗α​π1​(Aα​)/N.

Milestones

  1. Lemma 1.15 (p. 35). If XXX is the union of path-connected open sets AαA_\alphaAα​ containing x0x_0x0​ with each Aα∩AβA_\alpha\cap A_\betaAα​∩Aβ​ path-connected, then every loop in XXX at x0x_0x0​ is homotopic to a product of loops each of which is contained in a single AαA_\alphaAα​.
  2. Proposition 1.14 (p. 35). π1(Sn)=0\pi_1(S^n)=0π1​(Sn)=0 for n≥2n\ge 2n≥2.
  3. Theorem 1.20, first part (p. 43). Under the hypotheses of Lemma 1.15, Φ\PhiΦ is surjective.
  4. The kernel contains the relators (p. 43). N≤ker⁡ΦN\le\ker\PhiN≤kerΦ, with no hypotheses on the cover.
  5. Theorem 1.20, second part (p. 43). If moreover every triple intersection is path-connected, ker⁡Φ≤N\ker\Phi\le NkerΦ≤N.
  6. Induced isomorphism (p. 43). Under the same hypotheses there is an isomorphism ∗απ1(Aα)/N≅π1(X)\ast_\alpha\pi_1(A_\alpha)/N\cong\pi_1(X)∗α​π1​(Aα​)/N≅π1​(X) sending the class of a word to its image under Φ\PhiΦ.

Significance

The result itself. Van Kampen's theorem is the gluing law for π1\pi_1π1​. With it Hatcher computes π1\pi_1π1​ of wedge sums (free products), of graphs (free groups), of the closed orientable surfaces (Example 1.26), and shows that attaching 222-cells kills exactly the attaching loops (Proposition 1.26), so that every group is a fundamental group (Corollary 1.28). The surjectivity half alone gives Proposition 1.14, that spheres of dimension at least two are simply connected, and hence that R2\mathbb{R}^2R2 is not homeomorphic to Rn\mathbb{R}^nRn for n≠2n\ne 2n=2 (Corollary 1.16).

Formalizing it. Mathlib has the fundamental groupoid and fundamental group, induced homomorphisms (FundamentalGroup.map), free products of groups (Monoid.CoprodI) with their universal property, normal closures, and quotient groups. It has no version of van Kampen's theorem for topological spaces (its CategoryTheory/Limits/VanKampen concerns colimits in categories, not fundamental groups), and no computation of π1(Sn)\pi_1(S^n)π1​(Sn) for n≥2n\ge 2n≥2; on the platform, however, the theorem SP4Mission.sphere_simplyConnected (already proved in this environment) states that the unit sphere of Rn\mathbb{R}^nRn is simply connected for n≥3n\ge 3n≥3, which is Proposition 1.14 with shifted indexing, so that milestone can be closed by a one-line reduction. The mission supplies the statements in Hatcher's form, on Mathlib's π1\pi_1π1​, so that later missions (covering spaces, cell complexes) can use them directly.

Difficulty

Surjectivity is a compactness argument: subdivide III so each piece of the loop lies in one AαA_\alphaAα​, then use path-connectedness of the intersections to connect the subdivision points back to x0x_0x0​. The formal difficulty is bookkeeping: producing the subdivision from an open cover of [0,1][0,1][0,1] (Mathlib's exists_monotone_Icc_subset_open_cover_unitInterval is the tool) and showing the reparametrised concatenation is homotopic to the original loop.

The kernel computation is the hard part. Hatcher's proof takes a homotopy F:I×I→XF:I\times I\to XF:I×I→X between two factorizations, subdivides the square into rectangles each mapped into a single AαA_\alphaAα​, perturbs the grid so at most three rectangles meet at a corner (this is where triple intersections enter), and then shows that moving the loop across one rectangle at a time changes the factorization only by the two elementary moves that hold in ∗απ1(Aα)/N\ast_\alpha\pi_1(A_\alpha)/N∗α​π1​(Aα​)/N. Every step is elementary, but the induction over the grid is long, and each elementary move requires an explicit path-homotopy in a subspace. The naive idea of proving ker⁡Φ≤N\ker\Phi\le NkerΦ≤N by an induction on word length does not work: the relation between two factorizations of the same loop is only visible through a homotopy in XXX, not through the words.

Proposition 1.14 is easy given Lemma 1.15 but requires exhibiting the cover of SnS^nSn by two complements of antipodal points, showing each is simply connected (homeomorphic to Rn\mathbb{R}^nRn via stereographic projection, which Mathlib has as stereographic), and showing their intersection is path-connected when n≥2n\ge 2n≥2.

Formalization scope

  • The index set ι\iotaι and the space XXX are arbitrary; the AαA_\alphaAα​ are Set X with the subspace topology, and π1(Aα)\pi_1(A_\alpha)π1​(Aα​) is Mathlib's FundamentalGroup ↥(A α) ⟨x₀, _⟩. Hypotheses are stated explicitly on each theorem: IsOpen, IsPathConnected, ⋃ α, A α = Set.univ, and path-connectedness of pairwise (and, where Hatcher requires it, triple) intersections.
  • iαβi_{\alpha\beta}iαβ​ and iβαi_{\beta\alpha}iβα​ are both defined on π1(Aα∩Aβ)\pi_1(A_\alpha\cap A_\beta)π1​(Aα​∩Aβ​) (rather than on π1(Aβ∩Aα)\pi_1(A_\beta\cap A_\alpha)π1​(Aβ​∩Aα​) for the second), so no identification of Aα∩AβA_\alpha\cap A_\betaAα​∩Aβ​ with Aβ∩AαA_\beta\cap A_\alphaAβ​∩Aα​ is needed; the set of relators ranges over all ordered pairs (α,β)(\alpha,\beta)(α,β).
  • "Product of loops" in Lemma 1.15 is a finite List of loops, each tagged with the index α\alphaα of the piece it lies in, concatenated right-to-left with the constant loop as empty product (Hatcher.loopProd). Any bracketing gives the same homotopy class.
  • The goal is stated as the conjunction "surjective and ker⁡Φ=N\ker\Phi=NkerΦ=N"; the isomorphism ∗απ1(Aα)/N≅π1(X)\ast_\alpha\pi_1(A_\alpha)/N\cong\pi_1(X)∗α​π1​(Aα​)/N≅π1​(X) is a separate milestone, stated as the existence of a group isomorphism compatible with Φ\PhiΦ on the quotient, which pins it down uniquely.
  • SnS^nSn is Metric.sphere (0 : EuclideanSpace ℝ (Fin (n+1))) 1, and "π1(Sn)=0\pi_1(S^n)=0π1​(Sn)=0" is Mathlib's SimplyConnectedSpace (path-connected with trivial fundamental group), which is what Hatcher means since SnS^nSn is path-connected.
  • Trivializing readings are excluded: the cover hypotheses do not force ι\iotaι nonempty, but then X=⋃Aα=∅X=\bigcup A_\alpha=\varnothingX=⋃Aα​=∅ contradicts the existence of x0x_0x0​, so the statements are not vacuous in any interesting case, and Φ\PhiΦ is the specific homomorphism induced by the inclusions.

Contributions welcome: the subdivision lemma for loops in an open cover, a reusable treatment of factorizations and their elementary moves, and the two-set special case π1(X)≅(π1(A)∗π1(B))/N\pi_1(X)\cong(\pi_1(A)\ast\pi_1(B))/Nπ1​(X)≅(π1​(A)∗π1​(B))/N as a corollary.

Selected references

  • A. Hatcher, Algebraic Topology, Cambridge University Press, 2002. Section 1.2, pp. 40–49; Lemma 1.15 and Proposition 1.14, p. 35. https://pi.math.cornell.edu/~hatcher/AT/AT.pdf
  • E. R. van Kampen, On the connection between the fundamental groups of some related spaces, American Journal of Mathematics 55 (1933), 261–267. https://doi.org/10.2307/2371128
  • H. Seifert, Konstruktion dreidimensionaler geschlossener Räume, Berichte Sächs. Akad. Leipzig 83 (1931), 26–66.
  • Mathlib, Mathlib/GroupTheory/CoprodI.lean (free products of groups). https://github.com/leanprover-community/mathlib4/blob/0df444a360eaa60ab8c11dca51a86af692955474/Mathlib/GroupTheory/CoprodI.lean
  • Mathlib, Mathlib/AlgebraicTopology/FundamentalGroupoid/FundamentalGroup.lean (fundamental group and induced homomorphisms). https://github.com/leanprover-community/mathlib4/blob/0df444a360eaa60ab8c11dca51a86af692955474/Mathlib/AlgebraicTopology/FundamentalGroupoid/FundamentalGroup.lean
8 thms1 active userReviewed
🏆Completed
Number Theory·Captain: tabbott

The Hardy-Littlewood Method I: Weyl's InequalityTextbook

Motivation

The Hardy--Littlewood circle method is the principal analytic tool for counting solutions to additive equations in integers. Introduced by Hardy and Ramanujan for the partition function and developed by Hardy and Littlewood in their Partitio Numerorum series (1920--1928), it produces asymptotic formulae for the number of representations of a large integer nnn as a sum of sss terms drawn from a prescribed set — kkk-th powers, primes, values of a polynomial.

Its engine is an estimate for exponential sums. If a sum ∑x<Ne(αxk)\sum_{x<N} e(\alpha x^k)∑x<N​e(αxk), where e(θ)=exp⁡(2πiθ)e(\theta)=\exp(2\pi i\theta)e(θ)=exp(2πiθ), exhibits cancellation for every α\alphaα not well approximable by a rational with small denominator, the method delivers an asymptotic formula; if it does not, the method stalls. Weyl's inequality (Weyl 1916) was the first such estimate and remains the standard one for moderate kkk.

A short timeline of the estimate this mission targets. Weyl (1916) proved the inequality below with the exponent 21−k2^{1-k}21−k, in the course of his work on uniform distribution. Hardy and Littlewood (1920--1928) built the circle method on it, obtaining G(k)≤(k−2)2k−1+5G(k)\le (k-2)2^{k-1}+5G(k)≤(k−2)2k−1+5 for Waring's problem. Vinogradov (1935) replaced Weyl differencing by his mean value theorem, superior for large kkk, reducing the bound to O(klog⁡k)O(k\log k)O(klogk); Wooley's efficient congruencing (2012) and the Bourgain--Demeter--Guth decoupling theorem (2016) settled the main conjecture of Vinogradov's mean value theorem. For small kkk — and as the entry point to the subject — Weyl's inequality is still the right tool, and it is the natural first capstone for a formalization of the method.

Setting

For a real number θ\thetaθ write

e(θ)  =  exp⁡(2πiθ),e(\theta) \;=\; \exp(2\pi i \theta),e(θ)=exp(2πiθ),

the standard additive character of R/Z\mathbb{R}/\mathbb{Z}R/Z: it satisfies e(x+y)=e(x)e(y)e(x+y)=e(x)e(y)e(x+y)=e(x)e(y), ∣e(x)∣=1|e(x)|=1∣e(x)∣=1, and e(x)=1e(x)=1e(x)=1 exactly when x∈Zx\in\mathbb{Z}x∈Z.

For a real number θ\thetaθ write ∥θ∥\|\theta\|∥θ∥ for the distance from θ\thetaθ to the nearest integer. It is periodic with period 111, vanishes exactly on Z\mathbb{Z}Z, satisfies the triangle inequality, and is at most 12\tfrac1221​.

Given a finite set A⊆ZA\subseteq\mathbb{Z}A⊆Z, its generating function is fA(θ)=∑a∈Ae(aθ)f_A(\theta)=\sum_{a\in A}e(a\theta)fA​(θ)=∑a∈A​e(aθ). The basic identity of the subject is

∫01fA(θ)s e(−nθ) dθ  =  #{(a1,…,as)∈As:a1+⋯+as=n},\int_0^1 f_A(\theta)^s\,e(-n\theta)\,d\theta \;=\; \#\{(a_1,\dots,a_s)\in A^s : a_1+\cdots+a_s=n\},∫01​fA​(θ)se(−nθ)dθ=#{(a1​,…,as​)∈As:a1​+⋯+as​=n},

a consequence of the orthogonality relation ∫01e(mθ) dθ=[ m=0 ]\int_0^1 e(m\theta)\,d\theta=[\,m=0\,]∫01​e(mθ)dθ=[m=0].

A Weyl sum of degree kkk is ∑0≤x<Ne(αxk)\sum_{0\le x<N} e(\alpha x^k)∑0≤x<N​e(αxk). The whole difficulty is to bound it for α\alphaα in the minor arcs — those α\alphaα admitting no rational approximation a/qa/qa/q with qqq small.

Target

Fix k≥2k\ge 2k≥2. For every ε>0\varepsilon>0ε>0 there is a constant C=C(k,ε)C=C(k,\varepsilon)C=C(k,ε) such that whenever (a,q)=1(a,q)=1(a,q)=1, q≥1q\ge 1q≥1, and ∣α−aq∣≤1q2\left|\alpha-\frac{a}{q}\right|\le \frac{1}{q^2}​α−qa​​≤q21​,

∣∑0≤x<Ne(αxk)∣  ≤  C N1+ε(1q+1N+qNk)21−k.\left|\sum_{0\le x<N} e(\alpha x^{k})\right| \;\le\; C\,N^{1+\varepsilon}\left(\frac{1}{q}+\frac{1}{N}+\frac{q}{N^{k}}\right)^{2^{1-k}}.​0≤x<N∑​e(αxk)​≤CN1+ε(q1​+N1​+Nkq​)21−k.

The intermediate targets, weakest first, are the milestone list: the counting identity, the Weyl differencing (squaring) step, the Farey covering with coprime numerator, the divisor bound d(n)≪εnεd(n)\ll_\varepsilon n^\varepsilond(n)≪ε​nε, Hua's fourth-moment inequality for k=2k=2k=2, and the degree-two case of the inequality itself.

Significance

The result itself. Weyl's inequality is what makes the minor arcs negligible. Applied with qqq in the range Nδ≤q≤Nk−δN^{\delta}\le q\le N^{k-\delta}Nδ≤q≤Nk−δ it gives a power saving over the trivial bound NNN, and integrating that saving over the minor arcs shows their contribution is smaller than the main term produced by the major arcs. Every classical application of the circle method — the asymptotic formula in Waring's problem, Vinogradov's three primes theorem, the Birch--Davenport theory of forms in many variables — passes through an estimate of this shape. Without it the method produces an identity, not a theorem.

Formalizing it. Mathlib currently contains the analytic prerequisites — Fourier characters on AddCircle, Dirichlet's approximation theorem, Abel summation, Gauss sums — but no circle-method apparatus whatsoever: no Weyl sums, no arc dissection, no singular series, no mean value estimates. This mission supplies the first layer. The foundational tier is already machine-checked: 53 theorems covering the character eee, the norm ∥⋅∥\|\cdot\|∥⋅∥, the geometric sum bound ∣∑x<Ne(xθ)∣≤min⁡ ⁣(N,12∥θ∥)\left|\sum_{x<N}e(x\theta)\right|\le\min\!\left(N,\frac{1}{2\|\theta\|}\right)​∑x<N​e(xθ)​≤min(N,2∥θ∥1​), both orthogonality relations, both forms of Dirichlet's theorem, and the basic theory of fAf_AfA​, are published on the platform with verified proofs and may be imported freely. What remains open is the combinatorial and analytic core listed in the milestones. None of the milestone statements is currently formalized anywhere, to the best of our knowledge.

Difficulty

The obvious approach fails immediately. One would like to sum ∣∑x<Ne(αxk)∣\left|\sum_{x<N}e(\alpha x^k)\right|​∑x<N​e(αxk)​ by comparing it to the linear case, where the geometric series gives min⁡(N,12∥α∥)\min(N,\frac{1}{2\|\alpha\|})min(N,2∥α∥1​) outright. But for k≥2k\ge2k≥2 the summand is not a geometric progression and there is no closed form.

Weyl's device is to square and difference: ∣∑xe(ϕ(x))∣2=∑x,ye(ϕ(x)−ϕ(y))\left|\sum_x e(\phi(x))\right|^2=\sum_{x,y}e(\phi(x)-\phi(y))∣∑x​e(ϕ(x))∣2=∑x,y​e(ϕ(x)−ϕ(y)), and the substitution y=x+hy=x+hy=x+h turns the inner polynomial into one of degree k−1k-1k−1 in xxx. Iterating k−1k-1k−1 times reduces to a linear sum, at the cost of raising the estimate to the power 21−k2^{1-k}21−k — which is why the saving is so weak for large kkk, and why Vinogradov's method eventually supersedes it.

The genuine obstacles in a formalization are: (i) bookkeeping the shifted ranges produced by each differencing step, which are not [0,N)[0,N)[0,N) and must be handled uniformly; (ii) the divisor bound d(n)≪εnεd(n)\ll_\varepsilon n^\varepsilond(n)≪ε​nε, needed to count the hhh for which the resulting linear coefficient is close to an integer, and which is not currently in Mathlib in this form; (iii) tracking the ε\varepsilonε-dependent constants through k−1k-1k−1 iterations without the informal ≪\ll≪ notation.

Formalization scope

Statements are given over the Prove2Me default environment (Lean v4.30.0, Mathlib c5ea003), in the shared namespace CircleMethod, and build on two published definitions: CircleMethod_char (the character e and the norm nrm) and CircleMethod_genfun (the generating function f).

Conventions this mission commits to:

  • ∥θ∥\|\theta\|∥θ∥ is nrm θ = |θ - round θ|. Mathlib's round breaks ties upwards, so round is not an odd function; the characterisation to use is minimality, nrm θ ≤ |θ - n| for every integer n, which is published as CircleMethod.nrm_le.
  • Sums run over Finset.range N, that is 0≤x<N0\le x<N0≤x<N, and NNN is a natural number. Hypotheses 0 < N and 0 < q are stated explicitly rather than left implicit.
  • Asymptotic notation is eliminated in favour of explicit existential constants: X≪εYX\ll_\varepsilon YX≪ε​Y is rendered as ∀ ε > 0, ∃ C > 0, ∀ …, X ≤ C * Y, with the constant quantified outside the parameters it may depend on and inside nothing else. Solvers should not weaken this by allowing CCC to depend on NNN, qqq or α\alphaα.
  • Exponents such as N1+εN^{1+\varepsilon}N1+ε and 21−k2^{1-k}21−k are real powers (Real.rpow), not natural powers.
  • Coprimality is Nat.Coprime a.natAbs q, which is the correct notion for a possibly negative numerator.

One trivialising formalization to rule out: the goal must not be read with CCC permitted to depend on NNN, since then C=NC=NC=N makes it vacuous. The quantifier order in the Lean statement already forbids this, and solvers should preserve it exactly.

Contributions welcome on any milestone independently; the divisor bound and the Farey covering are self-contained and need no other milestone. Both are reusable well beyond this mission.

Selected references

  • H. Weyl, Über die Gleichverteilung von Zahlen mod. Eins, Mathematische Annalen 77 (1916), 313--352. DOI:10.1007/BF01475864
  • G. H. Hardy and J. E. Littlewood, Some problems of 'Partitio Numerorum' I--VI, 1920--1928.
  • R. C. Vaughan, The Hardy--Littlewood Method, 2nd ed., Cambridge Tracts in Mathematics 125, Cambridge University Press, 1997. (Weyl's inequality is Lemma 2.4; the geometric sum bound is Lemma 2.1.)
  • I. M. Vinogradov, New estimates for Weyl sums, Doklady Akademii Nauk SSSR 8 (1935), 195--198.
  • T. D. Wooley, Vinogradov's mean value theorem via efficient congruencing, Annals of Mathematics 175 (2012), 1575--1627. DOI:10.4007/annals.2012.175.3.12
  • J. Bourgain, C. Demeter and L. Guth, Proof of the main conjecture in Vinogradov's mean value theorem for degrees higher than three, Annals of Mathematics 184 (2016), 633--682. DOI:10.4007/annals.2016.184.2.7
15 thms1 active userReviewed

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