OctoInformBeta

OpenAI preprint, September 2026 · §3. Small orbits have sparse supports

Lemma 6: Each flow k∈Kk \in K acts on atoms by a shift and fixes the zero atom on an edge ee exactly when ke=0k_e = 0

The box group acts on each grid structure by automorphisms.

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 and let L=n+1L = n+1. The cubic grid of side LL has the vertex set V={0,…,L−1}3V = \{0,\dots,L-1\}^3, and over the field 𝔽=𝔽3\mathbb{F} = \mathbb{F}_3 a charge is a vector b∈𝔽Vb \in \mathbb{F}^V, one scalar at each vertex. Every charge has its grid structure AbA_b, a structure over the vocabulary τ={Ed,Cf,EB,VB,I,Z0,Z1,Z2}\tau = \{\mathrm{Ed}, \mathrm{Cf}, \mathrm{EB}, \mathrm{VB}, I, Z_0, Z_1, Z_2\} of eight binary relation symbols.

A group of automorphisms of AbA_b acts on the hereditarily finite objects HF(Ab)\mathrm{HF}(A_b) over its atoms, and orbits and supports are taken under such a group. Lemma 6 produces one, the same for all charges: the box group H=CF×KH = C_F \times K, built from the group CFC_F of labellings of the faces by points of 𝔽2\mathbb{F}^2 and the group KK of flows of the grid. The questions are how an element of HH moves the atoms of AbA_b and whether it respects the relations, and what a flow in KK does to a single atom.

The Grid

The vertex set VV has L3L^3 elements. An edge of the grid is a unit segment parallel to a coordinate axis, given by its lower endpoint, its tail✦; its upper endpoint is its head.✦ The edge ex(i,j,k)e_x(i,j,k) runs along xx from (i,j,k)(i,j,k) to (i+1,j,k)(i+1,j,k)✦, the edges ey(i,j,k)e_y(i,j,k) and ez(i,j,k)e_z(i,j,k) run from (i,j,k)(i,j,k) along yy and along zz, and the edge set EE is the disjoint union of the three families.✦ 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 it.✦ A face of the grid is a unit square parallel to the xyxy, the xzxz or the yzyz plane, given by its lowest corner, and the face set FF is the disjoint union of the three families.✦

The boundary map ∂:𝔽E→𝔽V\partial\colon \mathbb{F}^E \to \mathbb{F}^V is the linear map sending a labelling zz of the edges to ∂z=∑e∈Eze(𝟏head(e)−𝟏tail(e)),\partial z = \sum_{e \in E} z_e \bigl(\mathbf{1}_{\mathrm{head}(e)} - \mathbf{1}_{\mathrm{tail}(e)}\bigr),(1)✦ where 𝟏v\mathbf{1}_v is the indicator vector of the vertex vv. The flow space K=ker⁡∂K = \ker\partial is the subspace of flows, the labellings of the edges by 𝔽\mathbb{F} whose boundary vanishes at every vertex.✦

The face cycle γf∈𝔽E\gamma_f \in \mathbb{F}^E of a face ff 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 in the xyxy plane with lowest corner (i,j,k)(i,j,k), γf=𝟏ex(i,j,k)+𝟏ey(i+1,j,k)−𝟏ex(i,j+1,k)−𝟏ey(i,j,k),\gamma_f = \mathbf{1}_{e_x(i,j,k)} + \mathbf{1}_{e_y(i+1,j,k)} - \mathbf{1}_{e_x(i,j+1,k)} - \mathbf{1}_{e_y(i,j,k)},(2)✦ and the faces in the xzxz and yzyz 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) \neq 0, the unit squares with ee as a side; they form the set FeF_e.✦

The Box Group and the Local Groups

