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.
Polytabloids of shape
Statement
In , let be the tabloid whose second row is , for . For and , the standard polytabloids are and . Every -polytabloid is one of , , and , and form a basis of .
Facts & Assumptions
Given: Work over with the shape and entries .
The tabloids form a basis of (Young subgroups, tabloids, and permutation modules).
Two tableaux define the same tabloid exactly when their row sets agree (Young subgroups, tabloids, and permutation modules).
A tableau is standard when entries strictly increase along rows and down columns (Tableaux and standard tableaux).
The column stabilizer consists of the permutations preserving each column set (Row and column stabilizers).
The column antisymmetrizer is the signed sum over the column stabilizer, , and is the span of all -polytabloids (Column antisymmetrizers, polytabloids, and Specht modules).
Sign is raised to the inversion number, and the Specht definition uses this sign after the canonical relabelling (Inversions, inversion number, the sign , and even and odd permutations, Column antisymmetrizers, polytabloids, and Specht modules).
For a partition of , the standard polytabloids form a basis of the complex Specht module (Standard polytabloids form a basis of a complex Specht module).
No form of the Axiom of Choice is used; the calculation explicitly lists a finite set of tableaux.
Proof
The three tabloids are : the second row is a singleton, and its label determines the first row as the complementary pair. They are distinct by [F2], so they are exactly the tabloid basis of [F1].
Write for a tableau with first row and second row , where . Its columns are and , so [F4] gives . The three transpositions, in one-line notation on the labels , are , , and , with respectively , , and inversions, and the order-preserving relabelling preserves these counts. Thus [F6] gives , and [F5] yields . The second row of is , so applying changes it to and .
Applying step 1.2 to all six tableaux gives , , , , , and . These are precisely the three listed differences and their negatives.
The row and column inequalities in [F3] leave exactly and as standard tableaux. Their polytabloids and are linearly independent: in a relation , the coefficients of the distinct basis vectors and force .
By [F7], the standard polytabloids of shape form a basis of ; step 2.2 identifies that standard family as exactly . Together with the six explicit calculations in step 2.1, this proves the Statement.
Depends on
- Young subgroups, tabloids, and permutation modules
- Tableaux and standard tableaux
- Row and column stabilizers
- Column antisymmetrizers, polytabloids, and Specht modules
- Inversions, inversion number, the sign $\operatorname{sgn}(\sigma)=(-1)^{\operatorname{inv}(\sigma)}$, and even and odd permutations
- Standard polytabloids form a basis of a complex Specht module
Used by
- All three Specht modules of S₃ Example
Dependency tree · two levels
19 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, Remark 3.9 and its explicit shape-(2,1) polytabloid calculations, printed p. 12 (standard reference, not scraped)
- Mark Wildon, Representation Theory of the Symmetric Group, Definition 2.4 and Example 2.6(B), printed pp. 5-6 (standard reference, not scraped)