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 be algebraically closed of characteristic zero. Let have dimension with a nondegenerate symmetric form and let , or let with a nondegenerate alternating form and let . For each , identify the multidegree- component of with invariant multilinear forms on labelled vectors, using the form to identify with . For a perfect matching, write every pair as and contract it as ; this fixes the symplectic signs. For , these forms are spanned by the resulting pairwise contractions, one for each perfect matching of the labels; for odd the invariant space is zero. In the orthogonal case all relations among these contractions are generated by 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 on label subsets, multiplied by contractions on the remaining labels. These contractions are linearly independent exactly when for and for .
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.
Polynomial invariants of the full orthogonal and symplectic groups: the invariant ring and its kernel are the stated Gram-coordinate ring and rank ideal.
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.
Exact symmetric-minor and alternating-Pfaffian rank ideals: the ideals in [F1] are the exact prime rank ideals.
Proof
Give the polynomial ring on 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 (degree on a symmetric diagonal). The surjection in [F1] is multigraded, hence its restriction in degree is surjective: take a polynomial preimage and retain only its degree- 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 . The degree- polynomials on 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.
Using the exact ideals in [F3], the kernel of this restricted map is the degree- 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 -element row and column sets times matching monomials in unused labels; for the alternating ring it is spanned by -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.
If in the symmetric case, there are fewer than labels, so the determinant relation family of step 2.1 is empty and the contractions are independent. If , choose disjoint sets of size , expand , and multiply by a matching on the other labels. Different determinant permutations produce different matchings because and are disjoint. Their coefficients are , so this is a nonzero formal linear combination of distinct matching monomials, but its image is zero. Thus independence fails precisely beyond .
If in the alternating case, there are fewer than labels, so the relation family is empty. If , choose 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 . This is a nonzero formal relation whose contraction vanishes. Hence independence holds exactly for . At there is one empty matching, mapping to the nonzero scalar , 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
- Lehrer and Zhang, The Brauer Category and Invariant Theory, Theorems 4.1 and 4.6 (standard reference, not scraped)
- Goodman, Multiplicity-Free Spaces and Schur-Weyl-Howe Duality, Theorem 7.4 and proof (standard reference, not scraped)