OctoInformBeta

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

The structures A_b: Edge states and vertex configurations of divergence bvb_v as atoms, under eight binary relations, and the charges b0=0b^0 = 0 and b1=1v*b^1 = 1_{v^*}

The grid structure of a charge on the cubic grid.

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

Fix a natural number nn, the field 𝔽=𝔽3\mathbb{F} = \mathbb{F}_3 of integers modulo 33, the cubic grid of side L=n+1L = n + 1 with vertex set VV, and a charge b∈𝔽Vb \in \mathbb{F}^V, which puts a scalar bvb_v on each vertex vv. The grid structure AbA_b is a relational structure whose atoms are local data on the grid: states of single edges, and configurations at single vertices, which are families of edge states around a vertex held to a constraint involving bvb_v.

The vocabulary of AbA_b is τ={Ed,Cf,EB,VB,I,Z0,Z1,Z2}\tau = \{\mathrm{Ed}, \mathrm{Cf}, \mathrm{EB}, \mathrm{VB}, I, Z_0, Z_1, Z_2\}: eight binary relation symbols, with one ZδZ_\delta for each δ∈𝔽\delta \in \mathbb{F}. An input structure with universe AA is a τ\tau-structure on AA, an interpretation of each symbol of τ\tau as a binary relation on AA.✦

The Grid

