The Setting
Take a tensor in the th tensor power of . The symmetric group permutes its tensor positions, and the question is which Specht modules , for partitions of , occur in the cyclic module that generates. That occurs means that there is a nonzero intertwiner from to . Theorem 1 below produces one.
Word Spaces, Word Maps and Pairings
A word of length over letters is a map from the positions to the letters . The word space is the complex vector space of all functions from these words to ; it is , a tensor taken to its coefficient function on words and the letter standing for the basis vector .✦ Its standard basis consists of the functions , equal to 1 at the word and 0 at every other word. The permutation action of on is the representation in which a permutation of the positions sends a function to the function with (1)✦
For a representation of a group on a complex vector space and a vector of , the cyclic module is the linear span in of the translates with .✦ A vector of has real coefficients when it equals its complex conjugate . A subrepresentation of is closed under conjugation when lies in for every in .
For a complex matrix , with rows indexed by the letters and columns by the letters of a second alphabet, the word map of is the linear map given by (2)✦ for every word of length in letters, the sum running over all words of length in letters. It is the th tensor power of the linear map sending to .
The pairing on is the bilinear form (3)
For a subrepresentation of with dual representation , the pairing map of is the linear map sending to the linear form on .✦ The ambient pairing of a subrepresentation of is the linear map sending a vector of to the linear form on .✦ The self-duality of a subrepresentation of closed under conjugation is its pairing map taken as an isomorphism of representations .✦
The projection of onto a subrepresentation closed under conjugation is the orthogonal projection given by the ambient pairing followed by the inverse of the self-duality: (4)✦
The Claim
Theorem 1. Let be a subrepresentation of , let be a complex matrix, and let be a vector of with real coefficients. If some vector of satisfies , then there is an intertwiner (5)✦
In the paper, the result reads: for a finite set , a vector of with and a partition of with at most rows, occurs in if and only if has a nonzero contraction with a dual block tensor whose blocks are the columns of , for some placement of the blocks and some common ordered basis of ; if such a contraction exists for a fixed placement, it is nonzero for a generic ordered basis, and finitely many separately nonzero contractions can be made nonzero simultaneously with a common generic basis; there and stand for the page’s and .
The theorem gives the “if” direction of that equivalence, for any subrepresentation in place of and for with real coefficients, the contraction becoming the pairing of with the image of a vector of under a word map.
What Is Checked
The claim is stated over the word spaces and with the permutation action (1) of , a subrepresentation of , the word map (2) of a complex matrix, the pairing (3), and the cyclic module of a vector with real coefficients.
The library proves that the word map, the pairing map, the ambient pairing and the projection of (4) commute with the action of , and that a cyclic module is stable under . It also proves that the pairing map of a subrepresentation closed under conjugation is injective.