OctoInformBeta

OpenAI preprint, September 2026 · §5. Lagrangian counts and ordered triple orbits · §5

Lemma 5.1 [Lagrangian counting formulas]: In a 2N2N-dimensional symplectic space over a field with qq elements, qq odd, the counts are powers of qq up to constant factors

Counting Lagrangian and isotropic subspaces over a finite field.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

When a graph is built from linear algebra over a finite field with qq elements, its homomorphism densities are normalized counts of configurations of vectors and subspaces, and how they behave as qq grows depends on the order of magnitude of each count in qq. The configurations here live in a symplectic space: a vector space EE of dimension 2N2N over a finite field KK with qq elements, of odd characteristic, carrying a nondegenerate alternating bilinear form ω\omega. With NN fixed, the questions are how many Lagrangian subspaces EE has, how many of them contain a given isotropic subspace, how many isotropic subspaces it has of each dimension, and how many Lagrangian subspaces meet a given one in a subspace of a given dimension. A further question is whether an isometry of ω\omega carries any ordered pair of Lagrangian subspaces to any other pair whose intersection has the same dimension.

Isotropic and Lagrangian Subspaces

Let ω\omega be a bilinear form on a vector space EE over a field KK. The orthogonal complement U⟂U^\perp of a subspace UU of EE is the subspace of all x∈Ex \in E with ω(u,x)=0\omega(u, x) = 0 for every u∈Uu \in U.

An isotropic subspace SS of EE is a subspace of EE contained in its orthogonal complement S⟂S^\perp.✦ The set of isotropic subspaces of EE of dimension tt is written ℐt(E)\mathcal{I}_t(E).

A Lagrangian subspace LL of EE is a subspace of EE equal to its orthogonal complement with respect to ω\omega: L⟂=L.L^\perp = L.(1)✦ The set of Lagrangian subspaces of EE is written ℒ(E)\mathcal{L}(E); for A∈ℒ(E)A \in \mathcal{L}(E) and a natural number hh, ℒh(A)\mathcal{L}_h(A) is the set of L∈ℒ(E)L \in \mathcal{L}(E) with dim⁡(L∩A)=h\dim(L \cap A) = h.

For a vector space VV over KK with dual space V*V^*, the canonical symplectic form ω0\omega_0 on V⊕V*V \oplus V^* is the bilinear form ω0((v,f),(w,g))=g(v)−f(w),\omega_0\bigl((v, f), (w, g)\bigr) = g(v) - f(w),(2)✦ and the Lagrangian subspaces of V⊕V*V \oplus V^* are those for ω0\omega_0.✦

Counts and Exponents

For a finite field KK with qq elements and natural numbers k≤nk \le n, the Gaussian binomial coefficient (nk)q\binom{n}{k}_q is the number of subspaces of dimension kk of a vector space of dimension nn over KK.✦ The triangular number b(n)b(n) of a natural number nn is b(n)=n(n+1)/2=(n+12)b(n) = n(n+1)/2 = \binom{n+1}{2}.

The isotropic exponent eN(t)e_N(t) of natural numbers t≤Nt \le N is the natural number eN(t)=b(N)+t(N−t)−b(N−t)=2Nt−3t2−t2.e_N(t) = b(N) + t(N - t) - b(N - t) = 2Nt - \frac{3t^2 - t}{2}.(3)✦ The Lagrangian constant CnC_n of a natural number nn is the real number Cn=(n+1)2nC_n = (n+1)\,2^n.✦

The Claim

