OctoInformBeta

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

Proposition 5.3 [Mass of ordered triple orbits]: Symplectic orbits have at least μD−1q3b(D)−C\mu_D^{-1}q^{3b(D)-C} elements once q≥4λDq\ge 4\lambda_D; in odd characteristic, profile classes hold at most φDq3b(D)−C\varphi_D q^{3b(D)-C} triples

Defect bounds for orbits and profiles of Lagrangian triples.

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

Let KK be a finite field with qq elements and EE a vector space of dimension 2D2D over KK with a nondegenerate alternating bilinear form ω\omega. An ordered triple (L,M,N)(L,M,N) of Lagrangian subspaces of EE has four intersection dimensions: that of L∩M∩NL\cap M\cap N and those of the three pairwise intersections. Fix these four numbers. How many triples realize them, how many triples lie in one orbit of the symplectic group, and in how many ways does a fixed pair (L,M)(L,M) extend to a triple with the prescribed numbers? Each count is compared with a power of qq, up to a factor depending on DD alone, and the exponents involve one quantity read off from the four dimensions, the defect.

Lagrangians, Profiles and Orbits

A Lagrangian subspace of EE is a subspace LL of EE equal to its own orthogonal: L⟂={y∈E:ω(x,y)=0for allx∈L}=L.L^{\perp}=\{y\in E:\ \omega(x,y)=0\ \text{for all}\ x\in L\}=L.(1)✦ The set ℒ(E)\mathcal L(E) of Lagrangian subspaces of EE is the set of all subspaces LL of EE satisfying (1).

The dimension profile of an ordered triple (L,M,N)(L,M,N) of subspaces of EE is the quadruple of natural numbers (c,u,v,w)=(dim⁡(L∩M∩N),dim⁡(L∩M),dim⁡(L∩N),dim⁡(M∩N)).(c,u,v,w)=\bigl(\dim(L\cap M\cap N),\ \dim(L\cap M),\ \dim(L\cap N),\ \dim(M\cap N)\bigr).(2) For natural numbers c,u,v,wc,u,v,w, the profile class 𝒯(c,u,v,w)\mathcal T(c,u,v,w) is the set of ordered triples in ℒ(E)3\mathcal L(E)^3 with dimension profile (c,u,v,w)(c,u,v,w).✦ For L,M∈ℒ(E)L,M\in\mathcal L(E) and natural numbers c,v,wc,v,w, the completion set 𝒫L,M(c,v,w)\mathcal P_{L,M}(c,v,w) of the pair (L,M)(L,M) is the set of N∈ℒ(E)N\in\mathcal L(E) with dim⁡(L∩M∩N)=c,dim⁡(L∩N)=v,dim⁡(M∩N)=w.\dim(L\cap M\cap N)=c,\qquad \dim(L\cap N)=v,\qquad \dim(M\cap N)=w.(3)✦

The symplectic group Sp(E,ω)\mathrm{Sp}(E,\omega) is the group of linear automorphisms gg of EE with ω(gx,gy)=ω(x,y)\omega(gx,gy)=\omega(x,y) for all x,y∈Ex,y\in E. The ordered orbit 𝒪(L,M,N)\mathcal O(L,M,N) of an ordered triple (L,M,N)(L,M,N) of subspaces of EE is its orbit under this group acting on all three entries at once: 𝒪(L,M,N)={(gL,gM,gN):g∈Sp(E,ω)}.\mathcal O(L,M,N)=\{(gL,gM,gN):\ g\in\mathrm{Sp}(E,\omega)\}.(4)✦

Let b(n)=n(n+1)/2b(n)=n(n+1)/2 be the nnth triangular number. The defect of a quadruple (c,u,v,w)(c,u,v,w) of natural numbers is C(c,u,v,w)=(D+1)c+b(u−c)+b(v−c)+b(w−c),C(c,u,v,w)=(D+1)\,c+b(u-c)+b(v-c)+b(w-c),(5)✦ and the defect C(L,M,N)C(L,M,N) of an ordered triple of subspaces of EE is the defect of its dimension profile.

The Lagrangian constant λD\lambda_D, the pair orbit constant αD\alpha_D, the orbit mass constant μD\mu_D, the profile mass constant ρD\rho_D and the full profile constant φD\varphi_D are the real numbers λD=(D+1)2D,αD=8⋅2D4DλD3,μD=λDαD,ρD=4DλD4,φD=2DλDρD.\lambda_D=(D+1)\,2^D,\quad \alpha_D=8\cdot 2^D\,4^D\lambda_D^{3},\quad \mu_D=\lambda_D\,\alpha_D,\quad \rho_D=4^D\lambda_D^{4},\quad \varphi_D=2^D\lambda_D\,\rho_D.(6)

The Claim

Theorem 1. Let KK be a finite field with qq elements, and let EE be a vector space of dimension 2D2D over KK with a nondegenerate alternating bilinear form ω\omega.

  1. If q≥4λDq\ge 4\lambda_D, then for all Lagrangian subspaces LL, MM, NN of EE the ordered orbit of (L,M,N)(L,M,N) has |𝒪(L,M,N)|≥μD−1q3b(D)−C(L,M,N).|\mathcal O(L,M,N)|\ \ge\ \mu_D^{-1}\,q^{3b(D)-C(L,M,N)}.(7)✦

  2. If KK has odd characteristic, then for natural numbers c≤Dc\le D and u,v,wu,v,w, |𝒯(c,u,v,w)|≤φDq3b(D)−C(c,u,v,w).|\mathcal T(c,u,v,w)|\ \le\ \varphi_D\,q^{3b(D)-C(c,u,v,w)}.(8)✦

  3. If KK has odd characteristic, then for Lagrangian subspaces LL, MM of EE with h=dim⁡(L∩M)h=\dim(L\cap M) and natural numbers c≤Dc\le D and v,wv,w, |𝒫L,M(c,v,w)|≤φDqb(h)+b(D)−C(c,h,v,w).|\mathcal P_{L,M}(c,v,w)|\ \le\ \varphi_D\,q^{b(h)+b(D)-C(c,h,v,w)}.(9)✦

In the paper, the result reads: for three independent uniform Lagrangian subspaces of EE, every feasible profile has probability OD(q−C)O_D(q^{-C}), with CC its defect (5); every occurring ordered symplectic orbit 𝒪\mathcal O of that profile has κDq−C≤ℙ(𝒪)≤κD−1q−C\kappa_D\,q^{-C}\le\mathbb P(\mathcal O)\le\kappa_D^{-1}q^{-C}, with κD\kappa_D independent of qq and of the orbit; and, conditional on a fixed ordered pair with intersection dimension hh, completing a specified profile has probability OD(qb(h)−C)O_D(q^{b(h)-C}).

What Is Checked

The bounds (7), (8) and (9) are stated over the Lagrangian subspaces of a 2D2D-dimensional space over a finite field with a nondegenerate alternating form, the ordered orbits of triples under the symplectic group, the profile classes and completion sets fixed by intersection dimensions, the defect (5) and the constants (6).