Alphabeta Math
Pipeline-generated
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.

✓ 4 results · all verified · 4 also independently AI-judged
Every result on this page is machine-checked by a proof checker and read in full and owner-audited; the judge is an additional, independent cross-model AI review of the proofs; all 4 also cleared it.

Specht Modules and the Irreducibles of the Symmetric Group — Examples

1 · Prerequisites

2 · Summary

These examples calculate the row and column Specht modules and work out every polytabloid of shape (2,1). For S3, they identify the two-dimensional Specht module with the sum-zero part of the natural permutation module, display its transposition matrices, and list all three complex irreducibles.

The counterexample computes a proper invariant line inside a characteristic two Specht module, showing why the characteristic-zero hypothesis in the irreducibility theorem matters.

3 · Logical flowchart

4 · Definitions, theorems and proofs

None yet.

5 · Examples, counterexamples and false statements

ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passjudge pass (gpt-6-sol)audited 2026-09-30Open item page →

Polytabloids of shape (2,1)

Statement

In M(2,1), let vi be the tabloid whose second row is i, for i=1,2,3. For t=123 and u=132, the standard polytabloids are et=v3−v1 and eu=v2−v1. Every (2,1)-polytabloid is one of ±(v3−v1), ±(v2−v1), and ±(v3−v2), and et,eu form a basis of S(2,1).

Facts & Assumptions

Given: Work over C with the shape λ=(2,1) and entries {1,2,3}.

[F1]

The tabloids form a basis of Mλ (Young subgroups, tabloids, and permutation modules).

[F2]

Two tableaux define the same tabloid exactly when their row sets agree (Young subgroups, tabloids, and permutation modules).

[F3]

A tableau is standard when entries strictly increase along rows and down columns (Tableaux and standard tableaux).

[F4]

The column stabilizer consists of the permutations preserving each column set (Row and column stabilizers).

[F5]

The column antisymmetrizer is the signed sum over the column stabilizer, et=κt⋅{t}, and Sλ is the span of all λ-polytabloids (Column antisymmetrizers, polytabloids, and Specht modules).

[F6]

Sign is (−1) raised to the inversion number, and the Specht definition uses this sign after the canonical relabelling i↦i−1 (Inversions, inversion number, the sign sgn⁡(σ)=(−1)inv⁡(σ), and even and odd permutations, Column antisymmetrizers, polytabloids, and Specht modules).

[F7]

For a partition of n, the standard polytabloids form a basis of the complex Specht module (Standard polytabloids form a basis of a complex Specht module).

No form of the Axiom of Choice is used; the calculation explicitly lists a finite set of tableaux.

Proof

technique · direct
1.1givenF1F2

The three tabloids are v1,v2,v3: the second row is a singleton, and its label determines the first row as the complementary pair. They are distinct by [F2], so they are exactly the tabloid basis of [F1].

1.2givenF4F5F6

Write [a b;c] for a tableau with first row a,b and second row c, where {a,b,c}={1,2,3}. Its columns are {a,c} and {b}, so [F4] gives Cs={1,(a c)}. The three transpositions, in one-line notation on the labels 1,2,3, are 213, 321, and 132, with respectively 1, 3, and 1 inversions, and the order-preserving relabelling {1,2,3}→{0,1,2} preserves these counts. Thus [F6] gives sgn⁡(a c)=−1, and [F5] yields κs=1−(a c). The second row of {s} is {c}, so applying (a c) changes it to {a} and es=vc−va.

2.1givenstep 1.2

Applying step 1.2 to all six tableaux gives e[1 2;3]=v3−v1, e[2 1;3]=v3−v2, e[1 3;2]=v2−v1, e[3 1;2]=v2−v3, e[2 3;1]=v1−v2, and e[3 2;1]=v1−v3. These are precisely the three listed differences and their negatives.

2.2givenF1F3step 1.1step 1.2algebra

The row and column inequalities in [F3] leave exactly t=[1 2;3] and u=[1 3;2] as standard tableaux. Their polytabloids v3−v1 and v2−v1 are linearly independent: in a relation α(v3−v1)+β(v2−v1)=0, the coefficients of the distinct basis vectors v3 and v2 force α=β=0.

3.1F7step 2.1step 2.2∎

By [F7], the standard polytabloids of shape (2,1) form a basis of S(2,1); step 2.2 identifies that standard family as exactly et,eu. Together with the six explicit calculations in step 2.1, this proves the Statement.

ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passjudge pass (gpt-6-sol)audited 2026-09-30Open item page →

