Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in

Get started

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

Mathematical Physics

253 missions · 191 completed

Missions

Open62Completed191All253
Linear algebraQuantum Information·Captain: mikedeng1

Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians 1: Lieb–Robinson Bound ‖[A(t),B]‖ ≤ (2/√η)‖A‖‖B‖(e^{ζ|t|√(8η)}−1)Σ_{x∈X}e^{−μ dist(x,Y)} Under Small CommutatorsResearch Paper

Motivation

A local quantum system is built from degrees of freedom placed at sites of a lattice. Its Hamiltonian may contain many terms, each acting on a small group of sites. Even though a term is local, time evolution can spread an observable beyond its original support. A Lieb–Robinson bound limits the size of a commutator between the evolved observable and one supported elsewhere. It gives a quantitative way to say that information propagates with an effective finite velocity. The Appendix C bound of Haah, Hastings, Kothari and Low treats interactions with exponential spatial decay and makes the effect of almost commuting Hamiltonian terms explicit.

The paper studies quantum simulation, where a system's real time evolution is approximated by a circuit. Lemma 12 is an analytic ingredient: it controls how far a local observable can spread during the simulated evolution. The mission targets that lemma and the displayed estimates in its proof, with the constants printed in the pinned arXiv version. The paper proves the results; the remaining task here is to give the stated finite system version machine checked proofs.

Setting

Let Λ\LambdaΛ be a finite set of sites equipped with a metric dist⁡(x,y)\operatorname{dist}(x,y)dist(x,y). Each site has the same local Hilbert space Cq\mathbb C^qCq, and the whole system has product basis indexed by configurations σ:Λ→{0,…,q−1}\sigma:\Lambda\to\{0,\ldots,q-1\}σ:Λ→{0,…,q−1}. An operator supported on X⊆ΛX\subseteq\LambdaX⊆Λ is a matrix of the form mX⊗IΛ∖Xm_X\otimes I_{\Lambda\setminus X}mX​⊗IΛ∖X​: it may change the configuration on XXX, but acts as the identity on every site outside XXX. The matrix norm throughout is the spectral operator norm.

For every X⊆ΛX\subseteq\LambdaX⊆Λ, let hXh_XhX​ be a Hermitian operator supported on XXX, and define the time independent Hamiltonian H=∑X⊆ΛhXH=\sum_{X\subseteq\Lambda}h_XH=∑X⊆Λ​hX​. The sum includes all subsets, including the empty set. Let

O(t;J)=eiJtOe−iJt,O(t)=O(t;H).O(t;J)=e^{iJt}Oe^{-iJt},\qquad O(t)=O(t;H).O(t;J)=eiJtOe−iJt,O(t)=O(t;H).

For site sets, write X∼YX\sim YX∼Y when X∩Y≠∅X\cap Y\ne\varnothingX∩Y=∅, and dist⁡(x,Y)=min⁡y∈Ydist⁡(x,y)\operatorname{dist}(x,Y)=\min_{y\in Y}\operatorname{dist}(x,y)dist(x,Y)=miny∈Y​dist(x,y) when YYY is nonempty. The diameter is diam⁡(X)=max⁡x,y∈Xdist⁡(x,y)\operatorname{diam}(X)=\max_{x,y\in X}\operatorname{dist}(x,y)diam(X)=maxx,y∈X​dist(x,y) for nonempty XXX. The paper imposes two quantitative conditions. First, for some 0≤η≤10\le\eta\le10≤η≤1, every pair of terms has a small commutator:

∥[hX,hY]∥≤2η∥hX∥∥hY∥.(14)\|[h_X,h_Y]\|\le 2\eta\|h_X\|\|h_Y\|.\tag{14}∥[hX​,hY​]∥≤2η∥hX​∥∥hY​∥.(14)

Second, for some ζ,μ>0\zeta,\mu>0ζ,μ>0, the interactions decay in the weighted sense

∑X∋x∥hX∥ ∣X∣2eμdiam⁡(X)≤ζ(x∈Λ).(15)\sum_{X\ni x}\|h_X\|\,|X|^2e^{\mu\operatorname{diam}(X)}\le\zeta \qquad(x\in\Lambda).\tag{15}X∋x∑​∥hX​∥∣X∣2eμdiam(X)≤ζ(x∈Λ).(15)

Neither condition bounds each ∥hX∥\|h_X\|∥hX​∥ by one. This matters because the result is meant to include large but nearly commuting terms. These conventions are from Appendix C.1 of the source.

Formalization targets

The goal is Lemma 12. For an operator AAA supported on XXX and an operator BBB supported on a disjoint set YYY, and every real ttt, the proposed formal statement is

∥[A(t),B]∥≤2η∥A∥∥B∥(eζ∣t∣8η−1)∑x∈Xe−μdist⁡(x,Y).(16)\|[A(t),B]\|\le \frac{2}{\sqrt\eta}\|A\|\|B\| \bigl(e^{\zeta|t|\sqrt{8\eta}}-1\bigr) \sum_{x\in X}e^{-\mu\operatorname{dist}(x,Y)}. \tag{16}∥[A(t),B]∥≤η​2​∥A∥∥B∥(eζ∣t∣8η​−1)x∈X∑​e−μdist(x,Y).(16)

The coefficient of ∣t∣|t|∣t∣ in the exponential is proportional to η\sqrt\etaη​. The goal keeps the paper's explicit factor 2/η2/\sqrt\eta2/η​, its 8η\sqrt{8\eta}8η​ inside the exponential, and the full sum over sites in XXX. The statement is for η>0\eta>0η>0, as the displayed formula is undefined at η=0\eta=0η=0; a family satisfying (14) with η=0\eta=0η=0 also satisfies it for any positive η≤1\eta\le1η≤1.

The milestones follow the source's numbered displays: the initial estimates for CBC_BCB​ and DBD_BDB​ in (28), their integral inequalities (24) and (27), the linked set series (32), the four estimates of Proposition 13, and the bound on its kkkth line in (37). Here CB(X,t)C_B(X,t)CB​(X,t) takes a supremum over supported operators of norm at most one, and DB(X,t)=∥[hX(t),B]∥D_B(X,t)=\|[h_X(t),B]\|DB​(X,t)=∥[hX​(t),B]∥. The milestone list is a map of the quantities that the proof controls, while the goal itself mentions only the physical operators and the two hypotheses.

Significance

The bound shows that a commutator is small when the support of BBB is far from XXX, with a rate determined by the decay parameter μ\muμ and the small commutator parameter η\etaη. It applies to finite systems of any size with the same constants in (14) and (15). This makes it useful for reasoning about local approximations of time evolution in the quantum simulation setting of the paper. The authors also explain why a velocity proportional to η\sqrt\etaη​ can occur under their hypotheses, so a linear dependence on η\etaη is not generally available. See the discussion immediately after Lemma 12 in Appendix C.1.

Formalizing the result would supply a reusable finite matrix model of local observables and a checked version of the analytic estimates for near commuting interactions. The source paper provides a proof, but this proposed statement and its milestones currently have no machine checked proof in the mission. The definitions of support, Heisenberg evolution and linked interactions may also be reused in later formalizations of quantum lattice dynamics.

Difficulty

The obvious global norm bound ∥[A(t),B]∥≤2∥A∥∥B∥\|[A(t),B]\|\le2\|A\|\|B\|∥[A(t),B]∥≤2∥A∥∥B∥ ignores the distance between supports. Merely bounding ∥H∥\|H\|∥H∥ also loses spatial information and can grow with the whole system. The sharper statement simultaneously tracks where an interaction overlaps the current support and how the small commutator factor enters repeated interactions. A rigorous treatment must control a supremum over local operators, time dependent matrix exponentials, and an infinite series of finite linked set sums without changing any of the paper's constants.

Formalization scope

Sites form an arbitrary finite metric space, a disclosed generalization of the lattice setting used for the main algorithm. A common local dimension qqq is used at every site; qubits occur at q=2q=2q=2. Operators are complex matrices on the configuration space Λ→Fin⁡(q)\Lambda\to\operatorname{Fin}(q)Λ→Fin(q), with Mathlib's scoped L2 operator norm. Every term is Hermitian and explicitly supported on its stated set, and HHH is the sum over all subsets. Time is real and HHH is constant in time. The paper mentions a piecewise continuous time dependent extension, which this mission does not state.

The goal explicitly requires X∩Y=∅X\cap Y=\varnothingX∩Y=∅. The printed sentence of Lemma 12 omits this, but its derivation on page 24 assumes it; without disjointness the right side is zero at t=0t=0t=0 while the left side need not be. The positive η\etaη condition is likewise explicit. These are the two repairs to the printed lemma, and they are recorded on each relevant item. The milestones (24) and (27) are restricted to t≥0t\ge0t≥0, the direction for which the displayed forward integral uses DB(Z,s)D_B(Z,s)DB​(Z,s) and CB(Z∪X,s)C_B(Z\cup X,s)CB​(Z∪X,s).

For an empty set, the Lean point to set distance and the local set distance are taken to be zero; a supported operator on the empty set is a scalar, so its commutators vanish. CBC_BCB​ uses a real supremum of a nonempty, bounded set, and (32) states an actual sum with HasSum. The integral milestones involve continuous finite dimensional evolution. The support definition includes nonconstant single site operators, and the q=2q=2q=2 case is part of the goal. These choices prevent the result from being obtained through a vacuous support predicate, an entrywise norm, division by zero at η=0\eta=0η=0, a default value of an unbounded supremum or divergent sum, or omitted disjointness. Contributions that establish the support calculus, matrix evolution estimates, integral inequalities, or linked set bounds are all within scope.

Selected references

  • Jeongwan Haah, Matthew B. Hastings, Robin Kothari and Guang Hao Low, Quantum algorithm for simulating real time evolution of lattice Hamiltonians, SIAM Journal on Computing, 2021. arXiv:1801.03922v4, Appendix C.1–C.3, pp. 21–25.
9 thms1 active userReviewed
Probability·Captain: mikedeng1

The Two-Dimensional KPZ Equation in the Entire Subcritical Regime: For Every β̂ ∈ (0, 1) the Rescaled Log-Partition Function of the 2D Directed Polymer Has Edwards–Wilkinson Gaussian FluctuationsResearch Paper

Motivation

The two-dimensional directed polymer is a random walk whose paths are reweighted by a random space-time environment. Its logarithmic partition function is a discrete counterpart of the height field of the two-dimensional Kardar–Parisi–Zhang equation. At the intermediate-disorder scale, the random weighting becomes weaker as the walk grows, yet its fluctuations remain visible. Caravenna, Sun and Zygouras prove that throughout the subcritical regime 0<β^<10<\hat\beta<10<β^​<1, spatial averages of the centred log-partition function converge to Gaussian fluctuations described by an additive stochastic heat equation (Theorem 1.6, p. 6).

The polymer formulation matters because it is a concrete finite-path model: each partition function is an average over finitely many nearest-neighbour walks, while its limit retains the effect of disorder at every scale. The same paper treats the continuum KPZ equation separately; this mission takes its stated polymer theorem as the target. Earlier work in dimension 1+11+11+1 studied a different intermediate-disorder scaling and a Wiener-chaos limit (Alberts, Khanin and Quastel, 2014). The two-dimensional result concerns a distinct regime and a different limit.

Setting

Let SSS be the simple symmetric random walk on Z2\mathbb Z^2Z2. Starting at xxx, it chooses each of its four nearest-neighbour steps with probability 1/41/41/4. Write qn(z)=P0(Sn=z)q_n(z)=P_0(S_n=z)qn​(z)=P0​(Sn​=z), and let S~\widetilde SS be an independent copy. Their expected overlap through time NNN is

RN=∑n=1NP(Sn=S~n)=∑n=1N∑z∈Z2qn(z)2.R_N=\sum_{n=1}^N P(S_n=\widetilde S_n)=\sum_{n=1}^N\sum_{z\in\mathbb Z^2}q_n(z)^2.RN​=n=1∑N​P(Sn​=Sn​)=n=1∑N​z∈Z2∑​qn​(z)2.

For a fixed β^∈(0,1)\hat\beta\in(0,1)β^​∈(0,1), the disorder strength is βN=β^/RN\beta_N=\hat\beta/\sqrt{R_N}βN​=β^​/RN​​. The environment ω(n,z)\omega(n,z)ω(n,z) consists of independent, identically distributed real random variables with mean zero, variance one and finite exponential moments at all sufficiently small positive arguments. Its logarithmic moment generating function is λ(b)=log⁡E[ebω]\lambda(b)=\log\mathbb E[e^{b\omega}]λ(b)=logE[ebω]. The law also obeys the paper's concentration assumption (1.20): convex 1-Lipschitz functions of any finite collection of environment variables have stretched-exponential deviations from a median, measured with Euclidean distance (pp. 5–6).

For a length-NNN walk from xxx, sum βNω(n,Sn)−λ(βN)\beta_N\omega(n,S_n)-\lambda(\beta_N)βN​ω(n,Sn​)−λ(βN​) over times 1,…,N1,\ldots,N1,…,N, exponentiate, and average over paths. The result is the partition function ZN(x)Z_N(x)ZN​(x). Where λ(βN)\lambda(\beta_N)λ(βN​) is finite, its centring gives EZN(x)=1\mathbb E Z_N(x)=1EZN​(x)=1. A restricted function ZΛ,b(x)Z_{\Lambda,b}(x)ZΛ,b​(x) samples disorder only from the space-time sites in Λ\LambdaΛ. Section 2 uses an early window ANxA_N^xANx​ near the start and a late window BN≥B_N^{\ge}BN≥​ to define ZNA(x)Z_N^A(x)ZNA​(x), its remainder Z^NA(x)=ZN(x)−ZNA(x)\widehat Z_N^A(x)=Z_N(x)-Z_N^A(x)ZNA​(x)=ZN​(x)−ZNA​(x), and ZNB≥(x)Z_N^{B\ge}(x)ZNB≥​(x) (pp. 7–9).

At macroscopic time t>0t>0t>0 and position y∈R2y\in\mathbb R^2y∈R2, the fluctuation field is

hN(t,y)=log⁡Z⌊tN⌋(⌊Ny⌋)−E[log⁡Z⌊tN⌋(0)]βN.\mathfrak h_N(t,y)=\frac{\log Z_{\lfloor tN\rfloor}(\lfloor\sqrt N y\rfloor)-\mathbb E[\log Z_{\lfloor tN\rfloor}(0)]}{\beta_N}.hN​(t,y)=βN​logZ⌊tN⌋​(⌊N​y⌋)−E[logZ⌊tN⌋​(0)]​.

The floor of a vector is componentwise. In the numerator, Z⌊tN⌋Z_{\lfloor tN\rfloor}Z⌊tN⌋​ uses the disorder strength β⌊tN⌋\beta_{\lfloor tN\rfloor}β⌊tN⌋​; the field is divided by βN\beta_NβN​, exactly as in (1.23).

Formalization targets

For every t>0t>0t>0 and smooth compactly supported test function ϕ\phiϕ, Theorem 1.6 asserts

∫R2hN(t,y)ϕ(y) dy→d⟨v(2cβ^)(t/2,⋅),ϕ⟩,cβ^=11−β^2.\int_{\mathbb R^2}\mathfrak h_N(t,y)\phi(y)\,dy\xrightarrow{d}\langle v^{(\sqrt2c_{\hat\beta})}(t/2,\cdot),\phi\rangle,\qquad c_{\hat\beta}=\sqrt{\frac1{1-\hat\beta^2}}.∫R2​hN​(t,y)ϕ(y)dyd​⟨v(2​cβ^​​)(t/2,⋅),ϕ⟩,cβ^​​=1−β^​21​​.

The tested limit is centred Gaussian. Its variance is (2cβ^)2σϕ2(t/2)(\sqrt2c_{\hat\beta})^2\sigma_\phi^2(t/2)(2​cβ^​​)2σϕ2​(t/2), where

σϕ2(s)=∬ϕ(x)Ks(x,y)ϕ(y) dx dy,Ks(x,y)=∫0se−∣x−y∣2/(4u)4πu du.\sigma_\phi^2(s)=\iint\phi(x)K_s(x,y)\phi(y)\,dx\,dy,\qquad K_s(x,y)=\int_0^s\frac{e^{-|x-y|^2/(4u)}}{4\pi u}\,du.σϕ2​(s)=∬ϕ(x)Ks​(x,y)ϕ(y)dxdy,Ks​(x,y)=∫0s​4πue−∣x−y∣2/(4u)​du.

The milestone list follows the paper's stated results: second-moment bounds (3.2)–(3.4), higher moments for some p>2p>2p>2 (3.12), a left-tail bound (Proposition 3.1) and the negative and logarithmic moments it yields (3.14)–(3.16), vanishing spatial averages for two error terms (Propositions 2.1–2.2), replacement by the late-window term (Proposition 2.3), and the Gaussian limit for that term (Proposition 2.4). These are the exact result labels used in Sections 2 and 3 (pp. 8–13).

Significance

The theorem identifies the fluctuation law of the logarithm of the polymer partition function for every β^\hat\betaβ^​ strictly below the critical value 111. The coefficient cβ^c_{\hat\beta}cβ^​​ records the disorder strength in the limiting covariance, and the time t/2t/2t/2 reflects the two-dimensional walk's covariance convention. Without the spatial averaging and normalization, the statement would concern a different observable; the theorem characterizes a field tested against compactly supported functions (Theorem 1.6 and Remark 1.7).

The result is proved in the cited paper. This mission asks for a machine-checked proof of that known result and its curated supporting statements. The reusable output includes a finite-path polymer model on Z2\mathbb Z^2Z2, a precise restricted partition function, the disorder concentration assumption, and the Gaussian covariance functional. The published atomic polymer model already supplies the space-time cells, steps, walk positions and log moment generating function; this mission extends that common base to the centred, spatially shifted model of this paper.

Difficulty

Pointwise size does not identify the limiting spatial fluctuations. The early-window partition function captures much of ZN(x)Z_N(x)ZN​(x) at a fixed site, yet its averaged logarithm vanishes at the target scale. The small remainder cannot simply be discarded: after division by the early-window function, its late-time component carries the Gaussian limit. The paper separates these effects in Propositions 2.1–2.4 and needs moment and left-tail control to keep the logarithmic expression meaningful (Sections 2–4). A direct Taylor expansion of log⁡ZN\log Z_NlogZN​ around its mean would lose this distinction.

Formalization scope

Lean uses finite sequences of four-neighbour steps and the Euclidean norm on R2\mathbb R^2R2. Disorder is a family indexed by positive walk times and lattice sites; the time-zero row of its ambient type is unused. The full and restricted partition functions are finite walk averages. The concentration assumption quantifies over Euclidean 1-Lipschitz convex functions and their medians. The test class of Theorem 1.6 is Cc∞(R2)C_c^\infty(\mathbb R^2)Cc∞​(R2); the four Section 2 propositions use Cc(R2)C_c(\mathbb R^2)Cc​(R2). Treating “smooth” as analytic would make compactly supported tests trivial, so the Lean statement uses the smooth differentiability order.

The target additive stochastic heat observable is represented by its Gaussian law and the kernel above; the random field v(c)v^{(c)}v(c) itself is not formalized, and the statement does not need it. The kernel takes extended nonnegative values because it is infinite on the diagonal; the diagonal has zero area in the tested covariance integral. Moments and L1/L2L^1/L^2L1/L2 convergence use extended nonnegative integrals. The paper assumes exponential moments only near zero, so bounds whose printed form quantifies over every NNN are stated for all sufficiently large NNN, avoiding default values of the logarithmic moment generating function at early indices. The spatial sums have finite support because the test functions do. Replacing the Euclidean norm by the sup norm would change the early window (a square instead of a disc), the kernel and the class of 1-Lipschitz functions in (1.20), so all of these are Euclidean. The polymer propositions are stated for every window exponent below a threshold, as in (2.2), and the passage from the time-1 lattice averages of Propositions 2.1–2.4 to the general-time integral of Theorem 1.6 is part of the proof work, not of the statements. Contributions to the polymer moments, left-tail estimate, replacement propositions and Gaussian limit all feed the stated goal.

Selected references

  • Francesco Caravenna, Rongfeng Sun and Nikos Zygouras, The two-dimensional KPZ equation in the entire subcritical regime, Annals of Probability 48(3), 2020; formalization source: arXiv:1812.03911v3.
  • Tom Alberts, Konstantin Khanin and Jeremy Quastel, The intermediate disorder regime for directed polymers in dimension 1+1, Annals of Probability 42(3), 2014, DOI:10.1214/13-AOP895.
12 thms1 active userReviewed
Markov ChainProbability·Captain: mikedeng1

The Endpoint Distribution of Directed Polymers 2: Geometric Localization with Positive Density Holds Exactly in the Low-Temperature PhaseResearch Paper

Motivation

A directed polymer in random environment is a random walk path reweighted by a random potential that is refreshed at every time step. It is a basic model of a one-dimensional object (a polymer, an interface, a flux line) pinned by impurities, and a discrete version of the KPZ universality class in dimension 1+11+11+1. A central question is localization: whether the walk's endpoint at time nnn, under the random Gibbs measure, concentrates on a few sites or spreads out like a simple random walk.

For a fixed disorder law there is a critical inverse temperature βc\beta_cβc​ (Comets–Yoshida, Ann. Probab. 2006). In the low-temperature phase β>βc\beta>\beta_cβ>βc​ the endpoint has atoms of positive mass, in the Cesàro sense, at a positive fraction of times (Carmona–Hu 2002, Comets–Shiga–Yoshida 2003); in the high-temperature phase it does not. Atoms alone say nothing about geometry: the mass could sit on a few sites that are far apart. Bates and Chatterjee (arXiv:1612.03443v5, Ann. Probab. 2020) prove that in the low-temperature phase the mass also sits on a region of bounded diameter at a positive fraction of times, in every dimension and for every disorder law with exponential moments. Before this, geometric localization was known only for the integrable log-gamma polymer in 1+11+11+1 dimensions (Comets–Nguyen 2016).

Setting

Fix d≥1d\ge1d≥1. Let (Xu)u∈N×Zd(X_u)_{u\in\mathbb N\times\mathbb Z^d}(Xu​)u∈N×Zd​ be i.i.d. real random variables with law L\mathfrak LL, not supported on a single point, such that λ(α)=log⁡E eαXu<∞\lambda(\alpha)=\log\mathbf E\,e^{\alpha X_u}<\inftyλ(α)=logEeαXu​<∞ for α∈[−2β,2β]\alpha\in[-2\beta,2\beta]α∈[−2β,2β] (assumption (1.1)), where β≥0\beta\ge0β≥0 is the inverse temperature. For a nearest-neighbour path γ\gammaγ of length nnn from the origin, its weight is exp⁡(β∑i=1nXi,γ(i))\exp(\beta\sum_{i=1}^n X_{i,\gamma(i)})exp(β∑i=1n​Xi,γ(i)​). The endpoint distribution fn(x)=ρn(ωn=x)f_n(x)=\rho_n(\omega_n=x)fn​(x)=ρn​(ωn​=x) is the total weight of paths ending at xxx divided by the total weight of all (2d)n(2d)^n(2d)n paths. The partition function is Zn=(2d)−n∑γexp⁡(β∑i=1nXi,γ(i))Z_n=(2d)^{-n}\sum_\gamma\exp(\beta\sum_{i=1}^nX_{i,\gamma(i)})Zn​=(2d)−n∑γ​exp(β∑i=1n​Xi,γ(i)​) and the free energy is Fn=1nlog⁡ZnF_n=\frac1n\log Z_nFn​=n1​logZn​. The limit p(β)=lim⁡EFnp(\beta)=\lim\mathbf E F_np(β)=limEFn​ exists, and βc\beta_cβc​ is characterised by p(β)=λ(β)p(\beta)=\lambda(\beta)p(β)=λ(β) for 0≤β≤βc0\le\beta\le\beta_c0≤β≤βc​ and p(β)<λ(β)p(\beta)<\lambda(\beta)p(β)<λ(β) for β>βc\beta>\beta_cβ>βc​.

For δ>0\delta>0δ>0 and K≥0K\ge0K≥0 let Gδ,K\mathcal G_{\delta,K}Gδ,K​ be the set of probability mass functions on Zd\mathbb Z^dZd that give mass greater than 1−δ1-\delta1−δ to some set DDD with diam⁡(D)=sup⁡x,y∈D∥x−y∥1≤K\operatorname{diam}(D)=\sup_{x,y\in D}\|x-y\|_1\le Kdiam(D)=supx,y∈D​∥x−y∥1​≤K.

The proofs work on the space S\mathcal SS of partitioned subprobability measures: functions f≥0f\ge0f≥0 on N×Zd\mathbb N\times\mathbb Z^dN×Zd with ∑f≤1\sum f\le1∑f≤1, modulo translations of each copy of Zd\mathbb Z^dZd, with a metric ddd that makes S\mathcal SS compact. The update fn↦fn+1f_n\mapsto f_{n+1}fn​↦fn+1​ induces a Markov kernel T\mathcal TT on S\mathcal SS; K\mathcal KK is its set of invariant probability measures and M⊂K\mathcal M\subset\mathcal KM⊂K the minimisers of a free-energy functional R\mathcal RR. On S\mathcal SS the mission uses the functionals max⁡(f)=max⁡uf(u)\max(f)=\max_uf(u)max(f)=maxu​f(u), the support number N(f)N(f)N(f) (number of copies carrying mass), Wδ(f)W_\delta(f)Wδ​(f) (the least diameter of a region of one copy with mass >1−δ>1-\delta>1−δ), m(f)=max⁡nqn(f)m(f)=\max_nq_n(f)m(f)=maxn​qn​(f) and Q(f)=∑nqn(f)/(1−qn(f))Q(f)=\sum_nq_n(f)/(1-q_n(f))Q(f)=∑n​qn​(f)/(1−qn​(f)), where qn(f)q_n(f)qn​(f) is the mass of copy nnn.

