OctoInform Beta

OpenAI preprint, September 2026 · §2. Specht modules and horizontal strips · §2

§2 (displayed): classification, self-duality and the sign twist (2.3): Distinct shapes give inequivalent modules with orthonormal characters, each SμS^\mu is self-dual and Sμ≅sgn⁡⊗SμtS^\mu \cong \operatorname{sgn}\otimes S^{\mu^t}, and intertwiners lift along surjections

Every finite-dimensional complex irreducible of SnS_n is a Specht module.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

Let nn be a natural number and SnS_n the symmetric group of the positions {0,…,n−1}\{0, \dots, n-1\}. The question is whether its Specht modules are all of its irreducible complex representations, each once up to isomorphism, and how a Specht module behaves under duality and under tensoring with the sign. A second question is about cyclic modules: when an intertwiner FF carries a vector vv to F(v)F(v), does an irreducible occurring in the cyclic module of F(v)F(v) also occur in the cyclic module of vv?

The library states both answers, the first for its own Specht modules and the second for complex representations of any finite group.

Specht Modules in the Space of Words

A word of length nn over dd letters is a map aa from the positions {0,…,n−1}\{0, \dots, n-1\} to the letters {0,…,d−1}\{0, \dots, d-1\}. The space of words Wn,dW_{n,d} is the complex vector space of functions from words to ℂ\mathbb{C}; it is the tensor power E⊗nE^{\otimes n} of E=ℂdE = \mathbb{C}^d, each tensor identified with its coefficient function on words, and eae_a is the basis vector of the word aa.✦ A permutation g∈Sng \in S_n acts on a vector ff of Wn,dW_{n,d}, and on the basis vector eae_a, by (g⋅f)(a)=f(a∘g),gea=ea∘g−1,(g \cdot f)(a) = f(a \circ g), \qquad g\, e_a = e_{a \circ g^{-1}},(1)✦

The cyclic module ℂ[G]v\mathbb{C}[G]v of a vector vv of a complex representation VV of a group GG is the subrepresentation of VV spanned by the translates gvgv, g∈Gg \in G.✦ For representations ZZ and VV of GG, Hom⁡G(Z,V)\operatorname{Hom}_G(Z, V) is the space of intertwiners from ZZ to VV.

Cells (i,j)(i, j) of a Young diagram are counted from 00, with ii the row. A Young tableau tt of shape μ\mu on nn positions, for a Young diagram μ\mu, is a bijection from the positions {0,…,n−1}\{0, \dots, n-1\} to the cells of μ\mu.✦ The row word wtw_t of such a tableau is the word over ℓ(μ)\ell(\mu) letters, ℓ(μ)\ell(\mu) being the number of rows of μ\mu, that sends each position ii to the row of the cell t(i)t(i); the basis vector ewte_{w_t} stands for the tabloid {t}\{t\}.✦ The column stabilizer CtC_t of tt is the subgroup of SnS_n of the permutations gg such that t(g(i))t(g(i)) lies in the same column as t(i)t(i) for every position ii.✦

The polytabloid ete_t of a Young tableau tt of shape μ\mu on nn positions is the vector of Wn,ℓ(μ)W_{n,\ell(\mu)} et=∑σ∈Ctsgn⁡(σ)σ⋅ewt,e_t = \sum_{\sigma \in C_t} \operatorname{sgn}(\sigma)\, \sigma \cdot e_{w_t},(2)✦ where sgn⁡:Sn→ℂ\operatorname{sgn}\colon S_n \to \mathbb{C} is the sign character, sending a permutation to its sign ±1\pm 1 as a complex number.

The Specht module SμS^\mu of a Young tableau tt of shape μ\mu on nn positions is the cyclic module of its polytabloid, Sμ=ℂ[Sn]et⊆Wn,ℓ(μ),S^\mu = \mathbb{C}[S_n]\, e_t \subseteq W_{n,\ell(\mu)},(3)✦ with SnS_n acting by the restriction of (1); tableaux of the same shape give the same subspace.

The Young diagram of a partition λ⊢n\lambda \vdash n is the diagram whose rows, from the top, have as lengths the parts of λ\lambda in weakly decreasing order.✦ For a Young diagram μ\mu with nn cells, the canonical tableau of μ\mu is a fixed Young tableau of shape μ\mu on nn positions.✦ For λ⊢n\lambda \vdash n, SλS^\lambda is the Specht module of the canonical tableau of the Young diagram of λ\lambda.

Duality, the Sign Twist and Characters

The transposed tableau ttt^t of a Young tableau tt of shape μ\mu is the Young tableau of the conjugate shape μt\mu^t that sends a position kk to the cell (j,i)(j, i) when tt sends it to (i,j)(i, j).✦

