Additional notes on group representations Hjalmar Rosengren, 30 September 2015

Similar documents
is an isomorphism, and V = U W. Proof. Let u 1,..., u m be a basis of U, and add linearly independent

MAT 445/ INTRODUCTION TO REPRESENTATION THEORY

REPRESENTATION THEORY WEEK 7

INTRODUCTION TO REPRESENTATION THEORY AND CHARACTERS

Topics in Representation Theory: Fourier Analysis and the Peter Weyl Theorem

Since G is a compact Lie group, we can apply Schur orthogonality to see that G χ π (g) 2 dg =

REPRESENTATION THEORY OF S n

CHARACTER THEORY OF FINITE GROUPS. Chapter 1: REPRESENTATIONS

REPRESENTATION THEORY NOTES FOR MATH 4108 SPRING 2012

5 Irreducible representations

Representation Theory

REPRESENTATIONS AND CHARACTERS OF FINITE GROUPS

Algebra Exam Topics. Updated August 2017

Math 250: Higher Algebra Representations of finite groups

REPRESENTATION THEORY, LECTURE 0. BASICS

A PROOF OF BURNSIDE S p a q b THEOREM

Representation Theory

REPRESENTATION THEORY FOR FINITE GROUPS

Representations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III

TENSOR PRODUCTS, RESTRICTION AND INDUCTION.

LECTURE 25-26: CARTAN S THEOREM OF MAXIMAL TORI. 1. Maximal Tori

Notes on nilpotent orbits Computational Theory of Real Reductive Groups Workshop. Eric Sommers

M3/4/5P12 GROUP REPRESENTATION THEORY

3 Representations of finite groups: basic results

Abstract Algebra II Groups ( )

Algebra - Fall Daren Cheng Jesse Madnick. Last updated: September 2013

Normal Supercharacter Theory

CHAPTER III NORMAL SERIES

MATH 101: ALGEBRA I WORKSHEET, DAY #3. Fill in the blanks as we finish our first pass on prerequisites of group theory.

Math 306 Topics in Algebra, Spring 2013 Homework 7 Solutions

THE EULER CHARACTERISTIC OF A LIE GROUP

Representations. 1 Basic definitions

(d) Since we can think of isometries of a regular 2n-gon as invertible linear operators on R 2, we get a 2-dimensional representation of G for

Topics in Representation Theory: Roots and Weights

Math 210C. The representation ring

Exercises on chapter 4

BASIC GROUP THEORY : G G G,

Representation Theory. Ricky Roy Math 434 University of Puget Sound

A Little Beyond: Linear Algebra

CHAPTER 6. Representations of compact groups

Topics in Harmonic Analysis Lecture 1: The Fourier transform

ABSTRACT ALGEBRA 1, LECTURES NOTES 5: SUBGROUPS, CONJUGACY, NORMALITY, QUOTIENT GROUPS, AND EXTENSIONS.

MAT534 Fall 2013 Practice Midterm I The actual midterm will consist of five problems.

GROUP THEORY PRIMER. D(g 1 g 2 ) = D(g 1 )D(g 2 ), g 1, g 2 G. and, as a consequence, (2) (3)

FOURIER ANALYSIS USING REPRESENTATION THEORY

18.702: Quiz 1 Solutions

Real representations

CHARACTERS OF FINITE GROUPS.

Math 594. Solutions 5

Chapter 2 The Group U(1) and its Representations

Math 126 Lecture 8. Summary of results Application to the Laplacian of the cube

D-MATH Algebra I HS 2013 Prof. Brent Doran. Solution 3. Modular arithmetic, quotients, product groups

Characters and triangle generation of the simple Mathieu group M 11

COURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA

REPRESENTATION THEORY WEEK 5. B : V V k

33 Idempotents and Characters

Review of linear algebra

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.

Cover Page. The handle holds various files of this Leiden University dissertation

SCHUR-WEYL DUALITY JAMES STEVENS

REPRESENTATION THEORY. WEEK 4

SOME ELEMENTARY RESULTS IN REPRESENTATION THEORY

Introduction to representation theory of finite groups

These notes are incomplete they will be updated regularly.

Elementary linear algebra

