The Setting
For a natural number , the staircase is the Young diagram (1)✦ with the row and the column of a cell, both counted from . Its rows have lengths , and is its number of cells. The staircase module is the representation of generated by the staircase word of (5), a vector in the space of words of length over pairs of letters, and the question is which Specht modules occur in it.
This item compares with for natural numbers and and . The cells of outside form the band, the outermost antidiagonals ; for and the band of is the antidiagonal of the cells , and . The library cuts the staircase word of (5), also called the staircase generator because it generates , along the band with the projection of (7), and states how the projected vector splits and what this gives for the Specht modules of .
Words and Specht Modules
Positions form the set and letters the set . A word is a map , with basis vector , and the space of words is the space of complex functions on words, each tensor identified with its coefficient function.✦ The symmetric group acts on a function on words and on the basis vector of a word by (2) For a set of letters, is the subspace of the vectors whose coefficient vanishes at every word with a letter outside : the tensor power of the span of the basis vectors of with .✦
Two words in letters and in letters on the same positions merge into the word over the pair letters that has the pair at each position ; every word over pair letters arises in this way from its first layer and its second layer .✦ Regrouping by position is the isomorphism from onto that sends to the vector with coefficients (3)✦ and the regrouped vector keeps the name .
A Young tableau of shape on positions is a bijection from to the cells of the Young diagram ; for a cell write and .✦ The canonical tableau of a Young diagram with cells is a tableau of that shape on positions fixed once and for all.✦ The row word of is the word in letters, being the number of rows of , with .✦ The column stabilizer of is the subgroup of of the permutations with for every position .✦
For a subgroup of and a word , the antisymmetrized word is the vector (4)✦ with the sign of . The polytabloid of is , a vector of .✦
For a representation of a group and a vector of , the cyclic module is the subrepresentation of spanned by the translates , .✦ The Specht module of a tableau of shape on positions is the cyclic module in , with the action restricted from the words. A Specht module occurs in a representation of when there is a nonzero intertwiner , written .
The Staircase Module
The transposition maps the cells of onto themselves.✦ The staircase tableau is the canonical tableau of , on positions✦, and its transpose is ✦. The staircase word and the staircase module are (5)
Cutting Off the Band
A position is high when lies in .✦ The set of high positions has as complement the set of the positions whose cells form the band, and the band size is the number of band cells.✦ A high position matches the position with .✦ The cut is the bijection that numbers the high positions as positions of and the others as band positions✦, and the band tableau sends a band position to the band cell ✦.
For a bijection , the left part of a word on is the word on with ✦, and the right part on is defined in the same way✦. The position product of and is their tensor product placed on the positions through : (6)✦
The projection of keeps the coefficients at the pair words whose two layers carry letters at the same positions: (7)✦
The row rotation of the cells of turns every row that meets cyclically by steps, bringing the band cells of the row to its start, and fixes the other rows: (8) The column rotation turns the columns in the same way, bringing the band cells of a column to its top.✦ The row rotation and the column rotation give, through the staircase tableau, the permutations ✦ and ✦ of the positions.
For a set of positions, the permutations that map onto itself form the subgroup of .✦ The cut row word and the cut column word are the vectors of (9)
The band row group and the band column group are the groups of the permutations of that keep every band position in the row, respectively the column, of its cell under . The band row word and the band column word restrict the words and to the band through and antisymmetrize them: (10) The word gives each band position the column to which carries its cell, and the row to which carries it. The band word and the band module are (11)✦
Shifted Letters
A complex matrix with rows indexed by and columns by gives the map from to , whose tensor power acts on coefficient functions by (12)✦ the sum running over the words in letters. A map of letters gives the letter lift , the tensor power of .✦ The shift is ✦. The pair lift of a map of letters is the map on words over pair letters that replaces every pair letter by ; the pair shift is the pair lift of , and it carries to the shifted staircase word (13)
Horizontal Strips
For Young diagrams and , is a horizontal strip when is contained in and the cells of outside lie in distinct columns.✦ A chain of horizontal strips from to , of sizes , is a sequence of Young diagrams (14)✦ in which each is a horizontal strip of cells.
The Claim
Theorem 1. Let and be natural numbers and .
Let and be permutations of the cells of such that keeps every cell in its row, keeps every cell in its column, and, for every cell , holds exactly when . Then (15)✦
If is a word of pair letters on at which has a nonzero coefficient, then (16)✦
The projection of satisfies (17)✦ (18)✦ (19)✦ and the cut words factor as (20)✦ (21)✦
If is a Young diagram with cells and occurs in , then (22)✦
Let be a bijection, a set of letters in with complement , and . Let be a Young diagram with cells and one with cells, joined by a chain of horizontal strips from to . If occurs in and occurs in for every Young diagram with cells and at most rows, then (23)✦
Let be a Young diagram with cells and one with cells, joined by a chain of horizontal strips from to . If occurs in and occurs in for every Young diagram with cells and at most rows, then (24)✦
In the paper, the result reads: for there is a surjective equivariant map , and in particular every irreducible constituent of the induced module is a constituent of , the paper writing for . Here is the outer tensor product of and , a representation of through .
What Is Checked
The claims (15) to (24) are stated over the staircase words and with the modules and , the band word with its module , the projection , the cut with its position products, and the cut and band words built from the rotations; (23) and (24) are stated in addition over Specht modules of tableaux and chains of horizontal strips, and (23) over the subspaces .
About these constructions the library proves that , the tensor powers , the letter lifts and the pair shift are intertwiners, and that regrouping by position intertwines the diagonal action on with the action on pair words. It also proves that each subspace is a subrepresentation, that is a bijection of the cells of , and that lies in and in .