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.

Garnir straightening spans the complex Specht module

Statement

For every n≥0, partition λ⊢n, and λ-tableau t, the polytabloid et is a finite complex linear combination of standard λ-polytabloids. This is proved without using the later RSK identity.

Facts & Assumptions

Given: n≥0, λ⊢n, and a λ-tableau t.

[F1]

Column j has height λj′, and the column heights weakly decrease with j (Partitions, English diagrams, and conjugation).

[F2]

A tableau is standard exactly when its rows and columns strictly increase (Tableaux and standard tableaux).

[F3]

The left action is (σ⋅t)(i,j)=σ(t(i,j)) (Tableaux and standard tableaux).

[F4]

Ct consists of the permutations preserving each column set, so its elements act by permuting labels within columns (Row and column stabilizers).

[F5]
[F6]

Sλ is the complex span of all λ-polytabloids (Column antisymmetrizers, polytabloids, and Specht modules).

[F7]

Polytabloid covariance gives eσ⋅t=σ⋅et (Polytabloid covariance and the column sign rule).

[F8]

For γ∈Ct, γ⋅et=sgn⁡(γ)et (Polytabloid covariance and the column sign rule).

[F9]

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

[F10]

Column-standard tableaux have a finite strict total order, with s≺u exactly when the greatest label assigned to different columns is farther left in s than in u (Tabloid and column orders for Specht straightening).

[F11]

The adjacent-column Garnir relation accepts a supplied left-coset transversal containing the identity (Adjacent-column Garnir relation over C).

[F12]

If X,Y lie in adjacent columns and ∣X∣+∣Y∣>λj′, the corresponding Garnir sum annihilates et over C (Adjacent-column Garnir relation over C). For every such transversal T, (∑g∈Tsgn⁡(g)g)et=0

No Axiom of Choice (AC) is used. Column sorting, the inversion, and the Garnir representatives below are specified by unique rules on finite sets; there is no AC dependency to propagate.

Proof

technique · finite strong induction using Garnir straightening
1.1givenF3F4F5F7F8F9algebra

Given any λ-tableau t, sort the entries in each column increasingly to obtain the unique column-standard s with the same column sets. The rule π(t(i,j))=s(i,j) defines a unique π∈Ct with π⋅t=s, so by covariance and the column sign rule es=π⋅et=sgn⁡(π)et and hence et=sgn⁡(π)es. It remains to prove the claim for column-standard tableaux; when n=0, the unique empty tableau is already standard.

1.2givenF1F2F9algebra

Let s be column-standard but not standard. There is an adjacent row descent s(q,j)>s(q,j+1); take the lexicographically least such (q,j), put h=λj′, xr=s(r,j) for q≤r≤h, and ya=s(a,j+1) for 1≤a≤q. Because row q contains both boxes, q≤λj+1′≤h; column-standardness gives xq<⋯<xh, y1<⋯<yq, and xq>yq. Hence every x in X={xq,…,xh} exceeds every y in Y={y1,…,yq} and ∣X∣+∣Y∣=(h−q+1)+q=h+1>λj′.

2.1givenF7F11F12step 1.2algebra

Put Z=X∪Y and p=∣X∣. For each p-element subset A⊆Z, list X∖A={a1<⋯<ar} and A∖X={b1<⋯<br} and set gA=(a1 b1)⋯(ar br), with the empty product the identity. These are disjoint swaps and gA(X)=A. Since H=SX×SY preserves X, two elements of SZ lie in the same left coset gH exactly when their images of X agree; thus the gA form a canonical transversal and gX=1. Apply the Garnir relation and use covariance [F7] to rewrite its terms, isolating es=−∑A≠X, ∣A∣=psgn⁡(gA)egA⋅s.

3.1givenF3F4F7F8F9F10step 2.1algebra

For A≠X, the greatest element xA of X∖A is swapped with an element of Y and, under the left action, moves from column j of s to column j+1 of gA⋅s. Every other changed label is smaller: changed labels from Y are below every element of X, and xA is largest among the changed elements of X. Sort the columns of gA⋅s to obtain the unique column-standard uA with the same column sets; then xA remains in column j+1, so the finite column order gives s≺uA. The unique column permutation taking gA⋅s to uA, covariance, and the column sign rule give egA⋅s=±euA.

4.1givenF1F2F10step 1.2step 2.1step 3.1base

The base case is a greatest column-standard tableau. If it were nonstandard, step 1.2 would give nonempty X,Y, so 0<∣X∣<∣X∪Y∣ and step 2.1 has a nonidentity representative; step 3.1 would then construct a strictly later column-standard tableau. Thus the greatest tableau is standard, and its polytabloid already has the required form.

5.1givenF2F10step 2.1step 3.1step 4.1ih

For a column-standard s, assume as the induction hypothesis that every later u has eu equal to a finite complex linear combination of standard polytabloids. [ih] If s is standard the claim is immediate; otherwise step 2.1 expresses es as a finite sum of egA⋅s and step 3.1 rewrites each as ±euA with s≺uA. The induction hypothesis then proves the claim for s.

6.1

Finite reverse induction in the order of [F10] now proves the claim for every column-standard tableau; step 1.1 extends it to every tableau. Since Sλ is the span of all polytabloids by [F6], the standard polytabloids span Sλ. The empty shape is included, all sums are finite, and RSK is not used. [given, F6, F10, step 1.1, step 5.1, discharge-induction] □

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