Theorem 1. Let KK be a finite field with qq elements. For a vector space VV of dimension nn over KK, the number of Lagrangian subspaces of V⊕V*V \oplus V^* is |ℒ(V⊕V*)|=∑k=0n(nk)qqb(k).|\mathcal{L}(V \oplus V^*)| = \sum_{k=0}^{n} \binom{n}{k}_q\, q^{b(k)}.(4)✦ Suppose further that KK has odd characteristic, and let EE be a vector space of dimension 2N2N over KK with a nondegenerate alternating bilinear form ω\omega. The number of Lagrangian subspaces of EE satisfies qb(N)≤|ℒ(E)|≤CNqb(N).q^{b(N)} \le |\mathcal{L}(E)| \le C_N\, q^{b(N)}.(5)✦ If SS is an isotropic subspace of EE of dimension tt, the number of Lagrangian subspaces of EE containing SS satisfies qb(N−t)≤|{L∈ℒ(E):S⊆L}|≤CN−tqb(N−t).q^{b(N-t)} \le \bigl|\{L \in \mathcal{L}(E) : S \subseteq L\}\bigr| \le C_{N-t}\, q^{b(N-t)}.(6)✦ For 0≤t≤N0 \le t \le N, the number of isotropic subspaces of EE of dimension tt satisfies qeN(t)CN−t≤|ℐt(E)|≤2tCNqeN(t).\frac{q^{e_N(t)}}{C_{N-t}} \le |\mathcal{I}_t(E)| \le 2^t C_N\, q^{e_N(t)}.(7)✦ If AA is a Lagrangian subspace of EE and 0≤h≤N0 \le h \le N, the number of Lagrangian subspaces of EE meeting AA in dimension hh is |ℒh(A)|=(NN−h)qqb(N−h),|\mathcal{L}_h(A)| = \binom{N}{N-h}_q\, q^{b(N-h)},(8)✦ and it satisfies qb(N)−b(h)≤|ℒh(A)|≤2Nqb(N)−b(h).q^{b(N) - b(h)} \le |\mathcal{L}_h(A)| \le 2^N q^{b(N) - b(h)}.(9)✦ If LL, MM, L′L', M′M' are Lagrangian subspaces of EE with dim⁡(L∩M)=dim⁡(L′∩M′)\dim(L \cap M) = \dim(L' \cap M'), there is an invertible linear map g:E→Eg \colon E \to E with ω(gx,gy)=ω(x,y) for all x,y∈E,g(L)=L′,g(M)=M′.\omega(gx, gy) = \omega(x, y) \text{ for all } x, y \in E, \qquad g(L) = L', \qquad g(M) = M'.(10)✦

In the paper, the result reads: in a symplectic space of dimension 2N2N with LNL_N Lagrangian subspaces, a fixed isotropic subspace of dimension tt lies in exactly LN−tL_{N-t} of them, so that ϑN(t)=LN−t/LN\vartheta_N(t) = L_{N-t}/L_N and the number of isotropic subspaces of dimension tt is IN(t)=(LN/LN−t)(Nt)qI_N(t) = (L_N/L_{N-t})\binom{N}{t}_q; for a fixed Lagrangian subspace AA, exactly (Nh)qqb(N−h)\binom{N}{h}_q\, q^{b(N-h)} Lagrangian subspaces BB have dim⁡(A∩B)=h\dim(A \cap B) = h, and all ordered pairs with the same intersection dimension form one orbit; and for fixed NN, up to factors independent of qq, LN≍qb(N)L_N \asymp q^{b(N)}, ϑN(t)≍q−Nt+(t2)\vartheta_N(t) \asymp q^{-Nt+\binom{t}{2}}, IN(t)≍q2Nt−(3t2−t)/2I_N(t) \asymp q^{2Nt-(3t^2-t)/2} and πN,h≍q−b(h)\pi_{N,h} \asymp q^{-b(h)}, where πN,h\pi_{N,h} is the proportion of such BB among all LNL_N.

The statement gives the paper’s count of Lagrangian subspaces through an isotropic subspace, and each of its relations ≍\asymp, as two-sided bounds whose constants depend on NN and tt but not on qq.

What Is Checked

The claim is stated over the set ℒ(E)\mathcal{L}(E) of Lagrangian subspaces and the sets ℐt(E)\mathcal{I}_t(E) of isotropic subspaces of a 2N2N-dimensional space EE with a nondegenerate alternating form over a finite field of odd characteristic, the set of Lagrangian subspaces of V⊕V*V \oplus V^* for the canonical form (2) over any finite field, the Gaussian binomial coefficients (nk)q\binom{n}{k}_q counting subspaces of a given dimension, the isotropic exponent (3) and the Lagrangian constants CnC_n.