1 g 1,gg 2 xg 1. 2 g 1,...,gg n xg 1. n g 1 } = {gxg 1,gg 1 x(gg 1 ) 1,gg 2 x(gg 2 ) 1,...,gg n x(gg n ) 1 } = {x,g 1 xg 1. 2,...

Introduction to Groups

Representations Associated to the Group Matrix

4 Group representations

Direct Limits. Mathematics 683, Fall 2013

120A LECTURE OUTLINES

Finite Group Representations. for the. Pure Mathematician

Lecture Note of Week 2

GEOMETRIC STRUCTURES OF SEMISIMPLE LIE ALGEBRAS

Gelfand Pairs, Representation Theory of the Symmetric Group, and the Theory of Spherical Functions. John Ryan Stanford University.

IIT Mumbai 2015 MA 419, Basic Algebra Tutorial Sheet-1

The alternating groups

TCC Homological Algebra: Assignment #3 (Solutions)

12. Hilbert Polynomials and Bézout s Theorem

INTRODUCTION TO LIE ALGEBRAS. LECTURE 7.

INTRODUCTION TO LIE ALGEBRAS. LECTURE 2.

Representations and Linear Actions

Math 121 Homework 4: Notes on Selected Problems

Solutions to Example Sheet 1

18.312: Algebraic Combinatorics Lionel Levine. Lecture 22. Smith normal form of an integer matrix (linear algebra over Z).

Essays on representations of p-adic groups. Smooth representations. π(d)v = ϕ(x)π(x) dx. π(d 1 )π(d 2 )v = ϕ 1 (x)π(x) dx ϕ 2 (y)π(y)v dy

MATH 436 Notes: Cyclic groups and Invariant Subgroups.

Groups and Representations

Character tables for some small groups

Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35

Groups of Prime Power Order with Derived Subgroup of Prime Order

Cayley Graphs and the Discrete Fourier Transform

Assignment 12. O = O ij O kj = O kj O ij. δ ik = O ij

PMATH 745: REPRESENTATION THEORY OF FINITE GROUPS

Exercises on chapter 1

A CHARACTER THEORY FOR PROJECTIVE REPRESENTATIONS OF FINITE GROUPS

Groups. Chapter The symmetric group

SOLVABLE FUSION CATEGORIES AND A CATEGORICAL BURNSIDE S THEOREM

An Introduction to Gelfand Pairs of Finite and Compact Groups

and this makes M into an R-module by (1.2). 2

Transcription:

Additional notes on group representations Hjalmar Rosengren, 30 September 2015 Throughout, group means finite group and representation means finitedimensional representation over C. Interpreting the character table Let Irr(G) denote the non-equivalent irreducible characters of G and Cl(G) the conjugacy classes. Then, the square matrix (χ(c)) χ Irr(G),C Cl(G) is called the character table of G. As we have seens, rows and colums satisfy the orthogonality relations δ χ,ψ = C Cl(G) C δ C,D = C χ(c)ψ(c), χ Irr(G) χ(c)χ(d). (1a) (1b) Although a group is not uniquely determined by its character table, a lot of information about it is. In particular, we can read off all normal subgroups and identify the center and the commutator subgroup. To see how this is done, let N be a normal sungroup of G and consider a representation of G/N, that is, a homomorphism from G/N to GL(V). By generalities on normal subgroups, there is a bijection between representations of G/N and representations π of G such that N Ker(π). By Lemma 1 below, Ker(π) is easily obtained from the character χ = Tr(π). For this reason, we will write Ker(χ) instead of Ker(π). It is easy to see that a representation of G/N is irreducible if and only if the corresponding representation of G is. Thus, Irr(G/N) = {χ Irr(G); N Ker(χ)}. (2) Lemma 1. For any representation π with character χ, Ker(π) = {g G; χ(g) = χ(1)}. 1

Proof. If λ 1,...,λ m are the eigenvalues of π(g) we need to prove that λ 1 + +λ m = m λ 1 = = λ m = 1. As we have observed before, the eigenvalues λ j are roots of unity. In particular, Re(λ j ) 1 with equality only for λ j = 1, which proves the equivalence above. If g Ker(χ) for all χ, then choosing D as the conjugacy class of g and C = {1} in (1b) we find that g = 1. Applying this fact to the group G/N gives N = Ker(χ). (3) χ Irr(G), N Ker(χ) Thus, any normal subgroup is an intersection of kernels of irreducible characters. Since the converse is clear, all normal subgroups can be found from the character table. Proposition 2. The normal subgroups of G are precisely the intersections of kernels of irreducible characters. Let us now consider the commutator subgroup (or derived group) G. By definition, it is the smallest normal subgroup containing all elements of the form aba 1 b 1. Since G is abelian if and only if G is trivial, / G gives a measure of how commutative G is. More generally, a quotient G/N is abelian if and only if G N. Proposition 3. The subgroup G is the intersection of the kernels of all onedimensional representations of G. Moreover, the number of one-dimensional representations of G is / G. Proof. By (2), and by (3), Irr(G/G ) = {χ Irr(G); G Ker(χ)} G = χ Irr(G),G Ker(χ) Ker(χ). Thus, it suffices to show that a representation of G is one-dimensional if and only if it can be projected to G/G. Since G/G is abelian, any representation of G/G is one-dimensional. Conversely, if π one-dimensional, then π(aba 1 b 1 ) = π(a)π(b)π(a) 1 π(b) 1 = 1, so π projects to G/G. 2

Next we consider the center. Recall that Z(G) is the set of elements in G that commute with all other elements; it is an abelian normal subgroup. Since G is abelian if and only if Z(G) = G, / Z(G) gives a measure of how non-commutative G is. When χ is a character, we define Z(χ) = {g G; χ(g) = χ(1)}. Again using that the eigenvalues of π(g) are roots of unity, this can only happen when they are all equal, so we can also write Z(χ) = {g G; π(g) CId}, χ = Tr(π). The reason for the notation is the following fact. Lemma 4. The center of G is Z(G) = χ Irr(G) Z(χ). Proof. Let π be an irreducible representation on the vector space V and χ its character. If g Z(G) then π(g)π(h) = π(h)π(g) for all h G. Thus, π(g) End G (V). By Schur s lemma, g Z(χ). Conversely, if π(g) = λid, then for any h G we have π(g)π(h)π(g) 1 π(h) 1 = Id, which implies ghg 1 h 1 Ker(π). If this holds for each irreducible representation π, then (3) with N = {1} gives ghg 1 h 1 = 1, so g Z(G). Example. Suppose G has the character table C 1 C 2 C 3 C 4 C 5 C 6 χ 1 1 1 1 1 1 1 χ 2 1 1 1 1 i i χ 3 1 1 1 1 1 1 χ 4 1 1 1 1 i i χ 5 2 2 1 1 0 0 χ 6 2 2 1 1 0 0. We follow the convention that first column corresponds to the conjugacy class C 1 = {1} and the first row to the trivial representation. This can be seenimmediatelysince, by (1), theyaretheuniquerowandcolumnwithonly positive entries. The entries of the first column are then the dimensions of the corresponding representations. In this case, χ 1,...,χ 4 are one-dimensional and χ 5, χ 6 two-dimensional. The order of the group is thus 4 1 2 +2 2 2 = 12. 3

We can then compute the order of the conjugacy classes using (1b) and find that C 1 = C 2 = 1, C 3 = C 4 = 2, C 5 = C 6 = 3. We may check again that the total number of elements is 2 1 + 2 2 + 2 3 = 12. Writing for short C i1 i k = C i1 C ik, the kernels of the characters are Ker(χ 1 ) = C 123456 = G, Ker(χ 2 ) = Ker(χ 4 ) = C 13, Ker(χ 3 ) = C 1234, Ker(χ 5 ) = C 12, Ker(χ 6 ) = C 1. Taking intersections of these does not lead to any further subgroups; for instance, C 13 C 12 = C 1. Thus, G has exactly five normal subgroups. Moreover G = 4 j=1 Ker(χ j) = C 13. To compute the center, we see at a glance that Z(χ) = G for the one-dimensional representations and Z(χ) = C 12 for the two-dimensional ones. Thus, Z(G) = C 12. In conclusion, the lattice of normal subgroups looks like { } C12 = Z(G) C 1 = {1} C 13 = G C 1234 C 123456 = G. We remark that, in this example, the character table does not determine the group. There are five groups of order 12, two of which have the table above as their character table (one of them is the symmetries of a regular hexagon). The group algebra Recall that the group algebra C[G] of G is the complex vector space with G as a basis. Equivalently, it is the space of all functions from G to C. The correspondence between these two descriptions is that a linear combination a gg corresponds to the function f(g) = a g ; in particular, the generator g to the delta function δ g (h) = δ g,h. We multiply two elements of the group algebra simply by using the multiplication in G: a g g b h h = a g b h gh. g g g,h In the description as functions, this is a convolution: (φψ)(g) = h Gφ(h)ψ(h 1 g). Left multiplication π(g)h = gh extends to a representation of G on C[G]. This is the regular representation. We have already seen that C[G] (dimv)v (4) V Irr(G) 4

(here we use Irr(G) to denote the representation spaces rather than their characters). This does not say anything about the algebra structure on C[G]. However, we can easily obtain a refinement of (4) that does. To this end, we consider C[G] as a representation of G G ny the rule π(g,h)k = ghk 1. NotethatifV isanyrepresentationofg, End(V)isarepresentationofG G under π(g,h)φ = π(g) φ π(h 1 ). Moreover, End(V) is an algebra (under composition of maps). This gives a meaning to the following result. Theorem 5. As a representation of G G and as an associative algebra, C[G] End(V). V Irr(G) Proof. A representation of V is a homomorphism π from G to GL(V). It extends by linearity to a map π V : C[G] End(V). It is trivial to check that π V commutes with the action of G G and preserves multiplication. Thus, it is enough to check that Φ = V π V is bijective. If Φ(x) = 0 for some element x = g a gg, then x acts trivially in any irreducible representation and hence in any representation. But then, in the regular representation, x = π(x)e = 0. This shows that Φ is injective. The surjectivity follows by comparing dimensions; indeed, by (4), dim(c[g]) = V dim(v)2 = V dimend(v). We write L 2 (G) for C[G], viewed as a space of functions, with scalar product φ,ψ = 1 φ(g)ψ(g). We have previously seen that the characters of irreducible representations form an orthonormal basis for a subspace of L 2 (G). We will now prove that the matrix elements of irreducible representations form an orthonormal basis for the whole space. By a matrix element, we simply mean an element π(g) kl of the matrix for π(g) End(V), with respect to some basis of the representation V. To obtain genuine orthogonality relations, we must choose this basis in a good way. Recall that any representation carries an invariant Hermitian form (see e.g. p. 3 of Persson s lecture notes; for irreducible representations, this form is unique up to multiplication by a positive scalar). Invariant means that π(g)v,π(g)w = v,w. We fix a basis for each irreducible representation which is orthogonal with respect to such a form. In 5

terms of the matrix elements, it is easy to see that invariance means that π(g 1 ) kl = π(g) lk. (5) Theorem 6 (Peter Weyl theorem for finite groups). With the matrix elements π V (g) ij defined as explained above, the collection of all such elements, for all irreducible representations V, form an orthogonal basis for L 2 (G). Explicitly, the orthogonality relation is 1 π V (g) ij π W (g) kl = δ ikδ jl δ VW dimv. (6) Proof. Fixing the indices (j,k), let A Hom(V,W) be defined by Ae V j = e W k and Ae V m = 0 for m j. In terms of matrix elements, A xy = δ xj δ yk. Let Ā Hom G (V,W) be the average of this operator over the group action, that is, Ā = 1 π W (g 1 ) A π V (g). (7) Then, by Schur s lemma, Ā = δ V,W λid V for some λ C. In the case V = W we have Trace(Ā) = Trace(A) = δ jk, which gives λ = δ jk /dim(v). We conclude that Ā = δ VWδ jk dimv Id V. (8) In terms of matrix elements, (7) takes the form Ā mn = 1 xy π W (g 1 ) mx A xy π V (g) yn = 1 π W (g 1 ) mj π V (g) kn. By (8), the left-hand side is δ VW δ jk δ mn /dimv. Using (5) on the right-hand side we obtain (6). It remains to prove that the matrix elements span L 2 (G). That follows from a dimension count; the total number of matrix elements is V dim(v)2 = dim(l 2 (G)). Versions of Theorem 6 can be obtained for various classes of infinite groups and is then a basis for harmonic analysis on groups. In particular, the cases R/Z and R relate to the classical theory of Fourier series and Fourier transform. 6