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.
Homomorphisms from Specht to Young permutation modules obey dominance
Statement
For over , a nonzero -map implies . At , every -map is a scalar multiple of the inclusion; equivalently,
Facts & Assumptions
Given: , partitions , and a complex -module homomorphism .
Each is a finite-dimensional complex representation of (Young subgroups, tabloids, and permutation modules).
The -tabloids form a basis of , with the linear extension of the left -action (Young subgroups, tabloids, and permutation modules).
For a -tableau , , , and is the complex span of the (Column antisymmetrizers, polytabloids, and Specht modules).
Every is nonzero, since its coefficient at is (Column antisymmetrizers, polytabloids, and Specht modules).
is an -subrepresentation generated by any one (Polytabloid covariance and the column sign rule).
A subrepresentation is a linear subspace stable under each group element (Subrepresentations, direct sums of representations, and irreducibility).
For a finite group over a field whose characteristic does not divide the group order, every subrepresentation has a complementary subrepresentation; this applies over (Maschke's theorem for finite groups over fields whose characteristic does not divide ).
The space consists of complex-linear -equivariant maps and is a subspace of the complex vector space of linear maps (Intertwiners, the spaces and , equivalent representations, and faithful representations).
A complex-linear map is -equivariant exactly when it is a -module homomorphism (For a commutative ring , -linear -actions are exactly the compatible left -module structures).
If , then (Nonzero antisymmetrizer image detects dominance).
For every -tableau , (The antisymmetrizer image in its own tabloid module is one-dimensional).
means every prefix sum of is at least the corresponding prefix sum of (Dominance order on partitions).
Every shape has a canonical standard row-filled tableau (Young subgroups, tabloids, and permutation modules).
The label set is finite (empty when ), and the set of bijections of a finite set is finite; hence is finite (The natural numbers (von Neumann), Young subgroups, tabloids, and permutation modules, A finite set with has exactly bijections onto itself, and bijections onto any set of the same cardinality).
No form of the Axiom of Choice is used. The proof uses one complement supplied by Maschke's theorem and existential witnesses from spanning families; it does not choose from an arbitrary indexed family.
Proof
By [F1] and [F15], is a finite group; by [F2], is a finite-dimensional complex representation; by [F6]-[F7], is a subrepresentation. Since does not divide , [F8] gives a subrepresentation with .
Define by for . The direct sum makes a well-defined linear projection with ; since both summands are stable, for every , so is equivariant.
Set . By [F9]-[F10] and step 2.1, is a -module homomorphism, and .
If , some -tableau has because the polytabloids span by [F4]. The tabloid is a basis vector by [F3]; then [F4] and step 3.1 give , so .
If , step 4.1 and [F11] imply , which by [F13] is the stated dominance order; if , the nonzero-map implication is vacuous.
Suppose and , and use the tableau from step 4.1. By [F12], ; since by [F5], write with . For every , equivariance gives ; by [F6], this extends linearly to all of . Hence , where is inclusion.
If , it is ; step 5.2 covers every nonzero map when . Each scalar multiple of inclusion is equivariant by [F6]. The canonical from [F14] has by [F4] and by [F5], so is nonzero. Therefore is a linear bijection from to .
Depends on
- Column antisymmetrizers, polytabloids, and Specht modules
- Dominance order on partitions
- Intertwiners, the spaces $\operatorname{Hom}_G(V,W)$ and $\operatorname{End}_G(V)$, equivalent representations, and faithful representations
- The natural numbers $\mathbb{N}$ (von Neumann)
- Subrepresentations, direct sums of representations, and irreducibility
- The symmetric group $\operatorname{Sym}(X)$: the bijections of a set $X$ under composition
- Young subgroups, tabloids, and permutation modules
- Nonzero antisymmetrizer image detects dominance
- The antisymmetrizer image in its own tabloid module is one-dimensional
- Polytabloid covariance and the column sign rule
- $\operatorname{Sym}(X)$ is a group under composition, and it is non-abelian whenever $X$ has at least three distinct elements
- For a commutative ring $R$, $R$-linear $G$-actions are exactly the compatible left $R[G]$-module structures
- Maschke's theorem for finite groups over fields whose characteristic does not divide $|G|$
- A finite set $A$ with $\lvert A\rvert = n$ has exactly $n!$ bijections onto itself, and $n!$ bijections onto any set of the same cardinality
Used by
Dependency tree · two levels
49 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.