The plane 𝔽2\mathbb{F}^2 is the set of pairs u=(u1,u2)u = (u_1, u_2) of scalars, added and scaled coordinatewise.✦ For a set Φ\Phi of faces, a space WW of flows and a cycle map γ:Φ→W\gamma\colon \Phi \to W, the support group H(γ)H(\gamma) is the central extension, attached to γ\gamma, of the group CΦC_\Phi of face labellings c:Φ→𝔽2c\colon \Phi \to \mathbb{F}^2 by WW.✦ The elements of H(γ)H(\gamma) are the pairs (c,w)(c,w) of a face labelling c:Φ→𝔽2c\colon \Phi \to \mathbb{F}^2 and a flow w∈Ww \in W, and the central element of a flow w∈Ww \in W in H(γ)H(\gamma) is the pair (0,w)(0,w), with zero face part and flow part ww.

The box group H=CF×KH = C_F \times K is the support group of the face cycles, f↦γff \mapsto \gamma_f from FF to KK.✦ The central subgroup KK of HH is the group of flows, a flow kk standing for the central element (0,k)(0,k) of HH, so that k⋅xk \cdot x means (0,k)⋅x(0,k)\cdot x for an atom xx on which HH acts.✦ The local group HeH_e of an edge ee is the support group of the local cycle Fe→𝔽F_e \to \mathbb{F}, f↦γf(e)f \mapsto \gamma_f(e): its elements are the pairs (c,z)(c,z) of a face labelling c:Fe→𝔽2c\colon F_e \to \mathbb{F}^2 and a scalar zz, the flow of the element, flow⁡(c,z)=z\operatorname{flow}(c,z) = z.✦

The Grid Structure

A local state ss at a vertex vv is an assignment to each edge ee at vv of an element s(e)s(e) of HeH_e.✦ A local state ss at vv is compatible when, for any two edges ee and e′e' at vv and any face ff on both, the face labellings of s(e)s(e) and s(e′)s(e') take the same value at ff.✦ The divergence of a local state ss at vv is its net flow into vv, div⁡s=∑e at vε(v,e)flow⁡(s(e)),\operatorname{div} s = \sum_{e \text{ at } v} \varepsilon(v,e)\, \operatorname{flow}\bigl(s(e)\bigr),(3)✦ where the orientation sign ε(v,e)\varepsilon(v,e) is 11 if vv is the head of ee, −1-1 if vv is its tail and 00 otherwise.✦ A configuration at vv for a charge bb is a compatible local state at vv whose divergence is b(v)b(v).✦

The atoms of a charge bb are of two disjoint sorts. The edge atoms are the pairs (e,s)(e,s) of an edge ee and an element ss of HeH_e, and they form the set YY; the configuration atoms are the pairs (v,s)(v,s) of a vertex vv and a configuration ss at vv for bb, and they form the set XX.✦ The zero atom on an edge ee is the edge atom 0e=(e,1)0_e = (e,1), where 11 is the identity of HeH_e.✦

The atom relations interpret each symbol of τ\tau as a binary relation on the atoms of bb, holding exactly at the pairs Ed((e,s),(e,s)),Cf((v,s),(v,s)),EB((e,s),(e,t)),VB((v,s),(v,t)),I((v,s),(e,s(e))) for e at v,Zδ((e,s),(e,t)) when flow⁡(s−1t)=δ,\begin{gathered} \mathrm{Ed}\bigl((e,s),(e,s)\bigr), \quad \mathrm{Cf}\bigl((v,s),(v,s)\bigr), \quad \mathrm{EB}\bigl((e,s),(e,t)\bigr), \quad \mathrm{VB}\bigl((v,s),(v,t)\bigr), \\ I\bigl((v,s),(e,s(e))\bigr) \text{ for $e$ at $v$}, \qquad Z_\delta\bigl((e,s),(e,t)\bigr) \text{ when } \operatorname{flow}(s^{-1}t) = \delta, \end{gathered}(4)✦ with ss and tt in HeH_e for edge atoms, configurations at vv for configuration atoms, and δ∈𝔽\delta \in \mathbb{F}.

An input structure on a set AA interprets each symbol rr of τ\tau as a Boolean-valued binary relation rAr^A on AA.✦ An isomorphism of input structures from SS on AA to TT on BB is a bijection π:A→B\pi\colon A \to B with rT(πx,πy)=rS(x,y)r^T(\pi x, \pi y) = r^S(x,y) for every symbol rr and all x,y∈Ax, y \in A.✦ The grid structure AbA_b of a charge bb is the input structure on the atoms of bb in which each symbol takes, at each pair of atoms, the truth value of its atom relation (4).✦

