The Setting
The graph of the counterexample to Sidorenko’s conjecture is bipartite: thirteen points on one side, twenty-two faces on the other, each face joined to the three points it contains, one in each of its slots , , . In a weighted homomorphism count of , once the points carry values, the count factors over the faces: each face contributes the average, over its own value, of the product of the weights of its three edges.
Here, for a natural number , the values are symmetric matrices over a finite field. The edge from a face with matrix to its point in slot , with matrix , has as weight a function of that depends on the rank and on a sign assigned to slot , for the slots in a set of active slots; at the other slots the weight is . The factor of the face is then its local average , a function of , , . The lemma compares with an explicit polynomial in the quadratic characters of the determinants , on faces whose three differences are nonsingular, and bounds both.
Symmetric Matrices and Their Signs
Let be a finite field and its quadratic character. For a natural number , the space of symmetric matrices of size over is the subspace of the matrices over with .
An odd prime is a prime , and is the field of integers modulo .✦ A limit as runs through the odd primes: it is taken along the sets of odd primes that contain every odd prime beyond some bound.✦
Let be a symmetric bilinear form on a finite-dimensional vector space over , and let be its radical, the subspace of the vectors with for all . The radical quotient form of is the bilinear form on given by ; it is nondegenerate.✦ The sign of is (1)✦ where is the Gram matrix of in a basis of ; it equals when has rank zero. The sign of a matrix is the sign of the symmetric form on .✦
For natural numbers , and an integer , the signed rank layer is the set of matrices in of rank and sign ✦, and its layer mass is its share of : (2)✦ The rank kernel of rank and sign is a real function on whose value at depends on whether lies in .
The uniform mean of a real function on a finite set is .✦ From here on and the rank is : we write , , for , , , and for the uniform mean over .
The Face Local Average and the Face Polynomial
A triple of matrices in , indexed by the three slots of a face, is transverse if the differences , and are nonsingular.✦
Fix a set of active slots and a triple of integers. The face local average of a triple of matrices in is (3)✦
Let . For integers , and , the pair polynomial is .✦ The face polynomial of is the product of pair polynomials over the pairs of active slots, (4)✦ equal to when contains no pair of slots.
Pair, Triple and Face Errors
For integers , , and , the pair and triple local averages are (5)
A matrix matches if ✦, and a pair matches if matches , matches and matches .✦ The pair error and the triple error are (6)✦ (7)✦
The face error of a triple of matrices in , for a triple of integers, is (8)✦
The Face Bound
For a vector space over with dual space , the canonical form on is the bilinear form .✦ A self-orthogonal subspace of is a subspace equal to its own orthogonal complement for the canonical form; when is finite-dimensional, these are the isotropic subspaces of half the dimension of .✦
Let be the set of subspaces of of dimension , and the set of self-orthogonal subspaces of . For integers , , , the pair and triple coefficients are (9) and the face bound of a triple of integers is (10)✦
The Claim
Theorem 1 (Local transverse approximation). Let be a finite field, a natural number, a subset of the slots , a triple of integers and a triple of matrices in . Then (11)✦ Suppose from now on that each is or . Then (12)✦ If moreover has odd characteristic, and is transverse, then (13)✦ and (14)✦ Let for an odd prime , let each of , , be or , write and for the uniform means over and , and let through the odd primes. If , then (15)✦ and (16)✦ If , then (17)✦ and, for any three distinct points , , of , writing for the mean over all assignments of a matrix to each of the thirteen points , (18)✦
In the paper, the result reads: for and each face , with the event that the three point differences of are nonsingular, uniformly over activity and signs; moreover on with independent of , and everywhere; here and are and at the matrices on the points of , the activity is and .
The library replaces the rate by the limit (18) and the constant by the face bound of (14).
What Is Checked
The claim is stated over the space of symmetric matrices over a finite field, the sign of a symmetric matrix through its radical quotient form, the signed rank layers with their masses and rank kernels, transverse triples, the face local average and the pair and face polynomials, the pair, triple and face errors with the local averages and matching conditions they are built from, the face bound with its pair and triple coefficients over the subspaces of dimension of and the self-orthogonal subspaces of , and limits as through the odd primes.