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.
Schur-Weyl for two tensor factors
Statement
Let be a finite-dimensional complex vector space of dimension , let carry the left place action of with acting by (Commuting symmetric-group and linear actions on a tensor power), and put Then:
- (Eigenspace decomposition.) is a decomposition into -submodules, with and .
- (Schur-Weyl identification.) Writing for , the Schur-Weyl decomposition of for is the second summand being omitted when , and the two summands are exactly the symmetric and alternating squares: The Specht shapes and are the trivial and the sign representation of , respectively, as computed in the proof below.
- (Vanishing.) if and only if , in agreement with the length cutoff ; and for , while for and otherwise.
Facts & Assumptions
Given: a finite-dimensional complex vector space of dimension , a basis of (empty when ), the module with its left -action, and the spaces of the Statement.
The place action of on is a linear left action, and is the diagonal -action, commuting with it; for the transposition acts as (Commuting symmetric-group and linear actions on a tensor power).
The elementary tensors , , form a basis of , so and they are linearly independent (The elementary tensors of two bases form the product basis of the tensor product, Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis).
For a partition the tabloids of shape form a basis of with , the polytabloid with lies in , and is generated as an -module by any one polytabloid. For there is exactly one tabloid and the column stabilizer of its tableau is trivial; for there are two tabloids and with , and the column stabilizer of the tableau with rows is , with (Young subgroups, tabloids, and permutation modules, Column antisymmetrizers, polytabloids, and Specht modules, Polytabloid covariance and the column sign rule, A -cycle has sign , and when fixed points are counted as cycles).
For and put ; the Schur-Weyl theorem gives an isomorphism of -modules where acts on and trivially on , each with is nonzero and irreducible, and when ; the partitions of are with and with (Schur-Weyl decomposition and highest weights, Partitions, English diagrams, and conjugation).
No form of the Axiom of Choice is used; the basis of and the two-element group are finite and explicit.
Proof
Put and in . Using one computes , , and ; hence , and is the fixed space while is the anti-fixed space .
The two rank- Specht modules are the expected one-dimensional modules. For every -tableau has the same tabloid and trivial column stabilizer, so for every such tableau and with : the action is trivial. For the two tabloids and are distinct basis vectors of ; with one has , so , and ; by [F3] any one polytabloid generates , so is the sign representation, of dimension one. In particular is trivial and is the sign representation, as claimed in the Statement.
The two spaces are spanned by explicit tensors: set and for , and set for . If is fixed by , then , so . If is anti-fixed, then and ; over this gives , so . Conversely each is fixed and each is anti-fixed. Their respective coefficients on the tensor basis [F2] show that both displayed families are linearly independent: for the symmetric family use the coefficient of for and of for with ; for the alternating family use the coefficient of for each . Hence and , and step 1.1 gives the direct sum .
Both summands are -submodules: , and each of and is stable under by its definition, hence under every element of .
By [F4] and the list of partitions of there is an -isomorphism when , and when (for the sum is empty and ). By step 2.1 the transposition acts as on and as on ; since acts trivially on the multiplicity spaces, acts as on and as on .
Consequently and ; since by step 1.1 the whole of is the direct sum of its -fixed and -anti-fixed parts, these inclusions are equalities: the -fixed part of is exactly the -summand and the -anti-fixed part is exactly the -summand. In particular, when the -summand is absent, so the whole of is -fixed and ; when both summands are nonzero.
Reading off dimensions in the equality of step 4.1 and using from step 2.1 gives for (and for , when ); similarly for , while for ; this is exactly the length cutoff for . Since precisely when , the alternating square vanishes if and only if , and the two extreme cases are (both spaces zero, empty Schur-Weyl sum) and ( one-dimensional, ). The two idempotents of step 1.1 use that is invertible in , so the calculation is specific to characteristic zero; all arguments use the fixed basis and the explicit two-element group, and no choice principle is invoked. This proves the Statement.
Remarks
-
Familiar dimensions. The formulas and add up to , and they exhibit the two classical Schur functors of bidegree on as the two multiplicity spaces.
-
Where the cutoff bites. , so the sign factor survives exactly when : for the permutation action of on is trivial, consistent with the sign factor's absence, and for the two summands are the -eigenspaces of the transposition.
Depends on
- Schur-Weyl decomposition and highest weights
- Commuting symmetric-group and linear actions on a tensor power
- The elementary tensors of two bases form the product basis of the tensor product
- Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis
- Partitions, English diagrams, and conjugation
- Young subgroups, tabloids, and permutation modules
- Column antisymmetrizers, polytabloids, and Specht modules
- Polytabloid covariance and the column sign rule
- A $k$-cycle has sign $(-1)^{k-1}$, and $\operatorname{sgn}(\sigma)=(-1)^{n-c(\sigma)}$ when fixed points are counted as cycles
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
50 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
- Pavel Etingof et al., Introduction to Representation Theory, MIT 18.712 Chapter 4, Sections 4.18-4.21, PDF pp. 18-21 (standard reference, not scraped)
- Hsueh-Yung Lin, Modern Algebra I, Section 27, printed pp. 71-74 (standard reference, not scraped)