The vertex set is V={0,…,L−1}3V = \{0,\dots,L-1\}^3, with L3L^3 vertices.✦ The edge ex(i,j,k)e_x(i,j,k) along xx is the unit segment from (i,j,k)(i,j,k) to (i+1,j,k)(i+1,j,k), for 0≤i≤L−20 \le i \le L-2 and 0≤j,k≤L−10 \le j,k \le L-1; the edges ey(i,j,k)e_y(i,j,k) along yy and ez(i,j,k)e_z(i,j,k) along zz run from (i,j,k)(i,j,k) to (i,j+1,k)(i,j+1,k) and to (i,j,k+1)(i,j,k+1), and the edge set EE is the disjoint union of the three families.✦ Each edge ee runs from its tail e−e^-, its lower endpoint, to its head e+e^+, its upper endpoint. The set E(v)E(v) of edges at a vertex vv is the set of edges whose head or tail is vv.✦ The incidence of a vertex vv and an edge ee is the scalar ε(v,e)={1if v=e+,−1if v=e−,0otherwise.\varepsilon(v,e) = \begin{cases} 1 & \text{if } v = e^+,\\ -1 & \text{if } v = e^-,\\ 0 & \text{otherwise.} \end{cases}(1)✦

The face in the xyxy plane with lowest corner (i,j,k)(i,j,k), for 0≤i,j≤L−20 \le i,j \le L-2 and 0≤k≤L−10 \le k \le L-1, is the unit square with opposite corners (i,j,k)(i,j,k) and (i+1,j+1,k)(i+1,j+1,k)✦; the faces in the xzxz and yzyz planes are the unit squares parallel to those planes, given alike by their lowest corners, and the face set FF is the disjoint union of the three families.✦ The face cycle of a face ff is the function γf:E→𝔽\gamma_f : E \to \mathbb{F} that goes once around the boundary of ff: it is 11 on the two sides crossed in their own direction, −1-1 on the other two and 00 elsewhere.✦ For the face ff in the xyxy plane with lowest corner (i,j,k)(i,j,k), writing 1e1_e for the function on EE that is 11 at the edge ee and 00 elsewhere, γ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. The set FeF_e of faces on an edge ee is the set of faces ff with γf(e)≠0\gamma_f(e) \ne 0.✦

Edge States

The local cycle of an edge ee is the function γe:Fe→𝔽\gamma^e : F_e \to \mathbb{F} with γe(f)=γf(e)\gamma^e(f) = \gamma_f(e).✦ The local group HeH_e of ee is the central extension, attached to γe\gamma^e, of the group CFeC_{F_e} of face labellings by 𝔽\mathbb{F}, where a face labelling gives each face on ee a point of the plane 𝔽2\mathbb{F}^2 of pairs of scalars, added and scaled coordinatewise.✦

An edge state of ee is an element of HeH_e, a pair s=(φs,zs)s = (\varphi_s, z_s) of a face labelling φs:Fe→𝔽2\varphi_s : F_e \to \mathbb{F}^2 and a flow zs∈𝔽z_s \in \mathbb{F}. A local state at a vertex vv is a family σ=(σe)e∈E(v)\sigma = (\sigma_e)_{e \in E(v)} of edge states σe∈He\sigma_e \in H_e, one for each edge at vv.✦

The Definition

Definition 1. Let b∈𝔽Vb \in \mathbb{F}^V be a charge. A local state σ\sigma at a vertex vv is compatible when any two edges at vv give every face they share the same label: φσe(f)=φσe′(f)for all e,e′∈E(v) and f∈Fe∩Fe′.\varphi_{\sigma_e}(f) = \varphi_{\sigma_{e'}}(f) \qquad \text{for all } e, e' \in E(v) \text{ and } f \in F_e \cap F_{e'}.(3)✦ The divergence of σ\sigma is the scalar div⁡σ=∑e∈E(v)ε(v,e)zσe.\operatorname{div} \sigma = \sum_{e \in E(v)} \varepsilon(v,e)\, z_{\sigma_e}.(4)✦ A configuration at vv of charge bb is a compatible local state at vv of divergence bvb_v: Confb(v)={σ a compatible local state at v:div⁡σ=bv}.\mathrm{Conf}_b(v) = \{\sigma \text{ a compatible local state at } v : \operatorname{div} \sigma = b_v\}.(5)✦ The set UbU_b of atoms is the union of the set YY of edge atoms, the pairs of an edge and one of its edge states, and the set XX of configuration atoms, the pairs of a vertex and a configuration of charge bb at it: Ub=Y⊔X,Y={(e,s):e∈E,s∈He},X={(v,σ):v∈V,σ∈Confb(v)}.U_b = Y \sqcup X, \qquad Y = \{(e,s) : e \in E,\ s \in H_e\}, \qquad X = \{(v,\sigma) : v \in V,\ \sigma \in \mathrm{Conf}_b(v)\}.(6)✦ The relations on UbU_b are, for δ∈𝔽\delta \in \mathbb{F} and with s−1ts^{-1}t taken in HeH_e, Ed={((e,s),(e,s)):(e,s)∈Y},Cf={((v,σ),(v,σ)):(v,σ)∈X},EB={((e,s),(e,t)):(e,s),(e,t)∈Y},VB={((v,σ),(v,σ′)):(v,σ),(v,σ′)∈X},I={((v,σ),(e,σe)):(v,σ)∈X,e∈E(v)},Zδ={((e,s),(e,t)):(e,s),(e,t)∈Y,zs−1t=δ}.\begin{aligned} \mathrm{Ed} &= \{((e,s),(e,s)) : (e,s) \in Y\},\\ \mathrm{Cf} &= \{((v,\sigma),(v,\sigma)) : (v,\sigma) \in X\},\\ \mathrm{EB} &= \{((e,s),(e,t)) : (e,s), (e,t) \in Y\},\\ \mathrm{VB} &= \{((v,\sigma),(v,\sigma')) : (v,\sigma), (v,\sigma') \in X\},\\ I &= \{((v,\sigma),(e,\sigma_e)) : (v,\sigma) \in X,\ e \in E(v)\},\\ Z_\delta &= \{((e,s),(e,t)) : (e,s), (e,t) \in Y,\ z_{s^{-1}t} = \delta\}. \end{aligned}(7)✦ The grid structure AbA_b is the input structure with universe UbU_b in which each symbol of τ\tau is interpreted by the relation of the same name in (7): Ab=(Ub;Ed,Cf,EB,VB,I,Z0,Z1,Z2).A_b = (U_b;\ \mathrm{Ed}, \mathrm{Cf}, \mathrm{EB}, \mathrm{VB}, I, Z_0, Z_1, Z_2).(8)✦ The two charges are the zero charge and the charge equal to 11 at a fixed vertex v*v^* and 00 elsewhere: b0=0,b1=1v*.b^0 = 0, \qquad b^1 = 1_{v^*}.(9)✦

What Is Checked

The definition is stated over the cubic grid of side L=n+1L = n + 1, with its vertices, its edges along the three axes and its faces in the three coordinate planes, the incidences (1) and the face cycles (2), over the local groups HeH_e with their face labellings in 𝔽2\mathbb{F}^2 and their flows in 𝔽\mathbb{F}, and over the vocabulary τ\tau of input structures.