The Setting
Let be a finite field with elements and a vector space of dimension over . Three subspaces , , of of a common dimension can sit in many relative positions, and a few integers record which one: the dimension of , the dimensions of the pairwise intersections, and the dimension of the span .
Fix a position in which the three subspaces meet in zero, and take them independently and uniformly at random among the -dimensional subspaces of . The question is how unlikely that position is, as a power of ; the exponent is the cost of the position.
Subspace Triples and Their Profile
For a natural number , the Grassmannian is the set of subspaces of of dimension .✦
For natural numbers , , , , put . The set of triples of profile is the set of ordered triples of subspaces in such that (1)✦ For a further natural number , the set of triples of span profile is the set of triples in whose span has dimension .✦
For natural numbers , , , , , the profile exponent is the natural number given by (2), each difference being taken as when it would be negative; when and for , no difference is negative. (2)✦
The Claim
Theorem 1. Let , , , , , be natural numbers with , and for all , and put . If is a finite field with elements and is a vector space of dimension over , then the number of triples in satisfies (3)✦ and their proportion among all ordered triples of -dimensional subspaces of satisfies (4)✦ The exponents of in the two bounds are related by (5)✦
In the paper, the result reads: for three independent uniformly random -dimensional subspaces of a -dimensional space, the event that they meet in zero, that their pairwise intersections have dimensions , , and that their span has codimension has probability , where , and stand for , and .
What Is Checked
The claim is stated over the Grassmannian of a vector space of dimension over a finite field with elements, the set of ordered triples in it meeting in zero with pairwise intersections of dimensions , , , its subset of triples spanning a subspace of dimension , and the profile exponent , for natural numbers with , and for .