The sign twist sgn⁡⊗ρ\operatorname{sgn} \otimes \rho of a representation ρ\rho of SnS_n on a complex vector space VV is the representation of SnS_n on the same space VV given by (sgn⁡⊗ρ)(g)=sgn⁡(g)ρ(g).(\operatorname{sgn} \otimes \rho)(g) = \operatorname{sgn}(g)\, \rho(g).(4)✦

The pairing map of a subrepresentation SS of Wn,dW_{n,d} is the linear map from SS to its dual representation S*S^* that sends xx to the linear form (x,⋅)(x, \cdot\,), where (x,y)=∑ax(a)y(a),(x, y) = \sum_{a} x(a)\, y(a),(5)✦ the sum running over the words aa of length nn over dd letters.

The cycle type of a permutation g∈Sng \in S_n is the partition of nn formed by the lengths of the cycles of gg, a fixed point counting as a cycle of length one.✦ A class function of SnS_n is a complex function on SnS_n that takes the same value at any two permutations of the same cycle type.✦ The Specht character χλ\chi^\lambda of a partition λ⊢n\lambda \vdash n is the character g↦tr⁡(g∣Sλ)g \mapsto \operatorname{tr}(g \mid S^\lambda) of SλS^\lambda, a class function of SnS_n.✦ For complex functions xx and yy on a finite group GG, the character pairing ⟨x,y⟩\langle x, y \rangle of xx and yy is the complex number ⟨x,y⟩=1|G|∑g∈Gx(g)y(g−1).\langle x, y \rangle = \frac{1}{|G|} \sum_{g \in G} x(g)\, y(g^{-1}).(6)✦

The Claim

Theorem 1. If ρ\rho is an irreducible representation of SnS_n on a finite-dimensional complex vector space VV, there is a partition λ⊢n\lambda \vdash n such that, as representations of SnS_n, V≅Sλ.V \cong S^\lambda.(7)✦ For partitions λ,μ⊢n\lambda, \mu \vdash n, the Specht characters satisfy ⟨χλ,χμ⟩=δλμ.\langle \chi^\lambda, \chi^\mu \rangle = \delta_{\lambda\mu}.(8)✦ If tt and uu are Young tableaux on nn positions, of shapes μ\mu and ν\nu, whose Specht modules SμS^\mu and SνS^\nu are isomorphic as representations of SnS_n, then μ=ν.\mu = \nu.(9)✦ For a Young tableau tt of shape μ\mu on nn positions, the pairing map is an isomorphism of representations Sμ→(Sμ)*,x↦(x,⋅),S^\mu \longrightarrow (S^\mu)^*, \qquad x \mapsto (x, \cdot\,),(10)✦ and, with SμtS^{\mu^t} the Specht module of the transposed tableau ttt^t, Sμ≅sgn⁡⊗Sμt.S^\mu \cong \operatorname{sgn} \otimes S^{\mu^t}.(11)✦ Let GG be a finite group and XX, YY, ZZ complex representations of GG. If F:X→YF\colon X \to Y is a surjective intertwiner and f:Z→Yf\colon Z \to Y is an intertwiner, there is an intertwiner h:Z→Xh\colon Z \to X with F∘h=f.F \circ h = f.(12)✦ If F:X→YF\colon X \to Y is an intertwiner, vv is a vector of XX and some nonzero intertwiner maps ZZ into the cyclic module ℂ[G]F(v)\mathbb{C}[G]F(v) of YY, then Hom⁡G(Z,ℂ[G]v)≠0.\operatorname{Hom}_G(Z, \mathbb{C}[G]v) \neq 0.(13)✦

In the paper, the result reads: the SλS^\lambda, λ⊢n\lambda \vdash n, form the complete list of irreducible SnS_n-modules, (Sλ)*≅Sλ(S^\lambda)^* \cong S^\lambda and Sλ⊗sgn⁡≅SλtS^\lambda \otimes \operatorname{sgn} \cong S^{\lambda^t}, and every irreducible quotient is also a constituent, by semisimplicity.

What Is Checked

The claims (7) to (11) are stated over the symmetric group SnS_n of the positions, the space of words with its permutation action, the Young tableaux with their row words, column stabilizers and polytabloids, the Specht modules as cyclic modules of polytabloids, the canonical tableau of the Young diagram of a partition, the Specht characters as class functions with the character pairing, the pairing map to the dual, the transposed tableau and the sign twist; the claims (12) and (13) are stated over complex representations of an arbitrary finite group on spaces of any dimension, with their intertwiners and cyclic modules.

The library also proves that the Young diagram of a partition of nn has nn cells✦, and that the pairing map of every subrepresentation SS of a space of words is an intertwiner from SS to S*S^*, and an isomorphism when SS is closed under complex conjugation✦.