The row and column Specht modules

Statement

For every n≥1, S(n) is the one-dimensional trivial complex representation of Sn, while S(1n) is the one-dimensional sign representation. For n=0, S∅ is the one-dimensional trivial representation of S0.

Facts & Assumptions

Given: A natural number n.

[F1]

The column antisymmetrizer is κt=∑γ∈Ctsgn⁡(γ)γ (Column antisymmetrizers, polytabloids, and Specht modules).

[F2]

The polytabloid is et=κt⋅{t} (Column antisymmetrizers, polytabloids, and Specht modules).

[F3]

The Specht space is the complex span of the polytabloids of shape λ (Column antisymmetrizers, polytabloids, and Specht modules).

[F4]

The diagram of (n) has one box in each column, and the diagram of (1n) has one column containing all n boxes (Partitions, English diagrams, and conjugation).

[F5]

The column stabilizer consists of the permutations preserving each column set (Row and column stabilizers).

[F6]

Tabloids identify tableaux that have the same row sets (Young subgroups, tabloids, and permutation modules).

[F7]

Two tableaux are row-equivalent exactly when their row sets agree (Young subgroups, tabloids, and permutation modules).

[F8]

The tabloids form a basis of the tabloid module and the group action extends linearly (Young subgroups, tabloids, and permutation modules).

[F9]

The coefficient of {t} in et is 1 (Column antisymmetrizers, polytabloids, and Specht modules).

[F10]

The Specht space is generated by any one polytabloid (Polytabloid covariance and the column sign rule).

[F11]

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

[F12]

The sign representation acts on C by σ⋅a=sgn⁡(σ)a (The sign representation of Sn and the restriction Res⁡HG(V) of a representation to a subgroup).

[F13]

The sign function is a group homomorphism to {+1,−1} (The sign is a homomorphism Sn→{+1,−1}, surjective exactly when n≥2).

[F14]

A tableau is a bijective filling of the boxes by 1,…,n (Tableaux and standard tableaux).

[F15]

At n=0, the row and column stabilizers of the empty tableau are S0={1} (Row and column stabilizers).

[F16]

At n=0, the empty-tableau definition gives e∅={∅} and S∅=C (Column antisymmetrizers, polytabloids, and Specht modules).

Proof

technique · direct
1.1givenF1F2F3F4F5F6F8F11F14

Let n≥1 and take the row-filled tableau t of shape (n). By [F4,F5], every tableau of this shape has singleton columns, so its antisymmetrizer is 1 and every polytabloid is its tabloid. Every tableau has row set {1,…,n} by [F14], so [F6] makes all tabloids equal; [F3] then gives S(n)=Cet. The group fixes the sole tabloid by [F8], so aet↦a identifies the action with the trivial representation [F11].

1.2givenF1F4F5F7F8F9F14

Let n≥1 and take the tableau t whose single column is filled by 1,…,n from top to bottom, which exists by [F14]. By [F4,F5], Ct=Sn; [F7,F8] make the tabloids {σ⋅t} distinct basis vectors, so et=∑σ∈Snsgn⁡(σ){σ⋅t} has coefficient 1 at {t} by [F9] and is nonzero.

2.1step 1.2F10F12F13algebra

For τ∈Sn, reindexing the sum of step 1.2 by ρ=τσ gives τ⋅et=∑ρ∈Snsgn⁡(τ−1ρ){ρ⋅t}=sgn⁡(τ)et, since [F13] implies sgn⁡(τ−1)=sgn⁡(τ). By [F10], this orbit spans S(1n), so step 1.2 gives S(1n)=Cet; the map aet↦a identifies its action with the sign representation [F12].

3.1givenF11F15F16∎

When n=0, [F16] gives S∅=Ce∅=C, and [F15] says S0={1} acts as the identity; therefore this is the one-dimensional trivial representation [F11].

ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passjudge pass (gpt-6-sol)audited 2026-09-30Open item page →

All three Specht modules of S3

Statement

For S3 the partitions (3),(2,1),(13) give Specht modules of dimensions 1,2,1 respectively: trivial, the sum-zero subspace of the natural three-point permutation module with basis v3−v1 and v2−v1, and sign. They are all the complex irreducibles.

Facts & Assumptions

Given: Work over C with n=3 and S3=Sym⁡({1,2,3}).

[F1]

A partition of n is a finite weakly decreasing sequence of positive integers whose sum is n (Partitions, English diagrams, and conjugation).

[F2]

