Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6-luna)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

A maximal stabilizer label space is self-dual

Statement

Let V=F22n have the standard symplectic form ω((x,z),(x′,z′))=x⋅z′+z⋅x′. If L≤V is isotropic and r=dim⁡L, then

dim⁡L⊥=2n−r.

Consequently r≤n, and if r=n then

L⊥:={v∈V:ω(v,ℓ)=0 for every ℓ∈L}=L.

Facts & Assumptions

Given: A finite-dimensional space V=F22n, the stated form, and an isotropic subspace L≤V of dimension r.

[F1]

For n≥1, Binary symplectic form supplies the displayed coordinate formula and bilinearity, alternation, and nondegeneracy. For n=0, V={0} and the displayed form is the unique zero form.

[F2]

Rank-nullity: dim⁡FV=nullity⁡T+rank⁡T: for a linear map on finite-dimensional spaces, dimension of the domain is nullity plus rank.

[F3]

If dim⁡FV=n and U is a linear subspace of V, then U is finite-dimensional, dim⁡FU≤n, and dim⁡FU=n if and only if U=V: every finite independent list extends to a basis in finite dimension without choice, and a subspace with the same dimension as its ambient space equals the ambient space.

Proof

Given: The data in the Statement.

1.1givenF1algebra

If n=0, then V=L=L⊥={0} and r=0, so dim⁡L⊥=0=2n−r, r≤n, and L⊥=L. Hence the result holds.

1.2F1givenalgebra

Assume now n≥1. If v=(x,z)∈V pairs to zero with every vector, pairing with (ej,0) and (0,ej) gives zj=xj=0 for every j. More generally, for any linear functional ϕ on V, set aj=ϕ(ej,0) and bj=ϕ(0,ej). Then v=(b,a) satisfies ω(v,(x′,z′))=b⋅z′+a⋅x′=ϕ(x′,z′) by linearity. Thus v↦ω(v,⋅) is both injective and onto.

2.1F2F3step 1.2choose

Put r=dim⁡L and choose a basis ℓ1,…,ℓr of L. Extend it to a basis of V using [F3]. For any y∈F2r, define a linear functional on this basis by ϕ(ℓj)=yj and by zero on the added basis vectors. Step 1.2 supplies v∈V with ω(v,⋅)=ϕ, so T:V→F2r, T(v)=(ω(v,ℓj))j=1r, is onto. Its kernel is L⊥, and [F2] gives dim⁡L⊥=2n−r. This includes r=0, where both the basis and F2r are empty or zero-dimensional.

3.1givenF3step 2.1algebra

For n≥1, isotropy gives L⊆L⊥. Comparing dimensions with step 2.1 gives r≤2n−r, hence r≤n. If r=n, both subspaces have dimension n, so [F3] gives L=L⊥. This argument uses only finite basis extension and no choice principle.

4.1step 1.1step 1.2step 3.1∎

Step 1.1 proves the result for n=0, and step 1.2 and step 2.1 and step 3.1 prove it for n≥1. These cases exhaust all dimensions in the Statement.

Sources

The symplectic label space and its self-orthogonality are treated in de Wolf §20.1 and Aaronson–Gottesman §II. The dimension argument above is supplied locally from the current batch-15 symplectic-form definition; that supplier is present as a draft body and is not independently accepted.

Depends on

Used by

Dependency tree · two levels

39 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources