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 restriction coproduct is Schur skewing
Statement
Let be the graded ordinary representation ring (The graded ordinary representation ring of the symmetric groups) and let be its restriction coproduct using the ordered block embeddings and components (The restriction coproduct on the graded symmetric-group character ring). Let be the degreewise Frobenius characteristic, which sends to and maps the irreducible-character basis to the Schur basis (The characteristic of a Specht character is a Schur function). Define the -linear map on the Schur basis by
where is the skew Schur function (Skew Schur functions by Hall adjointness). This defines a map because the Schur functions form a -basis degree by degree (Schur functions form an orthonormal integral basis) and each displayed sum is finite. Then
Equivalently, for every and ,
where and is the Littlewood–Richardson coefficient (Littlewood--Richardson tableaux and coefficients). In particular, unless and . No choice principle is used.
Facts & Assumptions
Given: A partition , the graded character ring , the ordered block restriction coproduct, and the Frobenius characteristic.
is an algebraic direct sum; each is the integral span of its irreducible characters, so every element has finite degree support (The graded ordinary representation ring of the symmetric groups).
For , is the unique tensor whose image under the external-product isomorphism is the restriction of to pulled back along ; the endpoints are and (The restriction coproduct on the graded symmetric-group character ring).
The characters , for irreducible characters of the two factors, form an orthonormal -basis of (The character ring of a direct product is the tensor product of the factor character rings).
For a finite group and subgroup , for complex characters (Frobenius reciprocity for complex characters).
The induced character from the external product satisfies , and the multiplicity of is (The outer Littlewood–Richardson rule).
The irreducible complex characters of every finite group form an orthonormal basis of its class functions (The irreducible complex characters form an orthonormal basis of ).
For each , maps the -basis of bijectively to the -basis of (The characteristic of a Specht character is a Schur function).
is zero unless and ; for the empty factor, (Littlewood--Richardson tableaux and coefficients).
The skew Schur expansion is when , and the Schur product expansion has the same coefficients (The Littlewood–Richardson rule for products of Schur functions).
The stable Schur functions form a -basis in each homogeneous component, with (Schur functions form an orthonormal integral basis).
is the algebraic graded direct sum, so its elements have finite degree support (The stable graded ring of symmetric functions).
If two free modules have bases and , the tensors form a basis of their tensor product, including empty basis cases (The elementary tensors of two bases form the product basis of the tensor product).
denotes the skew Schur function defined using the Hall adjointness pairing; it is homogeneous of degree when this is nonnegative (Skew Schur functions by Hall adjointness).
Proof
For each partition , the set of subpartitions is finite, so the displayed sum defining is an element of . The degreewise Schur basis [F10] and the direct-sum grading [F11] give a unique -linear extension to all of . By the skew expansion [F9], the support condition [F8], and the definition of the skew Schur function [F13], this extension has the finite coefficient form .
Fix and , and let , as in [F2]. By [F3], this honest character is a nonnegative integral sum of the orthonormal external-product basis characters. Thus the coefficient of in is , because that coefficient is an integer and the basis is orthonormal.
Frobenius reciprocity [F4] identifies that coefficient with . Under the explicit ordered-block identification in [F2], this induced character is the outer product from [F5]; the zero-based to one-based relabeling required by its definition is checked in the proof of [F5]. By [F5] and orthonormality [F6], the inner product is exactly .
Since the external products form a basis by [F3], the coefficient calculation in step 2.1 gives . Applying as in [F2] yields .
Applying to the component formula in step 3.1 and using [F7] gives . By [F9] and the definition [F13], this is , using step 1.1. Thus the characteristic identity holds for each .
Conversely, [F1], [F7], [F10], [F11], and [F12] show that is an isomorphism: it sends the basis tensors bijectively to . Hence the characteristic identity for determines each bidegree component uniquely. Applying the inverse tensor basis map and then from [F2] recovers the restriction formula in the Statement. This proves the reverse implication in the stated equivalence.
Every element of is a finite integral linear combination of the basis characters by [F1] and [F7], and both coproducts and the characteristic map are -linear, so the identity extends to every . For the only term is ; when or , the empty-factor coefficient in [F8] is one and [F2] gives the endpoint identity. Coefficients outside or the required sizes vanish by [F8]. All sums and basis expansions are finite, so no choice principle is used.
Depends on
- The graded ordinary representation ring of the symmetric groups
- The restriction coproduct on the graded symmetric-group character ring
- The stable graded ring of symmetric functions
- Skew Schur functions by Hall adjointness
- Littlewood--Richardson tableaux and coefficients
- The character ring of a direct product is the tensor product of the factor character rings
- Frobenius reciprocity for complex characters
- The outer Littlewood–Richardson rule
- The irreducible complex characters form an orthonormal basis of $\mathrm{cf}(G)$
- The characteristic of a Specht character is a Schur function
- The Littlewood–Richardson rule for products of Schur functions
- Schur functions form an orthonormal integral basis
- The elementary tensors of two bases form the product basis of the tensor product
Used by
Dependency tree · two levels
67 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., Oxford Mathematical Monographs, 1995 (standard reference, not scraped)
- M. A. A. van Leeuwen, The Littlewood-Richardson rule, and related combinatorics (standard reference, not scraped)