The Setting
The graph has a vertex for each of the points and each of the faces, a face being a triple of points, and joins every point to the faces that contain it; each face vertex has degree three. In the homomorphism density of in a kernel , once values are fixed at the points, a face contributes its face factor, the average, over a value at the face, of the product of the three kernel values on its corners.
In the construction behind the counterexample to Sidorenko’s conjecture, the points carry Lagrangian subspaces of a symplectic space over a finite field and each face carries a Lagrangian subspace . For Lagrangians at the three points of a face, the question is how large this face factor can be, as a power of the field size , once the dimensions of , , and are fixed.
Lagrangians and Their Centers
Let be a finite field with elements and a vector space of dimension over with a symplectic form . A Lagrangian subspace of is a subspace of equal to its orthogonal , and denotes the set of Lagrangian subspaces of .✦
The center stratum of at rank is the set of Lagrangian subspaces of with .✦ The triple center set of subspaces of is the set of Lagrangian subspaces of that meet each of , and in a subspace of dimension , the common centers of rank of the three.✦
Fix a reference Lagrangian subspace , and for let be when and otherwise. The triple face density of Lagrangian subspaces , their planted face factor, is the real number (1)✦
The triple dimension profile of natural numbers is the set of ordered triples of Lagrangian subspaces of with , , and .✦ The profile center set is the set of pairs formed by a triple in and one of its common centers of rank .✦
Exponents and Constants
The triangular function sends a real number to .✦ The triple defect of subspaces of , with and the dimensions of , and , is the natural number (2)✦ The isotropic exponent of natural numbers and is the natural number (3)✦ which equals when .
The Lagrangian constant of a natural number is .✦ The pair orbit constant of is ✦, and the orbit mass constant is ✦.
Parameters and Planted Terms
The subspace triple profile with parameters of a finite-dimensional vector space over a field is the set of triples of -dimensional subspaces of with , , and .✦ The span profile with span dimension of the subspace triple profile with parameters of is the set of those triples with .✦
The common parameter set of natural numbers is the set of integers with , and .✦
Let be natural numbers and a triple of natural numbers. A base parameter for is a quadruple of integers between and such that, for every and every in , (4)✦ the base parameters form the base parameter set .✦
The reduced planted constant of a quadruple of integers between and is ✦, and its reduced planted exponent is (5)✦ For natural numbers and a triple of natural numbers, the reduced planted sum at a real number is (6)
The common planted term of natural numbers and , at a real number , is (7)✦ For a triple of natural numbers and , the full planted exponent is (8)✦
Tail Tuples
A tail tuple consists of natural numbers and two triples and of natural numbers.✦ The tail tuple has tail sizes , tail heights with largest value , tail offset and tail sum .
The planted gain of real numbers and real triples is (9)✦ where , and . The full tail gain of a tail tuple in dimension is .✦ The short tail gain of is .
A tail tuple is feasible in dimension when and , and fully feasible when moreover, with as in (9) at , (10)✦ denotes the set of tail tuples fully feasible in dimension .
The planted tail tuple of natural numbers , a triple of natural numbers, and is (11)✦
The Claim
Theorem 1. Suppose has odd characteristic and , let be a natural number and Lagrangian subspaces of , and put , , and . Then (12)✦ and, for a constant that depends on the dimensions alone, (13)✦ Every triple in the span profile with parameters and span dimension of a finite-dimensional vector space satisfies (14)✦ Finally, let and be natural numbers with and , let be a triple of natural numbers, and let and . If , the planted tail tuple is fully feasible, (15)✦ and, with or without that condition, its full tail gain is the full planted exponent: (16)✦
In the paper, the result reads: for a local profile , the face factor with three active incidences is uniformly over all triples in the profile, where is the maximum, over a finite set of parameter tuples, of , and when that set is empty, and every tuple satisfies the necessary constraints , , , , and , with , and .
In the library, the right side of (13) expands into one term for each and with , the power of in that term is , and for this exponent is, by (16), the tail gain of the planted tail tuple, which (15) makes fully feasible when .
What Is Checked
The claim is stated over the triple face density of Lagrangian subspaces of a symplectic space over a finite field, the profile center set, the triple defect and the isotropic exponent, the constants and , the common planted terms with their reduced planted sums over common and base parameters, the span profile of three subspaces, and the planted tail tuples with their full feasibility, tail gain and full planted exponent.