Formalization targets

Goal: Theorem 1.2 (= Theorem 7.3(a),(c))

If β>βc\beta>\beta_cβ>βc​, then for every δ>0\delta>0δ>0 there are K<∞K<\inftyK<∞ and θ>0\theta>0θ>0, depending only on δ,L,β,d\delta,\mathfrak L,\beta,dδ,L,β,d, such that

lim inf⁡n→∞1n∑i=0n−11{fi∈Gδ,K}≥θa.s.\liminf_{n\to\infty}\frac1n\sum_{i=0}^{n-1}\mathbb 1_{\{f_i\in\mathcal G_{\delta,K}\}}\ge\theta\quad\text{a.s.}n→∞liminf​n1​i=0∑n−1​1{fi​∈Gδ,K​}​≥θa.s.

If 0≤β≤βc0\le\beta\le\beta_c0≤β≤βc​, then for every KKK and every δ∈(0,1)\delta\in(0,1)δ∈(0,1),

lim⁡n→∞1n∑i=0n−11{fi∈Gδ,K}=0a.s.\lim_{n\to\infty}\frac1n\sum_{i=0}^{n-1}\mathbb 1_{\{f_i\in\mathcal G_{\delta,K}\}}=0\quad\text{a.s.}n→∞lim​n1​i=0∑n−1​1{fi​∈Gδ,K​}​=0a.s.

The goal fixes no constants: KKK and θ\thetaθ are only asserted to exist.

Milestones

  1. Lemma 5.4: max⁡\maxmax is continuous on S\mathcal SS.
  2. Theorem 5.3: the Cesàro average of max⁡xfi(x)\max_xf_i(x)maxx​fi​(x) tends to 000 a.s. at high temperature and has lim inf⁡≥c>0\liminf\ge c>0liminf≥c>0 a.s. at low temperature.
  3. Lemma 7.1: WδW_\deltaWδ​ is upper semicontinuous; mmm and QQQ are lower semicontinuous.
  4. Lemma 7.2: at low temperature ∫Q dν=∞\int Q\,d\nu=\infty∫Qdν=∞ for every ν∈M\nu\in\mathcal Mν∈M.
  5. Theorem 7.3(b): under the single-copy condition ν(N=1)=1\nu(N=1)=1ν(N=1)=1 for all ν∈M\nu\in\mathcal Mν∈M (7.4), localization holds with full density θ≥1−δ\theta\ge1-\deltaθ≥1−δ.
  6. Proposition 7.4: under (7.4), lim⁡K→∞lim inf⁡n1n∑i<nρi(ωi∈CiK)=1\lim_{K\to\infty}\liminf_n\frac1n\sum_{i<n}\rho_i(\omega_i\in\mathcal C_i^K)=1limK→∞​liminfn​n1​∑i<n​ρi​(ωi​∈CiK​)=1 a.s., where CiK\mathcal C_i^KCiK​ is the set of sites within distance KKK of every mode of fif_ifi​.

Significance

The theorem shows that the low-temperature phase is detected by the shape of the endpoint distribution, not only by its largest atom: positive-density geometric localization holds if and only if β>βc\beta>\beta_cβ>βc​. The determinism of KKK and θ\thetaθ makes the statement uniform over all environments with the given law. The conditional results 5 and 6 reduce full-density and favourite-region localization to a single property of the limit set M\mathcal MM, which is open.

The result is proved on paper; nothing in it is machine-checked. A formalization would produce a checked development of the compact space S\mathcal SS, of the Markov kernel T\mathcal TT, and of the variational characterisation of the free energy, which also underlies the companion mission on asymptotic pure atomicity of the same paper.

Difficulty

The obvious approach, tracking fnf_nfn​ in ℓ1(Zd)\ell^1(\mathbb Z^d)ℓ1(Zd), fails because mass escapes to infinity: the sequence (fn)(f_n)(fn​) has no convergent subsequence in any space of probability measures on Zd\mathbb Z^dZd. The paper's compactification keeps pieces of mass that drift apart as separate copies, so a limit point can split one copy's mass over several. The semicontinuity of WδW_\deltaWδ​, mmm and QQQ (Lemma 7.1) only goes one way for this reason, and positivity of the localized fraction needs the separate identity of Lemma 7.2, which uses strict convexity and the non-degeneracy of L\mathfrak LL. Theorem 5.3 already requires the full variational machinery of §4 (convergence of empirical measures to M\mathcal MM), which is the companion mission's subject.

Formalization scope

Points are Zd=\mathbb Z^d=Zd= Fin d → ℤ, cells are ℕ × (Fin d → ℤ), and paths are sequences of nnn signed coordinate steps. The environment is a family of independent measurable random variables, each with law L\mathfrak LL, on an arbitrary probability space. The phases are encoded through Theorem A as lim⁡EFn<λ(β)\lim\mathbf E F_n<\lambda(\beta)limEFn​<λ(β) (β>βc\beta>\beta_cβ>βc​) and lim⁡EFn=λ(β)\lim\mathbf EF_n=\lambda(\beta)limEFn​=λ(β) (0≤β≤βc0\le\beta\le\beta_c0≤β≤βc​), with EFn\mathbf EF_nEFn​ computed under the canonical product environment. Elements of S\mathcal SS are represented by their representatives, with the topology generated by ddd-balls (no quotient). In the goal, KKK and θ\thetaθ are chosen before the probability space. Part (a) is stated for all δ>0\delta>0δ>0 and part (c) for δ∈(0,1)\delta\in(0,1)δ∈(0,1), as printed.

Trivializing encodings are ruled out: Gδ,K\mathcal G_{\delta,K}Gδ,K​ requires total mass exactly 111; WδW_\deltaWδ​ and NNN take values in N∪{∞}\mathbb N\cup\{\infty\}N∪{∞} so that an empty infimum is ∞\infty∞; QQQ is computed in [0,∞][0,\infty][0,∞] so that 1/0=∞1/0=\infty1/0=∞; the sum in F~\widetilde FF is taken in [0,∞][0,\infty][0,∞]; M\mathcal MM avoids a real infimum over K\mathcal KK; L\mathfrak LL is non-degenerate; and the phase hypotheses are limits that exist.

A complete development needs: the metric space (S,d)(\mathcal S,d)(S,d) and its compactness, the measurability and continuity of T\mathcal TT, the Wasserstein space P(S)\mathcal P(\mathcal S)P(S) (here through the published RWPI.SqrtLasso.transportCost), and the convergence W(μn,M)→0\mathcal W(\mu_n,\mathcal M)\to0W(μn​,M)→0 (Theorem 4.9) together with M={δ0}\mathcal M=\{\delta_0\}M={δ0​} at high temperature (Theorem 5.2), both posed in the companion mission. Contributions to any milestone, and to the shared infrastructure of S\mathcal SS, are welcome.

Selected references

  • E. Bates, S. Chatterjee, The endpoint distribution of directed polymers, Ann. Probab. 48 (2020); arXiv:1612.03443v5. https://arxiv.org/abs/1612.03443
  • F. Comets, N. Yoshida, Directed polymers in random environment are diffusive at weak disorder, Ann. Probab. 34 (2006). https://doi.org/10.1214/009117905000000828
  • F. Comets, T. Shiga, N. Yoshida, Directed polymers in a random environment: path localization and strong disorder, Bernoulli 9 (2003). https://doi.org/10.3150/bj/1065444233
  • P. Carmona, Y. Hu, On the partition function of a directed polymer in a Gaussian random environment, Probab. Theory Related Fields 124 (2002). https://doi.org/10.1007/s004400200213
  • F. Comets, V.-L. Nguyen, Localization in log-gamma polymers with boundaries, Probab. Theory Related Fields 166 (2016). https://doi.org/10.1007/s00440-015-0662-4
  • F. Comets, Directed Polymers in Random Environments, Lecture Notes in Math. 2175, Springer (2017). https://doi.org/10.1007/978-3-319-50487-2
15 thms1 active userReviewed
Quantum Information·Captain: Lucas

Chiribella–D'Ariano–Perinotti 2011: Informational Derivation of Quantum TheoryResearch Paper

Motivation

Textbook quantum theory starts from postulates about Hilbert spaces, density matrices and completely positive maps, none of which has an evident operational meaning. A long line of work, from Birkhoff–von Neumann quantum logic through Ludwig, Hardy (quant-ph/0101012), Dakić–Brukner and Masanes–Müller (arXiv:1004.1483), asks whether the formalism can instead be derived from principles that speak only about preparations, measurements and their statistics.

Chiribella, D'Ariano and Perinotti (Phys. Rev. A 84, 012311 (2011), arXiv:1011.6451) give such a derivation for finite-dimensional quantum theory. Five axioms (causality, perfect distinguishability, ideal compression, local distinguishability, pure conditioning) describe a broad class of information-processing theories containing classical theory; one further postulate, purification, singles out quantum theory. The paper builds on the framework of operational-probabilistic theories of the same authors (Phys. Rev. A 81, 062348 (2010)).

Setting

An operational-probabilistic theory (OPT) has systems A,B,…A,B,\dotsA,B,…, a composite system ABABAB for every pair, and, for each pair (A,B)(A,B)(A,B), tests: finite families {Ci}i∈X\{\mathcal C_i\}_{i\in X}{Ci​}i∈X​ of transformations from AAA to BBB. Tests with no input are preparation tests (families of states ρi\rho_iρi​), tests with no output are observation tests (families of effects aja_jaj​). Composing a preparation test with an observation test yields a joint probability distribution p(i,j)=(aj∣ρi)p(i,j)=(a_j|\rho_i)p(i,j)=(aj​∣ρi​), and parallel composition multiplies probabilities. After identifying objects with the same statistics, the states of AAA span a real vector space StR(A)\mathrm{St}_{\mathbb R}(A)StR​(A) of finite dimension DAD_ADA​, effects are linear functionals on it, and transformations are linear maps. St1(A)\mathrm{St}_1(A)St1​(A) denotes the normalized (deterministic) states.

Standard notions are then defined operationally: refinement and coarse-graining, pure states and atomic effects/transformations (only trivial refinements), completely mixed states (refined by every state), reversible transformations, the face FρF_\rhoFρ​ of a state, and perfectly distinguishable families {ρi}i=1N\{\rho_i\}_{i=1}^N{ρi​}i=1N​ (there is an observation test with (aj∣ρi)=δij(a_j|\rho_i)=\delta_{ij}(aj​∣ρi​)=δij​). The informational dimension dAd_AdA​ is the common size of all maximal perfectly distinguishable families of pure states.

Formalization targets

Goal (Theorem 20)

For every theory satisfying the six principles and every system AAA, there is a real-linear isomorphism S:StR(A)→Hermn(C)S:\mathrm{St}_{\mathbb R}(A)\to\mathrm{Herm}_n(\mathbb C)S:StR​(A)→Hermn​(C) with

S(St1(A))={M∈Mn(C): M⪰0, tr⁡M=1},S\big(\mathrm{St}_1(A)\big)=\{M\in M_n(\mathbb C):\ M\succeq 0,\ \operatorname{tr}M=1\},S(St1​(A))={M∈Mn​(C): M⪰0, trM=1},

and n=dAn=d_An=dA​, the size of every maximal family of perfectly distinguishable pure states. In words: the normalized states of every system are exactly the density matrices on CdA\mathbb C^{d_A}CdA​.

Milestones

In the order of the paper: Theorem 6 (maximal distinguishable sets and completely mixed states), Lemma 16 (atomicity of composition), Theorem 8 (pure state / atomic effect duality), Lemma 32 (the informational dimension is well defined), Corollary 15 (dAB=dAdBd_{AB}=d_Ad_BdAB​=dA​dB​), Theorem 9 with Lemma 10 (the invariant state is the uniform mixture of any maximal set), Theorem 10 (spectral decomposition), Theorem 12 (DA=dA2D_A=d_A^2DA​=dA2​), Theorem 13 (the Bloch ball and GA≅SO(3)G_A\cong SO(3)GA​≅SO(3) for dA=2d_A=2dA​=2), Theorem 16 (superposition principle).

Significance

The result shows that, inside a class of theories defined by operational requirements, the density-matrix formalism is forced by purification. The intermediate results are of independent interest: an operational spectral theorem (Theorem 10), the dimension formula DA=dA2D_A=d_A^2DA​=dA2​ (Theorem 12) that replaces Hardy's "simplicity" axiom, and the derivation of the qubit Bloch ball (Theorem 13). Corollary 52 of the paper upgrades the goal to transformations (all completely positive trace-non-increasing maps), using a cited result of the 2010 framework paper; it is not part of this mission's goal.

The paper is a physics article with diagrammatic proofs and several steps delegated to the earlier framework paper. A formalization makes every framework assumption explicit and checks the derivation end to end; no machine-checked development of operational-probabilistic theories is known to the proposer.

Difficulty

The derivation never assumes a Hilbert space, so the matrix representation must be built from the principles: first qubits (via the Bloch ball classification, which uses the classification of compact subgroups of O(3)O(3)O(3)), then projections on faces, the superposition principle and finally a coordinate system on ddd-level systems in which positivity of all states can be checked. Each step relies on many operational lemmas (Choi isomorphism, teleportation, uniqueness of purification up to channels) that in the paper are proved diagrammatically or cited.

Formalization scope

Lean namespace InfoDerivQT. A theory is a structure OPT already in quotiented, finite-dimensional form: StR(A)\mathrm{St}_{\mathbb R}(A)StR​(A) is modelled as RDA\mathbb R^{D_A}RDA​, effects as linear functionals, transformations as linear maps, and tests as families indexed by finite types. The framework records the circuit rules used throughout the paper: the probability rule, product rule, coarse-graining, identity, sequential composition with classical control, classical randomization, rescaled preparations, parallel composition of all kinds of tests, conditioning on one side of a bipartite state, swap and associator, closedness of the state set, and spanning of states and effects. Because transformations are identified with their action on single-system states, this encoding is faithful in the presence of local distinguishability (Eq. (5) of the paper), which every target assumes. The trivial system is not modelled. The six principles are bundled in OPT.SatisfiesPrinciples; quantum theory is a model, so the hypothesis is satisfiable. The choice of framework axioms is the main point for audit: a missing circuit rule could make a target false, an extra one could exclude intended theories.

Contributions welcome: proofs of the milestones, a formal check that finite-dimensional quantum theory is a model of SatisfiesPrinciples, and the Choi isomorphism and teleportation lemmas of Secs. IV and IX as further milestones.

Selected references

  • G. Chiribella, G. M. D'Ariano, P. Perinotti, Informational derivation of quantum theory, Phys. Rev. A 84, 012311 (2011). https://doi.org/10.1103/PhysRevA.84.012311
  • G. Chiribella, G. M. D'Ariano, P. Perinotti, Probabilistic theories with purification, Phys. Rev. A 81, 062348 (2010). https://doi.org/10.1103/PhysRevA.81.062348
  • L. Hardy, Quantum theory from five reasonable axioms (2001). https://arxiv.org/abs/quant-ph/0101012
  • Ll. Masanes, M. P. Müller, A derivation of quantum theory from physical requirements, New J. Phys. 13, 063001 (2011). https://arxiv.org/abs/1004.1483
13 thms1 active userReviewed
Probability·Captain: mikedeng1

Scaling for a One-Dimensional Directed Polymer with Boundary Conditions: In the Characteristic Direction, the Free Energy of the Log-Gamma Polymer Has Variance of Order N^(2/3)Research Paper

Motivation

A directed polymer in a random environment is a random up-right lattice path whose law is reweighted by random site weights. Its free energy, the logarithm of the partition function, is believed to belong to the Kardar–Parisi–Zhang (KPZ) universality class: for a path of length of order NNN, the free energy fluctuates on the scale N1/3N^{1/3}N1/3 and the path wanders on the scale N2/3N^{2/3}N2/3. For zero-temperature analogues (last-passage percolation with exponential or geometric weights) these exponents were established through exact formulas from random matrix theory (Johansson 2000) and later through a probabilistic coupling argument based on the Burke property of queues (Balázs–Cator–Seppäläinen 2006).

For directed polymers at positive temperature no model with the KPZ exponents was known until Seppäläinen (arXiv:0911.2446, Ann. Probab. 2012) introduced the log-gamma polymer, whose weights are reciprocals of gamma variables, and proved that its free energy has variance of order N2/3N^{2/3}N2/3 in the characteristic direction. The model has since become a basic exactly solvable polymer:

  • 2009: Seppäläinen, the log-gamma polymer with boundary conditions; variance bounds of order N2/3N^{2/3}N2/3 and path fluctuation exponent 2/32/32/3, by a Burke property and a variance identity.
  • 2013: Borodin, Corwin and Remenik, Fredholm determinant formula and Tracy–Widom GUE limit of the free energy, for a range of parameters.
  • 2014: Corwin, O'Connell, Seppäläinen and Zygouras, Tropical combinatorics and Whittaker functions, an exact formula for the law of the partition function via the geometric RSK correspondence.

The present mission formalizes the 2009 variance theorem, which needs neither of the later exact formulas.

Setting

Sites are Z+2={0,1,2,… }2\mathbb Z_+^2=\{0,1,2,\dots\}^2Z+2​={0,1,2,…}2 and N={1,2,… }\mathbb N=\{1,2,\dots\}N={1,2,…}. A weight configuration assigns a positive number Yi,jY_{i,j}Yi,j​ to each site. On the axes, Ui,0=Yi,0U_{i,0}=Y_{i,0}Ui,0​=Yi,0​ and V0,j=Y0,jV_{0,j}=Y_{0,j}V0,j​=Y0,j​ for i,j∈Ni,j\in\mathbb Ni,j∈N are the boundary weights, and Yi,jY_{i,j}Yi,j​, i,j∈Ni,j\in\mathbb Ni,j∈N, are the bulk weights.

An up-right path from (0,0)(0,0)(0,0) to (m,n)(m,n)(m,n) is a sequence x0=(0,0),x1,…,xm+n=(m,n)x_0=(0,0),x_1,\dots,x_{m+n}=(m,n)x0​=(0,0),x1​,…,xm+n​=(m,n) whose steps are (1,0)(1,0)(1,0) or (0,1)(0,1)(0,1). The partition function is

Zm,n=∑x∏k=1m+nYxk,Z_{m,n}=\sum_{x}\prod_{k=1}^{m+n}Y_{x_k},Zm,n​=x∑​k=1∏m+n​Yxk​​,

the weight of the origin excluded, Z0,0=1Z_{0,0}=1Z0,0​=1. The quenched polymer measure gives the path xxx probability Qm,nω(x)=Zm,n−1∏k=1m+nYxkQ^\omega_{m,n}(x)=Z_{m,n}^{-1}\prod_{k=1}^{m+n}Y_{x_k}Qm,nω​(x)=Zm,n−1​∏k=1m+n​Yxk​​, and the annealed measure is its average Pm,n=E Qm,nωP_{m,n}=\mathbb E\,Q^\omega_{m,n}Pm,n​=EQm,nω​ over the environment. The exit points ξx\xi_xξx​ and ξy\xi_yξy​ are the numbers of initial steps the path takes along the xxx-axis and along the yyy-axis.

Assumption (2.4). Fix 0<θ<μ0<\theta<\mu0<θ<μ. The weights {Ui,0,V0,j,Yi,j:i,j∈N}\{U_{i,0},V_{0,j},Y_{i,j}: i,j\in\mathbb N\}{Ui,0​,V0,j​,Yi,j​:i,j∈N} are independent with

Ui,0−1∼Gamma(θ,1),V0,j−1∼Gamma(μ−θ,1),Yi,j−1∼Gamma(μ,1).U_{i,0}^{-1}\sim\mathrm{Gamma}(\theta,1),\qquad V_{0,j}^{-1}\sim\mathrm{Gamma}(\mu-\theta,1),\qquad Y_{i,j}^{-1}\sim\mathrm{Gamma}(\mu,1).Ui,0−1​∼Gamma(θ,1),V0,j−1​∼Gamma(μ−θ,1),Yi,j−1​∼Gamma(μ,1).

Let Ψ0=(log⁡Γ)′\Psi_0=(\log\Gamma)'Ψ0​=(logΓ)′ and Ψ1=Ψ0′\Psi_1=\Psi_0'Ψ1​=Ψ0′​ be the digamma and trigamma functions. The characteristic direction is (Ψ1(μ−θ),Ψ1(θ))(\Psi_1(\mu-\theta),\Psi_1(\theta))(Ψ1​(μ−θ),Ψ1​(θ)). For a real scaling parameter NNN and a constant γ\gammaγ, the endpoint satisfies

∣m−NΨ1(μ−θ)∣≤γN2/3and∣n−NΨ1(θ)∣≤γN2/3(2.6).|m-N\Psi_1(\mu-\theta)|\le\gamma N^{2/3}\quad\text{and}\quad|n-N\Psi_1(\theta)|\le\gamma N^{2/3}\qquad(2.6).∣m−NΨ1​(μ−θ)∣≤γN2/3and∣n−NΨ1​(θ)∣≤γN2/3(2.6).

Formalization targets

Goal: Theorem 2.1

There are constants 0<C1,C2<∞0<C_1,C_2<\infty0<C1​,C2​<∞ and N0N_0N0​, depending on θ,μ,γ\theta,\mu,\gammaθ,μ,γ, such that under (2.4) and (2.6)

Var(log⁡Zm,n)≤C2N2/3(N≥1),C1N2/3≤Var(log⁡Zm,n)(N≥N0).\mathrm{Var}(\log Z_{m,n})\le C_2N^{2/3}\quad(N\ge1),\qquad C_1N^{2/3}\le\mathrm{Var}(\log Z_{m,n})\quad(N\ge N_0).Var(logZm,n​)≤C2​N2/3(N≥1),C1​N2/3≤Var(logZm,n​)(N≥N0​).

Milestones

The upper bound runs through the Burke property and the variance identity:

  • Lemma 3.1 (monotonicity of the recursion (3.2)), Lemma 3.2 (gamma reversibility), Theorem 3.3 (Burke property), the mean (2.5), Elog⁡Zm,n=−mΨ0(θ)−nΨ0(μ−θ)\mathbb E\log Z_{m,n}=-m\Psi_0(\theta)-n\Psi_0(\mu-\theta)ElogZm,n​=−mΨ0​(θ)−nΨ0​(μ−θ).
  • Theorem 3.7, the variance identity
Var[log⁡Zm,n]=nΨ1(μ−θ)−mΨ1(θ)+2Em,n[∑i=1ξxL(θ,Yi,0−1)].\mathrm{Var}[\log Z_{m,n}]=n\Psi_1(\mu-\theta)-m\Psi_1(\theta)+2E_{m,n}\Bigl[\sum_{i=1}^{\xi_x}L(\theta,Y_{i,0}^{-1})\Bigr].Var[logZm,n​]=nΨ1​(μ−θ)−mΨ1​(θ)+2Em,n​[i=1∑ξx​​L(θ,Yi,0−1​)].
  • Lemma 4.1 (variance comparison in θ\thetaθ), Lemma 4.2, the exit-point bound (4.32) E(ξx)≤CN2/3E(\xi_x)\le CN^{2/3}E(ξx​)≤CN2/3, Lemma 4.3 (quenched exit-point tails).

The lower bound runs through partition-function comparisons:

  • Lemma 5.1, Lemma 5.4 (coupling), Lemma 5.5(i), Proposition 5.3 (lim⁡δ↘0lim‾⁡NP{1≤ξx≤δN2/3}=0\lim_{\delta\searrow0}\varlimsup_NP\{1\le\xi_x\le\delta N^{2/3}\}=0limδ↘0​limN​P{1≤ξx​≤δN2/3}=0), Corollary 5.6 (Var≥cN2/3\mathrm{Var}\ge cN^{2/3}Var≥cN2/3, c>0c>0c>0).

Significance

The result. Theorem 2.1 was the first proof of the KPZ fluctuation exponent 1/31/31/3 for a directed polymer at positive temperature. Its upper bound also yields a strong law of large numbers for N−1log⁡Zm,nN^{-1}\log Z_{m,n}N−1logZm,n​ (2.7) and, with Theorem 3.3, a central limit theorem off the characteristic direction (Corollary 2.2). The exit-point estimates of Sections 4 and 5 give the path fluctuation exponent 2/32/32/3 (Theorem 2.3) and are reused for the polymer without boundaries and the point-to-line polymer (Theorems 2.4–2.6).

