OctoInformBeta

OpenAI preprint, September 2026 · §3. Constructing a negative kernel correlation · §3

Lemma 3.3 [Support forcing]: Only αe=Ue\alpha_e=U_e among labellings by nonempty corner sets has nonzero product; the coefficient is −(1/4)66-(1/4)^{66}, for the base pair laws too

One labelling carries the active coefficient of the corner laws.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

The graph HH is the incidence graph of 13 points and 22 triples of them, the faces: its vertices are the points 0,…,120,\dots,12 and the faces 0,…,210,\dots,21, and it joins each point to the faces that contain it. With their points in increasing order, the faces 00 to 2121 are {0,1,3}\{0,1,3\}, {0,1,9}\{0,1,9\}, {0,2,3}\{0,2,3\}, {0,2,9}\{0,2,9\}, {1,3,10}\{1,3,10\}, {1,7,10}\{1,7,10\}, {1,7,12}\{1,7,12\}, {1,9,12}\{1,9,12\}, {2,3,4}\{2,3,4\}, {2,4,9}\{2,4,9\}, {3,4,11}\{3,4,11\}, {3,10,11}\{3,10,11\}, {4,8,9}\{4,8,9\}, {4,8,11}\{4,8,11\}, {5,6,7}\{5,6,7\}, {5,6,11}\{5,6,11\}, {5,7,10}\{5,7,10\}, {5,10,11}\{5,10,11\}, {6,7,12}\{6,7,12\}, {6,8,11}\{6,8,11\}, {6,8,12}\{6,8,12\} and {8,9,12}\{8,9,12\}, and the points of a face fill its slots 00, 11, 22 in that order.✦

A corner is a pair k=(j,s)k=(j,s) of a face jj and a slot ss✦, and its point v(k)v(k) is the point in slot ss of jj.✦ The 66 corners are the incidences between points and faces, one for each edge of HH. The sides of the faces are 33 point pairs, numbered 0,…,320,\dots,32, and a face with points v0<v1<v2v_0<v_1<v_2 holds the sides {v0,v1}\{v_0,v_1\}, {v0,v2}\{v_0,v_2\}, {v1,v2}\{v_1,v_2\} in its slots 00, 11, 22.✦ The left pair L(k)L(k) and the right pair R(k)R(k) of a corner k=(j,s)k=(j,s) are the two sides of jj through v(k)v(k), the left one in slot 00, 00, 11 of jj✦ and the right one in slot 11, 22, 22 for s=0s=0, 11, 22.✦ The corner set UeU_e of a pair ee is the set of corners kk with L(k)=eL(k)=e or R(k)=eR(k)=e.✦

The base pair law Bv,jB_{v,j} of a point vv and a face jj is a probability law, placed on the edge of HH from vv to jj, that makes a random set of corners active and gives every corner a random sign. From the moments of these 66 laws one forms a single number, the active coefficient, as a sum over the labellings of the 33 pairs by nonempty sets of corners. Which labellings contribute to it, and what is its value?

Finite Laws and Activations

A finite probability law pp on a finite set AA is a function p:A→ℝp\colon A\to\mathbb{R} with nonnegative values summing to 11✦, and the expectation of a real function ff on AA under pp is 𝔼pf=∑a∈Ap(a)f(a)\mathbb{E}_pf=\sum_{a\in A}p(a)f(a).✦ The point mass δa\delta_a at a point aa of AA is the law with weight 11 at aa and 00 elsewhere.✦ For laws pp on AA and qq on BB, the product p⊗qp\otimes q is the law on A×BA\times B whose weight at (x,y)(x,y) is p(x)q(y)p(x)q(y).✦ Given 0≤t≤10\le t\le1, the mixture tp+(1−t)qtp+(1-t)q of two laws pp and qq on AA is the law with weight tp(a)+(1−t)q(a)tp(a)+(1-t)q(a) at aa.✦

