Saxl Conjecture: One Staircase, Squared, Contains Every Symmetry Type

One staircase, squared, contains every symmetry type of its symmetric group. The staircase is a Young diagram, and the object being squared is the irreducible complex representation it labels. OpenAI’s September 2026 paper, publicly shared in October, proves the Saxl conjecture for staircases of every size: g(ρm,ρm,λ)>0g(\rho_m,\rho_m,\lambda)>0 for every partition λ\lambda of the staircase’s number of boxes. The proof starts with one tensor made from two polytabloids. Permuting the boxes of both factors together makes that tensor generate a module containing every irreducible. Tracking the same construction as the staircase shrinks is what makes the proof work.

1. What Is the Saxl Conjecture, and What Did OpenAI Prove?

Jan Saxl proposed the conjecture at a UCLA combinatorics seminar on March 20, 2012, as recorded by Igor Pak, Greta Panova, and Ernesto Vallejo. It asks whether one irreducible in each triangular degree can produce every irreducible of the same group when tensored with itself. Saxl specified which input should work: the staircase representation.

Theorem 1.1 of A Cyclic Polytabloid Proof of Saxl’s Conjecture answers yes. With ρm=(m,m−1,…,1)\rho_m=(m,m-1,\ldots,1) and Nm=m(m+1)/2N_m=m(m+1)/2, the quantifiers run over every positive staircase size and every partition of its degree.

𝒈(𝝆𝒎,𝝆𝒎,𝝀)>0(𝒎≥1, 𝝀⊢𝑵𝒎).\boldsymbol{g(\rho_m,\rho_m,\lambda)>0 \quad (m\ge 1,\ \lambda\vdash N_m).}

The notation λ⊢Nm\lambda\vdash N_m means that the parts of λ\lambda sum to NmN_m. A Kronecker coefficient counts how many copies of the target representation occur in the tensor product. A positive coefficient establishes that at least one copy is present.

The Saxl conjecture at a glance
ObjectStatement
Staircaseρm=(m,m−1,…,1)\rho_m=(m,m-1,\ldots,1)
Group degreeNm=m(m+1)2N_m=\frac{m(m+1)}{2} boxes, giving the symmetric group SNmS_{N_m}
Theorem 1.1Every irreducible complex representation of that group occurs in the staircase tensor square.
Theorem 3.1Every irreducible already occurs in the orbit span of one explicit tensor.
RangeEvery integer m≥1m\ge 1 and every partition λ⊢Nm\lambda\vdash N_m

2. Staircase Partitions, Young Diagrams, and Specht Modules

	Saxl conjecture example showing all 11 six-box Young diagrams in the square of the staircase (3, 2, 1).
Saxl conjecture example showing all 11 six-box Young diagrams in the square of the staircase (3, 2, 1).

A partition lists positive integers in weakly decreasing order. Its Young diagram puts that many left-aligned boxes in successive rows. Swapping rows and columns gives the conjugate partition λ𝖳\lambda^{\mathsf T}. For a staircase, both the row lengths and column lengths are m,m−1,…,1m,m-1,\ldots,1, making the shape self-conjugate.

In the representation theory of symmetric groups, the Specht modules SλS^\lambda, indexed by partitions of nn, give all irreducible complex representations of SnS_n up to isomorphism. An irreducible has no proper nonzero invariant subspace. The symmetric group SnS_n permutes nn objects. On a tensor square, it acts diagonally: the same permutation acts on each factor. The multiplicity is the dimension of the space of equivariant linear maps from the target Specht module into the product. Here HomSn\operatorname{Hom}_{S_n} denotes that space of maps.

𝒈(𝜶,𝜷,𝝀)=dim⁡Hom𝑺𝒏⁡(𝑺𝝀,𝑺𝜶⊗𝑺𝜷).\boldsymbol{g(\alpha,\beta,\lambda)=\dim\operatorname{Hom}_{S_n}(S^\lambda,S^\alpha\otimes S^\beta).}

