Alphabeta Math
PropositionStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6.1-sol)audited 2026-10-08
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 RS=⨁n≥0R(Sn) 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 ιa,b:Sa×Sb→Sa+b and components Δa,b (The restriction coproduct on the graded symmetric-group character ring). Let ch⁡:RS→Λ be the degreewise Frobenius characteristic, which sends χλ to sλ and maps the irreducible-character basis to the Schur basis (The characteristic of a Specht character is a Schur function). Define the Z-linear map ΔΛ:Λ→Λ⊗ZΛ on the Schur basis by

ΔΛ(sλ):=∑μ⊆λsμ⊗sλ/μ,

where sλ/μ is the skew Schur function (Skew Schur functions by Hall adjointness). This defines a map because the Schur functions form a Z-basis degree by degree (Schur functions form an orthonormal integral basis) and each displayed sum is finite. Then

(ch⁡⊗ch⁡) Δ(f)=ΔΛ(ch⁡(f))(f∈RS).

Equivalently, for every λ⊢n and a+b=n,

ιa,b∗ ⁣(Res⁡Ha,bSnχλ)=∑μ⊢aν⊢bcμνλ χμ⊠χν,

where Ha,b=ιa,b(Sa×Sb) and cμνλ is the Littlewood–Richardson coefficient (Littlewood--Richardson tableaux and coefficients). In particular, cμνλ=0 unless μ⊆λ and ∣λ∣=∣μ∣+∣ν∣. No choice principle is used.

Facts & Assumptions

Given: A partition λ⊢n, the graded character ring RS, the ordered block restriction coproduct, and the Frobenius characteristic.

[F1]

RS=⨁n≥0R(Sn) is an algebraic direct sum; each R(Sn) is the integral span of its irreducible characters, so every element has finite degree support (The graded ordinary representation ring of the symmetric groups).

[F2]

For a+b=n, Δa,b(f) is the unique tensor whose image under the external-product isomorphism Φa,b:R(Sa)⊗R(Sb)→R(Sa×Sb) is the restriction of f to Ha,b pulled back along ιa,b; the endpoints are Δ0,n(f)=1⊗f and Δn,0(f)=f⊗1 (The restriction coproduct on the graded symmetric-group character ring).

[F3]

The characters χμ⊠χν, for irreducible characters of the two factors, form an orthonormal Z-basis of R(Sa×Sb) (The character ring of a direct product is the tensor product of the factor character rings).

[F4]

For a finite group G and subgroup H, ⟨Ind⁡HGα,β⟩G=⟨α,Res⁡HGβ⟩H for complex characters α,β (Frobenius reciprocity for complex characters).

[F5]

The induced character from the external product satisfies χμ∘χν=∑ρ⊢a+bcμνρχρ, and the multiplicity of χρ is cμνρ (The outer Littlewood–Richardson rule).

[F6]

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 cf(G)).

[F7]

For each n, ch⁡ maps the Z-basis {χλ:λ⊢n} of R(Sn) bijectively to the Z-basis {sλ:λ⊢n} of Λn (The characteristic of a Specht character is a Schur function).

[F8]

cμνλ is zero unless μ⊆λ and ∣λ∣=∣μ∣+∣ν∣; for the empty factor, cλ,∅λ=c∅,λλ=1 (Littlewood--Richardson tableaux and coefficients).

[F9]

The skew Schur expansion is sλ/μ=∑νcμνλsν when μ⊆λ, and the Schur product expansion has the same coefficients (The Littlewood–Richardson rule for products of Schur functions).

[F10]

The stable Schur functions form a Z-basis in each homogeneous component, with s∅=1 (Schur functions form an orthonormal integral basis).

[F11]

Λ=⨁d≥0Λd is the algebraic graded direct sum, so its elements have finite degree support (The stable graded ring of symmetric functions).

[F12]

If two free modules have bases (ei) and (fj), the tensors (ei⊗fj) 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).

[F13]

sλ/μ 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

technique · direct
1.1F8F9F10F11F13algebra

For each partition λ, the set of subpartitions μ⊆λ is finite, so the displayed sum defining ΔΛ(sλ) is an element of Λ⊗Λ. The degreewise Schur basis [F10] and the direct-sum grading [F11] give a unique Z-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 ΔΛ(sλ)=∑a+b=∣λ∣∑μ⊢a, ν⊢bcμνλsμ⊗sν.

1.2F2F3given

Fix λ⊢n and a+b=n, and let θ=ιa,b∗(Res⁡Ha,bSnχλ)∈R(Sa×Sb), 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 ⟨χμ⊠χν,θ⟩Sa×Sb, because that coefficient is an integer and the basis is orthonormal.

2.1F2F4F5F6step 1.2

Frobenius reciprocity [F4] identifies that coefficient with ⟨Ind⁡Ha,bSn((χμ⊠χν)∘ιa,b−1),χλ⟩Sn. 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 cμνλ.

3.1F2F3step 2.1

Since the external products form a basis by [F3], the coefficient calculation in step 2.1 gives ιa,b∗(Res⁡Ha,bSnχλ)=∑μ⊢a, ν⊢bcμνλχμ⊠χν. Applying Φa,b−1 as in [F2] yields Δa,b(χλ)=∑μ,νcμνλχμ⊗χν.

4.1F7F9F13step 1.1step 3.1

Applying ch⁡⊗ch⁡ to the component formula in step 3.1 and using [F7] gives ∑a+b=n∑μ⊢a,ν⊢bcμνλsμ⊗sν. By [F9] and the definition [F13], this is ∑μ⊆λsμ⊗sλ/μ=ΔΛ(sλ), using step 1.1. Thus the characteristic identity holds for each χλ.

5.1F1F2F7F10F11F12step 3.1step 4.1

Conversely, [F1], [F7], [F10], [F11], and [F12] show that ch⁡⊗ch⁡:RS⊗RS→Λ⊗Λ is an isomorphism: it sends the basis tensors χμ⊗χν bijectively to sμ⊗sν. Hence the characteristic identity for χλ determines each bidegree component uniquely. Applying the inverse tensor basis map and then Φa,b from [F2] recovers the restriction formula in the Statement. This proves the reverse implication in the stated equivalence.

6.1F1F2F7F8step 1.1step 4.1∎

Every element of RS is a finite integral linear combination of the basis characters by [F1] and [F7], and both coproducts and the characteristic map are Z-linear, so the identity extends to every f∈RS. For λ=∅ the only term is 1⊗1; when a=0 or b=0, 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

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