OctoInformBeta

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

Corollary 9: If the family 𝒳\mathcal X has at most NqN^q members and L≥2L \ge 2, each member is hereditarily supported under KK by ⌈2L(qlog⁡3N)2⌉\lceil 2L(q\log_3 N)^2\rceil atoms

Small invariant, membership-transitive families have short supports.

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 cubic grid of side LL with vertex set VV, the field 𝔽=𝔽3\mathbb{F} = \mathbb{F}_3 of integers modulo 33, and a charge b∈𝔽Vb \in \mathbb{F}^V. A choiceless computation on the grid structure AbA_b of bb builds hereditarily finite objects over the atoms of AbA_b, and a group HH, the box group, acts on those atoms and on the objects built from them. The question is how short the supports of such objects are when they come in a small family: if a family of objects is closed under HH and under taking elements and has at most NqN^q members, for a positive integer NN and a real number q≥0q \ge 0, how many atoms does it take to support each member, each element of a member, and so on down?

The Grid

The grid side is L=n+1L = n + 1 for a natural number nn, and the vertex set is V={0,…,L−1}3V = \{0, \dots, L-1\}^3, with L3L^3 elements.✦ The edge ex(i,j,k)e_x(i,j,k) along xx is the unit segment from the vertex (i,j,k)(i,j,k) to (i+1,j,k)(i+1,j,k), for i≤L−2i \le L-2✦; 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 are defined in the same way, and the edge set EE is the disjoint union of the three families.✦ Each edge runs from its tail, its lower endpoint, to its head, the tail with the coordinate in the edge’s direction replaced by its successor.

A vertex vv is incident to an edge ee when it is the head or the tail of ee✦, and the edges at vv are the edges incident to vv.✦ The incidence sign ε(v,e)∈𝔽\varepsilon(v,e) \in \mathbb{F} of a vertex vv and an edge ee is 11 if vv is the head of ee, −1-1 if vv is its tail, and 00 otherwise.✦

The boundary map ∂:𝔽E→𝔽V\partial \colon \mathbb{F}^E \to \mathbb{F}^V is the linear map ∂z=∑e∈Ez(e)(1head(e)−1tail(e)),\partial z = \sum_{e \in E} z(e)\,\bigl(1_{\mathrm{head}(e)} - 1_{\mathrm{tail}(e)}\bigr),(1)✦ where 1u1_u is the indicator vector of a vertex or an edge uu. The flow space of the grid is the kernel K=ker⁡∂K = \ker\partial of the boundary map ∂\partial, and its elements, the flows, are the labellings of the edges by 𝔽\mathbb{F} with zero boundary at every vertex; under addition of flows, KK is the central flow group.✦

A face in the xyxy plane is the unit square with opposite corners (i,j,k)(i,j,k) and (i+1,j+1,k)(i+1,j+1,k), given by its lowest corner (i,j,k)(i,j,k)✦; faces in the xzxz and yzyz planes are defined in the same way, 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 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) \neq 0, the squares that have ee as a side.✦

The Box Group and the Atoms

For a set PP of faces, a space WW of flows and a map γ:P→W\gamma \colon P \to W, the support group HγH_\gamma is the central extension, attached to γ\gamma, of the group CPC_P of face labellings by WW, where a face labelling assigns to each face in PP a point of the plane 𝔽2\mathbb{F}^2 of pairs of scalars; its elements are the pairs (c,w)(c, w) of a face labelling cc and a flow w∈Ww \in W.✦ The box group H=CF×KH = C_F \times K is the support group HγH_\gamma of the map γ:F→K\gamma \colon F \to K that sends each face ff to its face cycle γf\gamma_f, taken as a flow, and KK is its central subgroup.✦ The local group of an edge ee is the support group HγeH_{\gamma^e} of its local cycle γe\gamma^e, the map from the faces on ee to 𝔽\mathbb{F} that sends ff to the nonzero scalar γf(e)\gamma_f(e).✦

