OctoInformBeta

OpenAI preprint, September 2026 · §6. Local bounds from the planted law · §6

Lemma 6.4 [At most two active incidences]: Over fields of odd order qq, one active corner gives density 11 and two whose Lagrangians meet in dimension hh give O(qb(⌊h/2⌋))O(q^{b(\lfloor h/2\rfloor)})

Bounds on face densities with at most two active corners.

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 joins each of 1313 points to the 2222 faces, triples of points, that contain it, so a face of HH has three corners, one at each of its points, indexed by the slots 11, 22, 33. Each point carries a Lagrangian subspace of a symplectic space over a finite field with qq elements, its point Lagrangian. A corner of a face is active when its slot belongs to a chosen set TT of active slots. The face factor of a face ff of HH is the average, over a uniformly random Lagrangian subspace YY, called the center of ff, of a product of weights, one for each active corner of ff, the weight of a corner being |Λ|/|Σr(A)||\Lambda|/|\Sigma_r(A)| if YY meets the point Lagrangian of the corner in dimension rr and 00 otherwise, with Λ\Lambda, Σr(A)\Sigma_r(A) and rr as introduced below.

The question is how large the face factor can be when at most two of the three corners are active, and, for two active corners whose point Lagrangians LL and MM meet in dimension h=dim⁡(L∩M)h=\dim(L\cap M), which exponent gg, the gain exponent, makes it at most a constant times qgq^{g}.

The lemma concerns two normalized counts of centers, the active face density and the pair face density, defined below, and an inequality on exponents.

Lagrangian Subspaces and Centers

Let KK be a finite field with qq elements, EE a finite-dimensional vector space over KK and ω\omega a bilinear form on EE. A Lagrangian subspace of EE for ω\omega is a subspace LL of EE equal to its own orthogonal: L=L⟂ω={y∈E:ω(x,y)=0for allx∈L}.L=L^{\perp_\omega}=\{y\in E:\ \omega(x,y)=0\ \text{for all}\ x\in L\}.(1)✦ Write Λ\Lambda for the set of Lagrangian subspaces of EE for ω\omega, and fix a natural number rr, the rank.

The center stratum Σr(A)\Sigma_r(A) of a Lagrangian subspace AA at rank rr is the set of Lagrangian subspaces L∈ΛL\in\Lambda with dim⁡(L∩A)=r\dim(L\cap A)=r.✦

The active center set 𝒞r(𝑳;T)\mathcal C_r(\mathbf L;T) of a triple 𝑳=(L1,L2,L3)\mathbf L=(L_1,L_2,L_3) of Lagrangian subspaces and a set T⊆{1,2,3}T\subseteq\{1,2,3\} of active slots is the set of Lagrangian subspaces Y∈ΛY\in\Lambda with dim⁡(Li∩Y)=r\dim(L_i\cap Y)=r for every i∈Ti\in T.✦ The pair center set 𝒫r(L,M)\mathcal P_r(L,M) of two subspaces LL and MM of EE is the set of Lagrangian subspaces Y∈ΛY\in\Lambda with dim⁡(L∩Y)=r\dim(L\cap Y)=r and dim⁡(M∩Y)=r\dim(M\cap Y)=r.✦

Face Densities

The active face density Φr(A;𝑳;T)\Phi_r(A;\mathbf L;T) of a Lagrangian subspace AA, a triple 𝑳\mathbf L of Lagrangian subspaces and a set TT of active slots, at rank rr, is the real number Φr(A;𝑳;T)=|𝒞r(𝑳;T)||Λ|(|Λ||Σr(A)|)|T|,\Phi_r(A;\mathbf L;T)=\frac{|\mathcal C_r(\mathbf L;T)|}{|\Lambda|} \biggl(\frac{|\Lambda|}{|\Sigma_r(A)|}\biggr)^{|T|},(2) The pair face density Ψr(A;L,M)\Psi_r(A;L,M) of Lagrangian subspaces AA, LL and MM at rank rr is the real number Ψr(A;L,M)=|𝒫r(L,M)||Λ||Σr(A)|2.\Psi_r(A;L,M)=\frac{|\mathcal P_r(L,M)|\,|\Lambda|}{|\Sigma_r(A)|^{2}}.(3)✦

For natural numbers rr and hh, the pair parameter set Πr(h)\Pi_r(h) is the set of integers pp with 0≤p≤r0\le p\le r and h−p≤p≤hh-p\le p\le h.✦ The Lagrangian constant of a natural number nn is the real number c(n)=(n+1)2nc(n)=(n+1)\,2^{n}, and b(n)=n(n+1)/2b(n)=n(n+1)/2 is the nnth triangular number.✦

The Claim

Theorem 1. Let KK be a finite field with qq elements, EE a finite-dimensional vector space over KK, ω\omega a bilinear form on EE, rr a natural number, AA a Lagrangian subspace of EE for ω\omega and 𝑳=(L1,L2,L3)\mathbf L=(L_1,L_2,L_3) a triple of Lagrangian subspaces of EE for ω\omega.

  1. With no active slot, Φr(A;𝑳;⌀)=1.\Phi_r(A;\mathbf L;\varnothing)=1.(4)✦

  2. For two distinct slots i≠ki\neq k, Φr(A;𝑳;{i,k})=Ψr(A;Li,Lk).\Phi_r(A;\mathbf L;\{i,k\})=\Psi_r(A;L_i,L_k).(5)✦

  3. Suppose that KK has odd characteristic and that ω\omega is alternating and nondegenerate.

    1. If dim⁡E=2D\dim E=2D with r≤Dr\le D, then for every slot ii, Φr(A;𝑳;{i})=1.\Phi_r(A;\mathbf L;\{i\})=1.(6)✦

    2. If dim⁡E=4r\dim E=4r, then for all Lagrangian subspaces LL and MM of EE for ω\omega, with h=dim⁡(L∩M)h=\dim(L\cap M), Ψr(A;L,M)≤c(2r)2|Πr(h)|22r+hqb(⌊h/2⌋).\Psi_r(A;L,M)\le c(2r)^{2}\,|\Pi_r(h)|\,2^{2r+h}\,q^{b(\lfloor h/2\rfloor)}.(7)✦

  4. For all natural numbers hh and pp with h−p≤p≤hh-p\le p\le h, b(h)≤p2+b(h−p)+b(⌊h/2⌋).b(h)\le p^{2}+b(h-p)+b(\lfloor h/2\rfloor).(8)✦

In the paper, the result reads: for two active incidences whose point Lagrangians meet in dimension hh, a valid gain exponent is g2(h)=max⁡{b(h)−p2−b(t):p+t=h,0≤t≤p≤r}=b(⌊h/2⌋)g_2(h)=\max\{b(h)-p^2-b(t):\ p+t=h,\ 0\le t\le p\le r\}=b(\lfloor h/2\rfloor), and for zero or one active incidence the face factor is exactly 11, an incidence being a corner of a face.

What Is Checked

The claim is stated over the Lagrangian subspaces for a bilinear form on a finite-dimensional vector space over a finite field, the form alternating and nondegenerate and the field of odd characteristic in (6) and (7), and over the center strata, the active and pair center sets, the active and pair face densities, the pair parameter set and the Lagrangian constant built from them.