The Setting
The labels are the elements of a finite index set , and is the number of values each of the indices takes, so that . Let be the complex with vertices , , , and let be the group with one generator for each edge of ; among the edges are the from to , one for each label and each pair of indices . The rank obstruction is the test of against its finite quotients by linear algebra: a finite quotient sends the generators of a label to elements of , and the left regular representation of turns them into one square matrix for that label.
The labels are also lines in , with and a prime. Label has a mark in the grid , where has elements, and a direction , which together give a line of punctured at . Each mark is a node of the grid , and the product Lagrange polynomial of the grid at is defined in Definition 1. The matrices of the labels are combined in two ways, both defined below: into the weighted matrix , with the rank-one matrix of a weight vector , and into the block diagonal matrix.
Lines and Block Matrices
Let be a field and a set; the construction takes and , so that . The affine line through a point in direction is parametrized by the map that sends a scalar to the point with coordinates (1)✦ The image of this map is the line through in direction .
Let , , , be sets. A block matrix , with , and each block an matrix, is the matrix with entries (2)✦
The Definition
Definition 1. Let be a finite group and a semiring. The left regular permutation matrix of an element is the matrix over with entries (3)✦ For elements of indexed by in a set , the regular block matrix of the array is the block matrix of (2), with rows and columns indexed by , (4)✦ and the block matrix of a label is the one of the array , with .
Let be a field, a finite set and a finite subset of . The product Lagrange polynomial of the grid at a point is the function on given by (5)✦ When is finite, the punctured line through in direction is the set of points of other than , (6)✦ For a finite set of labels, each label with a mark and a direction , the set of labels incident to a point is (7)✦
Let , and be sets. Let be a set with a multiplication. For a vector of elements of and an matrix with entries in , the weighted matrix is the matrix with entries (8)✦ For matrices , one for each , the block diagonal matrix is the matrix with entries (9)✦
In the paper, the result reads: is the regular permutation matrix of on a finite quotient , by its equation (2.7), , the are the product Lagrange polynomials on , and with , where the paper’s is the page’s . With the weight and , the weighted matrix of (8) is .
What Is Checked
The definitions are stated over a finite group and a semiring of coefficients for and the regular block matrices, with the array over any index set ; over a field , a finite set and a finite subset of for ; over a finite field and a finite set of labels for the punctured lines and the sets ; and over arbitrary index sets for the weighted and block diagonal matrices. The library proves that is a homomorphism from to the multiplicative monoid of matrices over : for all , and is the identity matrix.