Take m=3m=3. The staircase ρ3=(3,2,1)\rho_3=(3,2,1) has 3+2+1=63+2+1=6 boxes, with columns of heights three, two, and one. Its square is a representation of S6S_6. The theorem guarantees constituents as different as the trivial module S(6)S^{(6)}, the sign module S(1,1,1,1,1,1)S^{(1,1,1,1,1,1)}, and the two-row module S(4,2)S^{(4,2)}. In this example the first row of (4,2)(4,2) exceeds the staircase’s first row, so the proof needs a step beyond the initial dominance criterion.

3. Why Earlier Approaches Could Not Establish Full Tensor-Square Coverage

Ikenmeyer proved positivity for partitions comparable to the staircase in dominance order and also obtained all hook constituents. Other approaches detected specific families. Character values on principal-hook cycle types gave a criterion for finding constituents. Modular methods supplied results that included every constituent of odd dimension. These criteria placed substantial families inside the square while leaving the general case open.

Luo and Sellke showed that a random partition appears in the staircase square with probability tending to one under both the uniform measure and the Plancherel measure, which weights shapes by squared representation dimension. This still allows some shapes to escape in a given degree. Harman and Ryba obtained full coverage for the staircase tensor cube. Adding the third factor can create a constituent from a different irreducible already present in the square. Its appearance in the cube therefore leaves the exponent-two question open.

The width-two step in the new proof also has a close predecessor. Brown, van Willigenburg, and Zabrocki determined the full tensor square of the two-row Specht module S(m,m−1)S^{(m,m-1)}. The induction requires a statement about a particular vector in that square. Knowing an irreducible occurs in the ambient space leaves open whether the chosen vector has a component of that type.

4. The Stronger Cyclic Polytabloid Theorem Behind the Proof

The paper puts the positions in a triangle Bm={(i,j):i,j≥1,i+j≤m+1}B_m=\{(i,j):i,j\ge1,\ i+j\le m+1\}. The group GmG_m consists of all permutations of these positions. Let RmR_m and CmC_m be the row and column blocks. For a block of length rr, assign letters e1,…,ere_1,\ldots,e_r and sum all permutations of those assignments, each weighted by its sign. A two-position block, for instance, contributes e1⊗e2−e2⊗e1e_1\otimes e_2-e_2\otimes e_1.

One layer alternates independently in each row to produce vRmv_{R_m}. The other alternates in each column to produce vCmv_{C_m}. The paper’s polytabloid construction identifies both orbit spans with SρmS^{\rho_m} because the block lengths, interpreted as column lengths of the Specht shape, give the self-conjugate staircase. The paired generator and its span are

𝒘𝒎=𝒗𝑹𝒎⊗𝒗𝑪𝒎,𝑾𝒎=ℂ[𝑮𝒎]𝒘𝒎.\boldsymbol{w_m=v_{R_m}\otimes v_{C_m},\qquad W_m=\mathbb{C}[G_m]w_m.}

Here ℂ[Gm]wm\mathbb{C}[G_m]w_m is the complex linear span of all translates of wmw_m. Theorem 3.1 finds every SλS^\lambda inside this prescribed cyclic module. Fixing the vector lets the induction recover its smaller counterpart after a band cut.

5. Dominance Order: The First Family of Kronecker Coefficients

Write ρm⊵λ\rho_m\unrhd\lambda when every initial sum of the parts of λ\lambda is at most the corresponding staircase sum, padding both lists with zeros. Proposition 3.2 directly handles this range. A signed average over the row subgroup leaves the row tensor in the first factor and a nonzero row-invariant vector in the second. Nonvanishing comes from the word that assigns letter ii throughout row ii: every row permutation contributes its same coefficient.

Twisting by the sign representation and using self-conjugacy turns that second vector into a scalar multiple of the first. The crucial quotient now comes from applying the local letter rule (a,b)↦a+b−1(a,b)\mapsto a+b-1 at every position and keeping words with exactly rr occurrences of each letter rr from one through mm. On a row of length rr, the output letters average rr. The chosen global content forces equality in the sum-of-squares bound for every row, so the only retained word is constant on each row, with value equal to its length. Compatible assignments on a row are reversals of one another and have the same product of signs, so the coefficient survives.

