Processing math: 100%
Skip to main content

Section 2.10 An example: S3

Let us now study representations of our favourite symmetric group S3 using all that we have seen about characters. This should make the various theorems and constructions more explicit.

Subsection 2.10.1 The character table

First, recall that S3 is the group of permutations of three objects. It has six elements. They are split into three conjugacy classes, corresponding to the three possible cycle structures. There is one permutation with three one-cycles (the identity permutation); 3 permutations with one two-cycle and one one-cycle (the transpositions); and 2 permutations with a three-cycle (the cyclic permutations of length 3). Let us denote the corresponding conjugacy classes as C1, C2and C3, with number of elements respectively n1=1, n2=3 and n3=2.

Since the number of inequivalent irreducible representations is equal to the number of conjugacy classes (Theorem 2.8.4), we know that S3 has three inequivalent irreducible representations. Let us denote those by T(Ξ±) with Ξ±=1,2,3. We have already found two of them: the identity representation (T(1)) and the parity representation (T(2)), which are both one-dimensional. We do not know yet the third one.

From Theorem 2.8.6, we know that the dimensions of the three irreducible representations must satisfy the equation

3βˆ‘Ξ±=1d2Ξ±=|S3|=6.

The only possibility is that two of the representations are one-dimensional (we know them already), and the third one is two-dimensional.

Even if we do not know the third two-dimensional irreducible representation explicitly, we can still construct the character table of S3 using orthogonality of characters. The character table should look like:

C1 C2 C3
T(1) 1 1 1
T(2) 1 βˆ’1 1
T(3) 2 a b
Table 2.10.1. Constructing the character table for S3

We have already filled many entries, and left two unknowns (a and b), which we will determine shortly. The first column is given by the trace of the matrices corresponding to the identity element of the group, which are just identity matrices. So these entries are just the dimension of the representations. This is true in general: the first column is always given by the dimensions of the representations.

The first row corresponds to the identity representation, which assigns 1 to all group elements. So the characters are always 1.

The second row corresponds to the parity representation, which assigns 1 to even permutations and -1 to odd permutations. The permutations in the conjugacy classes C1 and C3 are even, while those in C2 are odd, so we can fill the second row appropriately.

There are two entries left, a and b. To find them, we use orthogonality of characters. We will use orthogonality of columns, which is just the statement of the second orthogonality relation Theorem 2.8.3. This relation says that

3βˆ‘Ξ±=1(Ο‡(Ξ±)i)βˆ—Ο‡(Ξ±)j=|G|niΞ΄ij.

Applying this to the first and second conjugacy classes (the first and second columns), that is, setting i=1 and j=2, the right-hand-side becomes zero, and we get:

(1)(1)+(1)(βˆ’1)+(2)(a)=0.

Therefore a=0. Similarly, using the first and third columns (i=1 and j=3), we get:

(1)(1)+(1)(1)+(2)(b)=0,

that is b=βˆ’1. We have thus completed the character table of S3:

C1 C2 C3
T(1) 1 1 1
T(2) 1 βˆ’1 1
T(3) 2 0 βˆ’1
Table 2.10.2. The character table for S3

For fun we can check that the other orthogonality relations are also satisfied. For instance, sticking with the second orthogonality relation Theorem 2.8.3, but applying it to the third column (i=j=3), we get:

(1)(1)+(1)(1)+(βˆ’1)(βˆ’1)=|G|2=62=3,

which is indeed true.

The first orthogonality relation Theorem 2.8.1 correspond to orthogonality between rows. Recall that it says that:

3βˆ‘i=1ni(Ο‡(Ξ±)i)βˆ—Ο‡(Ξ²)i=|G|δαβ.

For instance, using it for the second and third irreducible representations (Ξ±=2 and Ξ²=3), we get:

1(1)(2)+3(1)(0)+2(1)(βˆ’1)=0,

which is indeed correct. Applying to the third row (Ξ±=Ξ²=3), we get:

1(2)(2)+3(0)(0)+2(βˆ’1)(βˆ’1)=|G|=6,

which is again correct. Orthogonality relations are indeed satisfied!

We can also check that the reducibility criterion Theorem 2.9.1 is satisfied for the irreducible representations. For instance, looking at the two-dimensional irreducible representation T(3), we get:

3βˆ‘i=1ni|Ο‡(3)i|2=1(2)2+3(0)2+2(βˆ’1)2=6,

which is indeed equal to |G|=6, therefore the representation is irreducible, as we know. In fact, we know this two-dimensional irreducible representation of S3 very well: it is the two-dimensional representation constructed from symmetries of the equilateral triangle in Example 2.1.6. Indeed, one can check that the characters of this representation match with the third row of the character table for S3.

Subsection 2.10.2 The decomposition theorem

Let us now study the reducibility criterion and decomposition theorem. Let us consider the three-dimensional permutation representation T of S3 from Example 2.1.4. Writing down the 3Γ—3 matrices explicitly, it is easy to calculate the characters by taking the traces. The trace of the identity matrix is 3; the trace of the three matrices corresponding to the transpositions is 1; and the trace of the two matrices corresponding to the cyclic permutations are 0. Thus, the characters of T are:

Ο‡(T)1=3,Ο‡(T)2=1,Ο‡(T)3=0.

Let us first show that this representation is reducible (we already know that since S3 has only three irreducible representations of dimensions 1, 1 and 2.) We use the reducibility criterion Theorem 2.9.1. We calculate:

3βˆ‘i=1ni|Ο‡(T)i|2=1(3)2+3(1)2+2(0)2=12,

which is certainly greater than |G|=6. Thus the representation is reducible, as expected.

We now want to find its direct sum decomposition. Recall the decomposition theorem Theorem 2.9.2. If we write the direct sum decomposition as

T=c⨁α=1mαT(α),

then the coefficients are given by

mΞ±=1|G|cβˆ‘i=1niΟ‡(T)i(Ο‡(Ξ±)i)βˆ—.

Let us calculate these coefficients using the character table Table 2.10.2. We get:

m1=16(1(3)(1)+3(1)(1)+2(0)(1))=1,m2=16(1(3)(1)+3(1)(βˆ’1)+2(0)(1))=0,m3=16(1(3)(2)+3(1)(0)+2(0)(βˆ’1))=1.

We thus obtain the direct sum decomposition:

T=T(1)βŠ•T(3).

What this means is that the three-dimensional permutation representation of S3 is equivalent to the direct sum of the trivial one-dimensional representation T(1), and the two-dimensional irreducible representation T(3). This is something that you could show explicitly by finding a similarity transformation that brings all six 3Γ—3 matrices in block diagonal form. But you see how much faster this was using characters! No need to find similarity transformations, only simple algebraic calculations are needed! Characters are really awesome!