The symmetric group Sn is the group of permutations of {1,…,n}, and a transposition exchanges two labels and fixes the rest (Partitions, English diagrams, and conjugation, The symmetric group Sym⁡(X): the bijections of a set X under composition).

[F3]

A finite left G-set X gives the permutation representation with basis ex and action g⋅ex=eg⋅x (The trivial representation, the regular representation, and permutation representations from finite G-sets).

[F4]

The tabloids form a basis of the Young permutation module (Young subgroups, tabloids, and permutation modules).

[F5]

The action on tabloids is σ⋅{t}={σ⋅t} (Young subgroups, tabloids, and permutation modules).

[F6]

The Specht module is the complex span of all polytabloids of the given shape (Column antisymmetrizers, polytabloids, and Specht modules).

[F7]

In shape (2,1), the vectors a=v3−v1 and b=v2−v1 form a basis of S(2,1) (Polytabloids of shape (2,1)).

[F8]

For n≥1, S(n) is the one-dimensional trivial module and S(1n) is the one-dimensional sign module (The row and column Specht modules).

[F9]

A linear subspace contains zero (Linear subspace of a vector space).

[F10]

A linear subspace is closed under vector addition (Linear subspace of a vector space).

[F11]

A linear subspace is closed under scalar multiplication (Linear subspace of a vector space).

[F12]

A finite-dimensional representation is a finite-dimensional vector space with a group action by invertible linear maps (A finite-dimensional representation ρ:G→GL⁡(V) over a field, and its degree).

[F13]

A subrepresentation is an invariant linear subspace (Subrepresentations, direct sums of representations, and irreducibility).

[F14]
[F15]

Sign is computed by sgn⁡(σ)=(−1)inv⁡(σ) on the standard finite ordinal; the Specht-module convention transports this sign along the order-preserving relabelling (Inversions, inversion number, the sign sgn⁡(σ)=(−1)inv⁡(σ), and even and odd permutations, Column antisymmetrizers, polytabloids, and Specht modules).

[F16]

The standard polytabloids form a basis of each complex Specht module (Standard polytabloids form a basis of a complex Specht module).

[F17]

For every n≥0, the Specht modules indexed by partitions of n form a complete irredundant list of finite-dimensional irreducible complex Sn-representations (Specht modules classify the complex irreducibles of Sn).

No form of the Axiom of Choice is used; every set needed here is explicitly finite.

Proof

technique · direct
1.1givenF1

By [F1], the partitions of 3 are exactly (3),(2,1),(13).

1.2givenF8

By [F8], the Specht modules of shapes (3) and (13) are respectively one-dimensional trivial and sign modules, so each has dimension 1.

1.3givenF3F4F5algebra

Write vi for the tabloid whose second row is {i}; these are the three distinct tabloid basis vectors by [F4]. Give P=C({1,2,3}) the basis w1,w2,w3 and natural action σ⋅wi=wσ(i) by [F3]. The basis map Φ(vi)=wi is a linear isomorphism, and [F5] gives Φ(σ⋅vi)=Φ(vσ(i))=wσ(i)=σ⋅Φ(vi), so it is S3-equivariant.

1.4givenF2F5F7F15algebra

In the ordered basis (a,b), the left actions satisfy (12)a=v3−v2=a−b, (12)b=v1−v2=−b, (23)a=v2−v1=b, and (23)b=v3−v1=a, so their matrices (basis vectors as columns) are ρ((12))=(10−1−1) and ρ((23))=(0110). After the order-preserving relabelling 1,2,3↦0,1,2, the transpositions (12),(23),(13) have respectively 1,1,3 inversions, so every transposition has sign −1 by [F15]; the relabelling preserves these counts. The six elements are 1,(12),(23),(13),(123),(132), with (13)=(12)(23)(12), (123)=(12)(23), and (132)=(23)(12), so the two displayed actions determine the full S3-action.

2.1givenF3F6F7F9F10F11F13F16step 1.3algebra

The image of S(2,1) under Φ is precisely the coordinate-sum-zero subspace P0:={x1w1+x2w2+x3w3:x1+x2+x3=0}, and it has basis a=w3−w1, b=w2−w1, hence dimension two.