The orbit of that word spans the row permutation module. Young’s rule supplies every Specht module whose shape dominates ρm\rho_m in this quotient. Conjugation reverses dominance, and twisting back conjugates the constituent labels, giving every shape dominated by the staircase in WmW_m.

6. Cutting the Staircase: How the Induced Band Quotient Works

Saxl conjecture band cut showing a three-box inner staircase and a seven-box outer band.
Saxl conjecture band cut showing a three-box inner staircase and a seven-box outer band.

For a band of width s∈{1,2}s\in\{1,2\}, put h=m−s≥1h=m-s\ge1, let D=BhD=B_h, and let F=Bm\DF=B_m\setminus D. Call letters numbered at most ss low and the others high. The projection retains a pair of letters if both are low or both are high. Using the same test at every position makes the projection commute with every permutation.

Row and column alternation fix how many high pairs lie in each row and column. In the first kk rows, a column with djd_j high pairs contributes at most min(k,dj)\min(k,d_j). The row counts attain the sum of these bounds, forcing every column to fill from the top. The high pairs of the projected generator therefore occupy exactly DD. The retained tensor factors as the smaller generator, with relabelled high letters, times the band generator um,su_{m,s}. Write Um,sU_{m,s} for the latter’s cyclic span.

The stabilizer of DD is SD×SFS_D\times S_F. Translates for distinct high-position sets have disjoint word bases, giving separate coordinate sectors. Lemma 4.1 identifies their direct sum with the full induced module. Proposition 4.2 gives the resulting surjection

𝑾𝒎↠Ind𝑺𝑫×𝑺𝑭𝑮𝒎⁡(𝑾𝒉⊠𝑼𝒎,𝒔).\boldsymbol{W_m\twoheadrightarrow\operatorname{Ind}_{S_D\times S_F}^{G_m}(W_h\boxtimes U_{m,s}).}

The symbol ⊠\boxtimes denotes an outer tensor product on which the two groups act separately. Over the complex numbers, finite-group representations are completely reducible. Every irreducible in the quotient therefore also occurs in WmW_m.

7. The Width-Two Band Becomes a Path of Matrices

A width-one band has only singleton blocks. Its generator is a constant word, so Um,1U_{m,1} is the trivial representation of SmS_m. A width-two band for m≥3m\ge3 has K=2m−1K=2m-1 positions on two adjacent diagonals. Along the path, a column pair connects positions one and two, a row pair connects two and three, and the two kinds alternate. The first position has a fixed row-layer letter 11, and the last has a fixed column-layer letter 11.

Width-two band in the three-step staircase On the left, the unnumbered upper-left box is the smaller staircase. The band path moves up from position 1 to 2, right to 3, up to 4 and right to 5. Solid links are column pairs and dashed links are row pairs. On the right, the dual test for the shape two, two, one uses the consecutive segments 1 through 3 and 4 through 5. Staircase bandDual test (2, 2, 1) 12345 12345 Length 3Length 2 Column pairRow pair1: Row singleton5: Column singleton
The exact five band positions for the three-step staircase. The dual-test segments are consecutive groups along the path, with boundaries chosen by the target diagram’s column lengths.

At each site, the possible letter pairs form a four-dimensional space. A linear functional on that space is a 2×22\times2 matrix, with entry (a,b)(a,b) giving its value on the pair (a,b)(a,b). For the path-ordered band vector uu, Lemma 5.1 contracts the alternating pair indices into one matrix product:

⟨𝒖,𝑿1⊗⋯⊗𝑿𝑲⟩=(−1)𝒎−1[𝑿1adj⁡(𝑿2)⋯adj⁡(𝑿𝑲−1)𝑿𝑲]11.\boldsymbol{\langle u,X_1\otimes\cdots\otimes X_K\rangle=(-1)^{m-1}[X_1\operatorname{adj}(X_2)\cdots\operatorname{adj}(X_{K-1})X_K]_{11}.}