Shifts

Let b′b' be a second charge and t∈𝔽Et \in \mathbb{F}^E a labelling of the edges. The shift by tt of a local state ss at vv is the local state sts^t with st(e)=(0,te)s(e)s^t(e) = (0,t_e)\,s(e)✦, the product of s(e)s(e) with the central element of tet_e in HeH_e.✦ The shift by tt of a configuration ss at vv for bb, when ∂t(v)=b′(v)−b(v)\partial t(v) = b'(v) - b(v), is the configuration sts^t at vv for b′b' whose state is the shift of the state of ss.✦ The shift by tt of an atom xx of AbA_b is the atom xtx^t of Ab′A_{b'} given by (e,s)t=(e,(0,te)s),(v,s)t=(v,st)when ∂t(v)=b′(v)−b(v).(e,s)^t = \bigl(e, (0,t_e)\,s\bigr), \qquad (v,s)^t = (v, s^t) \quad \text{when } \partial t(v) = b'(v) - b(v).(5)✦

The Claim

Theorem 1. Let b∈𝔽Vb \in \mathbb{F}^V be a charge. For every edge ee, the restriction to the local group of ee, ρe:H→He,ρe(c,k)=(c|Fe,ke),\rho_e\colon H \to H_e, \qquad \rho_e(c,k) = \bigl(c|_{F_e}, k_e\bigr),(6)✦ is a group homomorphism. The group HH acts on the atoms of AbA_b by g⋅(e,s)=(e,ρe(g)s),g⋅(v,s)=(v,g⋅s),g\cdot(e,s) = \bigl(e, \rho_e(g)\,s\bigr), \qquad g\cdot(v,s) = (v, g\cdot s),(7)✦ where g⋅sg\cdot s is the configuration at vv with (g⋅s)(e)=ρe(g)s(e)(g\cdot s)(e) = \rho_e(g)\,s(e) for each edge ee at vv. For every g∈Hg \in H, every symbol rr of τ\tau and all atoms xx and yy of AbA_b, rAb(g⋅x,g⋅y)⇔rAb(x,y),r^{A_b}(g\cdot x, g\cdot y) \iff r^{A_b}(x,y),(8)✦ and the map πg:Ab→Ab,πg(x)=g⋅x,πg−1(x)=g−1⋅x,\pi_g\colon A_b \to A_b, \qquad \pi_g(x) = g\cdot x, \qquad \pi_g^{-1}(x) = g^{-1}\cdot x,(9)✦ is an isomorphism of input structures from AbA_b to itself. For every flow k∈Kk \in K and every atom xx of AbA_b, with the shift (5) taken from bb to b′=bb' = b, k⋅x=xk,k\cdot x = x^k,(10)✦ and for every edge ee, k⋅0e=0e⇔ke=0.k\cdot 0_e = 0_e \iff k_e = 0.(11)✦

In the paper, the result reads: for every b∈𝔽Vb \in \mathbb{F}^V, the action of HH is by automorphisms of AbA_b, and on its central subgroup KK the action adds kek_e to each edge coordinate zez_e, the flow of an element of HeH_e, and leaves all face coordinates unchanged.

What Is Checked

The claim is stated over the grid of side L=n+1L = n+1 with its vertices, edges, faces, boundary map ∂\partial and face cycles over 𝔽\mathbb{F}; over the box group HH, its central subgroup KK of flows and the local groups HeH_e; and over the grid structure AbA_b of an arbitrary charge bb, with its edge and configuration atoms, its relations, its zero atoms and the shift of atoms by a labelling of the edges.

Beyond the claim, the library proves that every face cycle has zero boundary, ∂γf=0\partial\gamma_f = 0✦, so that each γf\gamma_f is a flow, and that the shift of the state of a configuration at vv for bb by a labelling tt with ∂t(v)=b′(v)−b(v)\partial t(v) = b'(v) - b(v) is compatible and has divergence b′(v)b'(v).