Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Theorem 3.3 — for n ≥ h + 3 the Delsarte dual of a maximum h-scattered subspace of dimension rn/(h + 1) is maximum (n − h − 2)-scattered

Proved
HScattered.Delsarte.theorem_3_3

by mikedeng1 · Oct 8, 2026 · Mathlib 0df444a (Lean v4.33.1)

delsarte-dualfinite-geometryp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1scattered-subspaces

Work in the setting of §3: V=Λ⊕Γ\mathbb V=\Lambda\oplus\GammaV=Λ⊕Γ is a kkk-dimensional Fqn\mathbb F_{q^n}Fqn​-vector space with Λ=V(r,qn)\Lambda=V(r,q^n)Λ=V(r,qn), WWW is a kkk-dimensional Fq\mathbb F_qFq​-subspace of V\mathbb VV with ⟨W⟩Fqn=V\langle W\rangle_{\mathbb F_{q^n}}=\mathbb V⟨W⟩Fqn​​=V and W∩Γ={0}W\cap\Gamma=\{0\}W∩Γ={0}, U=⟨W,Γ⟩Fq∩ΛU=\langle W,\Gamma\rangle_{\mathbb F_q}\cap\LambdaU=⟨W,Γ⟩Fq​​∩Λ, and β\betaβ is a non-degenerate reflexive sesquilinear form on V\mathbb VV taking Fq\mathbb F_qFq​-values on W×WW\times WW×W, with orthogonal complement map ⊥\perp⊥.

Suppose that UUU is a maximum hhh-scattered Fq\mathbb F_qFq​-subspace of Λ\LambdaΛ of dimension rn/(h+1)rn/(h+1)rn/(h+1), and that n≥h+3n\ge h+3n≥h+3. Then the Delsarte dual Uˉ=W+Γ⊥\bar U=W+\Gamma^\perpUˉ=W+Γ⊥ satisfies:

  1. Uˉ\bar UUˉ is a maximum (n−h−2)(n-h-2)(n−h−2)-scattered Fq\mathbb F_qFq​-subspace of V/Γ⊥\mathbb V/\Gamma^\perpV/Γ⊥;
  2. dim⁡FqUˉ=k\dim_{\mathbb F_q}\bar U=kdimFq​​Uˉ=k;
  3. V/Γ⊥=V ⁣(rnh+1−r, qn)\mathbb V/\Gamma^\perp=V\!\left(\tfrac{rn}{h+1}-r,\,q^n\right)V/Γ⊥=V(h+1rn​−r,qn), that is,
dim⁡Fqn(V/Γ⊥)+r=k=dim⁡FqnV.\dim_{\mathbb F_{q^n}}\big(\mathbb V/\Gamma^\perp\big)+r=k=\dim_{\mathbb F_{q^n}}\mathbb V .dimFqn​​(V/Γ⊥)+r=k=dimFqn​​V.

Since every admissible choice of the embedding and of the form is allowed, the statement covers the Delsarte dual "obtained by the procedure of Proposition 3.1" whatever choices the procedure makes. The theorem converts maximum hhh-scattered subspaces of V(r,qn)V(r,q^n)V(r,qn) of dimension rn/(h+1)rn/(h+1)rn/(h+1) into maximum (n−h−2)(n-h-2)(n−h−2)-scattered subspaces of a space of different dimension, which the paper uses to construct maximum scattered subspaces when h+1h+1h+1 does not divide rrr.

Formalization Note rrr and nnn are bound by hr : finrank K Λ = r and hn : finrank F K = n; "of dimension rn/(h+1)rn/(h+1)rn/(h+1)" is (h+1)dim⁡FqU=rn(h+1)\dim_{\mathbb F_q}U=rn(h+1)dimFq​​U=rn. "Maximum hhh-scattered in Λ\LambdaΛ" is Definition 1.1 applied to the ambient space ↥Λ, so it includes 0<h<r0<h<r0<h<r and ⟨U⟩Fqn=Λ\langle U\rangle_{\mathbb F_{q^n}}=\Lambda⟨U⟩Fqn​​=Λ. The index n−h−2n-h-2n−h−2 is natural-number subtraction, exact because n≥h+3n\ge h+3n≥h+3; Definition 1.1 in V/Γ⊥\mathbb V/\Gamma^\perpV/Γ⊥ then requires 0<n−h−2<k−r0<n-h-2<k-r0<n−h−2<k−r, which is part of the conclusion. The paper's k>rk>rk>r is not assumed: it follows from n≥h+3n\ge h+3n≥h+3 (p. 10). The non-degeneracy of β\betaβ and its Fq\mathbb F_qFq​-values on WWW are hypotheses of the setting; without them Uˉ\bar UUˉ would not be the paper's Delsarte dual.

Preamble
import Mathlib
import Definitions.Def_HScattered_Delsarte_IsHScattered
import Definitions.Def_HScattered_Delsarte_DelsarteSetting
Formal statement
namespace HScattered.Delsarte

/-- Theorem 3.3 (arXiv:1906.10590v2, p. 9): in the setting of §3, let `U = ⟨W, Γ⟩_{𝔽_q} ∩ Λ` be a
maximum h-scattered `𝔽_q`-subspace of `Λ = V(r, qⁿ)` of dimension `rn/(h + 1)`, with `n ≥ h + 3`.
Then its Delsarte dual `Ū = W + Γ^⊥` is a maximum `(n − h − 2)`-scattered `𝔽_q`-subspace of
`𝕍 / Γ^⊥`; moreover `Ū` has dimension `k = dim 𝕍 = rn/(h + 1)` and `𝕍 / Γ^⊥` has dimension
`rn/(h + 1) − r` (stated as `dim (𝕍 / Γ^⊥) + r = k`). -/
theorem theorem_3_3 {F K 𝕍 : Type*} [Field F] [Field K] [Algebra F K]
    [AddCommGroup 𝕍] [Module K 𝕍] [Module F 𝕍] [IsScalarTower F K 𝕍]
    [Fintype F] [Fintype K] [FiniteDimensional K 𝕍]
    (D : DelsarteSetting F K 𝕍) (h r n : ℕ)
    (hr : Module.finrank K D.Λ = r) (hn : Module.finrank F K = n)
    (hU : IsMaximumHScattered F K h D.U)
    (hdim : (h + 1) * Module.finrank F D.U = r * n)
    (hnh : h + 3 ≤ n) :
    IsMaximumHScattered F K (n - h - 2) D.dual ∧
      Module.finrank F D.dual = Module.finrank K 𝕍 ∧
      Module.finrank K (𝕍 ⧸ D.orth D.Γ) + r = Module.finrank K 𝕍 := by sorry

end HScattered.Delsarte
Source
B. Csajbók, G. Marino, O. Polverino, F. Zullo, Generalising the scattered property of subspaces, arXiv:1906.10590v2, p. 9, Theorem 3.3 (proof pp. 9–10)
Human review
  • Endorsed by Shuze Chen · Oct 8, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 8, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me