A local state ss at a vertex vv is an assignment to each edge ee at vv of an element s(e)=(ce,we)s(e) = (c_e, w_e) of the local group of ee.✦ A local state ss at vv is compatible when any two edges at vv agree on the faces they share: ce(f)=ce′(f)c_e(f) = c_{e'}(f) for all edges e,e′e, e' at vv and every face ff on both.✦ The divergence of a local state ss at vv is the net flow into vv, div⁡s=∑e at vε(v,e)we∈𝔽.\operatorname{div} s = \sum_{e \text{ at } v} \varepsilon(v,e)\, w_e \in \mathbb{F}.(3)✦ A configuration at vv for the charge bb is a compatible local state at vv whose divergence is b(v)b(v).✦

The set of atoms of the grid structure AbA_b is the disjoint union of two sorts: the set YY of edge atoms, the pairs (e,h)(e, h) of an edge ee and an element hh of its local group, and the set XX of configuration atoms, the pairs (v,σ)(v, \sigma) of a vertex vv and a configuration σ\sigma at vv for bb.✦

Hereditarily Finite Objects and Supports

Let a group GG act on a set AA of atoms. The set HF(A)\mathrm{HF}(A) of hereditarily finite objects over AA consists of the atoms of AA and the finite sets whose elements are again hereditarily finite objects over AA, two sets being equal when they have the same elements; GG acts on it through its action on atoms.✦ A tuple α=(α0,…,αk−1)\alpha = (\alpha_0, \dots, \alpha_{k-1}) of atoms supports an object x∈HF(A)x \in \mathrm{HF}(A) when every element of GG that fixes each entry of α\alpha fixes xx: gαi=αi for all i<k⇒gx=x(g∈G).g\alpha_i = \alpha_i \text{ for all } i < k \;\Longrightarrow\; gx = x \qquad (g \in G).(4)✦ An object x∈HF(A)x \in \mathrm{HF}(A) is ss-supported under GG, for a natural number ss, when some tuple of ss atoms supports it✦, and hereditarily ss-supported under GG when every yy with y=y0∈y1∈…∈ym=xy = y_0 \in y_1 \in \dots \in y_m = x for some m≥0m \ge 0 is ss-supported under GG.✦

A family 𝒳⊆HF(A)\mathcal{X} \subseteq \mathrm{HF}(A) is GG-invariant when gx∈𝒳gx \in \mathcal{X} for every g∈Gg \in G and x∈𝒳x \in \mathcal{X}, and membership-transitive when y∈x∈𝒳y \in x \in \mathcal{X} implies y∈𝒳y \in \mathcal{X}. In the claim, AA is the set of atoms of AbA_b, and GG is HH or its central subgroup KK.

The Claim

Theorem 1. Let b∈𝔽Vb \in \mathbb{F}^V be a charge, and let 𝒳\mathcal{X} be a finite HH-invariant family of hereditarily finite objects over the atoms of AbA_b.

(a) If L≥2L \ge 2, NN is a positive integer, q≥0q \ge 0 is a real number, the family 𝒳\mathcal{X} is membership-transitive, and |𝒳|≤Nq|\mathcal{X}| \le N^q, then every x∈𝒳 is hereditarily ⌈2L(qlog⁡3N)2⌉-supported under K.\text{every } x \in \mathcal{X} \text{ is hereditarily } \bigl\lceil 2L\,(q \log_3 N)^2 \bigr\rceil\text{-supported under } K.(5)✦

(b) For every x∈𝒳x \in \mathcal{X}, the orbit Hx={hx:h∈H}Hx = \{hx : h \in H\} satisfies |Hx|≤|𝒳|.|Hx| \le |\mathcal{X}|.(6)✦

(c) Let a group GG act on a nonempty set AA of atoms, let k≤sk \le s be natural numbers, and let a tuple of kk atoms support an object x∈HF(A)x \in \mathrm{HF}(A). Then x is s-supported under G.x \text{ is } s\text{-supported under } G.(7)✦

In the paper, the result reads: if 𝒳\mathcal{X} is an HH-invariant, membership-transitive finite family of hereditarily finite objects over AbA_b with |𝒳|≤Nq|\mathcal{X}| \le N^q, then every object in 𝒳\mathcal{X}, including every recursive constituent (an element, an element of an element, and so on), has a support under KK of length at most 2L(qlog⁡3N)22L(q\log_3 N)^2, and all these supports can be padded to the common positive length s=⌈2L(qlog⁡3N+1)2⌉+1=Oq(L(1+log⁡L)2)s = \lceil 2L(q\log_3 N + 1)^2 \rceil + 1 = O_q(L(1+\log L)^2).

What Is Checked

The claim is stated over the atoms of the grid structure AbA_b, built from the local groups of the edges and the configurations at the vertices, over the box group HH with its central subgroup K=ker⁡∂K = \ker\partial, and over the hereditarily finite objects on these atoms with their supports. The library proves that every face cycle is a flow: ∂γf=0\partial\gamma_f = 0 for every face ff of the grid.✦