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 , partition , and -tableau , the polytabloid is a finite complex linear combination of standard -polytabloids. This is proved without using the later RSK identity.
Facts & Assumptions
Given: , , and a -tableau .
Column has height , and the column heights weakly decrease with (Partitions, English diagrams, and conjugation).
A tableau is standard exactly when its rows and columns strictly increase (Tableaux and standard tableaux).
The left action is (Tableaux and standard tableaux).
consists of the permutations preserving each column set, so its elements act by permuting labels within columns (Row and column stabilizers).
is the complex span of all -polytabloids (Column antisymmetrizers, polytabloids, and Specht modules).
Polytabloid covariance gives (Polytabloid covariance and the column sign rule).
A tableau is column-standard when its entries strictly increase down each column (Tabloid and column orders for Specht straightening).
Column-standard tableaux have a finite strict total order, with exactly when the greatest label assigned to different columns is farther left in than in (Tabloid and column orders for Specht straightening).
The adjacent-column Garnir relation accepts a supplied left-coset transversal containing the identity (Adjacent-column Garnir relation over C).
If lie in adjacent columns and , the corresponding Garnir sum annihilates over (Adjacent-column Garnir relation over C). For every such transversal ,
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
Given any -tableau , sort the entries in each column increasingly to obtain the unique column-standard with the same column sets. The rule defines a unique with , so by covariance and the column sign rule and hence . It remains to prove the claim for column-standard tableaux; when , the unique empty tableau is already standard.
Let be column-standard but not standard. There is an adjacent row descent ; take the lexicographically least such , put , for , and for . Because row contains both boxes, ; column-standardness gives , , and . Hence every in exceeds every in and .
Put and . For each -element subset , list and and set , with the empty product the identity. These are disjoint swaps and . Since preserves , two elements of lie in the same left coset exactly when their images of agree; thus the form a canonical transversal and . Apply the Garnir relation and use covariance [F7] to rewrite its terms, isolating .
For , the greatest element of is swapped with an element of and, under the left action, moves from column of to column of . Every other changed label is smaller: changed labels from are below every element of , and is largest among the changed elements of . Sort the columns of to obtain the unique column-standard with the same column sets; then remains in column , so the finite column order gives . The unique column permutation taking to , covariance, and the column sign rule give .
The base case is a greatest column-standard tableau. If it were nonstandard, step 1.2 would give nonempty , so 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.
For a column-standard , assume as the induction hypothesis that every later has equal to a finite complex linear combination of standard polytabloids. [ih] If is standard the claim is immediate; otherwise step 2.1 expresses as a finite sum of and step 3.1 rewrites each as with . The induction hypothesis then proves the claim for .
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 is the span of all polytabloids by [F6], the standard polytabloids span . 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.