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.
Column collision cancels antisymmetrization
Statement
Let have shape and let be a -tabloid of the same . If two entries lie in one row of and in one column of , then
Facts & Assumptions
Given: An integer , partitions , a -tableau , a -tabloid , and distinct labels lying in one row of and one column of .
The row stabilizer preserves each row set, and the column stabilizer preserves each column set (Row and column stabilizers).
A tabloid records row sets, so the order of entries within each row is forgotten (Young subgroups, tabloids, and permutation modules).
The column antisymmetrizer is (Column antisymmetrizers, polytabloids, and Specht modules).
The sign function is a group homomorphism (The sign is a homomorphism , surjective exactly when ).
Sign is defined by (Inversions, inversion number, the sign , and even and odd permutations).
The library's sign convention is transported by the canonical relabelling from the finite-ordinal convention (Column antisymmetrizers, polytabloids, and Specht modules).
Proof
Put . Since are in the same column of , preserves every column set and lies in by [F1]. Since they are in the same row of , it preserves every row set of ; therefore by [F1,F2].
The labels are distinct, so . The canonical relabelling in [F6] preserves order and inversion number. If , the one-line permutation for has one inversion from and two inversions for each intermediate label, so its inversion number is , which is odd. Thus by [F5]. Order permutations by one-line notation and take the least element in each right coset of . These canonical representatives partition into pairs , whence by [F3,F4]. The least representative is uniquely defined in each finite coset, so no choice principle is used.
Applying the last expression to , every term is zero because by step 1.1. Thus , as claimed.
Depends on
- Column antisymmetrizers, polytabloids, and Specht modules
- Row and column stabilizers
- Young subgroups, tabloids, and permutation modules
- The sign is a homomorphism $S_n\to\{+1,-1\}$, surjective exactly when $n\ge 2$
- Inversions, inversion number, the sign $\operatorname{sgn}(\sigma)=(-1)^{\operatorname{inv}(\sigma)}$, and even and odd permutations
Used by
Dependency tree · two levels
15 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, Theorem 4.1(a) proof, printed p. 15 (standard reference, not scraped)
- David A. Craven, Groups, Geometries and Representation Theory, Section 2.1, printed pp. 19-20 (standard reference, not scraped)