OctoInform Beta

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

Lemma 2.3 [Young's rule: support and diagonal multiplicity]: For τ⊵θ\tau \trianglerighteq \theta of equal size, SτS^\tau has a nonzero linear functional invariant under the stabilizer of a word of content θ\theta

Dominance gives invariant functionals on Specht modules.

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

Take a partition θ\theta of nn and the permutation module MθM^\theta of the symmetric group SnS_n spanned by the words of content θ\theta. Young’s rule describes the Specht modules that occur in MθM^\theta through the dominance order. The item concerns the Specht modules SτS^\tau with τ⊵θ\tau \trianglerighteq \theta and |τ|=|θ||\tau| = |\theta|: how such an SτS^\tau is reached from the words of content θ\theta, and how the inequality τ⊵θ\tau \trianglerighteq \theta becomes a chain of horizontal strips, the steps of the Pieri rule, from the empty diagram to τ\tau, the strips having as sizes the rows of θ\theta. It also concerns the vectors of a Specht module on which the column stabilizer of its tableau acts by the sign.

Dominance and Horizontal Strips

Positions, letters, rows and columns are numbered from 00. Row ii of a Young diagram μ\mu has length μi\mu_i, with μi=0\mu_i = 0 for every i≥ℓ(μ)i \ge \ell(\mu); the diagram has |μ||\mu| cells and ℓ(μ)\ell(\mu) rows, ℓ(μ)\ell(\mu) being the length of its first column, and ∅\emptyset is the empty diagram. The row prefix sum Pk(μ)=μ0+…+μk−1P_k(\mu) = \mu_0 + \dots + \mu_{k-1} of μ\mu is the number of cells of μ\mu in its first kk rows.✦

A Young diagram μ\mu dominates a Young diagram ν\nu, written μ⊵ν\mu \trianglerighteq \nu, when Pk(ν)≤Pk(μ)for every k≥0.P_k(\nu) \le P_k(\mu) \quad \text{for every } k \ge 0.(1)✦

For a Young diagram θ\theta and an integer k≥0k \ge 0, the truncation θ<k\theta_{<k} of θ\theta to its first kk rows is the Young diagram of the cells of θ\theta in rows 0,…,k−10, \dots, k-1.✦

For Young diagrams ν\nu and μ\mu, the skew diagram μ/ν\mu/\nu is a horizontal strip when ν\nu is contained in μ\mu and no two cells of μ\mu outside ν\nu lie in the same column.✦ For a Young diagram μ\mu and an integer m≥0m \ge 0, the strip removal μ⊖m\mu \ominus m is the Young diagram of the cells (i,j)(i, j) of μ\mu with j<(μi−m)++min⁡(m,μi+1),j < (\mu_i - m)^+ + \min(m, \mu_{i+1}),(2)✦ where x+=max⁡(x,0)x^+ = \max(x, 0).

For Young diagrams ν\nu and μ\mu and a list b=(b0,…,br−1)b = (b_0, \dots, b_{r-1}) of natural numbers, a horizontal strip chain from ν\nu to μ\mu with sizes bb is a sequence of Young diagrams ν=μ0⊆μ1⊆…⊆μr=μ,|μj+1|=|μj|+bj,\nu = \mu^0 \subseteq \mu^1 \subseteq \dots \subseteq \mu^r = \mu, \qquad |\mu^{j+1}| = |\mu^j| + b_j,(3)✦ in which every μj+1/μj\mu^{j+1}/\mu^j is a horizontal strip.

Words and Specht Modules

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\}; it has content θ\theta, for a Young diagram θ\theta, when the letter jj occurs at exactly θj\theta_j positions for every letter jj. The stabilizer Stab⁡(a)\operatorname{Stab}(a) of a word aa is the subgroup of SnS_n of the permutations gg of the positions with a∘g=aa \circ g = a.

The space of words Wn,dW_{n,d} is the complex vector space of functions from the words of length nn over dd letters to ℂ\mathbb{C}, the tensor power E⊗nE^{\otimes n} of E=ℂdE = \mathbb{C}^d, with the basis vector eae_a for the word aa.✦ The symmetric group SnS_n acts on it by (gf)(a)=f(a∘g),gea=ea∘g−1.(g f)(a) = f(a \circ g), \qquad g\, e_a = e_{a \circ g^{-1}}.(4)✦

A Young tableau tt of shape μ\mu on nn positions is a bijection from {0,…,n−1}\{0, \dots, n-1\} to the cells of μ\mu.✦ The row word wtw_t of a Young tableau tt of shape μ\mu is the word over ℓ(μ)\ell(\mu) letters that sends each position ii to the row of the cell t(i)t(i).✦ The column stabilizer CtC_t of a Young tableau tt on nn positions 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.✦ With sgn\operatorname{sgn} the sign character of SnS_n, valued in ℂ\mathbb{C}, the polytabloid of a Young tableau tt of shape μ\mu on nn positions is the vector et=∑σ∈Ctsgn⁡(σ)σewt∈Wn,ℓ(μ),e_t = \sum_{\sigma \in C_t} \operatorname{sgn}(\sigma)\, \sigma\, e_{w_t} \in W_{n,\ell(\mu)},(5)✦ in which ewte_{w_t} stands for the tabloid {t}\{t\}.

