The Setting
The symmetric group acts on the words of length over letters by moving the letters between positions, and so on the tensor power of . A Specht module occurs in the span of the translates of a tensor under , the cyclic module of , when there is a nonzero intertwiner from it to . The natural candidate for such an intertwiner is the average over of a linear map, and the average may vanish. The item concerns maps that commute only with the permutations preserving a set of positions, with values carried by the words having letters from a fixed set at exactly those positions, and when their averages are nonzero.
Words, Sectors and Averages
A word of length over letters is a map from the positions to the letters . The word space is the complex vector space of functions from words to , which is with each tensor taken to its coefficient function on words.✦ The permutation action on words is the representation of on given, for and , by (1)✦
For a representation of a group on a complex vector space and a vector of , the cyclic module is the subrepresentation of spanned by the translates , .✦
For a set of positions and a set of letters, the sector is the set of words whose letters lie in exactly at the positions of : (2)✦ A vector of is supported in when only for words in .
The sector-preserving group of a set of positions is the subgroup of of the permutations that map onto itself: (3)✦
For a finite group with complex representations on and on , the averaged intertwiner of a linear map is the intertwiner given by (4)✦
The Claim
Theorem 1. (a) Let be a complex representation of , a set of positions, a set of letters and a vector of . Let be a nonzero linear map such that for every in and in , every value lies in , and every value is supported in . Then there is a nonzero intertwiner from to : (5)✦
(b) Let be a finite group with complex representations on and on , a subgroup of , and a nonzero linear map such that for every in . Let be a linear endomorphism of that fixes every value of and sends to zero for every outside and every in . Then the averaged intertwiner of is nonzero: (6)✦
In the paper, the result reads: if a finite group acts transitively on a finite set , a -module decomposes as with for , has stabilizer , lies in and , then the map , for and , is an isomorphism of -modules.
Statement (a) is the library’s form of this through Frobenius reciprocity, for acting on sets of positions, where the stabilizer of is .
What Is Checked
Statement (5) is stated over the word space with the permutation action (1), the cyclic module , the sector (2) and the sector-preserving group (3); statement (6) is stated over complex representations of an arbitrary finite group and the averaged intertwiner (4). The library also checks that the action (1) is a representation of , that is a subgroup of , that the span of the translates of a vector is invariant under the group, and that commutes with the actions of on and .