Odd positions contribute their matrices directly. At even positions the contracted indices are read in reverse order, and the antisymmetric pair factors convert the transpose to minus the adjugate. The fixed endpoint letters select the (1,1)(1,1) entry, and the m−1m-1 even positions supply the overall sign. For a two-by-two matrix XX, adj(X)=tr(X)I−X\operatorname{adj}(X)=\operatorname{tr}(X)I-X, so this operation is linear.

8. Why Alternating Matrices Detect Every Four-Row Partition

	Saxl conjecture matrix test for (2, 2, 1), showing the selected entry change from 0 to 12 after conjugation.
Saxl conjecture matrix test for (2, 2, 1), showing the selected entry change from 0 to 12 after conjugation.

For a target partition η\eta with at most four rows, pack its tableau columns into consecutive path segments. Each segment’s length is its column height, at most four. Alternating test matrices within each segment gives a dual polytabloid. The paper uses the ordered basis I,Z,T,JI,Z,T,J: the identity, the diagonal matrix with entries 1,−11,-1, the matrix swapping the two coordinates, and J=ZTJ=ZT.

Lemma 5.2 computes each segment’s alternating sum Ar,pA_{r,p}, where rr is its length and pp its starting position. The last three basis matrices anticommute in pairs. At even positions adjugation fixes II and negates the other three. Combined with the permutation sign, these effects make all r!r! terms agree. Each result is invertible.

Alternated segment matrices in Lemma 5.2
Segment LengthOdd StartEven Start
11IIII
22−2Z-2Z2Z2Z
33−6J-6J−6J-6J
44−24I-24I24I24I

Invertibility alone allows the selected entry to vanish. In Example 5.4, m=3m=3 and η=(2,2,1)\eta=(2,2,1) give segments of lengths three and two, starting at positions one and four. Their product is (−6J)(2Z)=12T(-6J)(2Z)=12T, whose upper-left entry is zero. Conjugating all four test matrices by QQ conjugates the whole product. The paper chooses

𝑸=(1112),𝑸𝑻𝑸−1=(103−1).\boldsymbol{Q=\begin{pmatrix}1&1\\1&2\end{pmatrix},\qquad QTQ^{-1}=\begin{pmatrix}1&0\\3&-1\end{pmatrix}.}

The resulting pairing is 1212. In general, a change of test basis puts an eigenvector of the invertible product in the first coordinate, so that entry becomes its nonzero eigenvalue. The resulting evaluation map onto the dual Specht module is equivariant and nonzero on the band generator. Irreducibility and self-duality give Proposition 5.3: every shape of size 2m−12m-1 with at most four rows occurs in Um,2U_{m,2}.

9. Horizontal Strips and the Pieri Rule: Completing the Reduction

A horizontal strip has at most one box per column. Lemma 6.1 starts with a shape outside the staircase’s dominance range. If its first row has at least mm boxes, remove the bottom cell in each of the rightmost mm columns. The column heights still decrease weakly, and the remainder is a partition of Nm−1N_{m-1}.

For the earlier example (4,2)(4,2) at m=3m=3, the rightmost three columns have heights two, one, and one. Removing their bottom boxes leaves column heights two and one, so the smaller shape is (2,1)(2,1). Reversing that cut is a single Pieri addition from size three to size six.

If the first row has at most m−1m-1 boxes, a failed dominance comparison must occur at some prefix length 4≤k<m4\le k<m: prefixes of length one through three satisfy the bound automatically. The mean of the first four parts is at least the mean of the first kk. The failed comparison then forces the first four parts to sum to more than 2m−12m-1. Sweeping the bottom cell of every column removes exactly as many boxes as the current first row holds. At most four sweeps, with a rightmost partial sweep if needed, remove exactly 2m−12m-1 boxes and leave a partition ν\nu of Nm−2N_{m-2}.

The paper gives a case that really needs four strips. At m=13m=13, eleven rows of length eight and a last row of length three give 9191 boxes. Three strips can remove at most 2424 boxes from eight columns. The width-two cut needs 2525, and the sweeps remove 8+8+8+18+8+8+1.

