OctoInformBeta

OpenAI preprint, September 2026 · §7. The singular contribution · §7

Lemma 7.6 [Costs for the remaining profiles]: For D≥33D\ge33, direct configurations form at most a constant times q−∑eb(he)q^{-\sum_e b(h_e)} of all configurations, nondirect ones a constant times q−D+1575q^{-D+1575}

Bounding configurations with pair spaces of dimension 0 or 2.

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 counterexample to Sidorenko’s conjecture is built on the graph HH whose vertices are 13 points and 22 faces, each face a triple of points, with each point joined to the faces that contain it; beside the faces there is a fixed list of 33 pairs of points, the point pairs. The singular contribution of §7 counts configurations of Lagrangian subspaces of a symplectic space over a finite field with qq elements, one subspace at each point, sorted by the dimensions of their intersections along the point pairs.

This item treats the case in which each of these 33 dimensions is 00 or 22.

Configurations and Profiles

A Lagrangian subspace of a symplectic space (E,ω)(E,\omega) over a field KK 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)✦ We write ℒ(E)\mathcal L(E) for the set of subspaces of EE satisfying (1).✦

The points are numbered 0,…,120,\dots,12 and the point pairs 0,…,320,\dots,32. In order, pairs 00 to 3232 have the points {0,2},{0,3},{2,3},{0,9},{2,9},{0,1},{1,3},{2,4},{3,4},{1,9},{4,9},{1,10},{3,10},{3,11},{4,11},{1,12},{9,12},{4,8},{8,9},{1,7},{7,10},{10,11},{8,11},{7,12},{8,12},{5,7},{5,10},{5,11},{6,8},{6,11},{6,7},{6,12},{5,6}\{0,2\},\{0,3\},\{2,3\},\{0,9\},\{2,9\},\{0,1\},\{1,3\},\{2,4\},\{3,4\}, \{1,9\},\{4,9\},\{1,10\},\{3,10\},\{3,11\},\{4,11\},\{1,12\},\{9,12\},\{4,8\},\{8,9\},\{1,7\}, \{7,10\},\{10,11\},\{8,11\},\{7,12\},\{8,12\},\{5,7\},\{5,10\},\{5,11\},\{6,8\},\{6,11\}, \{6,7\},\{6,12\},\{5,6\}. For a point ii, P(i)P(i) is the set of point pairs that contain ii.✦ Two point pairs ee and ff, equal or not, meet when they have a point in common.✦

A configuration in EE is a family L=(Li)L=(L_i) of Lagrangian subspaces of EE, one for each point ii. The pair space of a configuration LL at a point pair ee with points ii and jj is the subspace Ve(L)=Li∩LjV_e(L)=L_i\cap L_j(2)✦ of EE. A configuration LL is direct when its pair spaces are independent, each Ve(L)V_e(L) meeting the sum of the other 32 only in 00, and nondirect otherwise.

A profile is a function hh that assigns a natural number heh_e to each point pair ee. The configurations of profile hh form the set Λh={L∈ℒ(E)13:dim⁡Ve(L)=hefor every point paire},\Lambda_h=\{L\in\mathcal L(E)^{13}:\ \dim V_e(L)=h_e\ \text{for every point pair}\ e\},(3)✦ and Λhdir\Lambda_h^{\mathrm{dir}} and Λhnd\Lambda_h^{\mathrm{nd}} are the sets of its direct and of its nondirect members.

Exponents and Constants

Sums over ee run over the 33 point pairs, sums over ii over the 13 points. The local dimension of a profile hh at a point ii is the natural number di(h)=∑e∈P(i)he.d_i(h)=\sum_{e\in P(i)}h_e.(4)✦ The slots of hh are the pairs (e,s)(e,s) with ee a point pair and 1≤s≤he1\le s\le h_e, and NhN_h is the number of ordered pairs of distinct slots whose point pairs meet: Nh=|{((e,s),(f,t)):(e,s)≠(f,t),eandfmeet}|.N_h=\bigl|\{((e,s),(f,t)):\ (e,s)\ne(f,t),\ e\ \text{and}\ f\ \text{meet}\}\bigr|.(5)

The triangular function bb sends a real number nn to b(n)=n(n+1)/2b(n)=n(n+1)/2.✦ The Lagrangian constant of a natural number nn is c(n)=(n+1)2nc(n)=(n+1)\,2^n✦, and the residual direct constant A(D,h)A(D,h) and the residual nondirect constant B(D)B(D) of a natural number DD and a profile hh are A(D,h)=2∑ehec(D)13,B(D)=67⋅1313⋅2132c(D)13.A(D,h)=2^{\sum_e h_e}\,c(D)^{13},\qquad B(D)=67\cdot13^{13}\cdot2^{132}\,c(D)^{13}.(6)

The Claim

Theorem 1.

  1. Let KK be a finite field of odd characteristic with qq elements, DD a natural number, (E,ω)(E,\omega) a symplectic space of dimension 2D2D over KK, and hh a profile. If ∑ehe≤2D\sum_e h_e\le 2D, then |Λhdir|≤A(D,h)|ℒ(E)|13q−∑eb(he).|\Lambda_h^{\mathrm{dir}}|\le A(D,h)\,|\mathcal L(E)|^{13}\,q^{-\sum_e b(h_e)}.(7)✦ If he∈{0,2}h_e\in\{0,2\} for every point pair ee, then |Λhnd|≤B(D)|ℒ(E)|13q−D+1575,|\Lambda_h^{\mathrm{nd}}|\le B(D)\,|\mathcal L(E)|^{13}\,q^{-D+1575},(8)✦ and if moreover D≥33D\ge33, then |Λh|≤|ℒ(E)|13(A(D,h)q−∑eb(he)+B(D)q−D+1575).|\Lambda_h|\le|\mathcal L(E)|^{13}\bigl(A(D,h)\,q^{-\sum_e b(h_e)}+B(D)\,q^{-D+1575}\bigr).(9)✦

  2. For every natural number DD and every profile hh, 2D∑ehe−12Nh−∑ehe2+∑i(−Ddi(h)+(di(h)2))=−∑eb(he).2D\sum_e h_e-\tfrac12N_h-\sum_e h_e^2+\sum_i\Bigl(-D\,d_i(h)+\binom{d_i(h)}{2}\Bigr) =-\sum_e b(h_e).(10)✦

  3. Let kik_i, for each point ii, be a natural number with ki≤2|P(i)|k_i\le2|P(i)|. Then ∑i(ki2)≤618.\sum_i\binom{k_i}{2}\le618.(11)✦ If moreover DD and kk are natural numbers with 2k+1≤∑iki2k+1\le\sum_i k_i and hh is a profile with he∈{0,2}h_e\in\{0,2\} for every point pair ee, then k(2D−k)+∑ehe(k−he)+∑i(−Dki+(ki2))≤−D+1575.k(2D-k)+\sum_e h_e(k-h_e)+\sum_i\Bigl(-D\,k_i+\binom{k_i}{2}\Bigr)\le-D+1575.(12)✦

  4. Let qq, DD, SS, GG, NN, α\alpha and β\beta be real numbers with q≥1q\ge1, β≥0\beta\ge0, S≤99S\le99 and G=23SG=\frac23S. If N≤αq−S+βq−D+1575N\le\alpha\,q^{-S}+\beta\,q^{-D+1575}, then NqG≤αq−S/3+βq−D+1641.N\,q^{G}\le\alpha\,q^{-S/3}+\beta\,q^{-D+1641}.(13)✦

In the paper, the result reads: for a profile with he∈{0,2}h_e\in\{0,2\}, all of the paper’s parameters cjc_j equal to 00 and face gains gjg_j, indexed by jj, with ∑jgj≤23∑eb(he)\sum_j g_j\le\frac23\sum_e b(h_e), the contribution, center factors included, of the configurations whose pair spaces are not direct is OD(q−D+1641)O_D(q^{-D+1641}), and that of those whose pair spaces are direct is OD(q−13∑eb(he))O_D(q^{-\frac13\sum_e b(h_e)}).

The normalized number of configurations of a profile hh is |Λh|/|ℒ(E)|13|\Lambda_h|/|\mathcal L(E)|^{13}, and the face gains enter through (13), with S=∑eb(he)S=\sum_e b(h_e).

What Is Checked

The claim is stated over the Lagrangian subspaces of a symplectic space of dimension 2D2D over a finite field of odd characteristic, the configurations of a profile on the 33 point pairs of the table, their pair spaces and their split into direct and nondirect ones, the sets P(i)P(i) and the relation of meeting, the local dimensions di(h)d_i(h), the number NhN_h, the triangular function bb, and the constants c(D)c(D), A(D,h)A(D,h) and B(D)B(D).