Alphabeta Math
CorollaryStatement: 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 Pieri rules for a trivial or sign factor

Statement

Let μ⊢m and let r≥1. Then, as complex Sm+r-modules,

Ind⁡Sm×SrSm+r(Sμ⊠S(r))≅⨁λ⊢m+rλ⊇μλ/μ horizontal r-stripSλ,

where a horizontal strip has at most one added node in each column, and

Ind⁡Sm×SrSm+r(Sμ⊠S(1r))≅⨁λ⊢m+rλ⊇μλ/μ vertical r-stripSλ,

where a vertical strip means that at most one added node lies in each row. Every listed summand has multiplicity one, and no other Specht module occurs. Here S(r) is the trivial representation of Sr and S(1r) is its sign representation, as verified from the Specht-module definition below. For r=0, both factors are S∅, and each induced module is Sμ, corresponding to the unique empty strip. No choice principle is used.

Facts & Assumptions

Given: A partition μ⊢m and an integer r≥0.

[F1]

The multiplicity of Sλ in the outer induction product Sμ∘Sν is the Littlewood–Richardson coefficient cμνλ (The outer Littlewood–Richardson rule).

[F2]

An LR tableau is a semistandard skew tableau whose top-to-bottom, right-to-left reading word is a lattice word; cμνλ counts such tableaux of shape λ/μ and content ν, and is zero unless the containment and size conditions hold (Littlewood--Richardson tableaux and coefficients).

[F3]

Semistandard skew tableaux have weakly increasing rows and strictly increasing columns; their content records the number of occurrences of each entry (Skew diagrams and semistandard skew tableaux, Semistandard tableaux and Kostka numbers).

[F4]

A horizontal strip is a skew diagram with at most one box in each column (Skew diagrams and semistandard skew tableaux).

[F5]

The Specht module is spanned by the polytabloids obtained from the column antisymmetrizers acting on tabloids; the polytabloid of a tableau is nonzero (Column antisymmetrizers, polytabloids, and Specht modules).

[F6]

A tabloid forgets the order of entries within each row, and tabloids form a basis of the permutation module; for a column shape each row is a singleton (Young subgroups, tabloids, and permutation modules).

[F7]

The column stabilizer consists of the permutations preserving each column's entries; for a one-column tableau of size r it is all of Sr, while for a one-row tableau it is trivial (Row and column stabilizers).

[F8]

The trivial representation is one-dimensional with every group element acting as the identity (The trivial representation, the regular representation, and permutation representations from finite G-sets).

[F9]

The sign representation is one-dimensional with σ acting by sgn⁡(σ) (The sign representation of Sn and the restriction Res⁡HG(V) of a representation to a subgroup).

[F10]

The sign map is multiplicative: sgn⁡(στ)=sgn⁡(σ)sgn⁡(τ) (The sign is a homomorphism Sn→{+1,−1}, surjective exactly when n≥2).

[F11]

The empty partition is the only partition of zero; its diagram is empty, and partitions of a fixed size have finitely many Young diagrams (Partitions, English diagrams, and conjugation).

Proof

technique · direct
1.1F5F6F7F8givenalgebra

For r≥1, consider the one-row shape (r). Every tabloid has the same single row by [F6], and each column has one node, so [F7] makes its column stabilizer trivial. Its column antisymmetrizer is therefore the identity by [F5], and its polytabloid spans the one-dimensional tabloid module, on which Sr acts trivially. Hence S(r) is the trivial representation from [F8].

1.2F5F6F7F9F10givenalgebra

For r≥1, consider the one-column shape (1r). Every row has one node by [F6], so the tabloids σ{t} are distinct as σ ranges over Sr. By [F7] its column stabilizer is all of Sr, and the column antisymmetrizer gives a nonzero vector et=∑σ∈Srsgn⁡(σ)σ{t} by [F5]. For γ∈Sr, changing the summation variable and using [F10] gives γet=sgn⁡(γ)et. Every tableau of this shape is δt for some δ∈Sr; its column stabilizer is δCtδ−1 and [F10] makes the corresponding antisymmetrizer δκtδ−1, so its polytabloid is δet=sgn⁡(δ)et. Hence the Specht module is one-dimensional and has the sign action [F9].

1.3F1F2F3F4given

Take r≥1 and λ⊢m+r with μ⊆λ. By [F1], the multiplicity in the first outer product is cμ,(r)λ. A tableau of content (r) has only the entry 1, so there is exactly one possible filling; it is semistandard precisely when no two added nodes share a column by [F3, F4], and its word 1r is a lattice word. Therefore cμ,(r)λ=1 exactly for horizontal r-strips and is zero otherwise.

1.4F2F3given

For content (1r), every letter 1,…,r occurs once. A lattice word must begin with 1; inductively, after 1,…,k its next letter must be k+1, since any larger unused letter would violate the prefix inequality for that letter and its predecessor. Thus the only possible LR word is 12⋯r. If a row had two nodes, their distinct entries would appear right-to-left in decreasing order, contradicting this increasing word; hence any such tableau has a vertical strip. Conversely, for a vertical strip, fill the nodes in reading order with 1,…,r: each row has at most one node, entries increase down each column, and the word is lattice. This filling is unique, so cμ,(1r)λ=1 exactly for vertical r-strips and is zero otherwise.

2.1F1step 1.1step 1.2step 1.3step 1.4

By [F1], steps 1.3 and 1.4 give the multiplicities in the two induced modules, and steps 1.1 and 1.2 identify their factors S(r) and S(1r) with the trivial and sign representations. Therefore the induced modules are the stated direct sums, with each listed summand appearing once.

3.1F1F2F5F8F11step 2.1∎

If r=0, [F11] gives λ=μ as the only possible shape, and the empty LR tableau has coefficient one by [F2]. The empty Specht module is trivial by [F5, F8], so the outer LR rule [F1] gives the asserted induction module as Sμ. All tableau sets and direct sums above are finite, and no representatives or bases are selected; no form of the axiom of choice is used.

Depends on

Used by

Dependency tree · two levels

38 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