Young s Natural Representations of S Quinton Westrich arxiv:111.0687v1 [math.rt] Dec 011 December 008 Abstract We calculate all inequivalent irreducible representations of S by specifying the matrices for adjacent transpositions and indicating how to obtain general permutations in S from these transpositions. We employ standard Young tableaux methods as found in Sagan s The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions (001). Contents 1 Introduction The Group S The S -Module S λ 1.1 Standard λ 1 -Tableaux............................... Matrix for (1)................................... Matrix for ()................................... Matrix for ().................................. The S -Module S λ 5.1 Standard λ -Tableaux.............................. 5. Matrix for (1).................................. 5. Matrix for ().................................. 6. Matrix for ().................................. 6 5 The S -Module S λ 7 5.1 Standard λ -Tableaux.............................. 7 5. Matrix for (1).................................. 8 5. Matrix for ().................................. 8 5. Matrix for ().................................. 8 1
6 The S -Module S λ 9 6.1 Standard λ -Tableaux.............................. 9 6. Matrix for (1).................................. 10 6. Matrix for ().................................. 11 6. Matrix for ().................................. 11 7 The S -Module S λ 5 1 7.1 Standard λ 5 -Tableaux.............................. 1 7. Matrices for (1), (), and ()........................ 1 8 Conclusion 1 1 Introduction In this paper, we compute matrices of the adjacent transpositions (1),(),() in S for all of Young s natural representations. These representations are irreducible and any other irreducible representation is equivalent to one of Young s natural representations. Moreover, the adjacent transpositions generate all of S so that all the matrices of Young s natural representations are easily obtained by merely multiplying the appropriate generators. There are two key ideas employed in these calculations. The first is that partitions of correspond to irreducible representations of S. Each partition is represented graphically by a Ferrer s diagram. λ 1 (1,1,1,1) λ (,1,1) λ (,) λ (,1) λ 5 () So there are five (inequivalent) irreducible representations of S. The second key idea is that given a partition of, and hence a shape λ, the dimension of representation module corresponding to the shape λ, or the degree of the corresponding representation matrices, is equal to the number of standard fillings of the shape λ, denoted f λ. This number is provided by the hook formula f λ n! (i,j) λ h ij. Throughout this paper, we use the following convention in determining the representation of (ii+1)e t in terms of the basis of standard λ-polytabloids.
Case 1. i and i+1 are in the same column of t. Then (i,i+1)e t e t. Case. i and i+1 are in the same row of t. Then we apply the Garnir element to obtain (i,i+1)e t as a linear combination of standard λ-polytabloids. Case. i and i+1 are not in the same row or column of t. Then (i,i+1)e t is a standard λ-polytabloid. The Group S There are! elements in S. These elements fall into five conjugacy classes, each corresponding to a partition of. The conjugacy classes of S, each labeled by its corresponding partition of, are given below. K (1,1,1,1) {ǫ} K (,1,1) {(1),(1),(1),(),(),()} K (,) {(1)(),(1)(),(1)()} K (,1) {(1),(1),(1),(1),(1),(1),(),()} K () {(1),(1),(1),(1),(1),(1)} K (1,1,1,1) 1 K (,1,1) 6 K (,) K (,1) 8 K () 6 The elements of S are decomposed into adjacent transpositions below. ǫ (1) () () (1) (1)()(1) (1) (1)()()()(1) () ()()() (1)() (1)() (1)()(1)()()() (1)() (1)()()()(1)() (1) (1)() (1) ()(1) (1) (1)()()() (1) ()()()(1) (1) (1)()()(1) (1) (1)()()(1) () ()() () ()() (1) (1)()() (1) ()()(1) (1) (1)()(1)()()()(1) (1) ()()(1) (1) (1)()()()(1)()(1) (1) (1)()() The homomorphism property of the representations then allows one to obtain the matrix for any element of S by simply multiplying the appropriate matrices according to the above computations.
The S -Module S λ 1.1 Standard λ 1 -Tableaux Recall that λ 1 (1,1,1,1). So f λ 1 n! (i,j) λ h ij Therefore, dims λ 1 1. The standard filling is 1 1. t 1. Denoting the representation by X λ1 we have immediately X λ1 (ǫ) [1].. Matrix for (1 ) (1)e t e (1)t e t by Case 1 and so X λ1 (1) [ 1].. Matrix for ( ) ()e t e ()t e t by Case 1 and so X λ1 () [ 1].. Matrix for ( ) ()e t e ()t e t by Case 1 and so X λ1 () [ 1].
The S -Module S λ.1 Standard λ -Tableaux Recall that λ (,1,1). So f λ n! (i,j) λ h ij Therefore, dims λ. The standard fillings are 1 1. t 1 1 t 1 t 1. Denoting the representation by X λ we have immediately 1 0 0 X λ (ǫ) 0 1 0. 0 0 1. Matrix for (1 ) (1)t 1 (1) which is Case. We set A {,,} and B {1}. 1 (A,B ) : (,1) (1,) (1,) (1,) ǫ (1 ) (1 ) (1 ) 1 1 1 (1) 1 So g A,B ǫ (1)+(1)(1) (1)(1) and therefore (1)e t1 e (1)t1 e t1 e t +e t. 5 1 (1) 1
For the other two polytabloids we have Case 1. (1)t (1) 1 (1)e t e t Thus, the matrix for (1) is (1)t (1) 1 1 0 0 X λ (1) 1 1 0. 1 0 1 (1)e t e t. Matrix for ( ) which is Case. Similarly, ()t 1 () 1 1 e t ()t () 1 1 e t1 which is Case. Finally, which is Case 1. So Therefore, the matrix for () is. Matrix for ( ) ()t () 1 ()e t e t. 0 1 0 X λ () 1 0 0. 0 0 1 ()t 1 () 1 6
which is Case 1. So Next, which is Case. So Finally, which is Case. So ()t () ()t () ()e t1 e t1. 1 ()e t e t. 1 ()e t e t. 1 1 Therefore, the matrix for () is 1 0 0 X λ () 0 0 1. 0 1 0 t, t, 5 The S -Module S λ 5.1 Standard λ -Tableaux Recall that So f λ λ (,). n! (i,j) λ h ij Therefore, dims λ. The standard fillings are 1. t 1 1 t 1. Denoting the representation by X λ we have immediately [ ] 1 0 X λ (ǫ). 0 1 7
5. Matrix for (1 ) (1)t 1 (1) 1 which is Case. Setting A {,} and B {1} we obtain so that e (1)t1 e t1 e t. (A,B ) : (,1) (1,) (1,) ǫ (1 ) (1 ) 1 1 (1)t (1) 1 1 (1) 1 which is Case 1. So (1)e t e t. Therefore, the matrix for (1) is [ ] 1 0 X λ (1). 1 1 5. Matrix for ( ) Case twice: and Therefore, Thus, the matrix for () is ()t 1 () 1 1 t ()t () 1 1 t 1. ()e t1 e t and ()e t e t1. X λ () [ ] 0 1. 1 0 5. Matrix for ( ) ()t 1 () 1 1 8
which is Case. Set A {} and B {,}. We obtain which gives Now (A,B ) : (,) (,) (,) ǫ ( ) ( ) 1 1 () 1 e ()t1 e t +e t1. ()t () 1 1 which is Case 1 so that ()e t e t. Thus, the matrix for () is [ ] 1 0 X λ (). 1 1 6 The S -Module S λ 6.1 Standard λ -Tableaux Recall that So f λ λ (,1). n! (i,j) λ h ij Therefore, dims λ. The standard fillings are 1 1. t 1 1 t 1 t 1. Denoting the representation by X λ we have immediately 1 0 0 X λ (ǫ) 0 1 0. 0 0 1 9
6. Matrix for (1 ) (1)t 1 (1) 1 which is Case 1 so that (1)e t1 e t1. Now (1)t (1) 1 which is Case. Set A {,} and B {1}. Now which gives e (1)t e t e t1. Finally, 1 (A,B ) : (,1) (1,) (1,) ǫ (1 ) (1 ) 1 (1)t (1) 1 1 which is Case. Set A {,} and B {1}. Then 1 (1) 1 1 (A,B ) : (,1) (1,) (1,) ǫ (1 ) (1 ) 1 1 1 (1) 1 to find the Garnir element for the last tableau too. Set à {} and B {}. Then (Ã, B ) : (,) (,) This provides e 1 ǫ ( ) 1 e 1 1 as expected since the two tableaux are equivalent as tabloids. Altogether then (1)e t e t e t1. 10
This gives the matrix for (1) to be 1 1 1 X λ (1) 0 1 0. 0 0 1 6. Matrix for ( ) as per Case. Likewise, ()t 1 () 1 ()t () 1 1 1 t t 1 by Case. Thus, Lastly, ()e t1 e t and ()e t e t1. ()t () 1 which calls for Case. Set A {} and B {}, giving (A,B ) : (,) (,) ǫ ( ) 1 1 so that ()e t e t, again as expected when taking t as a tabloid. Therefore 0 1 0 X λ () 1 0 0. 0 0 1 6. Matrix for ( ) ()t 1 () 1 1 which is Case. Set A {} and B {}. As for the cases above when A and B had one element, we obtain e ()t1 e t1. The last two polytabloids obey Case. Thus, ()t () 1 1 11 t ()e t e t
and ()t () 1 so that the matrix for () is 1 1 0 0 X λ () 0 0 1. 0 1 0 t ()e t e t 7 The S -Module S λ 5 7.1 Standard λ 5 -Tableaux Recall that So f λ 5 λ 5 (). n! (i,j) λ h ij Therefore, dims λ 5 1. The standard filling is t 1. 1 1. Denoting the representation by X λ5 we have immediately X λ5 (ǫ) [1]. 7. Matrices for (1), (), and () In every case, we obtain Case with A and B being singletons. As above, we obtain (1)e t e t ()e t e t and ()e t e t. (Again, this can be easily seen by viewing t as its corresponding tabloid {t}.) Therefore the matrices are 8 Conclusion X λ5 (1) [1] X λ5 () [1] and X λ5 () [1]. We see that the representations corresponding to λ 1 and λ are the sign and trivial representations, respectively. We can compare the characters we obtain with those obtained in a previous work. There we had 1
S K (1,1,1,1) K (,1,1) K (,) K (,1) K () trivial 1 1 1 1 1 sign 1 1 1 1 1 χ 1 1 0 1 χˆ χ sgn 1 1 0 1 ψ 0 1 0 To obtain the characters from Young s natural representations, we notice that each row in the table is completely characterized by its values in the first and second columns, which correspond to the character on the identity and on an adjacent transposition. Therefore we can conclude that χ X λ χˆ χ sgn X λ ψ X λ Using the lexicographic order on columns then, we have a standard presentation of the character table of S. S K (1,1,1,1) K (,1,1) K (,) K (,1) K () X λ1 sign 1 1 1 1 1 X λ χˆ χ sgn 1 1 0 1 X λ ψ 0 1 0 X λ χ 1 1 0 1 X λ5 trivial 1 1 1 1 1 1