The cyclic subrepresentation ℂ[G]v\mathbb{C}[G]v of a vector vv of a complex representation of a group GG is the subrepresentation spanned by the translates gvg v, g∈Gg \in G.✦ The Specht module S(t)S(t) of a Young tableau tt of shape μ\mu on nn positions is the cyclic subrepresentation ℂ[Sn]et\mathbb{C}[S_n]\, e_t of Wn,ℓ(μ)W_{n,\ell(\mu)}, on which SnS_n acts by restricting (4). For a Young diagram μ\mu, the canonical tableau tμt_\mu is a Young tableau of shape μ\mu on |μ||\mu| positions fixed once and for all, and the Specht module of μ\mu is Sμ=S(tμ)S^\mu = S(t_\mu).

For Young tableaux ss of shape ν\nu and tt of shape μ\mu with ν⊆μ\nu \subseteq \mu, the tableau inclusion ι\iota is the injective map ι(i)=t−1(s(i))\iota(i) = t^{-1}(s(i)) from the positions of ss to those of tt.✦

The Claim

Theorem 1. Let θ\theta and τ\tau be Young diagrams with the same number nn of cells and τ⊵θ\tau \trianglerighteq \theta, and let ℓ=ℓ(θ)\ell = \ell(\theta).

  1. There are a word aa of length nn over ℓ\ell letters with content θ\theta and a linear functional φ\varphi on SτS^\tau with φ≠0,φ(gx)=φ(x)for x∈Sτ,g∈Stab⁡(a).\varphi \neq 0, \qquad \varphi(g x) = \varphi(x) \quad \text{for } x \in S^\tau,\ g \in \operatorname{Stab}(a).(6)✦

  2. Let tt be a Young tableau of shape τ\tau, ww a word of length nn over ℓ\ell letters and π\pi a permutation of the letters such that the letter π(j)\pi(j) occurs in ww exactly θj\theta_j times for every jj. Then there is an intertwiner F:Wn,ℓ→S(t)F \colon W_{n,\ell} \to S(t) with F(ew)≠0.F(e_w) \neq 0.(7)✦

  3. For every k≥ℓk \ge \ell there are Young diagrams τ0,…,τk\tau^0, \dots, \tau^k forming a horizontal strip chain ∅=τ0⊆τ1⊆…⊆τk=τwith sizes (θ0,…,θk−1),\emptyset = \tau^0 \subseteq \tau^1 \subseteq \dots \subseteq \tau^k = \tau \quad \text{with sizes } (\theta_0, \dots, \theta_{k-1}),(8)✦

  4. For every kk with ℓ≤k+1\ell \le k + 1, |τ⊖θk|=|θ<k|,τ⊖θk⊵θ<k.|\tau \ominus \theta_k| = |\theta_{<k}|, \qquad \tau \ominus \theta_k \trianglerighteq \theta_{<k}.(9)✦

  5. For every Young diagram μ\mu and every integer m≥0m \ge 0, μ/(μ⊖m)is a horizontal strip.\mu/(\mu \ominus m) \ \text{is a horizontal strip}.(10)✦

  6. For every Young diagram μ\mu and all integers m,k≥0m, k \ge 0, Pk(μ⊖m)+min⁡(m,μ0)=Pk(μ)+min⁡(m,μk).P_k(\mu \ominus m) + \min(m, \mu_0) = P_k(\mu) + \min(m, \mu_k).(11)✦

  7. Let ν\nu and μ\mu be Young diagrams with a horizontal strip chain from ν\nu to μ\mu with sizes b=(b0,…,br−1)b = (b_0, \dots, b_{r-1}), and let ι\iota be the tableau inclusion of tνt_\nu into tμt_\mu. Then there are a labelling cc of the positions of tμt_\mu by 0,…,r0, \dots, r and a surjective linear map F:Sμ→SνF \colon S^\mu \to S^\nu such that the positions labelled 00 form the image of ι\iota, exactly bjb_j positions are labelled j+1j + 1 for every j<rj < r, and F(gx)=hF(x)for x∈Sμ, whenever g∈S|μ|,h∈S|ν|,c∘g=c,g∘ι=ι∘h.F(g x) = h\, F(x) \quad \text{for } x \in S^\mu, \text{ whenever } g \in S_{|\mu|},\ h \in S_{|\nu|},\ c \circ g = c,\ g \circ \iota = \iota \circ h.(12)✦

  8. Let μ\mu be a Young diagram, tt a Young tableau of shape μ\mu and y∈S(t)y \in S(t) a vector with σy=sgn⁡(σ)y\sigma y = \operatorname{sgn}(\sigma)\, y for every σ∈Ct\sigma \in C_t. Then y∈ℂet.y \in \mathbb{C}\, e_t.(13)✦

In the paper, the result reads: for a partition θ=(θ0,…,θℓ−1)\theta = (\theta_0, \dots, \theta_{\ell-1}) of nn and Mθ=Ind⁡Sθ0×…×Sθℓ−1Sn1M^\theta = \operatorname{Ind}_{S_{\theta_0} \times \dots \times S_{\theta_{\ell-1}}}^{S_n} 1, the Specht module SτS^\tau occurs in MθM^\theta if and only if τ⊵θ\tau \trianglerighteq \theta, SθS^\theta occurs in MθM^\theta once, and the module of the words of any content obtained by reordering the parts of θ\theta is also isomorphic to MθM^\theta.

What Is Checked

The claim is stated over the space of words with the permutation action of SnS_n; Young tableaux with their row words, column stabilizers and polytabloids; the sign character; the Specht modules as cyclic subrepresentations, with canonical tableaux and the tableau inclusion; and, for diagrams, row prefix sums, dominance, truncation, horizontal strips, strip removal and horizontal strip chains with prescribed sizes.

Of these constructions the library also has that a horizontal strip chain from ν\nu to μ\mu starts inside its end: ν⊆μ\nu \subseteq \mu.✦