The Setting
Fix a natural number , the field of integers modulo , the cubic grid of side with vertex set , and a charge , which puts a scalar on each vertex . The grid structure 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 .
The vocabulary of is : eight binary relation symbols, with one for each . An input structure with universe is a -structure on , an interpretation of each symbol of as a binary relation on .✦
The Grid
The vertex set is , with vertices.✦ The edge along is the unit segment from to , for and ; the edges along and along run from to and to , and the edge set is the disjoint union of the three families.✦ Each edge runs from its tail , its lower endpoint, to its head , its upper endpoint. The set of edges at a vertex is the set of edges whose head or tail is .✦ The incidence of a vertex and an edge is the scalar (1)✦
The face in the plane with lowest corner , for and , is the unit square with opposite corners and ✦; the faces in the and planes are the unit squares parallel to those planes, given alike by their lowest corners, and the face set is the disjoint union of the three families.✦ The face cycle of a face is the function that goes once around the boundary of : it is on the two sides crossed in their own direction, on the other two and elsewhere.✦ For the face in the plane with lowest corner , writing for the function on that is at the edge and elsewhere, (2) and the faces in the other two planes are traversed in the same way. The set of faces on an edge is the set of faces with .✦
Edge States
The local cycle of an edge is the function with .✦ The local group of is the central extension, attached to , of the group of face labellings by , where a face labelling gives each face on a point of the plane of pairs of scalars, added and scaled coordinatewise.✦
An edge state of is an element of , a pair of a face labelling and a flow . A local state at a vertex is a family of edge states , one for each edge at .✦
The Definition
Definition 1. Let be a charge. A local state at a vertex is compatible when any two edges at give every face they share the same label: (3)✦ The divergence of is the scalar (4)✦ A configuration at of charge is a compatible local state at of divergence : (5)✦ The set of atoms is the union of the set of edge atoms, the pairs of an edge and one of its edge states, and the set of configuration atoms, the pairs of a vertex and a configuration of charge at it: (6)✦ The relations on are, for and with taken in , (7)✦ The grid structure is the input structure with universe in which each symbol of is interpreted by the relation of the same name in (7): (8)✦ The two charges are the zero charge and the charge equal to at a fixed vertex and elsewhere: (9)✦
What Is Checked
The definition is stated over the cubic grid of side , 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 with their face labellings in and their flows in , and over the vocabulary of input structures.