The Setting
A kernel in the sense of graph limits, a weighted graph on a finite vertex set, is built here from symplectic linear algebra. Its vertices are the Lagrangian subspaces of a symplectic space of dimension , for a natural number , over a finite field , such as , taken with the uniform measure, and the weight of a pair of Lagrangians depends only on the dimension of their intersection.
Symmetric matrices give a chart on this vertex set: a symmetric matrix names the Lagrangian , its graph. Whether two such graphs meet in a given dimension becomes a question about the difference of the two matrices.
The Symplectic Space and Symmetric Matrices
Let be a field, a vector space over and its dual, and write the elements of as pairs with and . The canonical symplectic form on is the bilinear form given by (1)✦ The vertical subspace of is the kernel of the projection onto , the set of pairs with .✦
For a natural number , the space of symmetric matrices of size over is the subspace of the matrices over consisting of those with .✦
The Claim
Definition 1. Let be a bilinear form on a vector space over , and let the orthogonal of a subspace of be . A Lagrangian subspace of for is a subspace of equal to its orthogonal, and these form the set (2)✦ A Lagrangian of is a Lagrangian subspace of for the canonical form (1), and these form the set (3)✦ Given a subspace of and a bilinear form on , the graph of over is the subspace (4)✦ of . The graph of a symmetric matrix is the subspace (5)✦ of . For a natural number , the stratum is the set of Lagrangians of whose intersection with the vertical subspace has dimension .✦ When is finite, the stratum mass is the proportion (6)✦ and the kernel is the real function on pairs of Lagrangians given by (7)✦
Theorem 1. Let be a field, a natural number and two symmetric matrices over . Then the graphs of and satisfy (8)✦
In the paper, the result reads: in a symplectic space of dimension , being the paper’s name for the above, a Lagrangian is a self-orthogonal subspace; is the graph chart of a symmetric matrix ; and .
What Is Checked
The definitions and the rank identity (8) are stated over a field and a vector space over with its dual, the canonical form (1) and the vertical subspace , and, where matrices enter, over with the space of symmetric matrices, the strata and the set of Lagrangians of on which lives.
Beyond these definitions, the library proves that the graph of every symmetric matrix is a Lagrangian of .