The Setting
The graph of the counterexample to Sidorenko’s conjecture is bipartite, with 13 points on one side and 22 faces, triples of points, on the other; each point is joined to the faces containing it. A corner is a face together with one of its three slots, and the slot holds one of the face’s points. The 33 point pairs are the pairs of points that share a face.
In the matrix model for , every point carries a symmetric matrix over a finite field and every face averages over a center matrix of its own. Some corners are marked active, and each active corner contributes a rank kernel at the difference between its point’s matrix and , a weight that depends only on whether this difference has a fixed rank and a given sign. Configurations in which the two points of some pair carry matrices with singular difference make up the singular tail.
The item bounds this model, corner by corner, face by face and on the singular tail, by a model on Lagrangian subspaces, in which a symmetric matrix is replaced by its graph and the rank kernel by a weight that depends only on the dimension of an intersection of two Lagrangian subspaces.
Signs and Rank Kernels
Let be a finite field with quadratic character . For an integer , the space of symmetric matrices over is the subspace of the space of all matrices over consisting of the matrices with .
Let be a symmetric bilinear form on a finite-dimensional space over , with radical . The radical quotient form of is the form induced by on , which is nondegenerate.✦ The sign of is , where is the Gram matrix of in a basis of ; at rank zero it is .✦ A matrix has as its sign the sign of the form on .✦
Fix . For an integer , the signed rank layer is the set of matrices in of rank and sign ✦, and the layer mass of sign is the proportion of that this layer takes up, (1)✦ The rank kernel of rank and sign is a real function on whose value at a matrix depends only on whether lies in the signed rank layer .
Lagrangian Subspaces
Let be a finite-dimensional vector space over with a bilinear form . A Lagrangian subspace of is a subspace of equal to its orthogonal ; denotes the set of them.✦ For , the stratum is the set of with .✦ For a triple in and a set of slots, the active center set is the set of with for every .✦ The active face density of on , relative to , is (2)✦
The space carries the canonical symplectic form ✦, and is the set of its Lagrangian subspaces✦. The vertical Lagrangian is the vertical subspace , the kernel of the projection of onto .✦ The matrix Lagrangian of is the graph of the bilinear form of .✦
The canonical stratum mass is the proportion of Lagrangian subspaces of that meet in dimension , (3)✦ and the canonical rank kernel on is (4)✦ In dimension , the chart ratio is ✦ and the Lagrangian constant is (5)✦
Faces and Configurations
Throughout the rest of the page the dimension is , where is the rank fixed above.
The points of face , in increasing order, are , held in its slots , , ; the corner is slot of face .✦ The uniform mean of a real function on a finite set is .✦ For a set of active slots, integer signs and matrices , the face local average is the mean over a center matrix , (6)✦
Let choose a set of active slots at each face, let put an integer sign at each corner, and write . For an assignment of a matrix to each point , the configuration product is the product over the 22 faces (7)✦ For an assignment of a Lagrangian subspace to each point , the canonical configuration is (8)✦ and denotes the assignment .
An assignment of matrices in to the 13 points is fully transverse when for each of the 33 point pairs , .✦ The matrix singular tail is the mean of the configuration product over all such assignments, the fully transverse ones counted as zero, (9)✦ The Lagrangian singular tail is the mean, over all assignments of a Lagrangian subspace of to the 13 points, of the product over the 22 faces of the active face densities of the three Lagrangian subspaces at the face; two Lagrangian subspaces are transverse when they meet only in ; only the assignments in which the Lagrangian subspaces at the two points of some pair are not transverse contribute.
The Claim
Theorem 1. Let be a finite field, and .
Let be an integer, , and with . Then (10)✦
Suppose and . For every sufficiently large odd prime , the stratum mass and the layer mass over the field with elements satisfy (11)✦
Let , let be integers and , and let with for every . Then (12)✦
Let choose a set of active slots at each face, an integer sign at each corner and a matrix in at each point, and let with at every corner . Then (13)✦
Under the hypotheses on , and of the preceding part, (14)✦
For every , the chart ratio is at most the Lagrangian constant: (15)✦
In the paper, the result reads: for a set of active corners, a corner joining point to face with sign , and for every nonnegative function of the 35 Lagrangian subspaces at the points and faces, (16) where and are the matrices at point and face , and the Lagrangian subspaces in their place, and the multiplier in front is bounded in terms of for large .
What Is Checked
The claim is stated over the symmetric matrices of size over a finite field, their signs, signed rank layers, layer masses (1) and rank kernels; the Lagrangian subspaces of for the canonical symplectic form, the vertical Lagrangian , the matrix Lagrangians , the stratum mass (3), the canonical rank kernel (4) and the active face densities (2); the face local averages (6), configuration products (7), canonical configurations (8), the matrix singular tail (9) and its Lagrangian counterpart; the Lagrangian constant (5); and, in (11), the fields as runs through the odd primes to infinity. Beyond the claim, the library establishes that the vertical subspace and the graph of every symmetric matrix are Lagrangian subspaces of .