Indeed, [F7] and step 1.3 send the basis of S(2,1) to a,b, each of coordinate sum zero. Conversely, for a vector with x1+x2+x3=0 we have x1=−x2−x3 and x1w1+x2w2+x3w3=x2b+x3a, proving equality with P0. The zero vector is in P0 by [F9], while closure under addition and scalar multiplication follows from [F10,F11]. The permutation action preserves the coordinate sum by [F3], so P0 is an invariant linear subspace, hence a subrepresentation by [F13]. The vectors a,b are independent because the w3,w2 coefficients in αa+βb=0 force α=β=0. To check the dimension by [F16] as well, the upper-left box of a standard (2,1) tableau must contain 1; the remaining 2,3 may occupy the other two boxes in either order, and both orders satisfy the row and column inequalities. Thus the two standard tableaux give a two-element basis.

3.1givenF7F8F12F14step 1.4step 2.1

The trivial and sign modules are nonisomorphic, and S(2,1) has dimension two rather than one.

Indeed, (12) acts by +1 on the trivial module and by −1 on the sign module by [F8,F14] and step 1.4. Their dimensions are 1, whereas [F7] and step 2.1 give dimension 2 for S(2,1), so the latter is nonisomorphic to either one-dimensional module. All three are finite-dimensional complex representations by their displayed finite bases and [F12].

4.1givenF17step 1.1step 3.1

Applying [F17] at n=3 shows that these three modules are all finite-dimensional complex irreducible S3-representations and form a complete irredundant list.

The theorem classifies the Specht modules indexed by partitions of 3; step 1.1 lists exactly those partitions, so they are precisely the three modules just displayed. The explicit distinction in step 3.1 also verifies directly that the two one-dimensional models differ and that the third has dimension two. ∎

CounterexampleConstruction: AI-adaptedVerification: AI-adaptedprecheck passjudge pass (gpt-6-sol)audited 2026-09-30Open item page →

A reducible Specht module in characteristic two

Statement refuted

If the signed column-antisymmetrizer construction is made over any field, then every resulting Specht module is irreducible.

Facts & Assumptions

Given: Let K=F2 and λ=(3,1). Let vi be the (3,1)-tabloid whose singleton second row is i, for 1≤i≤4. Put V=⨁i=14Kvi, with S4 acting by σvi=vσ(i). Define the modular polytabloid directly by reducing each coefficient sgn⁡(γ)∈{1,−1} to K in et=∑γ∈Ctsgn⁡(γ)‾ γ⋅{t}, and let SK(3,1) be the span of these vectors over all tableaux t.

[F1]

A tabloid is a row-equivalence class, tabloids form the permutation-module basis, and Sn acts by relabelling entries (Young subgroups, tabloids, and permutation modules).

[F2]

The column stabilizer consists of permutations preserving each column set (Row and column stabilizers).

[F3]

The signed column sum is κt=∑γ∈Ctsgn⁡(γ)γ and the polytabloid is et=κt⋅{t} (Column antisymmetrizers, polytabloids, and Specht modules).

[F5]

A finite-dimensional representation is a finite-dimensional vector space with a group homomorphism to its group of invertible linear maps (A finite-dimensional representation ρ:G→GL⁡(V) over a field, and its degree).

[F6]

A subrepresentation is an invariant linear subspace, and an irreducible representation has no proper nonzero subrepresentation (Subrepresentations, direct sums of representations, and irreducibility).

Counterexample

technique · direct
1.1givenF1F2F3F4algebra

Every tableau of shape (3,1) has a first column of size two and two singleton columns; if its bottom entry is i and the entry above it is j, then [F2] gives Ct={1,(ij)}. Its tabloid is vi, and (ij)⋅vi=vj. By [F3] and [F4], both signs reduce to 1 in K because 1=−1 in F2, so et=vi+vj. Thus all polytabloids lie in W:=ker⁡ϵ, where ϵ(∑iaivi)=∑iai.

2.1givenF1F2F3F4step 1.1algebra

The tableaux with top rows [4,2,3], [4,1,3], [4,1,2] and respective bottom entries 1,2,3 give b1=v1+v4, b2=v2+v4, b3=v3+v4. These vectors are independent by their first three coordinates. If x=∑iaivi∈W, then a4=a1+a2+a3, so x=a1b1+a2b2+a3b3. Therefore W has basis b1,b2,b3, and since each is a polytabloid while every polytabloid lies in W, SK(3,1)=W.

3.1givenF1F5F6step 2.1algebra∎

The vector w=v1+v2+v3+v4 is nonzero, has ϵ(w)=4=0 in K, and is fixed by every permutation in S4. Hence Kw is a nonzero subrepresentation of SK(3,1) by [F5] and [F6]. It is proper because SK(3,1)=W has the three-element basis from step 2.1, whereas Kw has dimension one. Thus this Specht module is reducible, refuting the claimed field-independent irreducibility.

Sources