An activation z=(S,η)z=(S,\eta) of a finite set KK is a subset SS of KK, the set of active elements, together with a labelling η\eta of KK by truth values.✦ The sign of a truth value is 11 for true and −1-1 for false✦, and the Boolean monomial ηF\eta_F of a subset FF of KK is the product of the signs of η(i)\eta(i) over i∈Fi\in F.✦ The activation character φα\varphi_\alpha of a subset α\alpha of KK is the function on activations of KK given by φα(S,η)={ηαif α⊆S,0otherwise,\varphi_\alpha(S,\eta)= \begin{cases} \eta_\alpha & \text{if } \alpha\subseteq S,\\ 0 & \text{otherwise}, \end{cases}(1)✦ and the activation moment of a law pp on activations of KK at two subsets α\alpha and β\beta of KK is mp(α,β)=𝔼z∼p[φα(z)φβ(z)].m_p(\alpha,\beta)=\mathbb{E}_{z\sim p}\bigl[\varphi_\alpha(z)\,\varphi_\beta(z)\bigr].(2)✦

For a nonempty subset Γ\Gamma of KK and a real number aa with |a|≤1|a|\le1, the tilted law TΓ,aT_{\Gamma,a} is the law on labellings of KK with weight TΓ,a(η)=2−|K|(1+aηΓ)T_{\Gamma,a}(\eta)=2^{-|K|}\bigl(1+a\,\eta_\Gamma\bigr)(3)✦ at η\eta. Given a subset SS of KK and Γ\Gamma, aa as above, the branch law Q(S,Γ,a)=δS⊗TΓ,aQ(S,\Gamma,a)=\delta_S\otimes T_{\Gamma,a} is the law on activations of KK that makes SS the set of active elements and draws the labelling from TΓ,aT_{\Gamma,a}.✦ With a subset MM of KK and Γ\Gamma, aa as above, the base activation law R(M,Γ,a)R(M,\Gamma,a) is the law on activations of KK given by the mixture with t=1/2t=1/2 R(M,Γ,a)=12Q(M,Γ,a)+12Q(Γ,Γ,−a).R(M,\Gamma,a)=\tfrac12\,Q(M,\Gamma,a)+\tfrac12\,Q(\Gamma,\Gamma,-a).(4) The inactive law is the point mass at the activation in which no element is active and every label is false.✦

The Active Coefficient

Let KK be a finite set, and let AA assign a real number Ak(α,β)A_k(\alpha,\beta) to every corner kk and every ordered pair of subsets α\alpha, β\beta of KK. A labelling α\alpha by subsets of KK assigns a subset αe\alpha_e of KK to each of the 33 pairs ee, and a nonempty labelling is one in which every αe\alpha_e is nonempty.✦ The label product of AA at a labelling α\alpha is the product over the 66 corners ΠA(α)=∏kAk(αL(k),αR(k)),\Pi_A(\alpha)=\prod_{k}A_k\bigl(\alpha_{L(k)},\alpha_{R(k)}\bigr),(5)✦ and the active coefficient CAC_A of AA is the sum of the label products over the nonempty labellings, CA=∑αnonemptyΠA(α).C_A=\sum_{\alpha\ \text{nonempty}}\Pi_A(\alpha).(6)✦

The Corner Laws

The corner laws are laws on activations of the set of the 66 corners. The corner union MkM_k of a corner kk is the set UL(k)∪UR(k)U_{L(k)}\cup U_{R(k)} of corners✦, and its corner difference Γk\Gamma_k is the symmetric difference UL(k)△UR(k)U_{L(k)}\mathbin{\triangle}U_{R(k)}.✦ The corner sign σk\sigma_k is −1-1 for the corner (0,0)(0,0) and 11 for every other corner.✦ With the tilt θ=1/2\theta=1/2, the corner law of kk is the base activation law Pk=R(Mk,Γk,σkθ).P_k=R\bigl(M_k,\Gamma_k,\sigma_k\theta\bigr).(7)✦ The base pair law Ba,bB_{a,b} of a point aa and a face bb is the corner law P(b,s)P_{(b,s)} when aa is the point in slot ss of bb, and the inactive law when aa is not a point of bb.✦

The corner moments AcorA^{\mathrm{cor}} and the base moments AbaseA^{\mathrm{base}} assign to a corner k=(j,s)k=(j,s) and two sets of corners α\alpha, β\beta the activation moments Akcor(α,β)=mPk(α,β),Akbase(α,β)=mBv(k),j(α,β).A^{\mathrm{cor}}_k(\alpha,\beta)=m_{P_k}(\alpha,\beta),\qquad A^{\mathrm{base}}_k(\alpha,\beta)=m_{B_{v(k),j}}(\alpha,\beta).(8) The labelling UU by sets of corners is the one that assigns to each pair ee its corner set UeU_e.

The Claim

Theorem 1 (Support forcing). Let KK be a finite set and AA a function assigning a real number Ak(α,β)A_k(\alpha,\beta) to every corner kk and all subsets α\alpha, β\beta of KK. Let α0\alpha^0 be a nonempty labelling by subsets of KK such that every nonempty labelling α\alpha with ΠA(α)≠0\Pi_A(\alpha)\ne0 equals α0\alpha^0. Then CA=ΠA(α0).C_A=\Pi_A(\alpha^0).(9)✦ For the corner moments, let α\alpha be a nonempty labelling by sets of corners with ΠAcor(α)≠0\Pi_{A^{\mathrm{cor}}}(\alpha)\ne0. Then αe=Uefor every pair e.\alpha_e=U_e\quad\text{for every pair } e.(10)✦ The label product of the corner moments at UU is ΠAcor(U)=−(1/4)66,\Pi_{A^{\mathrm{cor}}}(U)=-(1/4)^{66},(11)✦ and the active coefficients of the corner moments and of the base moments are CAcor=−(1/4)66,C_{A^{\mathrm{cor}}}=-(1/4)^{66},(12)✦ CAbase=−(1/4)66.C_{A^{\mathrm{base}}}=-(1/4)^{66}.(13)✦

In the paper, the result reads: at the identity type assignments, the sum defining CAC_A for the base pair laws has exactly one nonzero term, αe=Ue\alpha_e=U_e for every pair ee, and CAbase(id,id)=−(θ/2)66C_{A^{\mathrm{base}}}(\mathrm{id},\mathrm{id})=-(\theta/2)^{66}, with CAbase(id,id)C_{A^{\mathrm{base}}}(\mathrm{id},\mathrm{id}) standing for CAbaseC_{A^{\mathrm{base}}}.

What Is Checked

The claim is stated over the label products (5) and active coefficients (6) of an arbitrary function AA and of the corner and base moments (8), which are built from the faces of HH through the corner laws (7) and the base pair laws. Beyond the claim, the library proves that the corner difference Γk\Gamma_k is nonempty for every corner kk✦, and that the tilted weights (3) are nonnegative and sum to 11.