The Setting
The graph joins each of points to the faces, triples of points, that contain it, so a face of has three corners, one at each of its points, indexed by the slots , , . Each point carries a Lagrangian subspace of a symplectic space over a finite field with elements, its point Lagrangian. A corner of a face is active when its slot belongs to a chosen set of active slots. The face factor of a face of is the average, over a uniformly random Lagrangian subspace , called the center of , of a product of weights, one for each active corner of , the weight of a corner being if meets the point Lagrangian of the corner in dimension and otherwise, with , and as introduced below.
The question is how large the face factor can be when at most two of the three corners are active, and, for two active corners whose point Lagrangians and meet in dimension , which exponent , the gain exponent, makes it at most a constant times .
The lemma concerns two normalized counts of centers, the active face density and the pair face density, defined below, and an inequality on exponents.
Lagrangian Subspaces and Centers
Let be a finite field with elements, a finite-dimensional vector space over and a bilinear form on . A Lagrangian subspace of for is a subspace of equal to its own orthogonal: (1)✦ Write for the set of Lagrangian subspaces of for , and fix a natural number , the rank.
The center stratum of a Lagrangian subspace at rank is the set of Lagrangian subspaces with .✦
The active center set of a triple of Lagrangian subspaces and a set of active slots is the set of Lagrangian subspaces with for every .✦ The pair center set of two subspaces and of is the set of Lagrangian subspaces with and .✦
Face Densities
The active face density of a Lagrangian subspace , a triple of Lagrangian subspaces and a set of active slots, at rank , is the real number (2) The pair face density of Lagrangian subspaces , and at rank is the real number (3)✦
For natural numbers and , the pair parameter set is the set of integers with and .✦ The Lagrangian constant of a natural number is the real number , and is the th triangular number.✦
The Claim
Theorem 1. Let be a finite field with elements, a finite-dimensional vector space over , a bilinear form on , a natural number, a Lagrangian subspace of for and a triple of Lagrangian subspaces of for .
With no active slot, (4)✦
For two distinct slots , (5)✦
Suppose that has odd characteristic and that is alternating and nondegenerate.
If with , then for every slot , (6)✦
If , then for all Lagrangian subspaces and of for , with , (7)✦
For all natural numbers and with , (8)✦
In the paper, the result reads: for two active incidences whose point Lagrangians meet in dimension , a valid gain exponent is , and for zero or one active incidence the face factor is exactly , an incidence being a corner of a face.
What Is Checked
The claim is stated over the Lagrangian subspaces for a bilinear form on a finite-dimensional vector space over a finite field, the form alternating and nondegenerate and the field of odd characteristic in (6) and (7), and over the center strata, the active and pair center sets, the active and pair face densities, the pair parameter set and the Lagrangian constant built from them.