Alphabeta Math
TheoremStatement: 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.

Outer induction makes the graded symmetric-group representation group a commutative graded ring

Statement

Let RS=⨁n≥0R(Sn) be the graded abelian group of ordinary symmetric-group character rings, and let ∘ be the outer induction product (The graded ordinary representation ring of the symmetric groups, The outer induction product of symmetric-group characters). For f∈R(Sm), g∈R(Sn), and h∈R(Sr):

(i) f∘g∈R(Sm+n), and ∘ is Z-bilinear and distributive over addition;

(ii) (f∘g)∘h=f∘(g∘h) in R(Sm+n+r);

(iii) f∘g=g∘f in R(Sm+n);

(iv) if e is the trivial character of S0, then e∘f=f=f∘e.

Consequently (RS,∘,e) is a commutative graded Z-algebra. No choice principle is used.

Facts & Assumptions

Given: Nonnegative integers m,n,r and virtual characters f∈R(Sm), g∈R(Sn), and h∈R(Sr).

[F1]

The current library convention realizes St as permutations of {0,…,t−1} with composition (στ)(i)=σ(τ(i)) (The finite symmetric group Sn, one-line notation, and cycle notation).

[F2]

A group homomorphism preserves products (Monoid homomorphism and group homomorphism).

[F3]

The outer product definition uses the ordered one-based blocks {1,…,m} and {m+1,…,m+n}, defines f∘g by induction of f⊠g, and makes this product bilinear (The outer induction product of symmetric-group characters).

[F4]

RS is the direct sum of the R(St), whose elements have finite support, and R(S0)=Z⋅1 (The graded ordinary representation ring of the symmetric groups).

[F5]

Induced modules are functions satisfying F(xh)=h−1⋅F(x), with left translation action (The induced R-linear G-module Ind⁡HGW as H-covariant functions on G).

[F6]

An induced character is the character of the induced representation (The induced character Ind⁡HGχ of a complex character).

[F7]

Induction is transitive along subgroup chains (Induction is transitive along subgroup chains).

[F8]

Induction to a direct product commutes with an external tensor factor, including the case where a subgroup equals its ambient factor (Induction commutes with an external tensor factor).

[F9]

Conjugating a subgroup and its representation by the same element leaves the induced character unchanged (Induction is invariant under conjugation of the subgroup and the representation).

[F10]

The external direct product has componentwise multiplication (The external direct product G×H with componentwise multiplication).

[F12]

A subset closed under the group identity, products, and inverses is a subgroup (Subgroup).

Proof

technique · direct
1.1F1F2F3F5construct

For each t, define βt(i)=i+1 from {0,…,t−1} to {1,…,t}, with the empty bijection if t=0. The group isomorphism ct(σ)=βtσβt−1 preserves products and carries the zero-based ordered blocks to the one-based blocks in [F3]. Pullback along ct identifies representations and character groups. Explicitly, for a one-based subgroup H1 and module W, set H0=cm+n−1(H1) and h⋅0w=cm+n(h)⋅1w. The map F1↦F0=F1∘cm+n has inverse composition with cm+n−1, and F0(gh)=cm+n(h)−1⋅1F0(g)=h−1⋅0F0(g). Since cm+n(x−1g)=cm+n(x)−1cm+n(g), it also intertwines the transported left actions in [F5]. Thus the one-based calculation represents the same outer product in RS.

1.2F3F10F11F12given

First take honest characters χ,ψ,η of Sm,Sn,Sr. In the one-based realization let B1={1,…,m}, B2={m+1,…,m+n}, and B3={m+n+1,…,m+n+r}, allowing empty blocks, and let J be the permutations preserving each Bi. The identity, products, and inverses preserve each block, so J≤Sm+n+r by [F12]. Restriction to the three blocks identifies J with the componentwise product Sm×Sn×Sr by [F10, F11]. Both parenthesized two-block embeddings have image J, and on a triple (a,b,c) both parenthesized external product characters have value χ(a)ψ(b)η(c) by [F3]. Hence the two parenthesized external product characters on J agree.

1.3F2F3F10F11F12construct

In the one-based realization define sm,n∈Sm+n by sm,n(i)=n+i for 1≤i≤m and sm,n(m+j)=j for 1≤j≤n. Its two ranges are disjoint and cover {1,…,m+n}, so it is a permutation, also when one block is empty. If ιm,n denotes the block embedding in [F3], its action on the two blocks gives sm,nιm,n(a,b)sm,n−1=ιn,m(b,a). Thus sm,n conjugates the first block subgroup to the second.

1.4F3F4F5algebra

When one block is empty, the block subgroup S0×Sn or Sn×S0 is all of Sn, and its external product character identifies with the other factor by [F3]. For any Sn-module V, evaluation at the identity identifies Ind⁡SnSnV with V: its inverse sends v to the covariant function g↦g−1v, and both maps respect left translation by [F5]. Thus the unit identities hold for honest characters, and bilinearity with finite expansions [F3, F4] gives e∘f=f=f∘e for every virtual character.

2.1F3F4F6F7F8step 1.2algebra

Apply [F8] at each outer tensor step and then [F7] to induction in stages. Both (χ∘ψ)∘η and χ∘(ψ∘η) become induction from the same subgroup J to Sm+n+r of the equal external product characters in step 1.2. By [F6] their induced characters are equal. Bilinearity and the finite integral character expansions in [F3, F4] extend this equality to all virtual χ,ψ,η, proving associativity.

2.2F3F4F9step 1.3algebra

For honest characters χ,ψ, the representation conjugated by sm,n has value χ(a)ψ(b)=ψ(b)χ(a) at ιn,m(b,a), so it is exactly ψ⊠χ by [F3, F9]. The conjugation-invariance result [F9] therefore gives χ∘ψ=ψ∘χ. Bilinearity and the finite integral expansions in [F3, F4] extend this equality to virtual characters.

3.1F3F4step 1.1step 2.1step 2.2step 1.4algebra∎

Steps 1.1, 2.1, 2.2, and 1.4 establish compatibility with the library's group convention, associativity, commutativity, and the unit. The product on the direct sum is graded by [F3, F4], and all virtual characters are finite integral combinations, so the stated ring axioms follow. Every relabeling and block conjugator was given explicitly, and every extension used finite sums; no form of the axiom of choice is used.

Depends on

Used by

Dependency tree · two levels

35 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