Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6-sol)audited 2026-09-30
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.

Leading tabloid of a column-standard polytabloid

Statement

For a column-standard λ-tableau t, et has coefficient 1 at {t}, and every other tabloid in et is strictly below {t} in the fixed tabloid order. Consequently the standard polytabloids are linearly independent.

Facts & Assumptions

Given: A partition λ⊢n and a column-standard λ-tableau t.

[F1]

A tableau is column-standard when its entries strictly increase down each column (Tabloid and column orders for Specht straightening).

[F2]

The tabloid order compares the row of the largest label placed in different rows (Tabloid and column orders for Specht straightening).

[F3]

The polytabloid is the signed column sum et=∑γ∈Ctsgn⁡(γ)γ⋅{t} (Column antisymmetrizers, polytabloids, and Specht modules).

[F4]

A standard tableau has entries strictly increasing along rows and down columns (Tableaux and standard tableaux).

[F5]

Rt consists of the permutations preserving each row set of t (Row and column stabilizers).

[F6]

Ct consists of the permutations preserving each column set of t (Row and column stabilizers).

Proof

technique · direct
1.1givenF3F5algebra

If γ∈Ct and γ⋅{t}={t}, then [F5] gives γ∈Rt, so γ∈Ct∩Rt. A permutation in this intersection preserves both the row and column of every entry; each row-column intersection contains at most one node, so it fixes every label and is the identity. Thus the identity is the only term of et contributing to {t}, and its coefficient is sgn⁡(1)=1.

1.2givenF1F2F3F6algebra

Let γ∈Ct be nonidentity and let m be its largest moved label. Then γ−1(m)<m: the preimage differs from m, and if it were larger than m it would itself be a moved label larger than m. By [F6], γ−1(m) and m lie in the same column of t, so by [F1] the smaller label lies above m. Under the left action, γ⋅t places m in that higher node; every label larger than m is fixed by γ. Thus m is the largest label whose row changes, and [F2] gives {γ⋅t}<{t}. Every nonidentity term of et is therefore strictly below {t}.

2.1F2F4step 1.1step 1.2construct∎

Distinct standard tableaux have distinct tabloids: their entries are already increasing within each row by [F4], so each row set determines its row uniquely. In a nontrivial linear relation among standard polytabloids, choose the greatest leading tabloid among those with nonzero coefficient; the finite total order [F2] gives this element. By steps 1.1–1.2, its coefficient in the relation is exactly the nonzero coefficient of its own polytabloid, since every other participating leading tabloid is smaller and all its terms are smaller still. This contradicts the relation. Hence the standard polytabloids are linearly independent.

Depends on

Used by

Dependency tree · two levels

7 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