The Pieri rule says that inducing from a Specht module and a trivial factor adds a horizontal strip of the factor’s size. Reverse the deletions and apply Pieri repeatedly. The trivial factors on the band can be induced together first. Starting from the empty diagram, each strip can introduce at most one new row. Thus some band constituent SηS^\eta with at most four rows combines with SνS^\nu by induction to produce SλS^\lambda.

10. How the Induction Proves Saxl’s Conjecture for Every Staircase

At m=1m=1 the cyclic module is the one-dimensional representation of the trivial group. For larger mm, Proposition 3.2 takes care of dominated shapes. For an outside shape admitting the single-strip cut, induction gives the smaller constituent in Wm−1W_{m-1}, and the trivial width-one band supplies the Pieri factor. For the other case, induction puts the remainder in Wm−2W_{m-2}, and Proposition 5.3 supplies the band constituent required by repeated Pieri.

In either band case, the induced quotient carries the target constituent back into WmW_m by complete reducibility. This proves Theorem 3.1. Since the two generating layers have Specht type ρm\rho_m, WmW_m lies inside the staircase square and Theorem 1.1 follows.

11. What the Proof Establishes and What Questions Remain

The Saxl conjecture proof establishes positive multiplicity for every target at every staircase size. The argument detects whether each constituent occurs. Its maps give no general formula for how many copies occur. The cyclic theorem strengthens support by specifying one orbit span in which all targets occur. The manuscript also points to a companion paper that uses this stronger statement and further arguments to construct universal tensor squares in every positive degree except 22, 44, and 99.

The Lean scope note describes the main positivity theorem, which is also the result stated by the comparator. The note lists the stronger orbit-span statement as outside its scope. The linked Lean source explicitly proves both: saxl_kronecker_pos gives positivity, and cyclic_saxl_conjecture follows from full_cyclic_support for the prescribed staircase construction.

The proof of the Saxl conjecture turns a question about an entire tensor square into a question about what survives in the orbit of one tensor. Follow Binary Verse AI for more source-led explanations of AI-assisted mathematics, from the proof on Thompson’s group F to the Lean formalization of Fermat’s Last Theorem.

Has Saxl’s conjecture been proved?

Yes. OpenAI’s September 2026 paper proves that the tensor square of every staircase Specht module contains every irreducible complex representation of the corresponding symmetric group. The positivity theorem is also formalized in Lean.

What does the Saxl conjecture formula mean?

For the staircase partition with rows of lengths m, m − 1, and so on down to 1, the inequality g(ρₘ, ρₘ, λ) > 0 means the irreducible Specht module indexed by λ occurs at least once in the staircase tensor square. The statement applies to every partition λ with the same number of boxes.

Why are staircase partitions important in this proof?

Their row lengths and column lengths agree. This self-conjugacy supports the sign-twist argument, while the triangular arrangement makes the two alternating tensors factor after a band is removed.

What is a cyclic polytabloid, and why is it central to the proof?

The generator is a single tensor of two polytabloids, one alternating along rows and the other along columns. The linear span of all its simultaneous permutations is the cyclic module Wₘ. Theorem 3.1 finds every irreducible in that particular module inside the tensor square.

How does the proof use 2×2 matrices and four-row partitions?

The width-two band is an alternating path of pairs. Its contraction is a product of matrices and adjugates. Alternating along consecutive segments and choosing a suitable test basis gives a nonzero pairing for every partition with at most four rows.

Why was proving tensor-cube coverage not enough?

Tensoring with a third copy can introduce new constituents. The cube theorem gives universal coverage after that step, while Saxl’s conjecture requires coverage with two copies.

Does the Lean formalization verify the entire cyclic-polytabloid argument?

The current Lean source proves the main positivity theorem and the stronger support theorem for the prescribed cyclic construction. The comparator states the positivity theorem, and the separate scope note still describes the cyclic theorem as outside its scope.

Leave a Comment