Alphabeta Math
TheoremStatement: 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.

Multilinear orthogonal and symplectic FFT/SFT

Statement

Assume the Axiom of Choice (The Axiom of Choice).

Let k be algebraically closed of characteristic zero. Let V have dimension m≥1 with a nondegenerate symmetric form and let G=O(V), or let dim⁡V=2n≥2 with a nondegenerate alternating form and let G=Sp(V). For each t≥0, identify the multidegree-(1,…,1) component of k[Vt]G with invariant multilinear forms on t labelled vectors, using the form to identify V with V∗. For a perfect matching, write every pair as i<j and contract it as B(vi,vj); this fixes the symplectic signs. For t=2r, these forms are spanned by the resulting pairwise contractions, one for each perfect matching of the labels; for odd t the invariant space is zero. In the orthogonal case all relations among these contractions are generated by (m+1)×(m+1) Gram determinants on disjoint ordered label sets, multiplied by contractions on the remaining labels. In the symplectic case all relations are generated by Pfaffians of size 2n+2 on label subsets, multiplied by contractions on the remaining labels. These contractions are linearly independent exactly when r≤m for O(V) and r≤n for Sp(V).

Facts & Assumptions

Given: The Axiom of Choice and the polynomial FFT/SFT and rank-ring statements cited below, with full-group and algebraic-group-invariant conventions.

[F1]

Polynomial invariants of the full orthogonal and symplectic groups: the invariant ring and its kernel are the stated Gram-coordinate ring and rank ideal.

[F2]

Multilinear components of symmetric-minor and Pfaffian ideals: the multilinear component of each rank ideal is spanned by exactly the stated determinant/Pfaffian products and leftover matchings.

[F3]

Exact symmetric-minor and alternating-Pfaffian rank ideals: the ideals in [F1] are the exact prime rank ideals.

Proof

1.1givenF1algebra

Give the polynomial ring on Vt the grading by degree in each vector slot. The group coaction preserves this grading, so its kernel equation for invariance holds separately in every multidegree. Formal Gram coordinates have degree ei+ej (degree 2ei on a symmetric diagonal). The surjection in [F1] is multigraded, hence its restriction in degree 1=(1,…,1) is surjective: take a polynomial preimage and retain only its degree-1 component. A monomial of that degree uses each label once, so it is exactly a perfect-matching product of off-diagonal coordinates. There are no such monomials for odd t. The degree-1 polynomials on Vt are exactly multilinear forms, and invariance for the coaction is exactly invariance of these forms. This proves the spanning assertion and the odd-degree vanishing.

2.1F1F2F3step 1.1algebra

Using the exact ideals in [F3], the kernel of this restricted map is the degree-1 component of the kernel in [F1], since the map preserves grading. [F2] computes it: for the symmetric ring it is spanned by determinants on disjoint (m+1)-element row and column sets times matching monomials in unused labels; for the alternating ring it is spanned by (2n+2)-Pfaffians times matching monomials in unused labels. Applying the polynomial map turns these monomials into exactly the contractions in the Statement, with each pair written in increasing order. Thus these spans give every relation, including the symplectic signs.

3.1step 2.1constructalgebra

If r≤m in the symmetric case, there are fewer than 2(m+1) labels, so the determinant relation family of step 2.1 is empty and the contractions are independent. If r≥m+1, choose disjoint sets I,J of size m+1, expand det⁡ZI,J, and multiply by a matching on the other 2r−2m−2 labels. Different determinant permutations produce different matchings because I and J are disjoint. Their coefficients are ±1, so this is a nonzero formal linear combination of distinct matching monomials, but its image is zero. Thus independence fails precisely beyond r=m.

4.1step 2.1constructalgebra∎

If r≤n in the alternating case, there are fewer than 2n+2 labels, so the relation family is empty. If r≥n+1, choose 2n+2 labels, expand their principal Pfaffian, and multiply by any matching on the unused labels. Each term of the Pfaffian is a distinct matching with coefficient ±1. This is a nonzero formal relation whose contraction vanishes. Hence independence holds exactly for r≤n. At r=0 there is one empty matching, mapping to the nonzero scalar 1, in both branches.

Depends on

Used by

Dependency tree · two levels

13 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