OctoInformBeta

OpenAI preprint, September 2026 · §2. The grid structures

Lemma 4: For side L≥2L\ge2, the grid structure AbA_b of any charge bb has between L3L^3 and CL3CL^3 atoms, for a fixed constant CC

Grid structures of side at least two have charge-independent size.

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

Take the cubic grid of side LL: its vertices are the triples (i,j,k)(i,j,k) of integers in {0,…,L−1}\{0,\dots,L-1\}, and the vertex set VV has L3L^3 elements.✦ A charge is a vector b∈𝔽Vb\in\mathbb{F}^V that puts on each vertex a scalar of the field 𝔽=𝔽3\mathbb{F}=\mathbb{F}_3 of integers modulo 33. From a charge bb one builds a finite structure AbA_b, the grid structure of bb, whose atoms sit on the edges and at the vertices of the grid.

The question is how many atoms AbA_b has as LL grows, and whether that number can tell two charges apart, such as the zero charge b0=0b^0=0 and the charge b1=1v*b^1=1_{v^*} that is 11 at a vertex v*v^* and 00 elsewhere. Beside the count stands a question of existence: whether every vertex carries at least one of the atoms.

The Grid

An edge along xx is the unit segment ex(i,j,k)e_x(i,j,k) from (i,j,k)(i,j,k) to (i+1,j,k)(i+1,j,k), with 0≤i≤L−20\le i\le L-2 and 0≤j,k≤L−10\le j,k\le L-1.✦ An edge along yy is the segment ey(i,j,k)e_y(i,j,k) from (i,j,k)(i,j,k) to (i,j+1,k)(i,j+1,k) with 0≤j≤L−20\le j\le L-2✦, an edge along zz the segment ez(i,j,k)e_z(i,j,k) from (i,j,k)(i,j,k) to (i,j,k+1)(i,j,k+1) with 0≤k≤L−20\le k\le L-2, the other coordinates ranging over {0,…,L−1}\{0,\dots,L-1\}✦, and the edge set EE is the disjoint union of the three families.✦ The tail of an edge is the vertex where it starts, (i,j,k)(i,j,k) for each of ex(i,j,k)e_x(i,j,k), ey(i,j,k)e_y(i,j,k) and ez(i,j,k)e_z(i,j,k)✦, and its head is the vertex where it ends.✦ A vertex vv is incident to an edge ee when vv is the head or the tail of ee✦, and the edges at vv are the edges incident to vv.✦ The orientation sign of an edge ee at a vertex vv is the scalar ε(v,e)={1if v is the head of e,−1if v is the tail of e,0otherwise.\varepsilon(v,e)= \begin{cases} 1 & \text{if $v$ is the head of $e$,}\\ -1 & \text{if $v$ is the tail of $e$,}\\ 0 & \text{otherwise.} \end{cases}(1)✦

A face in the xyxy plane is the unit square with lowest corner (i,j,k)(i,j,k) and opposite corner (i+1,j+1,k)(i+1,j+1,k), with 0≤i,j≤L−20\le i,j\le L-2 and 0≤k≤L−10\le k\le L-1.✦ A face in the xzxz plane is the unit square with opposite corners (i,j,k)(i,j,k) and (i+1,j,k+1)(i+1,j,k+1), a face in the yzyz plane is the unit square with opposite corners (i,j,k)(i,j,k) and (i,j+1,k+1)(i,j+1,k+1), and the face set FF is the disjoint union of the three families.✦ The face cycle γf∈𝔽E\gamma_f\in\mathbb{F}^E of a face ff goes once around the boundary of ff; for the face in the xyxy plane with lowest corner (i,j,k)(i,j,k) it is γf=1ex(i,j,k)+1ey(i+1,j,k)−1ex(i,j+1,k)−1ey(i,j,k),\gamma_f=1_{e_x(i,j,k)}+1_{e_y(i+1,j,k)}-1_{e_x(i,j+1,k)}-1_{e_y(i,j,k)},(2)✦ and the faces in the other two planes are traversed in the same way, with eze_z for their sides along zz. The faces on an edge ee are the faces ff with γf(e)≠0\gamma_f(e)\ne0, the unit squares having ee as a side; their set is F(e)F(e).✦

Local Groups and Configurations

The plane 𝔽32\mathbb{F}_3^2 is the set of pairs (u1,u2)(u_1,u_2) of scalars, added and scaled coordinatewise.✦ For a set SS of faces, a space KK of flows and a map γ:S→K\gamma\colon S\to K, the support group HH attached to γ\gamma is the central extension, by KK, of the group CSC_S of face labellings; its elements are the pairs (u,κ)(u,\kappa) of a labelling u:S→𝔽32u\colon S\to\mathbb{F}_3^2 and a flow κ∈K\kappa\in K.✦

The local group HeH_e of an edge ee is the support group attached to the local cycle of ee, the map F(e)→𝔽F(e)\to\mathbb{F} that sends a face ff on ee to the coefficient γf(e)\gamma_f(e); its elements are the pairs (u,κ)(u,\kappa) with κ∈𝔽\kappa\in\mathbb{F}.✦

A local state ss at a vertex vv is an assignment to each edge ee at vv of an element s(e)=(ue,κe)s(e)=(u_e,\kappa_e) of HeH_e.✦ A local state ss at vv is compatible when the elements it assigns to edges sharing a face agree on that face: ue(f)=ue′(f)u_e(f)=u_{e'}(f) for any two edges e,e′e,e' at vv and any face ff on both.✦ The divergence of a local state ss at vv is its net flow into vv, div⁡s=∑e at vε(v,e)κe.\operatorname{div}s=\sum_{e\text{ at }v}\varepsilon(v,e)\,\kappa_e .(3)✦ For a charge bb, a configuration at a vertex vv of charge b(v)b(v) is a compatible local state ss at vv with div⁡s=b(v)\operatorname{div}s=b(v), and Confb(v)\mathrm{Conf}_b(v) is the set of them.✦

The Grid Structure

For a charge b∈𝔽Vb\in\mathbb{F}^V, the atoms of the grid structure AbA_b form two disjoint sorts, the edge atoms YY and the configuration atoms XX: Y={(e,h):e∈E,h∈He},X={(v,s):v∈V,s∈Confb(v)}.Y=\{(e,h): e\in E,\ h\in H_e\},\qquad X=\{(v,s): v\in V,\ s\in\mathrm{Conf}_b(v)\}.(4)✦ We write |Ab|=|Y|+|X||A_b|=|Y|+|X| for the number of atoms of AbA_b. The atom size constant CC is the number C=3⋅325+(325)6=3⋅325+3150.C=3\cdot3^{25}+\bigl(3^{25}\bigr)^6=3\cdot3^{25}+3^{150}.(5)✦

The Claim

Theorem 1. Let L≥2L\ge2, let b,b′∈𝔽Vb,b'\in\mathbb{F}^V be charges on the grid of side LL, and let v∈Vv\in V be a vertex. Then |Ab|=|Ab′|,|A_b|=|A_{b'}|,(6)✦ L3≤|Ab|≤CL3,L^3\le|A_b|\le C\,L^3,(7)✦ Confb(v)≠⌀.\mathrm{Conf}_b(v)\ne\varnothing.(8)✦

In the paper, the result reads: for each L≥2L\ge2 the size of AbA_b is independent of bb and equals NL=∑e∈E32|F(e)|+1+∑v∈V32f(v)+d(v)−1N_L=\sum_{e\in E}3^{2|F(e)|+1}+\sum_{v\in V}3^{2f(v)+d(v)-1}, with f(v)f(v) the number of faces containing vv and d(v)d(v) the number of edges at vv, in particular L3≤NL≤(310+329)L3L^3\le N_L\le(3^{10}+3^{29})L^3, and every vertex has at least one configuration atom.

What Is Checked

The claim is stated over the cubic grid of side L≥2L\ge2, with its edges along the three axes, their tails, heads and orientation signs, its faces in the three coordinate planes and their face cycles, over the local groups HeH_e built as support groups from the local cycles, and over the configurations and the grid structures AbA_b of charges b∈𝔽Vb\in\mathbb{F}^V, with the constant CC of (5).

The library also proves that on the grid of side L≥2L\ge2 every vertex is the head or the tail of some edge.✦