The Setting
Take three subspaces of a vector space over a field , such as the finite field with elements, and give each a symmetric bilinear form. Where two of the subspaces meet, their two forms can be compared, and the difference of the two is a symmetric bilinear form on the intersection. Going round the three pairs in cyclic order gives a triple of such differences. Which triples occur, and, over with the forms drawn independently and uniformly, how is the triple distributed?
The library answers the first question in two versions: for three forms on the whole of , restricted to the intersections, and for three independent forms, one on each . For the second question it states a general fact on surjective linear maps between finite vector spaces.
Symmetric Forms and Restriction
Let be a vector space over . A symmetric bilinear form on is a bilinear map with for all , and is the vector space of these forms.✦
For a linear map between vector spaces over , the pullback along is the linear map given by (1)✦ For a subspace of , the restriction of a form is its pullback along the inclusion of into .
The Three Maps
The pairwise intersections and the common intersection of are (2) The space lies in each , and restriction to below is pullback along its inclusions into , and . The differences live in the vector space .✦
The cyclic difference map of is the linear map given by (3) The cyclic difference map of on independent forms is the linear map given by (4) The constraint map of is the linear map that restricts the three forms of a triple to and adds them: (5)
The Claim
Theorem 1. Let be subspaces of a vector space over a field , and let , and be the maps (3), (4) and (5). Then (6)✦ (7)✦ and (8)✦ Let further be a surjective linear map between finite vector spaces over . Then every subset of satisfies (9)✦
In the paper, the result reads: for arbitrary subspaces , with for a cyclic permutation of and , the image of the cyclic difference map on symmetric forms is , its codimension is , where , and independent uniform give the uniform law on the image. The library states the codimension through the surjectivity (8) of , and the uniform law through (9), for every surjective linear map between finite vector spaces.
What Is Checked
The claim is stated over the symmetric bilinear forms on a vector space over a field and on its subspaces, their restrictions (1), the cyclic difference maps and of (3) and (4) into the space of triples of forms on the pairwise intersections, the constraint map of (5) from to the forms on the common intersection , and, in (9), surjective linear maps between finite vector spaces.