The Setting
Choiceless polynomial time with counting (CPT) is separated from polynomial time on grid structures , one for each charge , a labelling of the vertex set of a three-dimensional box grid by elements of , that is, a vector . This page fixes the grid and the linear algebra over beneath these structures: the boundary map with the signed cycles around the unit squares, and, for each edge , a group of Heisenberg type built from the squares at and the symplectic form on .
The Box Grid
Fix a natural number , let , and let indices range over . The vertex set of the box grid of side is .✦
An edge of the box grid is a unit step along one of the three coordinate axes, oriented in the increasing direction.✦ The edges along have ✦, the edges along have , the edges along have ✦, and the edge set is the disjoint union of these three families.✦ Each edge runs from its tail to its head : (1)
A face of the box grid is a unit square in one of the three coordinate planes, indexed by its corner with the smallest coordinates.✦ In the -plane the faces are the with ✦; in the -plane, the with ✦; in the -plane, the with .✦ Together they form the face set .✦
A labelling of the edges is a vector with value at the edge , and and are the vectors that are at , or at , and elsewhere. The face cycle of a face is the signed sum of the four sides of the square, taken once around it, with value at : (2)✦
The boundary map is the linear map that sends each edge to its head minus its tail: (3)✦
The Claim
Definition 1. Let be a natural number and consider the box grid of side . For every face , the face cycle has boundary zero: (4)✦ The incidence sign of a vertex and an edge is the element (5)✦ of , where is when holds and otherwise. The symplectic form on the plane is (6)✦ Let be a finite set, a vector space over and a family in . The correction term of is the vector (7)✦ of , and the group is the set of pairs of a face part and a flow part, with the product (8)✦ For an edge of the grid, the set of faces at is (9)✦ the local cycle of is the family in ✦, and the edge group is the group of the local cycle, with and : (10)✦
In the paper, the result reads: the grid is with and its edges oriented positively, is its incidence map, the face cycles satisfy , , and the edge group is with , where and in .
What Is Checked
The definitions and the identity (4) are stated over the box grid of side for every natural number , with its vertices, its edges along the three axes with their tails and heads, its faces in the three coordinate planes and the field , and the group over every finite set , vector space over and family in .