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 , has coefficient at , and every other tabloid in is strictly below in the fixed tabloid order. Consequently the standard polytabloids are linearly independent.
Facts & Assumptions
Given: A partition and a column-standard -tableau .
A tableau is column-standard when its entries strictly increase down each column (Tabloid and column orders for Specht straightening).
The tabloid order compares the row of the largest label placed in different rows (Tabloid and column orders for Specht straightening).
The polytabloid is the signed column sum (Column antisymmetrizers, polytabloids, and Specht modules).
A standard tableau has entries strictly increasing along rows and down columns (Tableaux and standard tableaux).
consists of the permutations preserving each row set of (Row and column stabilizers).
consists of the permutations preserving each column set of (Row and column stabilizers).
Proof
If and , then [F5] gives , so . 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 contributing to , and its coefficient is .
Let be nonidentity and let be its largest moved label. Then : the preimage differs from , and if it were larger than it would itself be a moved label larger than . By [F6], and lie in the same column of , so by [F1] the smaller label lies above . Under the left action, places in that higher node; every label larger than is fixed by . Thus is the largest label whose row changes, and [F2] gives . Every nonidentity term of is therefore strictly below .
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
- Charlotte Chan, Representation Theory of Symmetric Groups, Definition 4.8, Remark 4.10 and Theorem 4.11 proof, printed pp. 16-17 (standard reference, not scraped)
- Mark Wildon, Representation Theory of the Symmetric Group, Proposition 6.5, printed pp. 27-28 (standard reference, not scraped)