The Setting
The graph here is the bipartite graph whose vertices are points and faces , each face a set of three points, a point being joined to the faces that contain it.
For a real function on a finite set , is its uniform average. A nonnegative function on a finite abelian group is a weighted bipartite graph between two copies of , with weight on the pair , and the density of in it is (1) Sidorenko’s conjecture for asks that for every such , where is the number of edges of and is the average of over .
For a finite field and a natural number , the space of symmetric matrices over is the subspace of the matrices over made of those with .
Let be a finite field, its quadratic character, and a finite-dimensional vector space over . The radical quotient of a symmetric bilinear form on is the bilinear form on the quotient of by the radical given by (2)✦
The sign of a symmetric bilinear form on is the quadratic character of the determinant of its radical quotient, (3)✦ where is the matrix of in a basis of ; the zero form has sign .
The sign of a matrix is the sign of the bilinear form it defines on : (4)✦
Signed Rank Layers
For a natural number and an integer , the signed rank layer of is the set of symmetric matrices of rank and sign : (5)✦
The mass of the layer is the probability that a uniformly random symmetric matrix lies in it: (6)✦
Corners and Point Pairs
The faces are the following triples of points: (7)✦
The set of corners is the set of pairs of a point and a face index with , (8)✦ the edges of .
The set of point pairs is the set of two-element sets of points contained in some face: (9)✦
The Claim
Definition 1. Let be a finite field, and natural numbers and an integer. The rank-layer kernel is the function on equal to the indicator of the layer divided by its mass: (10)✦ Let be an odd prime, the field of integers modulo , a natural number and ; let be a set of pairs of a point and a face index , and an assignment of an integer to each such pair. The layer correlation of and is the average, over and , of the product of kernels over : (11)✦ With the quadratic character of and , the sign model correlation of and is the average over sign vectors in : (12)✦
In the paper, the result reads: for an odd prime , the sign of a symmetric matrix of positive rank is the quadratic character of the determinant of the form it induces on the quotient by its radical; with , the kernel is and ; and the sign model is , the inner product over the pairs with both corners and in , with independent uniform signs .
What Is Checked
The sign, the signed rank layers, their masses and the kernels are stated over an arbitrary finite field , dimension and rank , with the uniform average; the layer correlation and the sign model are stated over for an odd prime and any , with the faces (7) and the point pairs (9), for any set of point-face pairs, the corners (8) among them, and any integer labels .
About these constructions the library proves that the kernels have mean one: for a finite field of characteristic other than , natural numbers and with , and , (13)✦