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.
Specht Modules and the Irreducibles of the Symmetric Group — Examples
1 · Prerequisites
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Binary Operations, Monoids, Groups and Subgroups
- Chain Conditions, Semisimple Modules and the Wedderburn–Artin Theorem
- Composition Series, the Jordan–Hölder Theorem and Solvable Groups
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Conjugacy in Sₙ, Generation, and the Simplicity of Aₙ
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Cyclic Groups and Direct Products
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Finite Averaging and Character-Theory Prerequisites
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Free Modules, Exact Sequences, Projective and Injective Modules
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Hilbert Space Geometry and Riesz Representation
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Limits of Real Functions
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Maschke's Theorem, Complete Reducibility and the Structure of k[G]
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Metric Spaces
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Normed and Banach Spaces
- Order, Zorn's Lemma, and the Axiom of Choice
- Permutation Statistics, Inversions and Eulerian Numbers
- Polynomial Rings, the Division Algorithm and Roots
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Simple Field Extensions and the Construction of the Complex Numbers
- Specht Modules and the Irreducibles of the Symmetric Group
- Splitting Fields
- Suprema and Infima
- Sylow's Theorems, p-Groups and Nilpotent Groups
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- Tensor Products of Modules
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Fundamental Theorem of Algebra
- The Fundamental Theorem of Finite Abelian Groups
- The Galois Correspondence
- The Group Algebra and Representations of Finite Groups
- The ZFC Axioms and the Basic Set Constructions
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Young Diagrams Tableaux and Permutation Modules
2 · Summary
These examples calculate the row and column Specht modules and work out every polytabloid of shape . For , 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
Polytabloids of shape
Statement
In , let be the tabloid whose second row is , for . For and , the standard polytabloids are and . Every -polytabloid is one of , , and , and form a basis of .
Facts & Assumptions
Given: Work over with the shape and entries .
The tabloids form a basis of (Young subgroups, tabloids, and permutation modules).
Two tableaux define the same tabloid exactly when their row sets agree (Young subgroups, tabloids, and permutation modules).
A tableau is standard when entries strictly increase along rows and down columns (Tableaux and standard tableaux).
The column stabilizer consists of the permutations preserving each column set (Row and column stabilizers).
The column antisymmetrizer is the signed sum over the column stabilizer, , and is the span of all -polytabloids (Column antisymmetrizers, polytabloids, and Specht modules).
Sign is raised to the inversion number, and the Specht definition uses this sign after the canonical relabelling (Inversions, inversion number, the sign , and even and odd permutations, Column antisymmetrizers, polytabloids, and Specht modules).
For a partition of , 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
The three tabloids are : 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].
Write for a tableau with first row and second row , where . Its columns are and , so [F4] gives . The three transpositions, in one-line notation on the labels , are , , and , with respectively , , and inversions, and the order-preserving relabelling preserves these counts. Thus [F6] gives , and [F5] yields . The second row of is , so applying changes it to and .
Applying step 1.2 to all six tableaux gives , , , , , and . These are precisely the three listed differences and their negatives.
The row and column inequalities in [F3] leave exactly and as standard tableaux. Their polytabloids and are linearly independent: in a relation , the coefficients of the distinct basis vectors and force .
By [F7], the standard polytabloids of shape form a basis of ; step 2.2 identifies that standard family as exactly . Together with the six explicit calculations in step 2.1, this proves the Statement.
The row and column Specht modules
Statement
For every , is the one-dimensional trivial complex representation of , while is the one-dimensional sign representation. For , is the one-dimensional trivial representation of .
Facts & Assumptions
Given: A natural number .
The column antisymmetrizer is (Column antisymmetrizers, polytabloids, and Specht modules).
The polytabloid is (Column antisymmetrizers, polytabloids, and Specht modules).
The Specht space is the complex span of the polytabloids of shape (Column antisymmetrizers, polytabloids, and Specht modules).
The diagram of has one box in each column, and the diagram of has one column containing all boxes (Partitions, English diagrams, and conjugation).
The column stabilizer consists of the permutations preserving each column set (Row and column stabilizers).
Tabloids identify tableaux that have the same row sets (Young subgroups, tabloids, and permutation modules).
Two tableaux are row-equivalent exactly when their row sets agree (Young subgroups, tabloids, and permutation modules).
The tabloids form a basis of the tabloid module and the group action extends linearly (Young subgroups, tabloids, and permutation modules).
The coefficient of in is (Column antisymmetrizers, polytabloids, and Specht modules).
The Specht space is generated by any one polytabloid (Polytabloid covariance and the column sign rule).
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 -sets).
The sign representation acts on by (The sign representation of and the restriction of a representation to a subgroup).
The sign function is a group homomorphism to (The sign is a homomorphism , surjective exactly when ).
A tableau is a bijective filling of the boxes by (Tableaux and standard tableaux).
At , the row and column stabilizers of the empty tableau are (Row and column stabilizers).
At , the empty-tableau definition gives and (Column antisymmetrizers, polytabloids, and Specht modules).
Proof
Let and take the row-filled tableau of shape . By [F4,F5], every tableau of this shape has singleton columns, so its antisymmetrizer is and every polytabloid is its tabloid. Every tableau has row set by [F14], so [F6] makes all tabloids equal; [F3] then gives . The group fixes the sole tabloid by [F8], so identifies the action with the trivial representation [F11].
Let and take the tableau whose single column is filled by from top to bottom, which exists by [F14]. By [F4,F5], ; [F7,F8] make the tabloids distinct basis vectors, so has coefficient at by [F9] and is nonzero.
For , reindexing the sum of step 1.2 by gives , since [F13] implies . By [F10], this orbit spans , so step 1.2 gives ; the map identifies its action with the sign representation [F12].
When , [F16] gives , and [F15] says acts as the identity; therefore this is the one-dimensional trivial representation [F11].
All three Specht modules of
Statement
For the partitions give Specht modules of dimensions respectively: trivial, the sum-zero subspace of the natural three-point permutation module with basis and , and sign. They are all the complex irreducibles.
Facts & Assumptions
Given: Work over with and .
A partition of is a finite weakly decreasing sequence of positive integers whose sum is (Partitions, English diagrams, and conjugation).
The symmetric group is the group of permutations of , and a transposition exchanges two labels and fixes the rest (Partitions, English diagrams, and conjugation, The symmetric group : the bijections of a set under composition).
A finite left -set gives the permutation representation with basis and action (The trivial representation, the regular representation, and permutation representations from finite -sets).
The tabloids form a basis of the Young permutation module (Young subgroups, tabloids, and permutation modules).
The action on tabloids is (Young subgroups, tabloids, and permutation modules).
The Specht module is the complex span of all polytabloids of the given shape (Column antisymmetrizers, polytabloids, and Specht modules).
In shape , the vectors and form a basis of (Polytabloids of shape ).
For , is the one-dimensional trivial module and is the one-dimensional sign module (The row and column Specht modules).
A linear subspace contains zero (Linear subspace of a vector space).
A linear subspace is closed under vector addition (Linear subspace of a vector space).
A linear subspace is closed under scalar multiplication (Linear subspace of a vector space).
A finite-dimensional representation is a finite-dimensional vector space with a group action by invertible linear maps (A finite-dimensional representation over a field, and its degree).
A subrepresentation is an invariant linear subspace (Subrepresentations, direct sums of representations, and irreducibility).
The sign representation acts by (The sign representation of and the restriction of a representation to a subgroup).
Sign is computed by on the standard finite ordinal; the Specht-module convention transports this sign along the order-preserving relabelling (Inversions, inversion number, the sign , and even and odd permutations, Column antisymmetrizers, polytabloids, and Specht modules).
The standard polytabloids form a basis of each complex Specht module (Standard polytabloids form a basis of a complex Specht module).
For every , the Specht modules indexed by partitions of form a complete irredundant list of finite-dimensional irreducible complex -representations (Specht modules classify the complex irreducibles of ).
No form of the Axiom of Choice is used; every set needed here is explicitly finite.
Proof
By [F1], the partitions of are exactly .
By [F8], the Specht modules of shapes and are respectively one-dimensional trivial and sign modules, so each has dimension .
Write for the tabloid whose second row is ; these are the three distinct tabloid basis vectors by [F4]. Give the basis and natural action by [F3]. The basis map is a linear isomorphism, and [F5] gives , so it is -equivariant.
In the ordered basis , the left actions satisfy , , , and , so their matrices (basis vectors as columns) are and . After the order-preserving relabelling , the transpositions have respectively inversions, so every transposition has sign by [F15]; the relabelling preserves these counts. The six elements are , with , , and , so the two displayed actions determine the full -action.
The image of under is precisely the coordinate-sum-zero subspace , and it has basis , , hence dimension two.
Indeed, [F7] and step 1.3 send the basis of to , each of coordinate sum zero. Conversely, for a vector with we have and , proving equality with . The zero vector is in by [F9], while closure under addition and scalar multiplication follows from [F10,F11]. The permutation action preserves the coordinate sum by [F3], so is an invariant linear subspace, hence a subrepresentation by [F13]. The vectors are independent because the coefficients in force . To check the dimension by [F16] as well, the upper-left box of a standard tableau must contain ; the remaining 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.
The trivial and sign modules are nonisomorphic, and has dimension two rather than one.
Indeed, acts by on the trivial module and by on the sign module by [F8,F14] and step 1.4. Their dimensions are , whereas [F7] and step 2.1 give dimension for , so the latter is nonisomorphic to either one-dimensional module. All three are finite-dimensional complex representations by their displayed finite bases and [F12].
Applying [F17] at shows that these three modules are all finite-dimensional complex irreducible -representations and form a complete irredundant list.
The theorem classifies the Specht modules indexed by partitions of ; 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. ∎
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 and . Let be the -tabloid whose singleton second row is , for . Put , with acting by . Define the modular polytabloid directly by reducing each coefficient to in , and let be the span of these vectors over all tableaux .
A tabloid is a row-equivalence class, tabloids form the permutation-module basis, and acts by relabelling entries (Young subgroups, tabloids, and permutation modules).
The column stabilizer consists of permutations preserving each column set (Row and column stabilizers).
The signed column sum is and the polytabloid is (Column antisymmetrizers, polytabloids, and Specht modules).
The sign takes values in (The sign is a homomorphism , surjective exactly when ).
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 over a field, and its degree).
A subrepresentation is an invariant linear subspace, and an irreducible representation has no proper nonzero subrepresentation (Subrepresentations, direct sums of representations, and irreducibility).
Counterexample
Every tableau of shape has a first column of size two and two singleton columns; if its bottom entry is and the entry above it is , then [F2] gives . Its tabloid is , and . By [F3] and [F4], both signs reduce to in because in , so . Thus all polytabloids lie in , where .
The tableaux with top rows , , and respective bottom entries give , , . These vectors are independent by their first three coordinates. If , then , so . Therefore has basis , and since each is a polytabloid while every polytabloid lies in , .
The vector is nonzero, has in , and is fixed by every permutation in . Hence is a nonzero subrepresentation of by [F5] and [F6]. It is proper because has the three-element basis from step 2.1, whereas has dimension one. Thus this Specht module is reducible, refuting the claimed field-independent irreducibility.
Sources
- Charlotte Chan, Representation Theory of Symmetric Groups, Remark 3.9 and its explicit shape-(2,1) polytabloid calculations, printed p. 12
- Mark Wildon, Representation Theory of the Symmetric Group, Definition 2.4 and Example 2.6(B), printed pp. 5-6
- Charlotte Chan, Representation Theory of Symmetric Groups - Definition 3.8, Lemma 3.11(b), and Example 3.14(a-b), printed pp. 12-14
- Charlotte Chan, Representation Theory of Symmetric Groups, Example 3.14(a-b), printed p. 14; Theorem 4.4 and Corollary 4.5, printed pp. 16-17
- Charlotte Chan, Representation Theory of Symmetric Groups, Remark 4.6, printed p. 16 (modular warning; the concrete F_2 example is computed here)
- Mark Wildon, Representation Theory of the Symmetric Group, Examples 2.3(2) and 2.6(B), printed pp. 5-6 (hook-shape tabloids and polytabloids over a field; the reducibility witness is computed here)