The Setting
Fix a cubic grid of side with vertex set , the field of integers modulo , and a charge . A choiceless computation on the grid structure of builds hereditarily finite objects over the atoms of , and a group , 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 and under taking elements and has at most members, for a positive integer and a real number , 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 for a natural number , and the vertex set is , with elements.✦ The edge along is the unit segment from the vertex to , for ✦; the edges along and along are defined in the same way, and the edge set 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 is incident to an edge when it is the head or the tail of ✦, and the edges at are the edges incident to .✦ The incidence sign of a vertex and an edge is if is the head of , if is its tail, and otherwise.✦
The boundary map is the linear map (1)✦ where is the indicator vector of a vertex or an edge . The flow space of the grid is the kernel of the boundary map , and its elements, the flows, are the labellings of the edges by with zero boundary at every vertex; under addition of flows, is the central flow group.✦
A face in the plane is the unit square with opposite corners and , given by its lowest corner ✦; faces in the and planes are defined in the same way, and the face set is the disjoint union of the three families.✦ The face cycle of a face goes once around the boundary of . For the face in the plane with lowest corner it is (2)✦ and faces in the other two planes are traversed in the same way, with for their sides along . The faces on an edge are the faces with , the squares that have as a side.✦
The Box Group and the Atoms
For a set of faces, a space of flows and a map , the support group is the central extension, attached to , of the group of face labellings by , where a face labelling assigns to each face in a point of the plane of pairs of scalars; its elements are the pairs of a face labelling and a flow .✦ The box group is the support group of the map that sends each face to its face cycle , taken as a flow, and is its central subgroup.✦ The local group of an edge is the support group of its local cycle , the map from the faces on to that sends to the nonzero scalar .✦
A local state at a vertex is an assignment to each edge at of an element of the local group of .✦ A local state at is compatible when any two edges at agree on the faces they share: for all edges at and every face on both.✦ The divergence of a local state at is the net flow into , (3)✦ A configuration at for the charge is a compatible local state at whose divergence is .✦
The set of atoms of the grid structure is the disjoint union of two sorts: the set of edge atoms, the pairs of an edge and an element of its local group, and the set of configuration atoms, the pairs of a vertex and a configuration at for .✦
Hereditarily Finite Objects and Supports
Let a group act on a set of atoms. The set of hereditarily finite objects over consists of the atoms of and the finite sets whose elements are again hereditarily finite objects over , two sets being equal when they have the same elements; acts on it through its action on atoms.✦ A tuple of atoms supports an object when every element of that fixes each entry of fixes : (4)✦ An object is -supported under , for a natural number , when some tuple of atoms supports it✦, and hereditarily -supported under when every with for some is -supported under .✦
A family is -invariant when for every and , and membership-transitive when implies . In the claim, is the set of atoms of , and is or its central subgroup .
The Claim
Theorem 1. Let be a charge, and let be a finite -invariant family of hereditarily finite objects over the atoms of .
(a) If , is a positive integer, is a real number, the family is membership-transitive, and , then (5)✦
(b) For every , the orbit satisfies (6)✦
(c) Let a group act on a nonempty set of atoms, let be natural numbers, and let a tuple of atoms support an object . Then (7)✦
In the paper, the result reads: if is an -invariant, membership-transitive finite family of hereditarily finite objects over with , then every object in , including every recursive constituent (an element, an element of an element, and so on), has a support under of length at most , and all these supports can be padded to the common positive length .
What Is Checked
The claim is stated over the atoms of the grid structure , built from the local groups of the edges and the configurations at the vertices, over the box group with its central subgroup , and over the hereditarily finite objects on these atoms with their supports. The library proves that every face cycle is a flow: for every face of the grid.✦