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.
The outer induction product of symmetric-group characters
Definition
For , is the symmetric group of , with (Young subgroups, tabloids, and permutation modules). Identify (The external direct product with componentwise multiplication) with the subgroup of preserving each of the two blocks: the first factor acts on and the second on , so that acts as on the first block and as on the second after shifting its labels by . Either block may be empty; its symmetric group is trivial. These actions give an injective homomorphism, and every permutation preserving the blocks has a unique pair of restrictions, so its image is exactly the stated subgroup. For honest characters of and of , let be the character of on the tensor product of representations affording and , with , so that
(The tensor product of two complex representations, Characters add on direct sums, multiply on tensor products, and conjugate on duals).
Every virtual character is an integral combination of the irreducible characters of (Virtual characters and the character ring of a finite group), and the coefficients are unique because the irreducible characters of a finite group are orthonormal, hence -linearly independent, in (The irreducible complex characters form an orthonormal basis of ). So for and we may set
an integral combination of honest characters of . Its value at is by the displayed character formula, and uniqueness of the coefficients makes well defined. The assignment is -bilinear in . The outer induction product is
the induction of honest characters in the sense of The induced character of a complex character. The trivial character of is the unit of degree zero. This is the outer product, defined across different symmetric groups; the same-rank tensor product on a single is a different operation, and the two are never conflated. No choice principle is used.
Depends on
- The graded ordinary representation ring of the symmetric groups
- The induced character $\operatorname{Ind}_H^G\chi$ of a complex character
- The external direct product $G\times H$ with componentwise multiplication
- Young subgroups, tabloids, and permutation modules
- The tensor product of two complex representations
- Characters add on direct sums, multiply on tensor products, and conjugate on duals
- The irreducible complex characters form an orthonormal basis of $\mathrm{cf}(G)$
Used by
Dependency tree · two levels
26 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
- I. G. Macdonald, Symmetric Functions and Hall Polynomials, 2nd ed., Chapter I §7 (standard reference, not scraped)
- Peter Webb, A Course in Finite Group Representation Theory, §4.3 (standard reference, not scraped)