Formalizing it. The theorem has been proved since 2009; no formal proof of it in a proof assistant is known. A formalization checks a proof with many interacting estimates and two corrected slips (below). The definitions made here (the lattice-path partition function, the inverse-gamma environment, the recursion (3.2), exit points, quenched and annealed measures) are the base for later missions on Theorems 2.3–2.7 of the same paper. Lemma 3.2 contains a gamma-distribution characterization (Lukacs' theorem) of independent interest.

Difficulty

The obvious route to a variance bound, a martingale decomposition of log⁡Zm,n\log Z_{m,n}logZm,n​ over the mnmnmn independent weights, gives only Var=O(m+n)\mathrm{Var}=O(m+n)Var=O(m+n), i.e. order NNN; it cannot see the cancellation that produces N2/3N^{2/3}N2/3. The order N2/3N^{2/3}N2/3 is specific to the characteristic direction: off it, log⁡Zm,n\log Z_{m,n}logZm,n​ satisfies a central limit theorem with variance of larger order (Corollary 2.2), so any argument must use the exact relation between the boundary parameters θ,μ−θ\theta,\mu-\thetaθ,μ−θ and the endpoint (m,n)(m,n)(m,n). The upper bound requires controlling the annealed exit point E(ξx)E(\xi_x)E(ξx​) at the scale N2/3N^{2/3}N2/3, with tail estimates whose constants are uniform in the parameters. The lower bound is a separate statement: the path must not exit an axis at distance o(N2/3)o(N^{2/3})o(N2/3) from the origin with non-vanishing probability, which no upper-bound estimate implies.

Formalization scope

Source: arXiv:0911.2446v4 (26 Aug 2015, revised version); its printed page numbers equal the PDF's. All declarations are in the namespace LogGammaPolymer.Variance.

  • Sites are ℕ × ℕ; a path is a step sequence with a fixed number of east steps; ZZZ is a finite sum over these paths with the starting weight excluded. The environment Env θ μ P bundles one weight family Y : ℕ × ℕ → Ω → ℝ, measurability, mutual independence of every weight off the origin, and the three laws as images under y↦y−1y\mapsto y^{-1}y↦y−1 equal to Mathlib's gammaMeasure (shape, rate 111). Positivity of the weights is not assumed pointwise in the probabilistic statements; it holds almost surely. The deterministic lemmas (3.1, 5.1, 5.4) are stated for every weight function positive off the origin.
  • NNN is real and N2/3N^{2/3}N2/3 is a real power. Variances use Mathlib's variance, and every upper bound or identity also asserts log⁡Zm,n∈L2\log Z_{m,n}\in L^2logZm,n​∈L2 (or integrability of the averaged quantity), so that the junk value 000 of variance and of the Bochner integral cannot satisfy it.
  • Constants come after the parameters (θ,μ,γ)(\theta,\mu,\gamma)(θ,μ,γ) and before the probability space (universe Type), the environment, NNN and (m,n)(m,n)(m,n). Upper limits in NNN are stated as "for every η>0\eta>0η>0 there is N0N_0N0​ with the bound +η+\eta+η for N≥N0N\ge N_0N≥N0​". The compact-set uniformity of Lemmas 4.1, 4.3 and (4.32) is formalized. The remark after Theorem 2.1 on uniform constants is not.
  • Corrected slips. (i) Theorem 2.1 prints the lower bound for all N≥1N\ge1N≥1. It fails at N=1N=1N=1, θ=1\theta=1θ=1, μ=2\mu=2μ=2, γ=2\gamma=2γ=2 with (m,n)=(0,0)(m,n)=(0,0)(m,n)=(0,0), where the variance is 000. The lower bound is stated for N≥N0N\ge N_0N≥N0​, which is what Corollary 5.6 proves. (ii) The "only if" of Lemma 3.2 fails for the constants U=V=1U=V=1U=V=1, Y=1/2Y=1/2Y=1/2. The hypothesis "UUU is not a.s. constant" is added. (iii) Corollary 5.6 states c>0c>0c>0 explicitly.
  • Theorem 3.3 is stated for down-right paths that coincide with the axes outside a finite portion. The paper reduces the general case to these.
  • Not included: Lemma 3.5 (reversal), Proposition 3.4, Lemma 5.5(ii).

A formalization in which ZZZ includes the origin's weight, the laws are not exactly the inverse gammas with shapes θ,μ−θ,μ\theta,\mu-\theta,\muθ,μ−θ,μ and rate 111, independence is dropped, C1=0C_1=0C1​=0 is allowed, or the constants depend on the environment or on NNN does not state Theorem 2.1.

Needed infrastructure: gamma–beta algebra and a Lukacs-type characterization, independence of finite families built by the recursion (3.2), differentiation of expectations in the shape parameter, and moment bounds for sums of i.i.d. variables. All of these are reusable beyond this mission. Proofs of any milestone, and of supporting lemmas such as (3.3)–(3.4), are welcome.

Selected references

  • T. Seppäläinen, Scaling for a one-dimensional directed polymer with boundary conditions, Ann. Probab. 40 (2012) 19–73; revised version arXiv:0911.2446v4. https://arxiv.org/abs/0911.2446
  • K. Johansson, Shape fluctuations and random matrices, Comm. Math. Phys. 209 (2000) 437–476. https://arxiv.org/abs/math/9903134
  • M. Balázs, E. Cator, T. Seppäläinen, Cube root fluctuations for the corner growth model associated to the exclusion process, Electron. J. Probab. 11 (2006) 1094–1132. https://arxiv.org/abs/math/0603306
  • I. Corwin, N. O'Connell, T. Seppäläinen, N. Zygouras, Tropical combinatorics and Whittaker functions, Duke Math. J. 163 (2014) 513–563. https://arxiv.org/abs/1110.3489
  • A. Borodin, I. Corwin, D. Remenik, Log-gamma polymer free energy fluctuations via a Fredholm determinant identity, Comm. Math. Phys. 324 (2013) 215–232. https://arxiv.org/abs/1206.4573
  • E. Lukacs, A characterization of the gamma distribution, Ann. Math. Statist. 26 (1955) 319–324. https://doi.org/10.1214/aoms/1177728549
17 thms1 active userReviewed
Representation Theory·Captain: marwahaha

Strongly rational unitary vertex operator algebras and conformal netsOpen Problem

Motivation

Vertex operator algebras describe conformal theories algebraically, while conformal nets describe local operator algebras. Passing between them requires analytic control of fields. The pinned manuscript supplies the research context.

Setting

The selected algebra is simple, unitary, CFT-type and strongly rational. Its modes act on an inner product space, and smeared fields act on the Hilbert completion.

Formalization target

The selected goal is OAI.MinimalVertex.main. Its central assertion is

energy bounds ∧ strong locality ∧ irreducible conformal net.\mathrm{energy\ bounds}\ \land\ \mathrm{strong\ locality}\ \land\ \mathrm{irreducible\ conformal\ net}.energy bounds ∧ strong locality ∧ irreducible conformal net.

The theorem states that, for a CFT-type vertex operator algebra A on a complex inner product space V (a vertex algebra with vacuum, state-field map and Jacobi identity, together with a conformal vector, central charge, finite-dimensional graded pieces with degree-zero part spanned by the vacuum, conformal vector in degree 2 acting as the grading operator, and the Virasoro relations), equipped with a unitary structure U (an antilinear involution fixing the vacuum and conformal vector, compatible with all modes, together with a unit-norm vacuum and an invariance relation between a mode and the corresponding mode of the transformed adjoint-side vector), if A is simple (nonzero vacuum and no ideals other than 0 and the whole space) and strongly rational (self-contragredient, rational in the sense that every admissible weak module is completely reducible, and C2-cofinite), then three things hold. First, A has polynomial energy bounds: for every a in V there are C>0 and natural numbers p,k with ||a_(n) b|| ≤ C(1+|n|)^p ||(1+L_0)^k b|| for all integers n and all b in V. Second, the CKLW strong locality property holds: all vectors satisfy these bounds, and for every proper circle arc I the von Neumann algebra generated by closed smeared fields supported in I, built on the completion of V, lies in the commutant of the algebra attached to the complementary arc. Third, the assignment of these interval algebras to proper arcs admits the structure of an irreducible conformal net, meaning a separable Hilbert space with isotony, locality, a continuous Mobius representation extended to a continuous projective representation of smooth circle diffeomorphisms with covariance and locality of the action, a unit invariant vacuum that is unique up to scalar and cyclic, a positive self-adjoint Hamiltonian generating the rotation flow, and trivial commutant of all interval algebras apart from scalars.

Significance and status

The target proves polynomial energy bounds, the specified CKLW strong locality property, and existence of an irreducible conformal-net structure. Complete rationality, category equivalences and extension classification are not conclusions of this reference. The target is currently Open on Prove2Me. The manuscript's mathematical argument and a machine-checked proof of the selected statement are separate deliverables.

Difficulty

Formal algebraic identities must yield polynomial operator bounds and locality for closed smeared fields on the completion.

Formalization scope

The exact published goal, its hypotheses and its referenced definition blocks specify the requested formalization. The explanatory formula above is a summary; all quantifiers and additional clauses in the linked statement remain required.

The available published material supplies this goal and its necessary definitions. Additional manuscript lemmas are not represented as attached milestones.

Selected references

  • OpenAI, Strongly rational unitary vertex operator algebras and conformal nets, preprint, 2026. Manuscript.
  • OpenAI, accompanying formal statements, commit adc7f1241b42. Selected goal source.
2 thms1 active userReviewed
Quantum Mechanics·Captain: marwahaha

A Fock-space inequality and the Laughlin spectral gapOpen Problem

Motivation

A known zero-energy vector does not by itself give a uniform positive gap above it. The Laughlin problem asks for a lower bound controlling every competing antisymmetric state. The pinned manuscript supplies the research context.

Setting

At N particles set Q=3(N−1). States are complex functions on finite configurations, with antisymmetry under exchanging particles. The energy is a sum of squared pair-annihilation amplitudes.

Formalization target

The selected goal is OAI.LaughlinGap.thm_main. Its central assertion is

125dist⁡(ψ,CΨL)2≤E(ψ).\frac1{25}\operatorname{dist}(\psi,\mathbb C\Psi_{\rm L})^2\leq E(\psi).251​dist(ψ,CΨL​)2≤E(ψ).

The theorem states that there is a threshold N₀ ≥ 2 such that for every N ≥ N₀ and every antisymmetric complex-valued state ψ on N particles, each with local levels 0,…,Q where Q = 3(N−1), one has (1/25)·d(ψ)² ≤ E(ψ). Here a state assigns a complex number to each configuration a : Fin N → {0,…,Q}, and antisymmetric means that swapping the values at two distinct positions i and j negates ψ. The energy E(ψ) sums, over pairs i<j, over p = 0,…,2Q−2, and over configurations a with a_i = a_j = 0, the squared modulus of the pair amplitude, which is the sum over x,y of pairCoefficient(Q,p,x,y)·ψ(a with a_i replaced by x and a_j by y). The pair coefficient vanishes unless x+y = p+1, in which case it equals (x−y)/√2 times the square root of Q^{(x)}·Q^{(y)}·p! divided by Q·(2Q−2)^{(p)}·x!·y!, where m^{(k)} is the descending factorial. The Laughlin vector is built from the polynomial ∏{i<j}(x{i,0}x_{j,1} − x_{j,0}x_{i,1})³ in variables indexed by particle and a Boolean: its coefficient at the monomial with exponent a_i on x_{i,1} and Q−a_i on x_{i,0} is divided by ∏_i √C(Q,a_i). The quantity d(ψ)² is the infimum over complex c of the sum over configurations of |ψ(a) − c·Laughlin(a)|², the squared distance from ψ to the line spanned by the Laughlin vector, with no normalization of ψ assumed.

Significance and status

The selected goal has constant 1/25 and no normalization requirement on the state. The Fock-space inequality, the earlier 1/100 formulation and the planar endpoint are separate references; they retain their own representations and constants. The target is currently Open on Prove2Me. The manuscript's mathematical argument and a machine-checked proof of the selected statement are separate deliverables.

Difficulty

The bound must be uniform for all sufficiently large particle numbers and for every state, rather than a variational estimate on a selected excitation.

Formalization scope

The exact published goal, its hypotheses and its referenced definition blocks specify the requested formalization. The explanatory formula above is a summary; all quantifiers and additional clauses in the linked statement remain required.

Additional published targets are included as separate references:

  • OAI.Laughlin.mainTarget_proved (Open).
  • OAI.LaughlinFock.thm_fock (Open).
  • OAI.Laughlin.planar_gap (Open).

Selected references

  • OpenAI, A Fock-space inequality and the Laughlin spectral gap, preprint, 2026. Manuscript.
  • OpenAI, accompanying formal statements, commit adc7f1241b42. Selected goal source.
8 thms1 active userReviewed
Analysis·Captain: marwahaha

Generalized outer-electron radii of neutral Coulomb atomsOpen Problem

Motivation

An exterior electron count defines a radius of a neutral atom without selecting individual electrons. Its scaling tests how well Thomas–Fermi theory describes the outer region of the full interacting atom. The pinned manuscript supplies the research context.

Setting

Choose any normalized ground state for each neutral atom with N+1 electrons. The radius is the infimum of radii outside which the expected electron mass is at most m.

Formalization target

The selected goal is OAI.NeutralAtom.generalized_outer_radii. Its central assertion is

m1/3Rmupper, m1/3Rmlower⟶(81π2/2)1/3.m^{1/3}R_m^{\rm upper},\ m^{1/3}R_m^{\rm lower}\longrightarrow (81\pi^2/2)^{1/3}.m1/3Rmupper​, m1/3Rmlower​⟶(81π2/2)1/3.

The theorem states that, for every choice of wavefunctions Ψ_N for neutral atoms with N+1 electrons and nuclear charge Z=N+1 (each a spin-dependent complex function of N+1 positions in three-dimensional space, with spins taking two values), such that each Ψ_N is a normalized ground state, the outer radii of the atoms obey a Thomas–Fermi-type scaling law. A normalized ground state is an antisymmetric wavefunction with a weak gradient, square-integrable in each spin component together with its gradient, with finite Coulomb integrals against |Ψ|², total squared norm 1 summed over spins, and minimal energy among all such normalized functions. The energy is half the squared L² norm of the gradient plus the expectation of the Coulomb potential, which is −Z times the sum of inverse distances of electrons to the nucleus plus the sum of inverse inter-electron distances over pairs. The electron density is N+1 times the spin-summed integral of |Ψ|² over the other N positions, and the radius for m is the infimum of r≥0 such that the density mass outside the ball of radius r is at most m. For each m, upperRadius and lowerRadius are the limsup and liminf, in the extended reals, of these radii as N→∞ with N+1>m. With bTF=(81π²/2)^(1/3), the theorem states that both m^(1/3)·upperRadius(m) and m^(1/3)·lowerRadius(m) converge to bTF as m→∞ through the natural numbers.

Significance and status

The target uses extended-real upper and lower radii, followed by a natural-number limit in m. No spherical symmetry is assumed, and the atom remains neutral. The target is currently Open on Prove2Me. The manuscript's mathematical argument and a machine-checked proof of the selected statement are separate deliverables.

Difficulty

The assertion must hold for every choice of ground states. The inner large-charge limsup and liminf cannot be silently replaced with an assumed pointwise limit.

Formalization scope

The exact published goal, its hypotheses and its referenced definition blocks specify the requested formalization. The explanatory formula above is a summary; all quantifiers and additional clauses in the linked statement remain required.

The available published material supplies this goal and its necessary definitions. Additional manuscript lemmas are not represented as attached milestones.

Selected references

  • OpenAI, Generalized outer-electron radii of neutral Coulomb atoms, preprint, 2026. Manuscript.
  • OpenAI, accompanying formal statements, commit adc7f1241b42. Selected goal source.
2 thms1 active userReviewed
Analysis·Captain: marwahaha

Generalized ionization energies for full Coulomb atomsOpen Problem

Motivation

Removing outer electrons changes an atom's energy on a smaller scale than its total binding energy. A total-energy asymptotic alone does not determine the difference. The pinned manuscript supplies the research context.

Setting

The quantum model uses antisymmetric spin-dependent wavefunctions, two spin states, weak gradients and the full nuclear and electron-electron Coulomb interactions. The comparison is with the Thomas–Fermi density functional.

Formalization target

The selected goal is OAI.CoulombAtom.generalized_ionization. Its central assertion is

I(m,Z)/m7/3⟶a,m→∞, Z/m→∞.I(m,Z)/m^{7/3}\longrightarrow a,\qquad m\to\infty,\ Z/m\to\infty.I(m,Z)/m7/3⟶a,m→∞, Z/m→∞.

The theorem states that the proposition MainStatement holds: there is a real constant a>0 such that three asymptotic statements about atomic ionization energies all hold with this same a. Here the quantum energy of N electrons around a nucleus of charge Z is the infimum, taken over admissible spin-dependent wavefunctions on (ℝ³)^N, of the energy (1/2) times the total squared L² norm of all gradient components, minus Z times the expectation of Σᵢ 1/|xᵢ|, plus the expectation of Σ_{i<j} 1/|xᵢ−xⱼ|, with energy defined as 0 when N=0. Admissibility means that each spin component and each prescribed gradient component is square integrable, the gradient components are the weak partial derivatives of the values, the values are antisymmetric under simultaneous permutation of spins and positions (by the sign of the permutation, almost everywhere), the total squared norm summed over spins is 1, and the nuclear and electron-electron Coulomb densities are integrable. The ionization energy of removing m electrons from a neutral atom of charge Z is ionization(m,Z)=E(Z, Z−m)−E(Z, Z), with natural-number subtraction. The Thomas-Fermi energy tfEnergy(Z,M) is the infimum over nonnegative integrable densities ρ on ℝ³ of total mass M, with ρ^{5/3}, ρ/|x| and ρ(x)ρ(y)/|x−y| integrable, of (3/10)(3π²)^{2/3}∫ρ^{5/3} − Z∫ρ/|x| + (1/2)∬ρ(x)ρ(y)/|x−y|, and tfIonization(m,Z)=tfEnergy(Z,Z−m)−tfEnergy(Z,Z) for real m and Z. The three conclusions are: for every real m>0, tfIonization(m,Z) tends to a·m^{7/3} as the real number Z tends to infinity; for all natural-number sequences m_j, Z_j with 1≤m_j<Z_j, m_j→∞ and Z_j/m_j→∞, the ratio ionization(m_j,Z_j)/m_j^{7/3} tends to a; and as m→∞ through the naturals, both limsup and liminf over Z of ionization(m,Z), each divided by m^{7/3}, tend to a.

Significance and status

The main proposition includes a positive common constant, the fixed-m Thomas–Fermi limit, the joint quantum limit, and normalized limsup and liminf limits. It concerns energies rather than outer-electron radii. The target is currently Open on Prove2Me. The manuscript's mathematical argument and a machine-checked proof of the selected statement are separate deliverables.

Difficulty

Errors negligible relative to the total atomic energy can still dominate ionization energies. The common leading constant must work in the joint regime and both iterated limits.

Formalization scope

The exact published goal, its hypotheses and its referenced definition blocks specify the requested formalization. The explanatory formula above is a summary; all quantifiers and additional clauses in the linked statement remain required.

The available published material supplies this goal and its necessary definitions. Additional manuscript lemmas are not represented as attached milestones.

Selected references

  • OpenAI, Generalized ionization energies for full Coulomb atoms, preprint, 2026. Manuscript.
  • OpenAI, accompanying formal statements, commit adc7f1241b42. Selected goal source.
2 thms1 active userReviewed
Differential Geometry·Captain: marwahaha

Area-controlled end replacement and the Bondi Penrose inequality in the CKS classOpen Problem

Motivation

Replacing a hyperboloidal end by an asymptotically flat end can connect Bondi mass with ADM mass. The source seeks a replacement that preserves interior geometry, the energy condition, and almost all enclosing area. The source is OpenAI's September 2026 manuscript.

Setting

A CKS exterior datum describes a three-dimensional hyperboloidal end and its mass aspect. Its Bondi charge is energy-momentum (E,P)(E,P)(E,P), assumed strictly future timelike. An enclosing cut is a surface in the supplied geometric class; its area is computed from the metric.

Formalization targets

gR≥(1−ε(R))g,ε(R)→0,mADM(gR)=E2−∣P∣2+ηR,0≤ηR≤2R−1/2.g_R\ge(1-\varepsilon(R))g,\quad\varepsilon(R)\to0,\quad m_{\mathrm{ADM}}(g_R)=\sqrt{E^2-|P|^2}+\eta_R,\quad0\le\eta_R\le2R^{-1/2}.gR​≥(1−ε(R))g,ε(R)→0,mADM​(gR​)=E2−∣P∣2​+ηR​,0≤ηR​≤2R−1/2.

For a connected, Hausdorff, second countable smooth 3-manifold N with boundary and a smooth Riemannian metric g with a smooth symmetric tensor field K, such that N is orientable, the boundary is compact and nonempty, g is complete, and (g,K) satisfies the pointwise local-chart physical dominant energy condition PhysicalDEC, the following holds. Suppose d is a CKS exterior-end datum for (g,K): a coordinate end outside radius d.chart.radius in which g and K are represented by smooth perturbations, together with a smooth mass aspect function on the sphere and the tensor patches realizing it. If the Bondi charge (energy, momentum) of d's mass aspect, (E,P), is timelike, meaning |P|<E, then there exist another such datum d', a radius R₀ with d'.chart.radius<R₀ and 12≤R₀, and a function ε with ε(R)→0 as R→∞, such that d' has Bondi charge (√(E²−|P|²),0), and the minimal enclosing area of g is finite. Moreover, for every R≥R₀ one has 0≤ε(R)<1 and there are a complete smooth metric gR, a smooth symmetric tensor field kR, spatial tensor fields G and k on Euclidean 3-space, and a number η with these properties. The pair (gR,kR) agrees with (g,K) at every point outside the chart domain or with chart coordinate norm at most R, and satisfies PhysicalDEC and integrable constraints. Also gR≥(1−ε(R))g as quadratic forms. On the end, gR and kR equal the end metrics built from G and k in d'.chart. Each Cartesian component of G minus the identity satisfies the order-1 Symbol condition from CKSADM, and k vanishes where ‖x‖>2R². As r→∞ the spatial ADM energy of G tends to √(E²−|P|²)+η and the ADM momentum of (G,k) tends to 0, with 0≤η≤2R^(−1/2). Finally, gR has finite minimal enclosing area, (1−ε(R)) times the minimum enclosing area of g is at most that of gR, and for every outer domain D the cut areas of g and gR are finite and satisfy (1−ε(R))·cutArea(g,D)≤cutArea(gR,D).

The goal is OAI.CKSSourceExterior.area_controlled_end_replacement. Supporting targets are listed below; they retain their individual hypotheses and are separate statements.

  • schwarzschild equality examples.

Significance

The selected goal constructs end replacements with zero limiting ADM momentum and quantitative area comparison, including minimum enclosing area. The Schwarzschild equality examples are attached as a separate target. The manuscript presents a mathematical argument; the attached goal currently has status Open, so the requested contribution is a Lean proof of the displayed formal target.

Difficulty

Changing the end can create a cheaper enclosing surface or violate the dominant energy condition. Agreement on each retained interior region does not alone prevent either problem.

Formalization scope

The manifold is a connected Hausdorff second-countable smooth three-manifold with compact nonempty boundary, and the original complete data satisfy the physical dominant energy condition. The main target is end replacement; it does not itself state the final Bondi–Penrose inequality. The equality-example target keeps its stronger boundary and no-additional-horizon hypotheses.

The shared definitions are supplied by CKSBondiPenrose, CKSBondiPenrose_002. The target uses Lean 4.33.1 with the pinned Mathlib environment. Contributions should preserve the existing statement and develop reusable supporting lemmas in its definitions.

Selected references

  • OpenAI, Area-controlled end replacement and the Bondi Penrose inequality in the CKS class, preprint, September 2026. Manuscript.
  • OpenAI, accompanying Lean statement. Pinned source.
4 thms1 active userReviewed
ProbabilityRandom Matrix Theory·Captain: marwahaha

All-temperature pressure for orthogonally invariant Ising spin glassesOpen Problem

Motivation

An Ising spin system probes a quadratic form only on cube vertices. The source asks whether random orthogonal eigenvectors allow its pressure to be determined by the limiting eigenvalue distribution at every positive temperature. The source is OpenAI's September 2026 manuscript.

Setting

The pressure is the normalized logarithm of the average Boltzmann weight under the uniform spin prior. Eigenvectors are Haar orthogonal, and the deterministic empirical eigenvalue laws converge weakly to a compactly supported probability law. The variational formula uses an edge-extended spectral transform.

Formalization targets

EPN(β)→Vβ,PN(β)→Vβ almost surely(β>0).\mathbb E P_N(\beta)\to\mathcal V_\beta,\qquad P_N(\beta)\to\mathcal V_\beta\ \text{almost surely}\qquad(\beta>0).EPN​(β)→Vβ​,PN​(β)→Vβ​ almost surely(β>0).

For a spin system on N Ising spins σ ∈ {−1,1}^N, the rotated pressure for eigenvalues λ₁,…,λ_N, an orthogonal rotation U and a field c is (1/N) times the log of the average over all 2^N spin configurations of exp(H(σ)), where H(σ) = (1/2)∑ᵢ λᵢ (Uσ)ᵢ² + ∑ᵢ cᵢσᵢ. The theorem states that, for any probability space (Ω,P), random N×N orthogonal matrices U_N that are measurable and whose laws are right-invariant under multiplication (Haar-type), and any deterministic eigenvalue arrays (eig_N,i), the following holds under these assumptions: ν is a probability measure on ℝ whose support lies in [a,b] and contains both a and b; for every ε>0, eventually in N all eigenvalues lie in [a−ε,b+ε]; the empirical spectral laws (1/N)∑ᵢ δ_{eig_N,i} converge weakly to ν; and the inverse temperature β is strictly positive. Then, with eigenvalues β·eig_N,i, rotation U_N(ω)⁻¹ and zero external field, the expected rotated pressure ∫ pressure dP converges as N → ∞, and the pressure itself converges for P-almost every ω, in both cases to the real part of the variational functional of the measureR transform of the β-rescaled law of ν, evaluated at the edge β·b.

The goal is OAI.InvariantIsing.positive_temperature_pressure_unconditional. Supporting targets are listed below; they retain their individual hypotheses and are separate statements.

  • gaussianPattern ground limit unconditional.
  • gaussianPattern norm limits unconditional.
  • gaussianPattern pressure limit unconditional.
  • ground state limit unconditional.
  • limiting pressure of extreme limits unconditional.
  • limiting wasserstein field pressure of extreme limits unconditional.
  • random field pressure tendsto ae unconditional.
  • random pressure limit unconditional.
  • random pressure tendsto ae unconditional.
  • random pressure tendsto in measure unconditional.

Significance

The selected goal is the all-positive-temperature zero-field pressure theorem. The attached results also cover field laws, random spectra, Gaussian-pattern pressure and ground energy, and related norm limits under their stated assumptions. The manuscript presents a mathematical argument; the attached goal currently has status Open, so the requested contribution is a Lean proof of the displayed formal target.

Difficulty

Weak spectral convergence does not control rare extreme eigenvalues. The explicit no-outlier condition is essential to the selected statement’s comparison with the limiting spectral functional.

Formalization scope

The spin prior is uniform probability, and temperature is implemented by multiplying eigenvalues by β\betaβ. The no-outlier condition holds eventually within every enlargement of the limiting support interval. Almost-sure convergence and expectation convergence are both conclusions; other attached variants keep their own uniform-integrability and field hypotheses.

The shared definitions are supplied by InvariantIsing. The target uses Lean 4.33.1 with the pinned Mathlib environment. Contributions should preserve the existing statement and develop reusable supporting lemmas in its definitions.

Selected references

  • OpenAI, All-temperature pressure for orthogonally invariant Ising spin glasses, preprint, September 2026. Manuscript.
  • OpenAI, accompanying Lean statement. Pinned source.
12 thms1 active userReviewed
Probability·Captain: marwahaha

The free energy of the spherical random perceptronOpen Problem

Motivation

The spherical perceptron assigns random rewards to vectors of fixed length. The source asks for an exact pressure formula without a convexity or symmetry condition on the single-pattern potential. The source is OpenAI's September 2026 manuscript.

Setting

Configurations lie on the sphere of radius n\sqrt nn​, equipped with uniform probability measure. There are ⌊αn⌋\lfloor\alpha n\rfloor⌊αn⌋ independent Gaussian patterns. The variational value minimizes a Brownian stochastic-control functional plus an extended nonnegative entropy over monotone trials.

Formalization targets

∃p∈R:V(α,β,φ)=p,Epn→p,pn→Pp.\exists p\in\mathbb R:\quad\mathcal V(\alpha,\beta,\varphi)=p,\qquad\mathbb E p_n\to p,\qquad p_n\xrightarrow{\mathbb P}p.∃p∈R:V(α,β,φ)=p,Epn​→p,pn​P​p.

For a probability measure P on continuous paths ℝ≥0→ℝ under which the evaluation process is a real Brownian motion, and for parameters α>0, β>0 and a bounded continuous function φ:ℝ→ℝ, there is a real number p with three properties. First, the variational value equals p (as an extended real). That value is the infimum over all trials m of α times the control value of βφ at m, plus the entropy of m. A trial is a nondecreasing measurable function m:[0,1]→[0,1]. Its entropy is one half of the integral over t of 1/∫ₜ¹ m(s)ds minus 1/(1−t), taken in [0,∞]. The control value of f at m is the supremum, over progressively measurable controls v with finite cost E∫ m(t)v(t)²dt, of E f(B₁+∫₀¹ m(t)v(t)dt) minus half that cost. Second, the expected spherical-perceptron pressure E[pressure(N+1)] converges to p as N→∞. For dimension n, pressure is (1/n) log ∫ exp(β Σₐ φ(⟨gₐ,x⟩/√n)) dx, with x uniform on the sphere of radius √n in ℝⁿ. The gₐ are the rows of a pattern matrix with ⌊αn⌋ rows and n i.i.d. standard Gaussian entries per row. Third, the pressure concentrates: for every ε>0, the Gaussian probability that |pressure(N+1)−p|>ε tends to 0 as N→∞.

The goal is OAI.SphericalPerceptronFreeEnergy.main. Supporting targets are listed below; they retain their individual hypotheses and are separate statements.

  • spherical linear field formula.

Significance

The selected main target proves finiteness of the variational value, convergence of expected pressure, and concentration around the same number. The linear-field formula is attached as a supporting result. The manuscript presents a mathematical argument; the attached goal currently has status Open, so the requested contribution is a Lean proof of the displayed formal target.

Difficulty

An infimum involving a possibly infinite entropy must be connected with the actual finite-dimensional spherical integral. The potential is only bounded and continuous, so smoothness cannot be assumed.

Formalization scope

Density and inverse temperature are strictly positive. Controls are progressively measurable for the stated Brownian filtration and have finite cost. Dimension is written as N+1N+1N+1 to stay positive. The Brownian and cascade-based linear-field definition groups are independent references.

The shared definitions are supplied by PerceptronFreeEnergy, SphericalField. The target uses Lean 4.33.1 with the pinned Mathlib environment. Contributions should preserve the existing statement and develop reusable supporting lemmas in its definitions.

Selected references

  • OpenAI, The free energy of the spherical random perceptron, preprint, September 2026. Manuscript.
  • OpenAI, accompanying Lean statement. Pinned source.
4 thms1 active userReviewed
Probability·Captain: marwahaha

The free energy of the Ising random perceptronOpen Problem

Motivation

The Ising perceptron weights binary configurations by their projections onto random patterns. The paper develops a variational description of its pressure; the available formal target checks that the proposed variational value is finite. The source is OpenAI's September 2026 manuscript.

Setting

An overlap path is an almost-everywhere class on (0,1)(0,1)(0,1) with a monotone representative taking values in [0,1][0,1][0,1]. The variational expression combines a Gaussian pattern functional with an Ising entropy, defined as a supremum over monotone nonnegative field steps.

Formalization targets

α≥0,f∈Cb(R)⟹∃p∈R: variationalValue⁡(α,f)=p in R‾.\alpha\ge0,\quad f\in C_b(\mathbb R)\quad\Longrightarrow\quad\exists p\in\mathbb R:\ \operatorname{variationalValue}(\alpha,f)=p\text{ in }\overline{\mathbb R}.α≥0,f∈Cb​(R)⟹∃p∈R: variationalValue(α,f)=p in R.

For every real α ≥ 0 and every continuous function f : ℝ → ℝ that is bounded (there is K with |f(x)| ≤ K for all x), the variational value of the Ising perceptron model is a finite real number, i.e. variationalValue(α,f) equals the extended real (p : EReal) for some real p. Here variationalValue(α,f) is the infimum, over all admissible overlap paths q (almost-everywhere-defined functions on (0,1) that agree a.e. with a monotone function taking values in [0,1]), of α times the pattern functional of f at q plus the Ising entropy of q. The pattern functional is the limit as n→∞ of uniformPattern, a nested Gaussian transform over a uniform grid with n+1 cells built from cell averages of q and applied to f at 0, where each transform is either a Gaussian average or a log-exponential-moment average divided by d, depending on whether d is zero. The Ising entropy is the supremum, over field steps (a partition of [0,1] with nonnegative monotone step values), of the field recursion value plus half the integral of the step function against q. The statement asserts that this infimum is neither +∞ nor −∞.

The goal is OAI.IsingPerceptron.variationalValue_real_of_continuous.

Significance

The goal rules out both infinite extended-real values for continuous bounded potentials. This is a well-definedness component needed before a real-valued limit formula can be used. The manuscript presents a mathematical argument; the attached goal currently has status Open, so the requested contribution is a Lean proof of the displayed formal target.

Difficulty

The entropy is a supremum over an unbounded family of fields and the outer expression is an infimum over paths. Boundedness of the input potential alone does not syntactically make this extended-real expression finite.

Formalization scope

The target is variationalValue_real_of_continuous, with nonnegative density and continuous bounded potential. It does not assert convergence of finite-system pressure or the manuscript’s broader bounded-Borel result. Gaussian recursion and almost-everywhere path conventions are kept as published.

The shared definitions are supplied by IsingFiniteness. The target uses Lean 4.33.1 with the pinned Mathlib environment. Contributions should preserve the existing statement and develop reusable supporting lemmas in its definitions.

Selected references

  • OpenAI, The free energy of the Ising random perceptron, preprint, September 2026. Manuscript.
  • OpenAI, accompanying Lean statement. Pinned source.
2 thms1 active userReviewed
Probability·Captain: marwahaha

The Mézard–Parisi formula for diluted spin glassesOpen Problem

Motivation

A diluted spin glass has finitely many interactions per spin on average. The source seeks the exact thermodynamic pressure using a hierarchy of random local-field laws. The source is OpenAI's September 2026 manuscript.

Setting

The pressure is the expected logarithm of the partition function divided by the number of Ising spins. A Poisson number of even-arity interactions and independent external fields define the model. The cavity functional uses nested probability laws and iterated logarithmic power means.

Formalization targets

lim⁡N→∞FN=inf⁡r≥0 inf⁡ζ, 0<m1<⋯<mr<1Br(ζ,m).\lim_{N\to\infty}F_N=\inf_{r\ge0}\ \inf_{\zeta,\ 0<m_1<\cdots<m_r<1} B_r(\zeta,m).N→∞lim​FN​=r≥0inf​ ζ, 0<m1​<⋯<mr​<1inf​Br​(ζ,m).

For every model of a diluted p-spin glass with Ising spins in {+1,-1} that satisfies the standing admissibility hypotheses, the free-energy density F_N converges, as N tends to infinity, to a variational value, so existence of the thermodynamic limit is part of the conclusion. A model consists of a density α ≥ 0, a probability law on interaction samples (θ, a, b, f), where θ is a real function on spin configurations in {±1}^p, a and b are reals and f assigns to each of the p slots a real function on spins, and a probability law for the external field on ℝ. Admissibility means: p is even and at least 2; α > 0; ‖θ‖ = max_s |θ(s)| and |h| are integrable under the disorder and field laws; almost surely a > 0 and, for every configuration s, exp θ(s) = a(1 + b ∏_l f_l(s_l)) with |b ∏_l f_l(s_l)| < 1; the functions f_1,…,f_p are independent and identically distributed, b is independent of the vector f, every power (−b)^n with n ≥ 1 is integrable, and E[(−b)^n] ≥ 0. No boundedness of interactions, fields or messages is added. F_N is (1/N) times the expectation of log Σ_σ exp(−H), where the number k of interactions is Poisson with mean αN, the k interactions are independent disorder samples, the N fields are independent field samples, and each interaction is placed on p index choices in {1,…,N} (repetitions allowed) averaged uniformly over all choices; here the log-weight of σ is Σ_j θ_j(σ at the chosen indices) + Σ_i h_i σ_i. The limit is the infimum over depths r ≥ 0 of φ_r, itself the infimum, over a nested law ζ in the r-fold hierarchy of probability measures (each level with the weak topology and its Borel σ-field) and exponents 0 < m_1 < … < m_r < 1, of the cavity functional B_r. B_r equals log 2 plus the Poisson(αp)-averaged expectation of the site term, a logarithm of an average over spin ε of exp(hε + Σ_j message_j(ε)), minus α(p−1) times the expectation of the log of the edge weight, with both terms evaluated through iterated log power-means in the exponents m_i.

The goal is OAI.DilutedSpinGlass.mezard_parisi.

Significance

The equality identifies the limit with the infimum over all finite hierarchy depths. Existence of the thermodynamic limit is part of the conclusion, not an assumption. The manuscript presents a mathematical argument; the attached goal currently has status Open, so the requested contribution is a Lean proof of the displayed formal target.

Difficulty

Upper bounds at each hierarchy depth do not yield equality with the infinite-size model. Unbounded disorder requires retaining integrability hypotheses through nested expectations.

Formalization scope

The admissibility predicate requires positive density, even arity at least two, first moments, the specified interaction factorization, and positivity and integrability of the relevant powers. The statement adds no boundedness restriction on interactions, fields, or trial messages.

The shared definitions are supplied by DilutedSpin. The target uses Lean 4.33.1 with the pinned Mathlib environment. Contributions should preserve the existing statement and develop reusable supporting lemmas in its definitions.

Selected references

  • OpenAI, The Mézard–Parisi formula for diluted spin glasses, preprint, September 2026. Manuscript.
  • OpenAI, accompanying Lean statement. Pinned source.
2 thms1 active userReviewed
Partial Differential Equations·Captain: wurtle

Global classical solutions of the three-dimensional relativistic Vlasov–Maxwell systemResearch Paper

Motivation

The relativistic Vlasov–Maxwell system is the basic kinetic model of a collisionless plasma: a cloud of charged particles, described by a phase-space density, moves under the electromagnetic field it generates, and the field evolves by Maxwell's equations with the particles as sources. Whether smooth, compactly supported data in three dimensions always produce a solution that stays smooth for all time has been the central question about the Cauchy problem for this system since the 1980s. Weak solutions exist globally, but they come without regularity or uniqueness, and every previous global classical result required smallness, a dimensional reduction, symmetry, or a nearby global reference solution.

This mission asks for a machine-checked proof of global existence and uniqueness of classical solutions for arbitrary smooth admissible data, as claimed in an OpenAI preprint dated September 23, 2026 (source). The preprint has not been peer reviewed and its claim has not been independently verified; on the platform the Lean goal below is open.

Timeline

  • 1984 — Wollman proves local existence and uniqueness of classical solutions (CPAM 1984).
  • 1986 — Glassey and Strauss show that a classical solution continues as long as the momentum support stays bounded (ARMA 1986); in 1987 they prove global existence for initially dilute plasmas (CMP 1987).
  • 1985–1998 — Glassey and Schaeffer obtain global classical solutions for symmetric relativistic Vlasov–Poisson (CMP 1985) and for reduced Vlasov–Maxwell models in one and one-half, two and one-half, and two dimensions (1990, 1997, 1998).
  • 1989 — DiPerna and Lions prove global existence of weak solutions for large data (CPAM 1989); Rein treats the relativistic case directly (CMS 2004).
  • 1990 — Rein proves stability of global existence near suitable global solutions (CMP 1990).
  • 2002–2003 — New proofs of the continuation criterion by Klainerman–Staffilani (CPAA 2002) and Bouchut–Golse–Pallard (ARMA 2003).
  • 2004–2016 — Refined continuation criteria: Schaeffer's small-data theorem with momentum tails (IUMJ 2004), Pallard (IUMJ 2005), Luk and Strain's two-dimensional projection criterion (CMP 2014) and moment bounds (ARMA 2016).
  • 2020–2025 — Small-particle global results with large fields: Bigorgne (CMP 2020; APDE 2025), Wei–Yang (CMP 2021).
  • 2026 — Wang establishes large-data global existence under cylindrical symmetry (arXiv:2203.01199, arXiv:2607.14685).
  • September 2026 — The OpenAI preprint claims the general large-data result without symmetry (Theorem 1.1, p. 3).

Setting

For momentum v∈R3v\in\mathbb R^3v∈R3 let q(v)=1+∣v∣2q(v)=\sqrt{1+|v|^2}q(v)=1+∣v∣2​ and u(v)=v/q(v)u(v)=v/q(v)u(v)=v/q(v) (the relativistic velocity, ∣u∣<1|u|<1∣u∣<1). The unknowns are a particle density f(t,x,v)≥0f(t,x,v)\ge0f(t,x,v)≥0 and fields E(t,x),B(t,x)∈R3E(t,x),B(t,x)\in\mathbb R^3E(t,x),B(t,x)∈R3, with charge and current densities ρf=∫f dv\rho_f=\int f\,dvρf​=∫fdv and jf=∫u(v)f dvj_f=\int u(v)f\,dvjf​=∫u(v)fdv. In the one-species normalization the system is

∂tf+u(v)⋅∇xf+(E+u(v)×B)⋅∇vf=0,\partial_tf+u(v)\cdot\nabla_xf+(E+u(v)\times B)\cdot\nabla_vf=0,∂t​f+u(v)⋅∇x​f+(E+u(v)×B)⋅∇v​f=0, ∂tE−∇x×B=−jf,∂tB+∇x×E=0,∇x⋅E=ρf,∇x⋅B=0.\partial_tE-\nabla_x\times B=-j_f,\qquad \partial_tB+\nabla_x\times E=0,\qquad \nabla_x\cdot E=\rho_f,\qquad \nabla_x\cdot B=0 .∂t​E−∇x​×B=−jf​,∂t​B+∇x​×E=0,∇x​⋅E=ρf​,∇x​⋅B=0.

A smooth admissible datum (f0,E0,B0)(f_0,E_0,B_0)(f0​,E0​,B0​) has f0∈Cc∞(Rx3×Rv3)f_0\in C_c^\infty(\mathbb R^3_x\times\mathbb R^3_v)f0​∈Cc∞​(Rx3​×Rv3​), f0≥0f_0\ge0f0​≥0, E0,B0E_0,B_0E0​,B0​ smooth with every derivative bounded and E0,B0∈L2E_0,B_0\in L^2E0​,B0​∈L2, and satisfies ∇⋅E0=ρf0\nabla\cdot E_0=\rho_{f_0}∇⋅E0​=ρf0​​, ∇⋅B0=0\nabla\cdot B_0=0∇⋅B0​=0. A classical solution on [0,∞)[0,\infty)[0,∞) is a C1C^1C1 triple solving the system pointwise, with E,BE,BE,B continuous in time with values in L2L^2L2, and with f(t,⋅,⋅)f(t,\cdot,\cdot)f(t,⋅,⋅) supported in a fixed compact set on each bounded time interval.

Formalization targets

Goal: Theorem 1.1 (p. 3)

Every smooth admissible datum generates a classical solution on [0,∞)[0,\infty)[0,∞) with the given initial values; for every finite TTT the solution is C∞C^\inftyC∞ on [0,T]×R6[0,T]\times\mathbb R^6[0,T]×R6 (respectively [0,T]×R3[0,T]\times\mathbb R^3[0,T]×R3 for the fields) with compact phase-space support on [0,T][0,T][0,T]; and any other classical solution with the same datum agrees with it at every t≥0t\ge0t≥0. This is OAI.RVM.global_classical_solution.

Significance

The result itself. It settles the large-data global classical regularity problem for three-dimensional relativistic Vlasov–Maxwell, with no size, symmetry or neutrality assumption; nonzero total charge with its Coulomb tail is allowed. Global well-posedness at this level is the starting point for questions about long-time behaviour, scattering and stability of plasma equilibria that previously could only be posed for small or symmetric data.

Formalizing it. The proof combines the Glassey–Strauss representation of fields along backward light cones, energy-flux estimates, a delicate signed bootstrap, and local well-posedness and continuation theory. None of this PDE infrastructure (wave-equation representation formulas, characteristics of transport equations in phase space, Sobolev local theory) is currently available in a proof assistant at the needed level, so each component is reusable.

Difficulty

By the Glassey–Strauss criterion it suffices to bound the momentum support on finite time intervals. The natural approach estimates the absolute value of the force along a characteristic using the retarded field representation and energy flux through light cones. At receiver energy www this loses a factor w\sqrt ww​ relative to what is needed (Section 1.2, p. 4); the loss comes from sources whose velocity is much closer to the light ray than the receiver's. The preprint instead estimates the signed momentum increment VX(t2)−VX(t1)V_X(t_2)-V_X(t_1)VX​(t2​)−VX​(t1​), integrating the retarded force along source trajectories before taking norms (Proposition 2.1, p. 5; Lemma 6.1, p. 24), controls direction changes (Lemma 7.1, p. 29), and closes a bootstrap whose time-to-double lower bounds have a divergent sum (Section 9).

Formalization scope

  • Space and momentum are EuclideanSpace ℝ (Fin 3); derivatives are Fréchet derivatives in coordinate directions; the time derivative is derivWithin on [0,∞)[0,\infty)[0,∞), so t=0t=0t=0 is one-sided.
  • Admissible encodes C∞C^\inftyC∞ with compact support and nonnegativity for f0f_0f0​; ContDiff ℝ ∞ with all iterated derivatives bounded and MemLp 2 for E0,B0E_0,B_0E0​,B0​; and both Gauss constraints pointwise.
  • Classical requires C1C^1C1 regularity on the closed half-spaces, f≥0f\ge0f≥0, continuity of t↦E(t),B(t)t\mapsto E(t),B(t)t↦E(t),B(t) into L2L^2L2 on [0,∞)[0,\infty)[0,∞), compact phase support on each [0,T][0,T][0,T], all five equations pointwise for t≥0t\ge0t≥0 (including both constraints), and the initial values.
  • The conclusion asserts existence, smoothness on every finite horizon, and uniqueness within the same classical class; uniqueness is pointwise equality at all t≥0t\ge0t≥0. The hypotheses are satisfiable (e.g. f0=0f_0=0f0​=0, E0=B0=0E_0=B_0=0E0​=B0​=0), so the statement is not vacuous.
  • ρ\rhoρ and jjj are Bochner integrals in vvv; for compactly supported fff these are the genuine moments.

Selected references

  • OpenAI, Global classical solutions of the three-dimensional relativistic Vlasov–Maxwell system, OpenAI Math Release preprint, September 23, 2026. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Global-classical-solutions-of-the-three-dimensional-relativistic-Vlasov-Maxwell-system-September-23-2026/paper.pdf
  • R. T. Glassey, W. A. Strauss, Singularity formation in a collisionless plasma could occur only at high velocities, Arch. Ration. Mech. Anal. 92 (1986). https://doi.org/10.1007/BF00250732
  • R. T. Glassey, W. A. Strauss, Absence of shocks in an initially dilute collisionless plasma, Comm. Math. Phys. 113 (1987). https://doi.org/10.1007/BF01223511
  • S. Wollman, An existence and uniqueness theorem for the Vlasov–Maxwell system, Comm. Pure Appl. Math. 37 (1984). https://doi.org/10.1002/cpa.3160370404
  • R. J. DiPerna, P.-L. Lions, Global weak solutions of Vlasov–Maxwell systems, Comm. Pure Appl. Math. 42 (1989). https://doi.org/10.1002/cpa.3160420603
  • J. Luk, R. M. Strain, A new continuation criterion for the relativistic Vlasov–Maxwell system, Comm. Math. Phys. 331 (2014). https://doi.org/10.1007/s00220-014-2108-8
  • F. Bouchut, F. Golse, C. Pallard, Classical solutions and the Glassey–Strauss theorem for the 3D Vlasov–Maxwell system, Arch. Ration. Mech. Anal. 170 (2003). https://doi.org/10.1007/s00205-003-0265-6
  • S. Klainerman, G. Staffilani, A new approach to study the Vlasov–Maxwell system, Commun. Pure Appl. Anal. 1 (2002). https://doi.org/10.3934/cpaa.2002.1.103
  • X. Wang, Large data global solution of the 3D RVM system with cylindrical symmetry, arXiv:2203.01199 and arXiv:2607.14685 (2026). https://arxiv.org/abs/2607.14685v1
2 thms1 active userReviewed
Complexity TheoryQuantum Information·Captain: wurtle

QMA-hardness of continuum Coulomb energy with unit nuclear chargesResearch Paper

Motivation: hardness of the molecular ground-state energy with ordinary nuclei

Computing the ground-state energy of electrons in the Coulomb field of fixed nuclei is the basic problem of quantum chemistry. In quantum complexity theory, a problem is QMA-hard if every problem with polynomial-time quantum verification of a quantum witness (the quantum analogue of NP) reduces to it. Hardness was previously known for lattice models with magnetic fields, for continuum models with freely designed potentials, and for electronic structure restricted to a supplied finite orbital basis. None of these is the exact problem in which the external field comes only from point nuclei of charge one — hydrogen-like nuclei — and the energy is minimized over every antisymmetric many-electron wavefunction in the continuum. Two obstacles separate the known results from this problem: a designed potential need not be a sum of unit Coulomb wells, and a projected (finite-basis) energy only bounds the continuum infimum from above.

Timeline

  • 1959 — Anderson's superexchange mechanism: virtual hopping through double occupancy produces Heisenberg exchange (Anderson 1959).
  • 1965 / 1990 — Moser and Dacorogna–Moser: transporting volume forms by flows, later used here to place equal-mass nuclei (Moser 1965, Dacorogna–Moser 1990).
  • 2009 — Schuch and Verstraete: QMA-completeness of a Hubbard model with local magnetic fields and a continuum realization with designed scalar and spin-dependent potentials (Nature Phys. 2009).
  • 2017 — Piddock and Montanaro: singlet-pair mediators turning signed into positive (antiferromagnetic) exchange, and 2D lattice hardness (QIC 2017).
  • 2018/2019 — Cubitt, Montanaro and Piddock: universal quantum Hamiltonians, including spatially sparse QMA-hard Heisenberg models with polynomial interaction scales (PNAS 2018, arXiv:1701.05182v4).
  • 2022 — O'Gorman, Irani, Whitfield and Fefferman: QMA-completeness of electronic structure in a supplied finite basis, including a unit-point-charge construction; the complete-space question is left open (PRX Quantum 2022).
  • 2026 — Two OpenAI preprints (OpenAI Math Release, September 24, 2026) claim QMA-hardness of the full continuum problem: one with binary-encoded nuclear charges, and QMA-hardness of continuum Coulomb energy with unit nuclear charges (this mission). Neither is peer reviewed, and the theorem is not formally verified.

Setting

An instance consists of M≥1M\ge1M≥1 pairwise distinct positions Rα∈Q3R_\alpha\in\mathbb Q^3Rα​∈Q3 of nuclei of charge one, an electron number N≥1N\ge1N≥1 encoded in unary, and rational thresholds a<ba<ba<b (signed binary numerators, positive binary denominators). The electronic Hamiltonian is

H=−12∑i=1NΔxi−∑i=1N∑α=1M1∣xi−Rα∣+∑1≤i<j≤N1∣xi−xj∣H=-\frac12\sum_{i=1}^N\Delta_{x_i}-\sum_{i=1}^N\sum_{\alpha=1}^M\frac1{|x_i-R_\alpha|}+\sum_{1\le i<j\le N}\frac1{|x_i-x_j|}H=−21​i=1∑N​Δxi​​−i=1∑N​α=1∑M​∣xi​−Rα​∣1​+1≤i<j≤N∑​∣xi​−xj​∣1​

on HN=⋀N(L2(R3)⊗C2)\mathcal H_N=\bigwedge^N\big(L^2(\mathbb R^3)\otimes\mathbb C^2\big)HN​=⋀N(L2(R3)⊗C2), defined through its closed form on QN=H1(R3N;(C2)⊗N)∩HN\mathcal Q_N=H^1(\mathbb R^{3N};(\mathbb C^2)^{\otimes N})\cap\mathcal H_NQN​=H1(R3N;(C2)⊗N)∩HN​. Antisymmetry exchanges position and spin together and no spin sector is selected. E0=inf⁡spec⁡HE_0=\inf\operatorname{spec}HE0​=infspecH equals the infimum of the form over normalized vectors of QN\mathcal Q_NQN​. YES: E0≤aE_0\le aE0​≤a; NO: E0≥bE_0\ge bE0​≥b. Nuclear repulsion is omitted.

In Lean, unitGroundEnergy is that infimum (as an EReal) over normalized antisymmetric H1H^1H1 states with explicit square-integrable weak gradients; InQMA is defined by polynomial-time uniform {H,T,CNOT}\{H,T,\mathrm{CNOT}\}{H,T,CNOT} circuit families with completeness 2/32/32/3 and soundness 1/31/31/3; QMAHard requires a deterministic polynomial-time (Turing-machine computable) many-one reduction from every QMA promise problem.

Formalization targets

Goal: QMA-hardness with unit nuclear charges

UnitCoulomb is QMA-hard under deterministic polynomial-time many-one reductions,\textsf{UnitCoulomb}\ \text{is QMA-hard under deterministic polynomial-time many-one reductions},UnitCoulomb is QMA-hard under deterministic polynomial-time many-one reductions,

for the promise problem whose valid instances have threshold separation b−a≥1b-a\ge1b−a≥1. This is Theorem 1 of the source in the form produced by its reduction ("threshold separation at least one"), which implies the stated precision b−a≥L−1b-a\ge L^{-1}b−a≥L−1. The goal is published on the platform with status Open.

Significance

The result itself. The theorem shows that the exact clamped-nucleus electronic ground-energy problem is QMA-hard even when all nuclei are protons (charge one), with no supplied basis, magnetic field, or extra potential, and with constant threshold separation. It makes no claim of membership in QMA, of a molecular spectral gap, or of a ground eigenvector. It implies the companion binary-charge theorem, whose input class is larger, while the companion's proof gives independent tools.

Formalizing it. The Lean statement fixes the input encoding, the variational ground energy, and the notion of QMA precisely. Its proof would need the QMA-completeness source (an external theorem), finite spin and Hubbard reductions, and continuum estimates for Coulomb operators (localization, complement gaps, Hardy-type form bounds), most of which is absent from Mathlib. The definitions are shared with the binary-charge mission.

Difficulty

Unit nuclei offer no independently adjustable charges, so the wells needed for a Hubbard model must be produced by the geometry of many nuclei alone; the construction first builds a nonnegative continuous charge density and then replaces it by equal-mass point charges via a measure-transport flow and cubature, with rational rounding. The replacement error is not small on arbitrary states; only its compression to smooth localized modes is small. The lower bound must hold for every antisymmetric state in every spin sector, which requires a uniform gap on the one-particle complement and careful handling of the long-range direct Coulomb repulsion.

Formalization scope

  • Inputs are UnitCoulomb records (a list of rational positions, unary electron count, two binary rationals) with a self-delimiting bit encoding; validity requires M,N≥1M,N\ge1M,N≥1, distinct positions, positive denominators and b−a≥1b-a\ge1b−a≥1. Lowest-terms encoding of rationals is not required in Lean, a harmless relaxation.
  • unitGroundEnergy is computed by toNuclearData with every charge equal to one, using the same Coulomb form as the binary-charge definitions.
  • QMA verifiers use the gate set {H,T,CNOT}\{H,T,\mathrm{CNOT}\}{H,T,CNOT}, uniform generation by Turing.TM2ComputableInPolyTime, and a polynomial size bound; the reduction must be polynomial-time computable on the encodings.
  • Needed infrastructure: a formal QMA-completeness source for Heisenberg models, perturbative reductions, Sobolev/Hardy and quadratic-form methods for Coulomb operators, measure transport (Moser flow), and cubature error bounds.

Selected references

  • P. W. Anderson, New approach to the theory of superexchange interactions, Phys. Rev. 115 (1959), 2–13. https://doi.org/10.1103/PhysRev.115.2
  • J. Moser, On the volume elements on a manifold, Trans. Amer. Math. Soc. 120 (1965), 286–294. https://doi.org/10.1090/S0002-9947-1965-0182927-5
  • B. Dacorogna and J. Moser, On a partial differential equation involving the Jacobian determinant, Ann. Inst. H. Poincaré C 7 (1990), 1–26. https://www.numdam.org/item/AIHPC_1990__7_1_1_0/
  • N. Schuch and F. Verstraete, Computational complexity of interacting electrons and fundamental limitations of density functional theory, Nature Phys. 5 (2009), 732–735. https://doi.org/10.1038/nphys1370
  • S. Piddock and A. Montanaro, The complexity of antiferromagnetic interactions and 2D lattices, Quantum Inf. Comput. 17 (2017), 636–672. https://www.rintonpress.com/xxqic17/qic-17-78/0636-0672.pdf
  • T. S. Cubitt, A. Montanaro and S. Piddock, Universal quantum Hamiltonians, Proc. Natl. Acad. Sci. USA 115 (2018), 9497–9502. https://doi.org/10.1073/pnas.1804949115
  • B. O'Gorman, S. Irani, J. Whitfield and B. Fefferman, Intractability of electronic structure in a fixed basis, PRX Quantum 3 (2022), 020322. https://doi.org/10.1103/PRXQuantum.3.020322
  • G. Teschl, Mathematical Methods in Quantum Mechanics, Graduate Studies in Mathematics 99, AMS, 2009. https://www.mat.univie.ac.at/~gerald/ftp/book-schroe/schroe.pdf
  • OpenAI, Continuum Coulomb hardness with binary nuclear charges, OpenAI Math Release preprint, September 24, 2026. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Continuum-Coulomb-hardness-with-binary-nuclear-charges-September-24-2026/Continuum-Coulomb-hardness-with-binary-nuclear-charges-September-24-2026.pdf
  • OpenAI, QMA-hardness of continuum Coulomb energy with unit nuclear charges, OpenAI Math Release preprint, September 24, 2026 (Theorem 1, p. 2). https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/QMA-hardness-of-continuum-Coulomb-energy-with-unit-nuclear-charges-September-24-2026/QMA-hardness-of-continuum-Coulomb-energy-with-unit-nuclear-charges-September-24-2026.pdf
2 thms1 active userReviewed
Complexity TheoryQuantum Information·Captain: wurtle

Continuum Coulomb hardness with binary nuclear chargesResearch Paper

Motivation: how hard is the molecular ground-state energy?

Computing the ground-state energy of a molecule — electrons moving in the Coulomb field of fixed nuclei — is the central task of quantum chemistry. Quantum complexity theory asks whether it is hard even for a quantum computer: a problem is QMA-hard if every problem verifiable by a polynomial-time quantum verifier with a quantum witness reduces to it (QMA is the quantum analogue of NP). Many lattice and finite-basis versions of electronic structure are known to be QMA-complete, but those results either allow magnetic fields and designed potentials, or restrict the electrons to a supplied finite orbital basis. The exact problem — external field generated only by positive point nuclei, minimization over the full continuum of antisymmetric many-electron wavefunctions — needs a lower bound excluding every state outside any chosen orbital set, which projection arguments do not provide.

Timeline

  • 1959 — Anderson's theory of superexchange: virtual double occupancy produces Heisenberg exchange between localized spins (Anderson 1959).
  • 2007 — Liu, Christandl and Verstraete: QMA-completeness of NNN-representability (finite modes, Turing reductions) (PRL 2007).
  • 2009 — Schuch and Verstraete: QMA-completeness of a Hubbard model with local magnetic fields, with a continuum realization using designed scalar and spin-dependent potentials (Nature Phys. 2009).
  • 2013 — Whitfield, Love and Aspuru-Guzik survey complexity in electronic structure and the role of magnetic fields (PCCP 2013).
  • 2017–2018 — Piddock and Montanaro: complexity of antiferromagnetic interactions on 2D lattices (QIC 17, 2017); Cubitt, Montanaro and Piddock: universal quantum Hamiltonians, including QMA-hard field-free Heisenberg models (PNAS 2018).
  • 2022 — O'Gorman, Irani, Whitfield and Fefferman: QMA-completeness of electronic structure in a supplied finite basis, explicitly raising the complete-space question (PRX Quantum 2022).
  • 2026 — Two OpenAI preprints (OpenAI Math Release, September 24, 2026) claim QMA-hardness of the exact continuum problem: Continuum Coulomb hardness with binary nuclear charges (this mission) and a companion with unit nuclear charges. Neither is peer reviewed, and the theorem is not formally verified.

Setting

An instance consists of M≥1M\ge1M≥1 pairwise distinct nuclear positions Rα∈Q3R_\alpha\in\mathbb Q^3Rα​∈Q3, positive integer charges ZαZ_\alphaZα​ (encoded in binary), an electron number N≥1N\ge1N≥1 (encoded in unary), and rational thresholds a<ba<ba<b. The electronic Hamiltonian, in atomic units, is

H=−12∑ℓ=1NΔxℓ−∑ℓ=1N∑α=1MZα∣xℓ−Rα∣+∑1≤ℓ<k≤N1∣xℓ−xk∣H=-\frac12\sum_{\ell=1}^N\Delta_{x_\ell}-\sum_{\ell=1}^N\sum_{\alpha=1}^M\frac{Z_\alpha}{|x_\ell-R_\alpha|}+\sum_{1\le\ell<k\le N}\frac1{|x_\ell-x_k|}H=−21​ℓ=1∑N​Δxℓ​​−ℓ=1∑N​α=1∑M​∣xℓ​−Rα​∣Zα​​+1≤ℓ<k≤N∑​∣xℓ​−xk​∣1​

on the antisymmetric space ⋀NL2(R3;C2)\bigwedge^N L^2(\mathbb R^3;\mathbb C^2)⋀NL2(R3;C2) (positions and spins permuted together), defined through its closed quadratic form on H1∩⋀NL2H^1\cap\bigwedge^N L^2H1∩⋀NL2. Let E0=inf⁡Spec⁡HE_0=\inf\operatorname{Spec}HE0​=infSpecH. YES instances have E0≤aE_0\le aE0​≤a; NO instances have E0≥bE_0\ge bE0​≥b. Nuclear repulsion is omitted (clamped-nucleus electronic energy) and all spin sectors are included.

In Lean, groundEnergy is the infimum (in EReal) of the Coulomb form over normalized antisymmetric H1H^1H1 states, given by explicit square-integrable values and weak gradients; QMA is defined through polynomial-time uniform families of {H,T,CNOT}\{H, T, \mathrm{CNOT}\}{H,T,CNOT} circuits with acceptance ≥2/3\ge2/3≥2/3 / ≤1/3\le1/3≤1/3; QMAHard asks for a deterministic polynomial-time many-one reduction (as a Turing-machine-computable map on bit strings) from every QMA promise problem.

Formalization targets

Goal: QMA-hardness with binary charges

BinaryCoulomb is QMA-hard under deterministic polynomial-time many-one reductions,\textsf{BinaryCoulomb}\ \text{is QMA-hard under deterministic polynomial-time many-one reductions},BinaryCoulomb is QMA-hard under deterministic polynomial-time many-one reductions,

for the promise problem whose valid instances satisfy b−a≥1b-a\ge1b−a≥1. This is Theorem 1.1 of the source in its stronger form ("the reduction can produce instances with b−a≥1b-a\ge1b−a≥1"), which implies the stated precision b−a≥L−1b-a\ge L^{-1}b−a≥L−1. The goal is published on the platform with status Open.

Significance

The result itself. The theorem places the exact clamped-nuclei electronic ground-energy problem, with no supplied basis, field, or designed potential, among QMA-hard problems at inverse-polynomial (indeed constant) precision. It makes no claim of membership in QMA, of a spectral gap, or of hardness under bounded charges. The companion unit-charge theorem implies this one for the larger binary-charge input class; the present proof is independent and contributes certified exponential-accuracy eigenvalue computation and relative tunneling calibration for widely separated hydrogenic wells.

Formalizing it. A complete formalization would combine a QMA-completeness source theorem (Heisenberg models), finite spin and Hubbard reductions, and continuum many-body spectral estimates (Hardy inequality, localization, complement gaps) — a large but well-delimited body of mathematics, much of it absent from Mathlib. The precise Lean encoding of inputs and of QMA itself is reusable for other Hamiltonian-complexity missions.

Difficulty

Projecting HHH onto chosen orbitals gives an upper bound on E0E_0E0​ but says nothing about states outside the projection, so finite-basis hardness does not transfer NO instances. The construction must realize prescribed, exponentially small Hubbard hoppings using only point nuclei, with relative (not absolute) precision, and must certify one-well energies to exponential accuracy using polynomially many bits. Finally a lower bound for the full many-electron spectral infimum must hold for every fermionic state, in every spin sector.

Formalization scope

  • Inputs are BinaryCoulomb records (list of rational positions with natural charges, unary electron count, two binary rationals) with an explicit self-delimiting bit encoding; validity requires M,N≥1M,N\ge1M,N≥1, distinct positions, positive denominators, positive charges, and b−a≥1b-a\ge1b−a≥1. Lowest-terms encoding is not required in Lean, a harmless relaxation.
  • The state space is H1Vector n with antisymmetry under simultaneous permutation of positions and spins; groundEnergy is an EReal infimum over normalized states, which is the variational characterization of inf⁡Spec⁡H\inf\operatorname{Spec}HinfSpecH.
  • QMA uses a fixed universal gate set {H,T,CNOT}\{H,T,\mathrm{CNOT}\}{H,T,CNOT} and polynomial-time Turing-machine uniformity (Turing.TM2ComputableInPolyTime); the reduction must also be TM2ComputableInPolyTime.
  • A trivial proof is excluded: YES/NO sets are disjoint by construction and the reduction must preserve both promises for every QMA problem.
  • Needed infrastructure: a QMA-complete source (Kitaev-type local Hamiltonian / Heisenberg problem), perturbative gadgets, Hardy inequality, quadratic-form methods for Coulomb operators, and certified numerical analysis.

Selected references

  • P. W. Anderson, New approach to the theory of superexchange interactions, Phys. Rev. 115 (1959), 2–13. https://doi.org/10.1103/PhysRev.115.2
  • Y.-K. Liu, M. Christandl and F. Verstraete, Quantum computational complexity of the N-representability problem: QMA complete, Phys. Rev. Lett. 98 (2007), 110503. https://doi.org/10.1103/PhysRevLett.98.110503
  • N. Schuch and F. Verstraete, Computational complexity of interacting electrons and fundamental limitations of density functional theory, Nature Phys. 5 (2009), 732–735. https://doi.org/10.1038/nphys1370
  • J. D. Whitfield, P. J. Love and A. Aspuru-Guzik, Computational complexity in electronic structure, Phys. Chem. Chem. Phys. 15 (2013), 397–411. https://doi.org/10.1039/C2CP42695A
  • S. Piddock and A. Montanaro, The complexity of antiferromagnetic interactions and 2D lattices, Quantum Inf. Comput. 17 (2017), 636–672.
  • T. S. Cubitt, A. Montanaro and S. Piddock, Universal quantum Hamiltonians, Proc. Natl. Acad. Sci. USA 115 (2018), 9497–9502. https://doi.org/10.1073/pnas.1804949115
  • B. O'Gorman, S. Irani, J. Whitfield and B. Fefferman, Intractability of electronic structure in a fixed basis, PRX Quantum 3 (2022), 020322. https://doi.org/10.1103/PRXQuantum.3.020322
  • OpenAI, QMA-hardness of continuum Coulomb energy with unit nuclear charges, OpenAI Math Release preprint, September 24, 2026. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/QMA-hardness-of-continuum-Coulomb-energy-with-unit-nuclear-charges-September-24-2026/QMA-hardness-of-continuum-Coulomb-energy-with-unit-nuclear-charges-September-24-2026.pdf
  • OpenAI, Continuum Coulomb hardness with binary nuclear charges, OpenAI Math Release preprint, September 24, 2026 (Theorem 1.1, p. 2). https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Continuum-Coulomb-hardness-with-binary-nuclear-charges-September-24-2026/Continuum-Coulomb-hardness-with-binary-nuclear-charges-September-24-2026.pdf
2 thms1 active userReviewed
Probability·Captain: wurtle

Spontaneous magnetization in the quantum Heisenberg ferromagnetResearch Paper

Motivation

The quantum Heisenberg ferromagnet is the basic quantum model of a magnet: a quantum spin sits at each site of the lattice Zd\mathbb Z^dZd and neighbouring spins prefer to align. Its Hamiltonian is invariant under simultaneous rotation of all spins, so at zero external field no direction is preferred. Spontaneous magnetization asks whether an infinite-volume equilibrium state at positive temperature can nevertheless choose a direction, giving a nonzero expected spin at a single site. For classical spins and for quantum antiferromagnets this was settled decades ago; for the quantum ferromagnet in d≥3d\ge3d≥3 it has been a standard open problem of mathematical physics, recorded by Lieb in 1999 and again by Seiringer in 2025.

Timeline

  • 1928–1930. Heisenberg proposes the exchange model of ferromagnetism (doi:10.1007/BF01328601); Bloch's spin-wave picture predicts the low-temperature reduction of magnetization (doi:10.1007/BF01339661).
  • 1956. Dyson develops the theory of interacting spin waves and its thermodynamics (doi:10.1103/PhysRev.102.1217, doi:10.1103/PhysRev.102.1230).
  • 1966. Mermin and Wagner exclude positive-temperature ferro- and antiferromagnetism for finite-range isotropic Heisenberg models in d=1,2d=1,2d=1,2 (doi:10.1103/PhysRevLett.17.1133).
  • 1967. Haag, Hugenholtz and Winnink formulate equilibrium of infinite systems through the KMS condition (doi:10.1007/BF01646342).
  • 1976. Fröhlich, Simon and Spencer prove low-temperature ordering for classical continuous-spin models in d≥3d\ge3d≥3 via infrared bounds (doi:10.1007/BF01608557); Powers relates the Heisenberg model to random walks on the permutation group (doi:10.1007/BF00398374).
  • 1978. Dyson, Lieb and Simon prove ordering for quantum antiferromagnets (spin ≥1\ge1≥1 in d≥3d\ge3d≥3, spin 12\tfrac1221​ in high dimension) and explain why reflection positivity gives no ferromagnetic infrared bound (doi:10.1007/BF01106729).
  • 1988. Kennedy, Lieb and Shastry prove ground-state Néel order for the spin-12\tfrac1221​ antiferromagnet on Z3\mathbb Z^3Z3 (doi:10.1007/BF01023854).
  • 1991–1994. Conlon–Solovej random-walk representations and free-energy upper bound (doi:10.1007/BF01057876); Tóth's improved pressure bound (1993, doi:10.1007/BF00739568); Nachtergaele's general-spin stochastic-geometric representations (1994, doi:10.1007/978-94-015-8326-8_14).
  • 1999. Lieb poses ferromagnetic long-range order as Problem A of the Mathematical Physics Open Problems list.
  • 2015. Correggi, Giuliani and Seiringer prove the spin-wave free-energy asymptotics in d=3d=3d=3 (arXiv:1312.7873).
  • 2020. Björnberg, Fröhlich and Ueltschi analyse the loop representation on the complete graph (arXiv:1811.12834).
  • 2025–2026. Seiringer records the ordering problem in an Oberwolfach report; Klippel proves the free-energy asymptotics in d=2d=2d=2 (arXiv:2608.25506).

The source of this mission is an OpenAI preprint dated September 24, 2026, which claims a proof of spontaneous magnetization for every spin and every d≥3d\ge3d≥3.

Setting

Fix d≥3d\ge3d≥3 and a spin S∈{12,1,32,… }S\in\{\tfrac12,1,\tfrac32,\dots\}S∈{21​,1,23​,…}; write ℓ=2S\ell=2Sℓ=2S. Each site carries C2S+1\mathbb C^{2S+1}C2S+1 with basis (em)m=−SS(e_m)_{m=-S}^{S}(em​)m=−SS​ and

Szem=mem,S+em=S(S+1)−m(m+1) em+1,S−=(S+)∗,S^ze_m=me_m,\qquad S^+e_m=\sqrt{S(S+1)-m(m+1)}\,e_{m+1},\qquad S^-=(S^+)^*,Szem​=mem​,S+em​=S(S+1)−m(m+1)​em+1​,S−=(S+)∗,

Sx=(S++S−)/2S^x=(S^++S^-)/2Sx=(S++S−)/2, Sy=(S+−S−)/(2i)S^y=(S^+-S^-)/(2i)Sy=(S+−S−)/(2i). For finite Λ⊂Zd\Lambda\subset\mathbb Z^dΛ⊂Zd the free-boundary Hamiltonian is

HΛ=−∑{x,y}⊂Λ, ∣x−y∣1=1 (SxxSyx+SxySyy+SxzSyz),H_\Lambda=-\sum_{\{x,y\}\subset\Lambda,\ |x-y|_1=1}\ \bigl(S^x_xS^x_y+S^y_xS^y_y+S^z_xS^z_y\bigr),HΛ​=−{x,y}⊂Λ, ∣x−y∣1​=1∑​ (Sxx​Syx​+Sxy​Syy​+Sxz​Syz​),

each unordered edge counted once. The quasi-local algebra A\mathcal AA is the norm completion of the local matrix algebras ⨂x∈FM2S+1(C)\bigotimes_{x\in F}M_{2S+1}(\mathbb C)⨂x∈F​M2S+1​(C). The dynamics is τt(A)=lim⁡neitHΛnAe−itHΛn\tau_t(A)=\lim_n e^{itH_{\Lambda_n}}Ae^{-itH_{\Lambda_n}}τt​(A)=limn​eitHΛn​​Ae−itHΛn​​ along the boxes Λn=[−n,n]d\Lambda_n=[-n,n]^dΛn​=[−n,n]d.

A state is a positive linear functional ω\omegaω on A\mathcal AA with ω(1)=1\omega(1)=1ω(1)=1. It is β\betaβ-KMS if for all A,B∈AA,B\in\mathcal AA,B∈A there is a bounded function FFF, continuous on {0≤Im⁡z≤β}\{0\le\operatorname{Im}z\le\beta\}{0≤Imz≤β} and analytic inside, with

F(t)=ω(A τt(B)),F(t+iβ)=ω(τt(B) A)(t∈R).F(t)=\omega(A\,\tau_t(B)),\qquad F(t+i\beta)=\omega(\tau_t(B)\,A)\qquad(t\in\mathbb R).F(t)=ω(Aτt​(B)),F(t+iβ)=ω(τt​(B)A)(t∈R).

It is translation invariant if ω∘Tx=ω\omega\circ T_x=\omegaω∘Tx​=ω for all x∈Zdx\in\mathbb Z^dx∈Zd.

Formalization targets

Goal: Theorem 1.1

∃ β0>0  ∀ β≥β0  ∃ ω translation invariant, β-KMS for τ,ω(S0z) ≥ S4.\exists\,\beta_0>0\ \ \forall\,\beta\ge\beta_0\ \ \exists\,\omega\ \text{translation invariant, }\beta\text{-KMS for }\tau,\quad \omega(S_0^z)\ \ge\ \frac S4.∃β0​>0  ∀β≥β0​  ∃ω translation invariant, β-KMS for τ,ω(S0z​) ≥ 4S​.

The Lean statement OAI.Heisenberg.spontaneous_magnetization also asserts that the box limits defining τt(A)\tau_t(A)τt​(A) converge for every ttt and AAA (the standing fact the theorem relies on). The goal is open on the platform.

Significance

The theorem gives an equilibrium state of the zero-field model, at every sufficiently low positive temperature, that breaks the rotation symmetry: a translation-invariant KMS state with one-site magnetization at least S/4S/4S/4. It addresses the ordering problem in its spontaneous-magnetization formulation; the volume-averaged finite-volume two-point criterion in Seiringer's account is a different formulation that the paper does not use. For S=12S=\tfrac12S=21​ the Matsubara–Matsuda correspondence turns the ordered state into a hard-core boson state with off-diagonal long-range order, a lattice analogue of Bose–Einstein condensation.

The result is stated in an OpenAI preprint; it has not been peer reviewed, and there is no machine-checked proof. A formal proof would certify a long argument (loop representation, stable-polynomial pin test, Markov-walk return estimates, flow constructions and the KMS limit) whose individual steps are each delicate.

Difficulty

The classical route to continuous-symmetry breaking, infrared bounds from reflection positivity, fails for the quantum ferromagnet: as Dyson, Lieb and Simon explained, it does not yield the needed Duhamel bound. Spin-wave free-energy asymptotics, now known in d=2,3d=2,3d=2,3, control correlations only on a temperature-dependent finite length scale, not at all scales at a fixed temperature. Loop representations give positive weights, but positivity alone does not imply ordering: one must show that an interior cycle rarely avoids pins placed on the boundary, uniformly in the volume. Finally, a KMS state must be produced for the zero-field dynamics itself, so the symmetry-breaking field used in finite volume has to be removed while both KMS boundary conditions survive.

Formalization scope

  • Sites are Fin d → ℤ; a spin level is Fin (ℓ+1) with magnetic quantum number k−ℓ/2k-\ell/2k−ℓ/2. The Hilbert space is ℓ2\ell^2ℓ2 of finitely supported configurations Site d →₀ Fin (ℓ+1), and the quasi-local algebra is the norm closure of the star-algebra generated by single-site matrix units on it (a faithful copy of the abstract quasi-local algebra).
  • hamiltonian d ℓ Λ sums over nearest-neighbour pairs (ℓ1\ell^1ℓ1 distance one) with one orientation per edge; box d n is [−n,n]d[-n,n]^d[−n,n]d; dynamics is the limUnder of the box dynamics, and DynamicsConverges asserts that these limits exist.
  • State packages a continuous linear functional with ω(1)=1\omega(1)=1ω(1)=1 and ω(A∗A)≥0\omega(A^*A)\ge0ω(A∗A)≥0; IsKMS β ω requires 0<β0<\beta0<β and, for every A,BA,BA,B, a bounded FFF continuous on the closed strip, complex-differentiable on the open strip, with the two boundary identities.
  • The conclusion reads Im⁡ω(S0z)=0\operatorname{Im}\omega(S^z_0)=0Imω(S0z​)=0 and Re⁡ω(S0z)≥ℓ/8\operatorname{Re}\omega(S^z_0)\ge\ell/8Reω(S0z​)≥ℓ/8.

A complete development needs quantum spin systems on Zd\mathbb Z^dZd, Lieb–Robinson-type existence of infinite-volume dynamics, KMS states, and the probabilistic loop machinery. The quantum-spin and KMS infrastructure is reusable for other lattice models (including the Bloch-law missions of this family). Contributions formalizing the existence of the dynamics, Proposition 2.2 (spin-to-loop representation), Proposition 3.1 (simultaneous pin test) and Proposition 8.2 (vanishing-field limit) are welcome.

Selected references

  • OpenAI, Spontaneous magnetization in the quantum Heisenberg ferromagnet, preprint, September 24, 2026. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Spontaneous-magnetization-in-the-quantum-Heisenberg-ferromagnet-September-24-2026/paper.pdf
  • E. H. Lieb, Long Range Order for the Quantum Heisenberg Model, Mathematical Physics Open Problems, Problem A, 1999. https://web.math.princeton.edu/~aizenman/OpenProblems_MathPhys/9901.HeisenbergFerr.html
  • R. Seiringer, The Heisenberg Ferromagnet: A Dilute Bose Gas in Disguise, Oberwolfach Report 7/2025. https://doi.org/10.4171/OWR/2025/7
  • N. D. Mermin, H. Wagner, Absence of Ferromagnetism or Antiferromagnetism in One- or Two-Dimensional Isotropic Heisenberg Models, Phys. Rev. Lett., 1966. https://doi.org/10.1103/PhysRevLett.17.1133
  • J. Fröhlich, B. Simon, T. Spencer, Infrared Bounds, Phase Transitions and Continuous Symmetry Breaking, Comm. Math. Phys., 1976. https://doi.org/10.1007/BF01608557
  • F. J. Dyson, E. H. Lieb, B. Simon, Phase Transitions in Quantum Spin Systems with Isotropic and Nonisotropic Interactions, J. Stat. Phys., 1978. https://doi.org/10.1007/BF01106729
  • M. Correggi, A. Giuliani, R. Seiringer, Validity of the Spin-Wave Approximation for the Free Energy of the Heisenberg Ferromagnet, Comm. Math. Phys., 2015. https://arxiv.org/abs/1312.7873
  • B. Nachtergaele, Y. Ogata, R. Sims, Propagation of Correlations in Quantum Lattice Systems, J. Stat. Phys., 2006. https://arxiv.org/abs/math-ph/0603064
  • J. Borcea, P. Brändén, T. M. Liggett, Negative Dependence and the Geometry of Polynomials, J. Amer. Math. Soc., 2009. https://arxiv.org/abs/0707.2340
  • R. Haag, N. M. Hugenholtz, M. Winnink, On the equilibrium states in quantum statistical mechanics, Comm. Math. Phys., 1967. https://doi.org/10.1007/BF01646342
2 thms1 active userReviewed
Functional AnalysisProbability·Captain: wurtle

Ground-state condensation in the dilute hard-sphere gasResearch Paper

Motivation

Bose–Einstein condensation (BEC) means that a single one-particle state carries a macroscopic fraction of a many-boson system. It was predicted for the ideal gas by Bose and Einstein (1924–1925) and is observed in dilute atomic gases, but for interacting particles in the thermodynamic limit there was no rigorous proof, even in the ground state. The Penrose–Onsager criterion (Phys. Rev. 1956) identifies condensation with a macroscopic eigenvalue of the one-particle density matrix. Energy asymptotics of the dilute gas are now known to second order, but they do not determine single-orbital occupation, since the one-particle spectral gap closes as the volume grows. Lieb and Yngvason explicitly separated the condensation question from their energy theorem, and Solovej's 2025 survey lists fixed-density ground-state condensation as a major problem in the field (C. R. Physique 2025, Section 5).

This mission asks for a formal proof of ground-state condensation for the dilute three-dimensional hard-sphere Bose gas, as stated in an OpenAI preprint dated September 24, 2026 (source). The preprint has not been peer reviewed and its claims have not been independently verified; on the platform the Lean goal is open.

Background

  • 1924–1925 — Bose and Einstein predict condensation in the ideal Bose gas (Z. Phys. 1924).
  • 1947 — Bogoliubov's theory assumes a macroscopically occupied zero mode.
  • 1956 — Penrose and Onsager's density-matrix criterion for condensation.
  • 1957 — Dyson's bounds on the hard-sphere ground-state energy (Phys. Rev. 1957); Lee, Huang and Yang predict depletion of order ρa3\sqrt{\rho a^3}ρa3​ (Phys. Rev. 1957).
  • 1998 — Lieb and Yngvason prove the leading dilute energy asymptotics 4πρa4\pi\rho a4πρa (PRL 1998).
  • 2002 — Lieb and Seiringer prove BEC for trapped gases in the Gross–Pitaevskii limit (PRL 2002).
  • 2020 — Deuchert and Seiringer: homogeneous Gross–Pitaevskii limit at positive temperature (ARMA 2020).
  • 2021–2026 — Fournais's length scales for BEC (EMS 2021); Fournais–Solovej's Lee–Huang–Yang lower bound including hard cores (Invent. Math. 2023); Basti et al.'s matching upper bound for hard spheres (arXiv:2603.13084); results of Chong–Liang–Nam (JFA 2026) and Junge (arXiv:2603.20776) in joint dilute and large-volume limits.
  • September 2026 — The OpenAI preprint claims condensation at fixed density and fixed exclusion distance (Theorem 1.1, p. 3).

Setting

Let ΛL=(R/LZ)3\Lambda_L=(\mathbb R/L\mathbb Z)^3ΛL​=(R/LZ)3 be the flat torus with torus distance dLd_LdL​. For NNN particles and exclusion distance a>0a>0a>0, the allowed configurations are

ΩN,L,a={X∈ΛLN: dL(xi,xj)>a for i<j}.\Omega_{N,L,a}=\{X\in\Lambda_L^N:\ d_L(x_i,x_j)>a\ \text{for } i<j\}.ΩN,L,a​={X∈ΛLN​: dL​(xi​,xj​)>a for i<j}.

The hard-sphere Hamiltonian is the operator of the Dirichlet form q[f]=∑i=1N∫∣∇if∣2q[f]=\sum_{i=1}^N\int|\nabla_if|^2q[f]=∑i=1N​∫∣∇i​f∣2 on H01(ΩN,L,a)H^1_0(\Omega_{N,L,a})H01​(ΩN,L,a​) restricted to symmetric (bosonic) functions; wave functions vanish on forbidden configurations, and aaa is the scattering length. A ground vector is a normalized bosonic minimizer of qqq. For a normalized bosonic Ψ\PsiΨ, the condensate fraction in the constant orbital φ0=L−3/2\varphi_0=L^{-3/2}φ0​=L−3/2 is

B(Ψ)=⟨φ0,ΓΨ(1)φ0⟩N=1L3∫ΛLN−1∣∫ΛLΨ(x,Y) dx∣2dY∈[0,1],B(\Psi)=\frac{\langle\varphi_0,\Gamma^{(1)}_\Psi\varphi_0\rangle}{N}=\frac1{L^3}\int_{\Lambda_L^{N-1}}\Bigl|\int_{\Lambda_L}\Psi(x,Y)\,dx\Bigr|^2dY\in[0,1],B(Ψ)=N⟨φ0​,ΓΨ(1)​φ0​⟩​=L31​∫ΛLN−1​​​∫ΛL​​Ψ(x,Y)dx​2dY∈[0,1],

and for a density operator it is defined by linearity. The gas parameter is ρa3\rho a^3ρa3 with ρ\rhoρ the density.

Formalization targets

Goal: Theorem 1.1 and Corollary 1.2 (p. 3)

There are absolute constants ε0,c0>0\varepsilon_0,c_0>0ε0​,c0​>0 such that, for all a,ρ>0a,\rho>0a,ρ>0 with ρa3<ε0\rho a^3<\varepsilon_0ρa3<ε0​ and every sequence Nk→∞N_k\to\inftyNk​→∞, Lk→∞L_k\to\inftyLk​→∞ with Nk/Lk3→ρN_k/L_k^3\to\rhoNk​/Lk3​→ρ:

  1. for every choice of (possibly complex) bosonic ground vectors Ψk\Psi_kΨk​,  lim inf⁡kB(Ψk)≥c0\ \liminf_k B(\Psi_k)\ge c_0 liminfk​B(Ψk​)≥c0​;
  2. for every sequence of density operators TkT_kTk​ supported on the bosonic ground spaces, the same bound holds for the occupation of TkT_kTk​ (in particular for the normalized ground-space projections).

The constant c0c_0c0​ does not depend on the gas parameter in this range.

Significance

The result itself. It is a proof of macroscopic condensation in an interacting continuum Bose gas with fixed density and fixed hard core, in the thermodynamic limit, uniformly over all ground states including degenerate ground spaces. Previous rigorous results let the gas parameter tend to zero with the volume, or concerned traps, scaling limits, or positive-temperature settings with different potentials. The theorem gives a positive fraction only; it does not reach the Lee–Huang–Yang depletion law.

Formalizing it. The statement involves Sobolev spaces with Dirichlet conditions on a configuration space of the torus, bosonic symmetry, density operators, and partial traces, none of which are packaged in Mathlib; the Lean development builds them concretely. The proof uses killed Brownian motion, percolation-type path constructions, and second-moment arguments. No machine-checked statement of BEC for an interacting system is known.

Difficulty

Energy estimates alone cannot detect occupation of the constant orbital, because the cost of moving particles out of it is of order L−2L^{-2}L−2 per particle and vanishes in the limit. One must show directly that a typical ground state correlates distant parts of the box. The preprint compares a tagged particle's position in distant cells by moving trajectories along random lattice routes; multiplying local comparison costs along a route loses a factor at every step, so instead it averages over random routes and bounds the second moment of the averaged likelihood, where exact cancellation of normalizers leaves a cost depending only on mutual encounters of two routes (Introduction, pp. 4–5; Section 8). A separate phase argument passes from ∣Ψ∣|\Psi|∣Ψ∣ to complex Ψ\PsiΨ (Lemma 2.3, p. 9).

Formalization scope

  • Configurations are Fin N → Fin 3 → AddCircle L; the allowed set uses the Euclidean torus distance with strict inequality a < dist.
  • The form domain dirichletDomain is the closure, in L2×(L2)3NL^2\times(L^2)^{3N}L2×(L2)3N, of jets of smooth compactly supported test functions with support in the allowed set; energy is the sum of squared L2L^2L2 norms of the partial derivatives. IsGroundVector means: in the domain, bosonic (a.e. permutation invariant), normalized, and of minimal energy among such vectors.
  • occupation is exactly B(Ψ)B(\Psi)B(Ψ); mixedOccupation T is the trace of TTT compressed by the bounded map Ψ↦L−3/2∫Ψ(x,⋅) dx\Psi\mapsto L^{-3/2}\int\Psi(x,\cdot)\,dxΨ↦L−3/2∫Ψ(x,⋅)dx. GroundSupported T says every unit vector in (ker⁡T)⊥(\ker T)^\perp(kerT)⊥ is (the first component of) a ground vector.
  • Density operators are positive bounded operators with trace one, computed in a fixed Hilbert basis.
  • Hypotheses on the sequences are only those of the source; the ground-vector hypothesis is required for every index kkk, which loses nothing since lim inf⁡\liminfliminf depends only on tails.

Selected references

  • OpenAI, Ground-state condensation in the dilute hard-sphere gas, OpenAI Math Release preprint, September 24, 2026. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Ground-state-condensation-in-the-dilute-hard-sphere-gas-September-24-2026/paper.pdf
  • O. Penrose, L. Onsager, Bose–Einstein condensation and liquid helium, Phys. Rev. 104 (1956). https://doi.org/10.1103/PhysRev.104.576
  • F. J. Dyson, Ground-state energy of a hard-sphere gas, Phys. Rev. 106 (1957). https://doi.org/10.1103/PhysRev.106.20
  • T. D. Lee, K. Huang, C. N. Yang, Eigenvalues and eigenfunctions of a Bose system of hard spheres and its low-temperature properties, Phys. Rev. 106 (1957). https://doi.org/10.1103/PhysRev.106.1135
  • E. H. Lieb, J. Yngvason, Ground state energy of the low density Bose gas, Phys. Rev. Lett. 80 (1998). https://doi.org/10.1103/PhysRevLett.80.2504
  • E. H. Lieb, R. Seiringer, Proof of Bose–Einstein condensation for dilute trapped gases, Phys. Rev. Lett. 88 (2002). https://doi.org/10.1103/PhysRevLett.88.170409
  • S. Fournais, J. P. Solovej, The energy of dilute Bose gases II: the general case, Invent. Math. (2023). https://doi.org/10.1007/s00222-022-01175-0
  • A. Deuchert, R. Seiringer, Gross–Pitaevskii limit of a homogeneous Bose gas at positive temperature, Arch. Ration. Mech. Anal. (2020). https://doi.org/10.1007/s00205-020-01489-4
  • J. P. Solovej, Mathematical physics of dilute Bose gases, C. R. Physique (2025). https://doi.org/10.5802/crphys.247
  • G. Basti, M. Brooks, S. Cenatiempo, A. Olgiati, B. Schlein, The Lee–Huang–Yang energy for a dilute gas of hard spheres: an upper bound, arXiv:2603.13084 (2026). https://arxiv.org/abs/2603.13084v2
2 thms1 active userReviewed
AnalysisPartial Differential Equations·Captain: wurtle

Sharp one-dimensional Lieb–Thirring constantsResearch Paper

Motivation

Lieb–Thirring inequalities bound the negative eigenvalues of a Schrödinger operator −Δ−W-\Delta-W−Δ−W by an integral of the potential. Lieb and Thirring introduced them in 1975 to give a short proof of the stability of matter, and they remain basic tools in mathematical physics, spectral theory and the analysis of many-fermion systems. The sharp constants are known only in a few cases. In one dimension, the Lieb–Thirring conjecture predicts the sharp constant for every exponent γ\gammaγ: for 1/2<γ<3/21/2<\gamma<3/21/2<γ<3/2 it should be the constant of the best potential with a single bound state, given by an explicit sech⁡2\operatorname{sech}^2sech2 profile.

Timeline

  • 1961. Keller solves the one-bound-state variational problem (doi:10.1063/1.1703708).
  • 1971, 1974. Inverse-scattering trace identities for the KdV equation give the sharp value L3/2,1=3/16L_{3/2,1}=3/16L3/2,1​=3/16 (Zakharov–Faddeev, doi:10.1007/BF01086739; Gardner–Greene–Kruskal–Miura, doi:10.1002/cpa.3160270108).
  • 1975–1976. Lieb and Thirring prove their inequalities and state the one-dimensional conjecture (doi:10.1103/PhysRevLett.35.687).
  • 1978. Aizenman and Lieb extend semiclassical equality to all γ≥3/2\gamma\ge3/2γ≥3/2 (doi:10.1016/0375-9601(78)90385-7).
  • 1996, 1998. Weidl proves finiteness of L1/2,1L_{1/2,1}L1/2,1​ (doi:10.1007/BF02104912); Hundertmark, Lieb and Thomas obtain its sharp value 1/21/21/2 (doi:10.4310/ATMP.1998.v2.n4.a2).
  • 2000. Laptev and Weidl prove sharp semiclassical constants in all dimensions for γ≥3/2\gamma\ge3/2γ≥3/2 (doi:10.1007/BF02392782); Hundertmark, Laptev and Weidl prove Lγ,1≤2Lγ,1clL_{\gamma,1}\le2L^{\rm cl}_{\gamma,1}Lγ,1​≤2Lγ,1cl​ for 1/2≤γ<3/21/2\le\gamma<3/21/2≤γ<3/2 (doi:10.1007/s002220000077).
  • 2008–2025. Improved constants at γ=1\gamma=1γ=1 by Dolbeault–Laptev–Loss (doi:10.4171/JEMS/142), Frank–Hundertmark–Jex–Nam (doi:10.4171/JEMS/1062) and Corso–Ried (doi:10.1007/s00220-024-05216-y); Levitt's numerics support the conjectured value (doi:10.4171/JST/65).
  • 2026. Read and Schulz prove the sharp case γ=1\gamma=1γ=1 (arXiv:2609.10478).

The source of this mission, an OpenAI preprint dated September 23, 2026, proves the conjectured sharp constant for every 1/2<γ<3/21/2<\gamma<3/21/2<γ<3/2.

Setting

For 0≤W∈Lγ+1/2(R)0\le W\in L^{\gamma+1/2}(\mathbb R)0≤W∈Lγ+1/2(R), let H−WH_{-W}H−W​ be the self-adjoint operator of the quadratic form

h−W[v]=∫R∣v′∣2 dx−∫RW∣v∣2 dx,v∈H1(R).h_{-W}[v]=\int_{\mathbb R}|v'|^2\,dx-\int_{\mathbb R}W|v|^2\,dx,\qquad v\in H^1(\mathbb R).h−W​[v]=∫R​∣v′∣2dx−∫R​W∣v∣2dx,v∈H1(R).

For γ>1/2\gamma>1/2γ>1/2 its negative spectrum is discrete; write Tr⁡(H−W)−γ=∑λj<0∣λj∣γ\operatorname{Tr}(H_{-W})_-^\gamma=\sum_{\lambda_j<0}|\lambda_j|^\gammaTr(H−W​)−γ​=∑λj​<0​∣λj​∣γ with multiplicity, possibly +∞+\infty+∞ a priori. The optimal constant is

Lγ,1=sup⁡0≤W∈Lγ+1/2, W≢0Tr⁡(H−W)−γ∫Wγ+1/2,L_{\gamma,1}=\sup_{0\le W\in L^{\gamma+1/2},\ W\not\equiv0}\frac{\operatorname{Tr}(H_{-W})_-^\gamma}{\int W^{\gamma+1/2}},Lγ,1​=0≤W∈Lγ+1/2, W≡0sup​∫Wγ+1/2Tr(H−W​)−γ​​,

Lγ,1(1)L^{(1)}_{\gamma,1}Lγ,1(1)​ is the same supremum with only the lowest eigenvalue retained, and the semiclassical constant is

Lγ,1cl=Γ(γ+1)2π Γ(γ+3/2).L^{\rm cl}_{\gamma,1}=\frac{\Gamma(\gamma+1)}{2\sqrt\pi\,\Gamma(\gamma+3/2)}.Lγ,1cl​=2π​Γ(γ+3/2)Γ(γ+1)​.

Formalization targets

Goal: Theorem 1.1

For 1/2<γ<3/21/2<\gamma<3/21/2<γ<3/2 and every 0≤W∈Lγ+1/2(R)0\le W\in L^{\gamma+1/2}(\mathbb R)0≤W∈Lγ+1/2(R),

Tr⁡(H−W)−γ ≤ 2(γ−1/2γ+1/2)γ−1/2Lγ,1cl∫RWγ+1/2;\operatorname{Tr}(H_{-W})_-^\gamma\ \le\ 2\Bigl(\frac{\gamma-1/2}{\gamma+1/2}\Bigr)^{\gamma-1/2}L^{\rm cl}_{\gamma,1}\int_{\mathbb R}W^{\gamma+1/2};Tr(H−W​)−γ​ ≤ 2(γ+1/2γ−1/2​)γ−1/2Lγ,1cl​∫R​Wγ+1/2;

the constant equals Lγ,1=Lγ,1(1)L_{\gamma,1}=L^{(1)}_{\gamma,1}Lγ,1​=Lγ,1(1)​, and with r=(γ−1/2)−1r=(\gamma-1/2)^{-1}r=(γ−1/2)−1 equality holds for W(x)=(r+1)sech⁡2(rx)W(x)=(r+1)\operatorname{sech}^2(rx)W(x)=(r+1)sech2(rx). The Lean statement OAI.SharpLiebThirring.sharp_lieb_thirring is open on the platform.

Significance

The theorem settles the one-dimensional Lieb–Thirring conjecture on the whole interval 1/2<γ<3/21/2<\gamma<3/21/2<γ<3/2, extending the case γ=1\gamma=1γ=1 of Read and Schulz: allowing many bound states never beats a single optimally shaped well. Combined with the known endpoint results (γ=1/2\gamma=1/2γ=1/2 and γ≥3/2\gamma\ge3/2γ≥3/2), it completes the sharp one-dimensional constants. It also gives the corresponding bound for signed potentials (Corollary 7.3), and through the Laptev–Weidl lifting method one-dimensional sharp constants feed into higher-dimensional estimates.

The result is proved in an OpenAI preprint; it has not been peer reviewed, and no machine-checked proof exists. A formal proof would certify a proof whose key step is a finite-interval action inequality established by a continuation and degree argument for matrix fields.

Difficulty

Single-state bounds and numerical evidence say nothing about potentials with many bound states, and the conjecture requires a bound uniform over all orthonormal families of eigenfunctions. Methods that work at γ=1\gamma=1γ=1 (where the inequality is dual to a kinetic-energy bound for orthonormal families) do not directly apply at other exponents, since the moment ∑∣λj∣γ\sum|\lambda_j|^\gamma∑∣λj​∣γ is not linear in the density matrix. The proof must keep track of the individual eigenvalue scales.

Formalization scope

  • H1 packages u∈L2(R;C)u\in L^2(\mathbb R;\mathbb C)u∈L2(R;C) with a weak derivative in L2L^2L2, tested against smooth compactly supported functions.
  • A negative eigenvalue −k2-k^2−k2 (k>0k>0k>0) is a weak eigenvalue of the form: h−W(v,u)=−k2⟨v,u⟩h_{-W}(v,u)=-k^2\langle v,u\rangleh−W​(v,u)=−k2⟨v,u⟩ for all v∈H1v\in H^1v∈H1.
  • negativeMoment γ W is the supremum, in [0,∞][0,\infty][0,∞], over all finite orthonormal families of such eigenfunctions of ∑iki2γ\sum_ik_i^{2\gamma}∑i​ki2γ​; this counts multiplicity and does not presuppose finiteness. oneStateMoment retains one eigenfunction.
  • Admissible γ W is W≥0W\ge0W≥0 a.e. and W∈Lγ+1/2W\in L^{\gamma+1/2}W∈Lγ+1/2; potentialMass is the lower Lebesgue integral of Wγ+1/2W^{\gamma+1/2}Wγ+1/2; the optimal constants are suprema over admissible WWW with positive mass.
  • For admissible WWW the integral ∫Wuˉv\int W\bar uv∫Wuˉv converges for u,v∈H1u,v\in H^1u,v∈H1, so the form is correctly defined.

A complete development needs Sobolev space H1(R)H^1(\mathbb R)H1(R) and form methods, the variational characterization of negative eigenvalues, Gamma-function identities for Lγ,1clL^{\rm cl}_{\gamma,1}Lγ,1cl​, the explicit sech⁡2\operatorname{sech}^2sech2 eigenvalue computation, and the paper's action inequality. Contributions formalizing Theorem 2.1 (action inequality) and the equality computation for the sech⁡2\operatorname{sech}^2sech2 potential are welcome.

Selected references

  • OpenAI, Sharp one-dimensional Lieb–Thirring constants, preprint, September 23, 2026. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Sharp-One-Dimensional-Lieb-Thirring-Constants-September-23-2026/paper.pdf
  • E. H. Lieb, W. E. Thirring, Bound for the kinetic energy of fermions which proves the stability of matter, Phys. Rev. Lett., 1975. https://doi.org/10.1103/PhysRevLett.35.687
  • J. B. Keller, Lower bounds and isoperimetric inequalities for eigenvalues of the Schrödinger equation, J. Math. Phys., 1961. https://doi.org/10.1063/1.1703708
  • D. Hundertmark, E. H. Lieb, L. E. Thomas, A sharp bound for an eigenvalue moment of the one-dimensional Schrödinger operator, Adv. Theor. Math. Phys., 1998. https://doi.org/10.4310/ATMP.1998.v2.n4.a2
  • A. Laptev, T. Weidl, Sharp Lieb–Thirring inequalities in high dimensions, Acta Math., 2000. https://doi.org/10.1007/BF02392782
  • D. Hundertmark, A. Laptev, T. Weidl, New bounds on the Lieb–Thirring constants, Invent. Math., 2000. https://doi.org/10.1007/s002220000077
  • R. L. Frank, D. Hundertmark, M. Jex, P. T. Nam, The Lieb–Thirring inequality revisited, J. Eur. Math. Soc., 2021. https://doi.org/10.4171/JEMS/1062
  • A. Levitt, Best constants in Lieb–Thirring inequalities: a numerical investigation, J. Spectr. Theory, 2014. https://doi.org/10.4171/JST/65
  • L. Read, M. R. Schulz, The sharp one-dimensional Lieb–Thirring inequality for the sum of eigenvalues, preprint, 2026. https://arxiv.org/abs/2609.10478
2 thms1 active userReviewed
CombinatoricsProbability·Captain: wurtle

Critical strip-crossing mass on the honeycomb latticeResearch Paper

Motivation

At its critical weight, a self-avoiding path on the honeycomb lattice can make long excursions without paying an exponential cost. A basic quantitative question is how much of its total weight reaches the far side of a strip of height NNN. Physics heuristics (Nienhuis's Coulomb gas and the conjectured SLE8/3\mathrm{SLE}_{8/3}SLE8/3​ scaling limit with boundary exponent 5/85/85/8) predict that this crossing mass decays like N−1/4N^{-1/4}N−1/4. Rigorous results so far showed only that it tends to zero, with a polynomial upper bound with a tiny exponent.

The OpenAI preprint behind this mission, dated September 26, 2026 (source), claims the predicted power with bounded-factor constants: the crossing mass is comparable to N−1/4N^{-1/4}N−1/4, and the first horizontal-displacement moment of paths returning to the starting side is comparable to N3/4N^{3/4}N3/4 (Theorem 1.1, p. 2). The preprint has not been peer reviewed and its claims have not been independently verified; on the platform the Lean goal is open.

Background

  • 1982 — Nienhuis's Coulomb-gas analysis of the dilute O(n)O(n)O(n) model predicts the honeycomb critical point 2+2\sqrt{2+\sqrt2}2+2​​ and the planar self-avoiding-walk exponents, including ν=3/4\nu=3/4ν=3/4 (PRL 1982).
  • 2004 — Lawler, Schramm and Werner describe the conjectural SLE8/3\mathrm{SLE}_{8/3}SLE8/3​ scaling limit; the boundary exponent 5/85/85/8 predicts a crossing power −1/4-1/4−1/4 for strips.
  • 2012 — Duminil-Copin and Smirnov prove that the connective constant of the honeycomb lattice is 2+2\sqrt{2+\sqrt2}2+2​​ using a parafermionic observable and a boundary identity (Annals 2012); their strip argument bounds the crossing mass between orders 1/N1/N1/N and 111.
  • 2014 — Beaton, Bousquet-Mélou, de Gier, Duminil-Copin and Guttmann prove that the critical bridge mass tends to zero (CMP 2014).
  • 2020 — Glazman and Manolescu give a shorter proof and a quantitative bound along a subsequence of heights (AIHP 2020).
  • 2026 — Krachun and Panagiotis prove a polynomial upper bound on the bridge mass and quantitative sub-ballisticity (Ann. Probab. 2026).
  • September 2026 — A group of OpenAI preprints claims the strip crossing power −1/4-1/4−1/4 with bounded-factor constants (source), the bridge mean-length exponent 4/34/34/3 (source), and spatial exponent 3/43/43/4 for several laws of critical walks (source).

Setting

Use the honeycomb lattice dual to the equilateral triangular tiling of side one, with one edge direction horizontal; its vertices are the triangles up i j and down i j, where j≥0j\ge0j≥0 indexes the horizontal band. Let SNS_NSN​ be the strip of NNN bands. A path starts in the triangle up 0 0 (just above bottom port 000), visits distinct triangles, moves between adjacent ones, and stays in bands 0,…,N−10,\dots,N-10,…,N−1. Its length ∣γ∣|\gamma|∣γ∣ is the number of visited triangles and its critical weight is ρ∣γ∣\rho^{|\gamma|}ρ∣γ∣ with ρ=(2+2)−1/2\rho=(2+\sqrt2)^{-1/2}ρ=(2+2​)−1/2. An arch ends at up k 0 with k≠0k\neq0k=0 (bottom port kkk); a bridge ends at a down triangle of the top band. Put c=cos⁡(3π/8)c=\cos(3\pi/8)c=cos(3π/8) and

KN(k)=∑arches to kρ∣γ∣,AN=∑k≠0KN(k),BN=∑bridgesρ∣γ∣,mN=∑k≥1k KN(k).K_N(k)=\sum_{\text{arches to }k}\rho^{|\gamma|},\quad A_N=\sum_{k\ne0}K_N(k),\quad B_N=\sum_{\text{bridges}}\rho^{|\gamma|},\quad m_N=\sum_{k\ge1}k\,K_N(k).KN​(k)=arches to k∑​ρ∣γ∣,AN​=k=0∑​KN​(k),BN​=bridges∑​ρ∣γ∣,mN​=k≥1∑​kKN​(k).

Write fN≍gNf_N\asymp g_NfN​≍gN​ if ℓgN≤fN≤ugN\ell g_N\le f_N\le u g_NℓgN​≤fN​≤ugN​ for all N≥1N\ge1N≥1 with fixed constants ℓ,u>0\ell,u>0ℓ,u>0.

Formalization targets

Goal: Theorem 1.1 (Critical strip mass, p. 2)

For every N≥1N\ge1N≥1 all sums above are finite, and with constants independent of NNN,

cAN+BN=1,mN+1−mN≍BN,mN≍N3/4,BN≍N−1/4,cA_N+B_N=1,\qquad m_{N+1}-m_N\asymp B_N,\qquad m_N\asymp N^{3/4},\qquad B_N\asymp N^{-1/4},cAN​+BN​=1,mN+1​−mN​≍BN​,mN​≍N3/4,BN​≍N−1/4,

and BNB_NBN​ is nonincreasing in NNN.

Significance

The result itself. It establishes the predicted crossing power −1/4-1/4−1/4 with uniform multiplicative constants, not just a logarithmic exponent, improving the qualitative decay of Beaton et al. and the polynomial upper bound of Krachun and Panagiotis. It is an input for the bridge-length and spatial-exponent results of companion preprints. The exponent of mNm_NmN​ concerns an unnormalized displacement moment summed over all lengths; the fixed-length displacement conjecture and the scaling limit are different questions.

Formalizing it. The proof combines an exact boundary identity of Duminil-Copin–Smirnov type, finite-strip transfer matrices with integrable local relations, a Pfaffian that makes the stationary vector polynomial, and a comparison of the resulting positive integral with Bures–Laguerre ensembles. A formal proof would include the honeycomb boundary identity, the core of the connective-constant proof, which is itself a natural formalization target. No machine-checked honeycomb walk result of this kind is known.

Difficulty

The boundary identity cAN+BN=1cA_N+B_N=1cAN​+BN​=1 (Lemma 4.2, p. 15) does not determine the power: it only gives BNB_NBN​ between orders 1/N1/N1/N and 111. The preprint's route computes the arch moment mNm_NmN​ first, as one coefficient of a ratio pN+1/pNp_{N+1}/p_NpN+1​/pN​ of Pfaffians (Proposition 4.1, p. 13), converts it into a positive NNN-fold integral with Bures-type interaction (Section 5), and estimates that integral uniformly in NNN by comparison with Laguerre laws (Section 6). The crossing power then follows from monotonicity and mN+1−mN≍BNm_{N+1}-m_N\asymp B_NmN+1​−mN​≍BN​. A degree bound on the polynomial vacuum (Lemma 3.2, p. 10) is essential, because it turns interpolation into an identity argument.

Formalization scope

  • Triangles are ℤ × ℕ × Bool (column, band, up/down); adjacency joins an up triangle to the down triangles sharing an edge. Paths are Lists with Nodup, IsChain adjacent, head up 0 0, a prescribed last triangle, and all bands < N.
  • Weights are rho ^ p.length on paths satisfying IsPath, and 0 otherwise; all masses are tsums over lists. The goal includes summability of each family, so the tsums are genuine sums.
  • moment N = ∑' k : ℕ, (k+1) * K N (k+1), i.e. ∑k≥1kKN(k)\sum_{k\ge1}kK_N(k)∑k≥1​kKN​(k).
  • Comparable f g asks for constants 0<ℓ,u0<\ell,u0<ℓ,u with ℓg(N)≤f(N)≤ug(N)\ell g(N)\le f(N)\le ug(N)ℓg(N)≤f(N)≤ug(N) for every N≥1N\ge1N≥1; powers are real rpow.
  • Monotonicity is BN+1≤BNB_{N+1}\le B_NBN+1​≤BN​ for N≥1N\ge1N≥1.

Reusable contributions: the honeycomb boundary (parafermionic) identity in finite domains, and summability of critical walk weights in strips.

Selected references

  • OpenAI, Critical strip-crossing mass on the honeycomb lattice, OpenAI Math Release preprint, September 26, 2026. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Critical-strip-crossing-mass-on-the-honeycomb-lattice-September-26-2026/main.pdf
  • G. F. Lawler, O. Schramm, W. Werner, On the scaling limit of planar self-avoiding walk, Proc. Sympos. Pure Math. 72, Part 2 (2004), 339–364.
  • Y. Ikhlef, J. Cardy, Discretely holomorphic parafermions and integrable loop models, J. Phys. A 42 (2009), 102001. https://doi.org/10.1088/1751-8113/42/10/102001
  • A. Glazman, Connective constant for a weighted self-avoiding walk on Z2\mathbb Z^2Z2, Electron. Commun. Probab. 20 (2015), paper 86. https://doi.org/10.1214/ECP.v20-3844
  • B. Nienhuis, Exact critical point and critical exponents of O(n) models in two dimensions, Phys. Rev. Lett. 49 (1982), 1062–1065. https://doi.org/10.1103/PhysRevLett.49.1062
  • H. Duminil-Copin, S. Smirnov, The connective constant of the honeycomb lattice equals 2+2\sqrt{2+\sqrt2}2+2​​, Ann. of Math. 175 (2012), 1653–1665. https://doi.org/10.4007/annals.2012.175.3.14
  • N. R. Beaton, M. Bousquet-Mélou, J. de Gier, H. Duminil-Copin, A. J. Guttmann, The critical fugacity for surface adsorption of self-avoiding walks on the honeycomb lattice is 1+21+\sqrt21+2​, Comm. Math. Phys. 326 (2014). https://doi.org/10.1007/s00220-014-1896-1
  • A. Glazman, I. Manolescu, Self-avoiding walk on Z2\mathbb Z^2Z2 with Yang–Baxter weights: universality of critical fugacity and 2-point function, Ann. Inst. H. Poincaré Probab. Statist. 56 (2020). https://doi.org/10.1214/19-AIHP1024
  • D. Krachun, C. Panagiotis, Quantitative sub-ballisticity of self-avoiding walk on the hexagonal lattice, Ann. Probab. 54 (2026), 1109–1125. https://doi.org/10.1214/24-AOP1730
2 thms1 active userReviewed
Dynamical SystemsProbability·Captain: wurtle

The sharp factor-of-IID threshold for the free Ising model on regular treesResearch Paper

Motivation

A random configuration on the vertices of a graph is a factor of IID if it can be produced by a measurable rule from independent uniform labels at the vertices, where the rule commutes with the graph's automorphisms. On trees this notion connects ergodic theory (which invariant processes are "Bernoulli-like"), local algorithms on sparse random graphs (factors of IID are limits of what local algorithms can produce), and statistical mechanics. The free Ising state on the ddd-regular tree is the basic test case. It is easy to sample from a chosen root by broadcasting spins outward, but a factor rule may not use a root. Lyons asked for which inverse temperatures it is a factor of IID (Lyons 2017), and Nam, Sly and Zhang conjectured the answer tanh⁡β≤(d−1)−1/2\tanh\beta\le(d-1)^{-1/2}tanhβ≤(d−1)−1/2 after proving it for large ddd below a non-explicit constant (Nam–Sly–Zhang 2022).

This mission asks for a formal proof of the exact threshold, including equality, as stated in an OpenAI preprint dated September 26, 2026 (source). The preprint has not been peer reviewed and its claims have not been independently verified; on the platform the Lean goal is open.

Background

  • 1995–1996 — Bleher, Ruiz and Zagrebnov (J. Stat. Phys. 1995) and Ioffe (Lett. Math. Phys. 1996): the free state on the regular tree is extremal exactly when (d−1)tanh⁡2β≤1(d-1)\tanh^2\beta\le1(d−1)tanh2β≤1.
  • 2000 — Evans, Kenyon, Peres and Schulman relate broadcasting on trees to the Ising model (Ann. Appl. Probab. 2000).
  • 2010 — Pemantle and Peres give a capacity criterion that also covers critical cases (Ann. Probab. 2010).
  • 2015 — Backhausz, Szegedy and Virág's correlation bound for factors of IID (Random Struct. Alg. 2015), which rules out the free state beyond the threshold.
  • 2017 — Lyons surveys factors of IID on trees, records Sly's obstruction above the reconstruction threshold, and the finite-cluster construction in the uniqueness range tanh⁡β≤1/(d−1)\tanh\beta\le 1/(d-1)tanhβ≤1/(d−1) (CPC 2017).
  • 2022 — Nam, Sly and Zhang construct the free state as a factor for d≥d0d\ge d_0d≥d0​ and tanh⁡β≤c/d−1\tanh\beta\le c/\sqrt{d-1}tanhβ≤c/d−1​, via posterior-drift stochastic differential equations, and conjecture the sharp threshold (CMP 2022).

Setting

Let TdT_dTd​ be the infinite ddd-regular tree with vertex set VVV; concretely, VVV is the set of finite words over {1,…,d}\{1,\dots,d\}{1,…,d} with no two equal consecutive letters, and www is adjacent to wcwcwc. Put θ=tanh⁡β\theta=\tanh\betaθ=tanhβ for β≥0\beta\ge0β≥0. The free zero-field Ising law μd,β\mu_{d,\beta}μd,β​ on {−1,+1}V\{-1,+1\}^V{−1,+1}V is determined by its marginals on finite connected subtrees DDD:

μd,β(σ∣D=η)=12∏{u,v}∈E(D)1+θ ηuηv2.\mu_{d,\beta}(\sigma|_D=\eta)=\frac12\prod_{\{u,v\}\in E(D)}\frac{1+\theta\,\eta_u\eta_v}{2}.μd,β​(σ∣D​=η)=21​{u,v}∈E(D)∏​21+θηu​ηv​​.

Equivalently, a fair spin at one vertex is broadcast along edges, each child agreeing with its parent with probability (1+θ)/2(1+\theta)/2(1+θ)/2. A spin law is a factor of IID if it is the law of Φ(U)\Phi(U)Φ(U) for i.i.d. uniform labels U=(Uv)v∈VU=(U_v)_{v\in V}U=(Uv​)v∈V​ and a measurable Φ:[0,1]V→{−1,1}V\Phi:[0,1]^V\to\{-1,1\}^VΦ:[0,1]V→{−1,1}V such that, for each fixed automorphism ggg, Φ(gU)=gΦ(U)\Phi(gU)=g\Phi(U)Φ(gU)=gΦ(U) almost surely, where (gx)v=xg−1v(gx)_v=x_{g^{-1}v}(gx)v​=xg−1v​.

Formalization targets

Goal: Theorem 1.1 (p. 1)

For every integer d≥3d\ge3d≥3 and every β≥0\beta\ge0β≥0,

μd,β is a factor of IID  ⟺  tanh⁡β≤1d−1.\mu_{d,\beta}\ \text{is a factor of IID}\iff \tanh\beta\le\frac1{\sqrt{d-1}}.μd,β​ is a factor of IID⟺tanhβ≤d−1​1​.

Significance

The result itself. It answers the ferromagnetic case of Lyons's question and proves the Nam–Sly–Zhang conjecture for every d≥3d\ge3d≥3. The threshold coincides with the reconstruction (extremality) threshold of the free state, and the result holds at equality, where non-reconstruction alone gives no factor rule (a weak limit of factors need not be a factor). The preprint also shows that, in this range, the factor can be chosen to commute with every automorphism on every input (Lemma 8.5, p. 46). The converse direction (tanh⁡β>(d−1)−1/2\tanh\beta>(d-1)^{-1/2}tanhβ>(d−1)−1/2 excludes a factor) is known from Sly's obstruction via the Backhausz–Szegedy–Virág bound and is reproved on p. 2.

Formalizing it. The preprint's construction uses Brownian observation processes, stochastic localization, innovation equations of nonlinear filtering, and conditional-copy coupling arguments. Mathlib has Brownian motion only in early form and no stochastic calculus for infinitely many coupled SDEs; a formal proof would build reusable stochastic-analysis infrastructure. The converse needs the BSV correlation bound for factors of IID. No machine-checked factor-of-IID result for a non-trivial Gibbs measure is known.

Difficulty

Rooted sampling is easy; the obstacle is to remove the root while keeping the output a measurable function of the labels. Finite-cluster constructions only work in the uniqueness range θ≤1/(d−1)\theta\le1/(d-1)θ≤1/(d−1). The Nam–Sly–Zhang approach observes Xv(t)=tσv+Bv(t)X_v(t)=t\sigma_v+B_v(t)Xv​(t)=tσv​+Bv​(t) and expresses the posterior through innovations WvW_vWv​, which are independent Brownian motions; but being Brownian does not make XXX a function of WWW, and that is the central step (pp. 2–3). At criticality θ=(d−1)−1/2\theta=(d-1)^{-1/2}θ=(d−1)−1/2 the field-response sums in the innovation equation are only borderline integrable near time zero, so infinite sums must be justified with an exact covariance-energy identity rather than with a contraction estimate (Section 1.2, p. 3).

Formalization scope

  • TreeVertex d is the set of words in Fin d with distinct consecutive letters, treeAdj appends or removes one letter, and TreeAut d is the group of adjacency-preserving bijections.
  • Labels have law Measure.infinitePi of Lebesgue measure on [0,1][0,1][0,1]; spins take values in a two-element type with the discrete σ-algebra, and configurations carry the product σ-algebra.
  • HasFreeIsingLaw θ μ prescribes μ\muμ on every cylinder over a finite connected Finset by the product formula above; these cylinders determine the law.
  • IsFactorOfIID d θ asks for a measurable Phi with pushforward law HasFreeIsingLaw θ and, for each automorphism g, Phi (relabel g U) = relabel g (Phi U) for almost every U (null set may depend on g), matching (1.1).
  • The goal uses θ = Real.tanh β with β≥0\beta\ge0β≥0 and d≥3d\ge3d≥3; at β=0\beta=0β=0 both sides hold trivially (i.i.d. spins), which is consistent with the source. The stronger everywhere-equivariant version is not part of the goal.

Selected references

  • OpenAI, The sharp factor-of-IID threshold for the free Ising model on regular trees, OpenAI Math Release preprint, September 26, 2026. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/The-sharp-factor-of-IID-threshold-for-the-free-Ising-model-on-regular-trees-September-26-2026/article.pdf
  • D. Nam, A. Sly, L. Zhang, Ising model on trees and factors of IID, Comm. Math. Phys. 389 (2022), 1009–1046. https://doi.org/10.1007/s00220-021-04260-2
  • R. Lyons, Factors of IID on trees, Combin. Probab. Comput. 26 (2017), 285–300. https://doi.org/10.1017/S096354831600033X
  • Á. Backhausz, B. Szegedy, B. Virág, Ramanujan graphings and correlation decay in local algorithms, Random Structures Algorithms 47 (2015). https://doi.org/10.1002/rsa.20562
  • P. M. Bleher, J. Ruiz, V. A. Zagrebnov, On the purity of the limiting Gibbs state for the Ising model on the Bethe lattice, J. Stat. Phys. 79 (1995). https://doi.org/10.1007/BF02179399
  • D. Ioffe, On the extremality of the disordered state for the Ising model on the Bethe lattice, Lett. Math. Phys. 37 (1996), 137–143. https://doi.org/10.1007/BF00416016
  • W. Evans, C. Kenyon, Y. Peres, L. J. Schulman, Broadcasting on trees and the Ising model, Ann. Appl. Probab. 10 (2000). https://doi.org/10.1214/aoap/1019487349
  • R. Pemantle, Y. Peres, The critical Ising model on trees, concave recursions and nonlinear capacity, Ann. Probab. 38 (2010). https://doi.org/10.1214/09-AOP482
  • R. Eldan, Thin shell implies spectral gap up to polylog via a stochastic localization scheme, GAFA 23 (2013), 532–569. https://doi.org/10.1007/s00039-013-0214-y
  • A. El Alaoui, A. Montanari, An information-theoretic view of stochastic localization, IEEE Trans. Inform. Theory 68 (2022). https://doi.org/10.1109/TIT.2022.3180298
2 thms1 active userReviewed
Markov ChainProbability·Captain: wurtle

Stretched-exponential barriers for typical SK initial statesResearch Paper

Motivation

In the low-temperature phase β>1\beta>1β>1 of the Sherrington–Kirkpatrick (SK) spin glass, the Gibbs measure is believed to split into many nearly separated pieces, and local dynamics such as heat-bath (Glauber) updates should take a very long time to move between them. Worst-case slow mixing (some bad starting state) is a weak statement: it says nothing about what happens when the chain is started from a typical equilibrium sample, which is how such chains are used in practice. This mission asks for a much stronger obstruction: for most equilibrium configurations held fixed as starting points, the dynamics is still far from equilibrium after a stretched-exponential time.

Timeline

  • 1975. Sherrington and Kirkpatrick introduce the model (doi:10.1103/PhysRevLett.35.1792).
  • 1980. Parisi proposes his variational description of the free energy (doi:10.1088/0305-4470/13/4/009).
  • 2003, 2006. Guerra's interpolation bound and Talagrand's matching lower bound establish the Parisi formula (doi:10.1007/s00220-002-0773-5, doi:10.4007/annals.2006.163.221).
  • 2009–2010. Monthus–Garel and Billoire report numerical evidence for an n1/3n^{1/3}n1/3 scale of logarithmic relaxation times (doi:10.1088/1742-5468/2009/12/P12017, doi:10.1088/1742-5468/2010/11/P11034).
  • 2018. Ben Arous and Jagannath turn overlap free-energy barriers into exponentially small spectral gaps for mean-field spin glasses under landscape hypotheses that exclude pure SK (doi:10.1007/s00220-018-3152-6).
  • 2022. El Alaoui, Montanari and Sellke prove an obstruction to stable sampling algorithms at β>1\beta>1β>1 (arXiv:2203.05093).
  • 2025. Sellke proves exponentially slow worst-case Glauber mixing for SK at sufficiently large β\betaβ (arXiv:2511.22621).
  • 2026. Bandeira, El Alaoui and Rödder prove polynomial mixing at every β\betaβ under a large uniform external field (arXiv:2607.06813).

The source of this mission is an OpenAI preprint dated September 24, 2026. It covers the entire range β>1\beta>1β>1, at zero field, for typical rather than worst-case starts.

Setting

For n≥2n\ge2n≥2 and independent standard Gaussians (Jij)i<j(J_{ij})_{i<j}(Jij​)i<j​, put

HJ(x)=1n∑i<jJijxixj,πJ(x)=eβHJ(x)ZJ,x∈{−1,1}n.H^J(x)=\frac1{\sqrt n}\sum_{i<j}J_{ij}x_ix_j,\qquad \pi^J(x)=\frac{e^{\beta H^J(x)}}{Z^J},\qquad x\in\{-1,1\}^n .HJ(x)=n​1​i<j∑​Jij​xi​xj​,πJ(x)=ZJeβHJ(x)​,x∈{−1,1}n.

In continuous-time heat-bath dynamics each site has a rate-one clock; when site iii rings, its spin becomes s∈{±1}s\in\{\pm1\}s∈{±1} with probability eβshi/(2cosh⁡βhi)e^{\beta sh_i}/(2\cosh\beta h_i)eβshi​/(2coshβhi​), where hi=n−1/2∑j≠iJijxjh_i=n^{-1/2}\sum_{j\ne i}J_{ij}x_jhi​=n−1/2∑j=i​Jij​xj​. Let PtJP^J_tPtJ​ be its kernel and KJK^JKJ the discrete kernel that resamples one uniformly chosen site. For a fixed start xxx,

dJ(x,t)=∥PtJ(x,⋅)−πJ∥TV,ddiscJ(x,k)=∥(KJ)k(x,⋅)−πJ∥TV.d^J(x,t)=\|P^J_t(x,\cdot)-\pi^J\|_{\rm TV},\qquad d^J_{\rm disc}(x,k)=\|(K^J)^k(x,\cdot)-\pi^J\|_{\rm TV}.dJ(x,t)=∥PtJ​(x,⋅)−πJ∥TV​,ddiscJ​(x,k)=∥(KJ)k(x,⋅)−πJ∥TV​.

Formalization targets

Goal: Theorem 1.1

Let κ=1/10000\kappa=1/10000κ=1/10000. For every fixed β>1\beta>1β>1,

PJ, x0∼πJ{dJ(x0,enκ)>14}→1,PJ, x0∼πJ{ddiscJ(x0,⌊enκ⌋)>14}→1.\mathbb P_{J,\ x_0\sim\pi^J}\Bigl\{d^J\bigl(x_0,e^{n^\kappa}\bigr)>\tfrac14\Bigr\}\to1,\qquad \mathbb P_{J,\ x_0\sim\pi^J}\Bigl\{d^J_{\rm disc}\bigl(x_0,\lfloor e^{n^\kappa}\rfloor\bigr)>\tfrac14\Bigr\}\to1 .PJ, x0​∼πJ​{dJ(x0​,enκ)>41​}→1,PJ, x0​∼πJ​{ddiscJ​(x0​,⌊enκ⌋)>41​}→1.

The order matters: x0x_0x0​ is drawn from πJ\pi^JπJ and then held fixed as the starting state. Lean: OAI.SK.main, open on the platform; it writes the joint probability as the disorder average of the Gibbs mass of slow starts.

Significance

The theorem shows that throughout the low-temperature phase, a Gibbs-sampled start carries information that local updates cannot erase in time en1/10000e^{n^{1/10000}}en1/10000; in particular (Corollary 1.2) every polynomial time scale is too short from a typical start. This separates the zero-field low-temperature SK model from the high-temperature and large-field regimes, where polynomial mixing holds. The exponent 1/100001/100001/10000 is not claimed to be optimal; numerical studies suggest n1/3n^{1/3}n1/3.

The result is proved in an OpenAI preprint; it has not been peer reviewed, and no machine-checked proof exists.

Difficulty

Integrating the transition kernel over the starting state recovers πJ\pi^JπJ at every time, so averaging arguments are useless; the obstruction must be established start by start, for a set of starts of Gibbs mass tending to one. Free-energy barrier criteria in the style of Ben Arous–Jagannath do not apply to the pure quadratic SK covariance. The proof needs quantitative Parisi-type comparisons for constrained replica overlaps, and a mechanism ("locking") that forces small overlaps with a third replica to stay put when two replicas overlap substantially.

Formalization scope

  • hamiltonian J x = (∑_{i<j} J_{ij} x_i x_j)/√n; disorderLaw n is the product of standard Gaussians over pairs i<ji<ji<j.
  • heatBath β J x y is the one-step kernel: average over sites iii of the conditional resampling probability, nonzero only when yyy agrees with xxx off iii (so holding is included).
  • discreteKernel iterates it; continuousKernel β J t = ∑_k e^{-nt}(nt)^k/k! · K^k, the uniformized rate-nnn chain, equivalent to rate-one clocks per site.
  • continuousBadMass β n and discreteBadMass β n are EJ\mathbb E_JEJ​ of the Gibbs mass of starts with distance >1/4>1/4>1/4 at time timeScale n = exp(n^κ) (resp. its floor).
  • The goal asserts both bad masses tend to 111 for each fixed β>1\beta>1β>1.

Infrastructure: finite Markov chains, Gaussian interpolation (Guerra–Talagrand bounds for constrained overlaps), Parisi functional regularity, and Gaussian concentration. The paper's Theorem 2.4 (quantitative free-energy comparison), Proposition 4.4 (absolute-overlap locking) and Proposition 6.1 (stretched-exponential coverage) are natural intermediate targets.

Selected references

  • OpenAI, Stretched-exponential barriers for typical SK initial states, preprint, September 24, 2026. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Stretched-exponential-barriers-for-typical-SK-initial-states-September-24-2026/paper.pdf
  • D. Sherrington, S. Kirkpatrick, Solvable model of a spin-glass, Phys. Rev. Lett., 1975. https://doi.org/10.1103/PhysRevLett.35.1792
  • G. Parisi, A sequence of approximated solutions to the S-K model for spin glasses, J. Phys. A, 1980. https://doi.org/10.1088/0305-4470/13/4/009
  • F. Guerra, Broken replica symmetry bounds in the mean field spin glass model, Comm. Math. Phys., 2003. https://doi.org/10.1007/s00220-002-0773-5
  • M. Talagrand, The Parisi formula, Ann. of Math., 2006. https://doi.org/10.4007/annals.2006.163.221
  • G. Ben Arous, A. Jagannath, Spectral gap estimates in mean field spin glasses, Comm. Math. Phys., 2018. https://doi.org/10.1007/s00220-018-3152-6
  • M. Sellke, Exponentially slow mixing of the low temperature SK model, preprint, 2025. https://arxiv.org/abs/2511.22621
  • A. S. Bandeira, A. El Alaoui, A. Rödder, Mixing of Glauber dynamics on high overlap Gibbs measures, preprint, 2026. https://arxiv.org/abs/2607.06813
  • A. El Alaoui, A. Montanari, M. Sellke, Sampling from the Sherrington–Kirkpatrick Gibbs measure via algorithmic stochastic localization, FOCS 2022. https://arxiv.org/abs/2203.05093
  • D. Panchenko, Free energy in the mixed p-spin models with vector spins, Ann. Probab., 2018. https://doi.org/10.1214/17-AOP1194
2 thms1 active userReviewed
Markov ChainProbability·Captain: wurtle

A spectral gap throughout the high-temperature Sherrington–Kirkpatrick phaseResearch Paper

Motivation

The Sherrington–Kirkpatrick (SK) model (1975) is the basic mean-field spin glass: nnn Ising spins interact through independent Gaussian couplings of variance β2/n\beta^2/nβ2/n, so each spin is weakly coupled to every other one with random signs. The model is the testing ground for questions about disordered systems, about sampling from Gibbs measures, and about the performance of Markov chain Monte Carlo. A central question is whether Glauber (heat-bath) dynamics, which resamples one spin at a time from its conditional law, relaxes at a rate independent of the system size. Equivalently: does the Gibbs measure satisfy a dimension-free Poincaré inequality with respect to the heat-bath Dirichlet form?

The equilibrium high-temperature phase is β<1\beta<1β<1, where the free energy equals its annealed value (Aizenman, Lebowitz and Ruelle 1987). Dynamical results had reached only part of this range.

Timeline

  • 1963. Glauber introduces local stochastic spin dynamics (doi:10.1063/1.1703954).
  • 1975. Sherrington and Kirkpatrick introduce the model (doi:10.1103/PhysRevLett.35.1792).
  • 1987. Aizenman, Lebowitz and Ruelle prove the annealed free energy log⁡2+β2/4\log2+\beta^2/4log2+β2/4 for all β<1\beta<1β<1 (doi:10.1007/BF01217677).
  • 2006. Wu proves Poincaré inequalities under a Dobrushin-type condition (doi:10.1214/009117906000000368).
  • 2019. Bauerschmidt and Bodineau prove a high-temperature log-Sobolev inequality for a different (full spin-flip) Dirichlet form (doi:10.1016/j.jfa.2019.01.007).
  • 2022. Eldan, Koehler and Zeitouni give a spectral condition yielding a heat-bath gap for β<1/4\beta<1/4β<1/4 (doi:10.1007/s00440-021-01085-x); Anari, Jain, Koehler, Pham and Vuong prove O(nlog⁡n)O(n\log n)O(nlogn) mixing in the same range (arXiv:2106.04105).
  • 2024. Anari, Koehler and Vuong extend this to β≈0.295\beta\approx0.295β≈0.295 (doi:10.1145/3618260.3649622); Adhikari, Brennecke, Xu and Yau obtain gaps for mixed ppp-spin models under a small-coefficient condition (doi:10.1007/s00440-024-01261-9); El Alaoui and Gaitonde, and Brennecke, Schertzer, Xu and Yau, control the spin covariance for all β<1\beta<1β<1 (arXiv:2212.02445, doi:10.2140/pmp.2024.5.131).
  • 2026. Wang proves optimal mixing for β<1/2\beta<1/2β<1/2 (arXiv:2608.22159); Boban, Li and Oveis Gharan reach β<1/2+ε0\beta<1/2+\varepsilon_0β<1/2+ε0​ (arXiv:2609.13138).

The source of this mission is an OpenAI preprint dated September 24, 2026, which treats every fixed β<1\beta<1β<1.

Setting

Fix 0<β<10<\beta<10<β<1. Let JJJ be a symmetric n×nn\times nn×n matrix with zero diagonal and independent entries Jik∼N(0,β2/n)J_{ik}\sim N(0,\beta^2/n)Jik​∼N(0,β2/n) for i<ki<ki<k. The zero-field Gibbs law on {−1,1}n\{-1,1\}^n{−1,1}n is

μ0(x)=1Zexp⁡{12xTJx}.\mu_0(x)=\frac1{Z}\exp\Bigl\{\tfrac12x^{\mathsf T}Jx\Bigr\}.μ0​(x)=Z1​exp{21​xTJx}.

Let PiP_iPi​ be the conditional expectation under μ0\mu_0μ0​ given all spins except xix_ixi​; it averages fff over xxx and its iii-th flip with Gibbs weights. The unscaled Dirichlet form is

D(f)=∑i=1nEμ0(f−Pif)2.\mathcal D(f)=\sum_{i=1}^n\mathbb E_{\mu_0}\bigl(f-P_if\bigr)^2 .D(f)=i=1∑n​Eμ0​​(f−Pi​f)2.

The discrete heat-bath chain picks a uniform site and resamples it, with transition operator n−1∑iPin^{-1}\sum_iP_in−1∑i​Pi​; its spectral gap is inf⁡fD(f)/(nVar⁡μ0f)\inf_f \mathcal D(f)/(n\operatorname{Var}_{\mu_0}f)inff​D(f)/(nVarμ0​​f) over nonconstant fff.

Formalization targets

Goal: Theorem 1.1

There is a finite constant CβC_\betaCβ​ such that

PJ{Var⁡μ0(f)≤Cβ D(f) for every f:{−1,1}n→R} ⟶ 1,\mathbb P_J\Bigl\{\operatorname{Var}_{\mu_0}(f)\le C_\beta\,\mathcal D(f)\ \text{for every }f:\{-1,1\}^n\to\mathbb R\Bigr\}\ \longrightarrow\ 1,PJ​{Varμ0​​(f)≤Cβ​D(f) for every f:{−1,1}n→R} ⟶ 1,

and consequently the discrete heat-bath chain has spectral gap at least 1/(Cβn)1/(C_\beta n)1/(Cβ​n) with probability tending to one. Lean: OAI.SKGap.sk_main, open on the platform.

Significance

The theorem gives a size-independent relaxation time for continuous-time heat-bath dynamics (rate-one clocks) throughout the high-temperature phase, for every observable simultaneously on one disorder event. It extends the dynamical picture from β<1/2+ε0\beta<1/2+\varepsilon_0β<1/2+ε0​ to the full equilibrium range β<1\beta<1β<1, where only linear-observable (covariance) control was previously known. A Poincaré inequality is the input for L2L^2L2 mixing bounds and for companion results on cutoff and critical slowing down.

The result is proved in an OpenAI preprint; it has not been peer reviewed, and no machine-checked proof exists.

Difficulty

Dobrushin-type influence bounds fail because the sum of absolute couplings at a site grows like n\sqrt nn​; any argument must exploit cancellations from the random signs. Covariance bounds control only linear observables, while the Poincaré inequality must hold for all 22n2^{2^n}22n-dimensional families of test functions at once. The natural route through stochastic localization runs into rare observation events: an event of exponentially small probability can still carry most of the variance of a particular test function, and invertibility of the field equation must hold at every sufficiently accurate solution along the observation path.

Formalization scope

  • Spins are Fin n → Bool, with spinValue mapping to ±1\pm1±1; couplings are indexed by pairs i<ki<ki<k (Edge n) and symmetrized with zero diagonal by coupling.
  • hamiltonian g 0 x = ½ ∑_{i,k} x_i J_{ik} x_k; mass, expectation, variance are exact finite sums over {−1,1}n\{-1,1\}^n{−1,1}n.
  • conditionalExpectation g h i f x is the two-point Gibbs average over xxx and its iii-th flip; dirichlet is the unscaled form ∑iE(f−Pif)2\sum_i\mathbb E(f-P_if)^2∑i​E(f−Pi​f)2.
  • disorderLaw β n = Measure.pi (fun _ => gaussianReal 0 (β^2/n)) over the edges (variance β2/n\beta^2/nβ2/n).
  • discreteGap g is the infimum of D(f)/(nVar⁡f)\mathcal D(f)/(n\operatorname{Var}f)D(f)/(nVarf) over fff with positive variance.
  • MainStatement β asserts a single C>0C>0C>0 for which both the Poincaré event and the gap event have probability tending to 111.

Formalization needs Gaussian product measures, finite Gibbs measures and heat-bath operators, and the analysis behind the proof: matrix concentration, TAP/AMP-type field recursions and stochastic localization. Formal versions of the paper's intermediate results (for example Proposition 8.3, the terminal observation gap) are welcome.

Selected references

  • OpenAI, A spectral gap throughout the high-temperature Sherrington–Kirkpatrick phase, preprint, September 24, 2026. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/A-spectral-gap-throughout-the-high-temperature-Sherrington-Kirkpatrick-phase-September-24-2026/main.pdf
  • D. Sherrington, S. Kirkpatrick, Solvable model of a spin-glass, Phys. Rev. Lett., 1975. https://doi.org/10.1103/PhysRevLett.35.1792
  • M. Aizenman, J. L. Lebowitz, D. Ruelle, Some rigorous results on the Sherrington–Kirkpatrick spin glass model, Comm. Math. Phys., 1987. https://doi.org/10.1007/BF01217677
  • R. Eldan, F. Koehler, O. Zeitouni, A spectral condition for spectral gap: fast mixing in high-temperature Ising models, Probab. Theory Related Fields, 2022. https://doi.org/10.1007/s00440-021-01085-x
  • N. Anari, F. Koehler, T.-D. Vuong, Trickle-down in localization schemes and applications, STOC 2024. https://doi.org/10.1145/3618260.3649622
  • S. Wang, Optimal mixing of Glauber dynamics for the Sherrington–Kirkpatrick model at β<1/2\beta<1/2β<1/2, preprint, 2026. https://arxiv.org/abs/2608.22159
  • M. Boban, A. Li, S. Oveis Gharan, Rank-1-perturbed trickledown theorems, preprint, 2026. https://arxiv.org/abs/2609.13138
  • C. Brennecke, A. Schertzer, C. Xu, H.-T. Yau, The two point function of the SK model without external field at high temperature, Probab. Math. Phys., 2024. https://doi.org/10.2140/pmp.2024.5.131
  • Y. Chen, R. Eldan, Localization schemes: a framework for proving mixing bounds for Markov chains, Duke Math. J., 2025. https://doi.org/10.1215/00127094-2024-0063
  • R. Eldan, Thin shell implies spectral gap up to polylog via a stochastic localization scheme, Geom. Funct. Anal., 2013. https://doi.org/10.1007/s00039-013-0214-y
2 thms1 active userReviewed
CombinatoricsProbability·Captain: wurtle

Brownian continuum random tree limits of finite Fortuin–Kasteleyn maps above fourResearch Paper

Motivation

Random planar maps are graphs embedded in the sphere, chosen at random; they are the discrete models of two-dimensional quantum gravity. Decorating a map with a Fortuin–Kasteleyn (FK) random-cluster configuration with parameter qqq couples the geometry of the map to a statistical-mechanics model (percolation, Ising, Potts), and the coupling changes the large-scale shape of the map. For 0<q<40<q<40<q<4 the maps are expected to converge to Liouville quantum gravity surfaces; for q>4q>4q>4 the cluster weight is so strong that the map is predicted to become tree-like at large scales. This mission concerns that tree-like regime.

Timeline

  • 1963. Tutte decomposes planar maps into nonseparable blocks (doi:10.4153/CJM-1963-029-x).
  • 1967. Mullin enumerates tree-rooted maps (doi:10.4153/CJM-1967-010-x).
  • 1972. Fortuin and Kasteleyn introduce the random-cluster model (doi:10.1016/0031-8914(72)90045-6).
  • 1993. Aldous introduces the Brownian continuum random tree (CRT) as the limit of finite-variance conditioned Galton–Watson trees (doi:10.1214/aop/1176989404).
  • 2007–2008. Bernardi gives bijective encodings of tree-rooted maps and connects them to the Tutte polynomial (doi:10.37236/928).
  • 2016. Sheffield's inventory-accumulation (hamburger–cheeseburger) bijection encodes FK-decorated maps and identifies the transition at q=4q=4q=4; his appendix predicts a CRT limit for q>4q>4q>4 (doi:10.1214/15-AOP1061). Panagiotou, Stufler and Weller prove CRT limits for subcritical graph classes (doi:10.1214/15-AOP1048).
  • 2026. Feng proves an infinite-volume counterpart: an infinite FK map with q>4q>4q>4 converges to an infinite CRT in the local Gromov–Hausdorff–Prokhorov topology (doi:10.1007/s00440-025-01424-2); Stufler proves degree-measure CRT limits for maps whose block weights depend only on block size (arXiv:2608.21063).

The source of this mission, an OpenAI preprint dated September 24, 2026, proves the finite-volume CRT prediction for every q>4q>4q>4.

Setting

A rooted planar map is a connected graph embedded in the oriented sphere, up to orientation-preserving homeomorphism, with a distinguished dart (oriented edge); loops and multiple edges are allowed. For an edge subset A⊆E(M)A\subseteq E(M)A⊆E(M), kM(A)k_M(A)kM​(A) is the number of connected components of (V(M),A)(V(M),A)(V(M),A), isolated vertices included. For q>4q>4q>4 and n≥1n\ge1n≥1, sample (Mn,An)(M_n,A_n)(Mn​,An​) with ∣E(Mn)∣=n|E(M_n)|=n∣E(Mn​)∣=n according to

P((Mn,An)=(M,A))=1Zn,q q kM(A)+(∣A∣−∣V(M)∣)/2.\mathbb P\bigl((M_n,A_n)=(M,A)\bigr)=\frac{1}{Z_{n,q}}\,q^{\,k_M(A)+(|A|-|V(M)|)/2}.P((Mn​,An​)=(M,A))=Zn,q​1​qkM​(A)+(∣A∣−∣V(M)∣)/2.

Let dnd_ndn​ be graph distance on V(Mn)V(M_n)V(Mn​) using all edges and μn({v})=deg⁡(v)/(2n)\mu_n(\{v\})=\deg(v)/(2n)μn​({v})=deg(v)/(2n).

For a standard normalized Brownian excursion eee on [0,1][0,1][0,1], de(s,t)=e(s)+e(t)−2min⁡[s∧t, s∨t]ed_e(s,t)=e(s)+e(t)-2\min_{[s\wedge t,\,s\vee t]}ede​(s,t)=e(s)+e(t)−2min[s∧t,s∨t]​e; the quotient by de=0d_e=0de​=0 with the pushforward μe\mu_eμe​ of Lebesgue measure is the Brownian CRT (Te,de,μe)(\mathcal T_e,d_e,\mu_e)(Te​,de​,μe​).

The Gromov–Hausdorff–Prokhorov (GHP) distance between compact metric probability spaces is the infimum, over isometric embeddings into a common space, of the maximum of the Hausdorff distance of the images and the Lévy–Prokhorov distance of the pushed-forward measures.

Formalization targets

Goal: Theorem 1.1

∀q>4 ∃c(q)∈(0,∞):(V(Mn), c(q) n−1/2dn, μn) ⟹ (Te,de,μe)\forall q>4\ \exists c(q)\in(0,\infty):\qquad \bigl(V(M_n),\ c(q)\,n^{-1/2}d_n,\ \mu_n\bigr)\ \Longrightarrow\ (\mathcal T_e,d_e,\mu_e)∀q>4 ∃c(q)∈(0,∞):(V(Mn​), c(q)n−1/2dn​, μn​) ⟹ (Te​,de​,μe​)

in distribution for the GHP topology, as n→∞n\to\inftyn→∞ through all positive integers. The Lean statement OAI.FKCRT.finite_fk_maps_converge_to_brownian_crt is open on the platform.

Significance

The theorem establishes the tree side of the geometric phase transition of FK planar maps at q=4q=4q=4 in the natural finite-volume setting: the law is conditioned on the total size, the metric uses every edge, and the measure is the degree measure. Feng's infinite-volume result does not imply it, and a limit of an unconditioned encoding walk gives neither conditioning nor metric control. Together with companion results for 0<q≤40<q\le40<q≤4, it completes the picture surface versus tree.

The result is proved in an OpenAI preprint; it has not been peer reviewed, and no machine-checked proof exists. A formal proof would also build reusable infrastructure: combinatorial maps as rotation systems, the GHP topology, and the Brownian CRT, none of which is in Mathlib.

Difficulty

The FK weight of a nonseparable block depends on its shape, not only on its size, so the block-weighted map results with uniform blocks do not apply, and exponential moments of block sizes are not available. The proof must show that the block tree is a critical Galton–Watson tree with finite offspring variance, and that graph distance along every ancestral path is asymptotically a constant times the depth, uniformly over all paths, using only a second moment.

Formalization scope

  • A map with n+1n+1n+1 edges is a pair of permutations of Fin (2*(n+1)) (edge involution without fixed points, vertex rotation), connected, with ∣V∣+∣F∣=n+3|V|+|F|=n+3∣V∣+∣F∣=n+3 (genus zero), modulo isomorphisms fixing dart 0. The Lean index nnn corresponds to n+1n+1n+1 edges, and the scale is c/n+1c/\sqrt{n+1}c/n+1​.
  • The FK law sums over all Finsets of edge orbits; clusterCount counts components including isolated vertices; loops are omitted from adjacency only.
  • MetricMeasureData packages a carrier, a distance and a measure; Valid means a compact metric probability space with Borel σ-algebra. ghpEDist is the infimum over pseudometrics on the disjoint union extending both distances.
  • Convergence in distribution is expressed by expectations of bounded tests F continuous for ghpEDist at valid objects.
  • The normalized excursion is realized as ∣B(t)−tB(1)∣\lvert B(t)-tB(1)\rvert∣B(t)−tB(1)∣ for a three-dimensional Brownian motion BBB, and the statement holds for every such realization. The limit expectation is a Bochner integral, so measurability of the integrand is part of what must be proved.

A complete development needs Sheffield's inventory bijection or an equivalent finite word identity, Tutte's block decomposition, conditioned Galton–Watson tree limits with finite variance (Aldous; Broutin–Marckert), and GHP comparison lemmas. Contributions formalizing Proposition 2.2 (finite word identity), Proposition 4.3 (exact finite representation), Theorem 5.5 (uniform marked path sums) and Lemma 6.3 (metric and mass comparison) are welcome.

Selected references

  • OpenAI, Brownian continuum random tree limits of finite Fortuin–Kasteleyn maps above four, preprint, September 24, 2026. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Brownian-continuum-random-tree-limits-of-finite-Fortuin-Kasteleyn-maps-above-four-September-24-2026/main.pdf
  • S. Sheffield, Quantum gravity and inventory accumulation, Ann. Probab., 2016. https://doi.org/10.1214/15-AOP1061
  • Y. Feng, Triviality of critical Fortuin–Kasteleyn decorated planar maps for q>4q>4q>4, Probab. Theory Related Fields, 2026. https://doi.org/10.1007/s00440-025-01424-2
  • D. Aldous, The continuum random tree III, Ann. Probab., 1993. https://doi.org/10.1214/aop/1176989404
  • C. M. Fortuin, P. W. Kasteleyn, On the random-cluster model I, Physica, 1972. https://doi.org/10.1016/0031-8914(72)90045-6
  • W. T. Tutte, A census of planar maps, Canad. J. Math., 1963. https://doi.org/10.4153/CJM-1963-029-x
  • N. Broutin, J.-F. Marckert, Asymptotics of trees with a prescribed degree sequence and applications, Random Structures Algorithms, 2014. https://doi.org/10.1002/rsa.20463
  • K. Panagiotou, B. Stufler, K. Weller, Scaling limits of random graphs from subcritical classes, Ann. Probab., 2016. https://doi.org/10.1214/15-AOP1048
  • B. Stufler, Non-bijective scaling limits and phase transitions of planar maps, preprint, 2026. https://arxiv.org/abs/2608.21063
2 thms1 active userReviewed
PreviousPage 9 of 11Next

Get started

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

About Prove2Me

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

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me