Alphabeta Math
PropositionStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6.1-sol)
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.

Power sums diagonalize the internal product

Statement

For partitions ρ,σ⊢n one has pρ∗pσ=δρ,σ zρ pρ,zρ=∏i≥1imi(ρ)mi(ρ)!, where mi(ρ) is the number of parts of ρ equal to i. Consequently sλ∗sμ=∑ν⊢ng(λ,μ,ν) sν for all λ,μ⊢n. The internal product on Λn is therefore diagonal in the power-sum basis after extension to ΛQn, with zρ the diagonal scalars, and it has the integer structure constants g(λ,μ,ν) in the Schur basis.

Facts & Assumptions

Given: An integer n≥0, partitions ρ,σ,λ,μ⊢n, and the class function 1ρ∈cf(Sn) equal to 1 on the conjugacy class of cycle type ρ and to 0 elsewhere.

[F1]

Cycle type determines the conjugacy class, so 1ρ is a well-defined class function and 1ρ⋅1σ=δρ,σ1ρ for the pointwise product (The Frobenius characteristic map, Class functions and the complex vector space cf(G)).

[F2]

For f∈cf(Sn), ch⁡(f)=∑τ⊢nf(τ) pτ/zτ; in particular ch⁡(1ρ)=pρ/zρ, and zρ=∏iimi(ρ)mi(ρ)! is a positive integer (The Frobenius characteristic map).

[F3]

The internal product is defined by f∗g=ch⁡(ch⁡−1(f)⋅ch⁡−1(g)) for f,g of the same degree, it is bilinear, and for partitions λ,μ⊢n one has sλ∗sμ=∑ν⊢ng(λ,μ,ν)sν (The internal (Kronecker) product on symmetric functions).

[F4]

ch⁡(χλ)=sλ for every λ⊢n (The characteristic of a Specht character is a Schur function).

[F5]

Each Kronecker coefficient g(λ,μ,ν) is a nonnegative integer (Kronecker coefficients and the internal tensor product).

[F6]

The Specht characters form an orthonormal basis of cf(Sn), are real-valued, and the standard inner product is ⟨f,g⟩=∑τ⊢nf(τ)g(τ)‾/zτ after grouping by cycle type (The irreducible complex characters form an orthonormal basis of cf(G), The standard inner product on cf(G), The Frobenius characteristic is an isometry, Complex Specht modules are self-dual with real-valued characters). All values χλ(τ) are integers (The characteristic of a Specht character is a Schur function).

Proof

technique · direct
1.1F2F6algebra

Put uρ:=zρ1ρ. By [F6], ⟨uρ,χλ⟩=χλ(ρ)∈Z, and expansion in the orthonormal character basis gives uρ=∑λ⊢nχλ(ρ)χλ∈R(Sn). Thus its characteristic ch⁡(uρ)=pρ from [F2] is an admissible integral input for [F3].

2.1F1step 1.1algebra

The indicators have pointwise product 1ρ1σ=δρ,σ1ρ by [F1]. Hence uρuσ=δρ,σzρuρ.

3.1F2F3step 1.1step 2.1algebra

Apply [F3] to the integral virtual characters from step 1.1. Linearity of the characteristic and step 2.1 give pρ∗pσ=ch⁡(uρuσ)=δρ,σzρpρ. This is an identity in Λn, without applying ∗ to a rational input.

4.1F2F3step 3.1algebra

Extend the integral bilinear product uniquely to ΛQn by (f/a)∗(g/b):=(f∗g)/(ab) for f,g∈Λn and positive integers a,b. Bilinearity and clearing denominators prove independence of these presentations. The rational power-sum basis supplied by [F2] then makes step 3.1 the asserted diagonalization.

5.1F3F4F5step 4.1∎

The Schur-basis form is the defining expansion sλ∗sμ=∑νg(λ,μ,ν)sν quoted in [F3], which is consistent with the definition through ch⁡(χλ)=sλ and ch⁡(χμ)=sμ from [F4]; the structure constants g(λ,μ,ν) are nonnegative integers by [F5]. This proves the stated Schur expansion.

No form of the Axiom of Choice is used.

Depends on

Used by

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