The Setting
The graph of the counterexample to Sidorenko’s conjecture has 13 points and 22 faces, each face a triple of points, and 33 pairs of its points, the point pairs, are singled out. For an odd prime , with the field of integers modulo , place at each point a symmetric matrix over , chosen uniformly and independently, and give each point pair the sign , where is the quadratic character of . The question is how close these 33 signs come to 33 independent fair coins when the dimension is fixed and the prime grows.
Matrices, Signs and Bits
An odd prime is a natural number that is prime and different from .✦ Limits as are taken through the odd primes.✦
The space of symmetric matrices of order over a field is the set of the matrices over with .
The uniform mean of a real function on a finite set is its average (1)✦
The points are numbered . Each point pair has a left point and a right point , the smaller and the larger of its two points. For a family in over , the pair sign of at is (2)✦ where is the quadratic character of with ; thus is when is invertible and when it is singular.
The pair bit of at is the Boolean value that is true when and false when is or .✦ The 33 pair bits form the vector in .
The Boolean sign of a Boolean value is when is true and when is false.✦
Monomials and Bordered Matrices
The Boolean monomial of a vector , indexed by a finite set , at a subset is the real number (3)✦
For a symmetric matrix of order over a field , a vector and a scalar , the bordered matrix is the matrix of order (4)✦
The Claim
Theorem 1. Let be even, and for each odd prime let be uniform on over , the independent and uniform on .
For every real function on , with uniform on , (5)✦
For every nonempty set of point pairs, (6)✦
For every nonempty set of point pairs, (7)✦
Let be a filter on a set , let be a finite set, and for each let be a map from a nonempty finite set to . If tends to along for every nonempty , then for every (8)✦
Let be a finite field of odd characteristic with quadratic character , let be a finite set, and for each let be an invertible symmetric matrix of order over , and . If has rank at least for every nonzero , then (9)✦
Let be a finite field of odd characteristic, a nontrivial additive character of , a finite-dimensional vector space over , a symmetric bilinear form on with radical , a linear form on and . Then (10)✦
In the paper, the result reads: for fixed even , the law of , where is the set of the 33 point pairs, converges in total variation to that of independent uniform signs on .
On the finite set , the limit (5) for every real function is convergence in total variation of the law of to the uniform law, with true standing for the sign and false for the signs and .
What Is Checked
The claim is stated over the odd primes and limits as through them, the space of symmetric matrices over with the uniform means (1) over it, the left and right points of the 33 point pairs with the pair signs (2) and pair bits they define, the Boolean signs and monomials (3), and the bordered matrices (4).
About these constructions the library proves that the symmetric matrices of order form a subspace of the matrices✦, and that the bordered matrix of a symmetric matrix is symmetric✦.