Notes 12: Dynkin diagrams.

Similar documents
Classification of Cartan matrices

Similarity and Diagonalization. Similar Matrices

Lecture 18 - Clifford Algebras and Spin groups

Inner Product Spaces

1 Symmetries of regular polyhedra

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

NOTES ON LINEAR TRANSFORMATIONS

MATH APPLIED MATRIX THEORY

Matrix generators for exceptional groups of Lie type

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction

Inner Product Spaces and Orthogonality

Linear Algebra I. Ronald van Luijk, 2012

α = u v. In other words, Orthogonal Projection

COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH. 1. Introduction

Orthogonal Diagonalization of Symmetric Matrices

Group Theory. 1 Cartan Subalgebra and the Roots. November 23, Cartan Subalgebra. 1.2 Root system

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Chapter 7: Products and quotients

Group Theory. Contents

Matrix Representations of Linear Transformations and Changes of Coordinates

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES

Chapter 7. Permutation Groups

CLUSTER ALGEBRAS AND CATEGORIFICATION TALKS: QUIVERS AND AUSLANDER-REITEN THEORY

Factoring of Prime Ideals in Extensions

Linear Algebra Review. Vectors

Finite dimensional C -algebras

Applied Linear Algebra I Review page 1

Let H and J be as in the above lemma. The result of the lemma shows that the integral

Au = = = 3u. Aw = = = 2w. so the action of A on u and w is very easy to picture: it simply amounts to a stretching by 3 and 2, respectively.

Notes on Orthogonal and Symmetric Matrices MENU, Winter 2013

Recall that two vectors in are perpendicular or orthogonal provided that their dot

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m

Chapter 9 Unitary Groups and SU(N)

6.2 Permutations continued

THE DIMENSION OF A VECTOR SPACE

MAT 200, Midterm Exam Solution. a. (5 points) Compute the determinant of the matrix A =

16.3 Fredholm Operators

MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set.

GROUP ALGEBRAS. ANDREI YAFAEV

Polynomial Invariants

ISOMETRIES OF R n KEITH CONRAD

Chapter 6. Orthogonality

Linear algebra and the geometry of quadratic equations. Similarity transformations and orthogonal matrices

Section Inner Products and Norms

1 Homework 1. [p 0 q i+j p i 1 q j+1 ] + [p i q j ] + [p i+1 q j p i+j q 0 ]

Abstract Algebra Cheat Sheet

Chapter 3. Cartesian Products and Relations. 3.1 Cartesian Products

ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS

A note on companion matrices

MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets.

The cover SU(2) SO(3) and related topics

Finite dimensional topological vector spaces

Linear Algebra Notes

4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION

Outline 2.1 Graph Isomorphism 2.2 Automorphisms and Symmetry 2.3 Subgraphs, part 1

How To Prove The Dirichlet Unit Theorem

17. Inner product spaces Definition Let V be a real vector space. An inner product on V is a function

THE SIGN OF A PERMUTATION

9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ?

Linear Maps. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007)

P. Jeyanthi and N. Angel Benseera

Structure of the Root Spaces for Simple Lie Algebras

GENERATING SETS KEITH CONRAD

DATA ANALYSIS II. Matrix Algorithms

Numerical Analysis Lecture Notes

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

FIBER PRODUCTS AND ZARISKI SHEAVES

Lectures notes on orthogonal matrices (with exercises) Linear Algebra II - Spring 2004 by D. Klain

Lecture 16 : Relations and Functions DRAFT

Solution to Homework 2

x1 x 2 x 3 y 1 y 2 y 3 x 1 y 2 x 2 y 1 0.

6.3 Conditional Probability and Independence

Linear Algebra Notes for Marsden and Tromba Vector Calculus

Chapter 17. Orthogonal Matrices and Symmetries of Space

Metric Spaces. Chapter Metrics

LINEAR ALGEBRA W W L CHEN

Notes on Determinant

Orthogonal Projections

x = + x 2 + x

Tree-representation of set families and applications to combinatorial decompositions

Computing the Symmetry Groups of the Platonic Solids With the Help of Maple

MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix.

13 MATH FACTS a = The elements of a vector have a graphical interpretation, which is particularly easy to see in two or three dimensions.

5. Linear algebra I: dimension

88 CHAPTER 2. VECTOR FUNCTIONS. . First, we need to compute T (s). a By definition, r (s) T (s) = 1 a sin s a. sin s a, cos s a

SOLUTIONS TO PROBLEM SET 3

3. Prime and maximal ideals Definitions and Examples.

Data Mining: Algorithms and Applications Matrix Math Review

Linear Algebra. A vector space (over R) is an ordered quadruple. such that V is a set; 0 V ; and the following eight axioms hold:

Lecture 15 An Arithmetic Circuit Lowerbound and Flows in Graphs

Assignment 8: Selected Solutions

The Singular Value Decomposition in Symmetric (Löwdin) Orthogonalization and Data Compression

COHOMOLOGY OF GROUPS

it is easy to see that α = a

LINEAR ALGEBRA. September 23, 2010

SOLUTIONS TO ASSIGNMENT 1 MATH 576

1 VECTOR SPACES AND SUBSPACES

MA106 Linear Algebra lecture notes

G = G 0 > G 1 > > G k = {e}

Transcription:

Notes 12: Dynkin diagrams. Version 0.00 with misprints, The aim of this paragraph is to defined the so called Dynkin diagrams associated to a roots system. There are two slightly different type of diagrams in use, the other type which contains less information about the root system is called Coxeter diagrams. Let a root system with roots R V in a vector space V of dimension k be given, and chose a basis S for the system. The angels between the roots in the basis are all obtuse, and as listed in table on page 13 in Notes 11, there are only a few possible value these angles can have, namely the four values π/2, 2π/3, 3π/4 and 5π/6. In case the roots are orthogonal, there is no restriction on the ratio between their lengths, but in the three other cases the corresponding ratios are 1, 2, 3, We now come to the definition of the Dynkin diagram. It is a graph with nodes and edges connecting some of the nodes, where a graph is understood in the wide sense in that several edges connecting the same pair of nodes is allowed 1. There is to be one node for each element in the basis S, and the number of edges between two nodes depends on the angle the corresponding roots form. If the roots are orthogonal, the nodes are not connected. Two nodes with corresponding roots forming an angle of π/3 are connected by one edge; they are connected by two edges if the angle is 3/4 and by three if it is 5π/6. π/2: 2π/3: 3π/4: 5π/6: The diagrams obtained in this way are the Coxeter diagrams. In the Dynkin diagrams the different lengths of the roots are also taken into account. That is done by marking the edge connecting two nodes whose corresponding roots are of different length, with an arrowhead pointing to the smaller root. Examples are the two rank two root systems B 2 and G 2, where the long roots in the basis are longer by a factor of respectively 2 and 3, and the Dynkin diagrams look like: 1 This is a called a multigraph by some.

> > B 2 G 2 The Dynkin diagram does of course not depend on the chosen basis S. We saw that any two bases are equivalent under Weyl group, and the Weyl group acts by orthogonal transformations. The angles and lengths used in constructing the Dynkin diagram are therefore the same for any two bases. The Dynkin diagrams of the classical groups The groups U(n) and SU(n). These groups are of rank n and n 1 respectively. Let T be a maximal torus of U(n) and let x 1,..., x n be the coordinates on Lie T ; that is a basis for Lie T such that T consists of the diagonal matrices with the exponentials e 2πix j as diagonal elements. The maximal torus of SU(n) is the kernel of the determinant det: T S 1. We saw that the two groups U(n) and SU(n) have the same roots, namely the linear functionals ±(x i x j ) for 1 i < j n. In the case of SU(n) one easily convinces oneself that a basis for Lie T is formed by the n 1 roots α i = x i x i+1 for 1 i < n. The unitary group U(n) has the same roots, but it is not semi-simple, the centre of U(n) being isomorphic to S 1, hence the roots do not span Lie T. Using an invariant inner product on Lie T scaled in a manner that the x i s are of norm one, we compute, assuming i < j: α i,α j = x i x i+1,x j x j+1 = x i+1,x j = δ i+1,j We conclude that α i and α j are orthogonal if j i + 1, and, the roots all being of the same length 2, that α i and α i+1 form an angle of 2π/3. The Dynkin diagram has n 1 nodes, is denoted by A n 1 and looks like A n 1 : The orthogonal groups SO(2m). The rank of SO(2m) is m, and we use coordinates x 1,..., x m on Lie T, corresponding to the angles appearing in the diagonal blocks of T. We have shown that the roots of SO(2m) are are ±x i ± x j for 1 i < j n. A basis is formed by α i = x i x i+1 for 1 i < m and x m 1 +x m, as one easily convinces oneself of (with the help of one sum and all the differences, you can generate all the 2

sums). The roots x i x i+1 behave just as in the previous case, and concerning the new one, we compute { 1 if i = m 2 x i x i+1,x m 1 + x m = 0 if not, and x m 1 + x m is orthogonal two all the others except x i x i+1 with which it forms the angle 2π/3. The Dynkin diagram is denoted by D m, and it is obtained by adding one new node to A m 1 and connecting it to node number m 2 by an edge: D m : The orthogonal groups SO(2m + 1). The group SO(2m + 1) has the same maximal torus as SO(2m). It shares the roots of SO(2m + 1), but have gotten 2m additional roots. The roots are ±x i ± x j for 1 i < j m, and the additional ones ±x i for 1 i m. A basis will be x i x i+1 for 1 i < m and x m. The only new thing to compute is x m 1 x m,x m = 1, and the length of x m which is one. It is thus a short root, the old ones having length 2 and being long. The angle between xm 1 x m and x m is 3π/4. Hence the Dynkin diagram is B m : > The symplecic groups Sp(2m) This roots are ±x i ± x j for 1 i < j m and ±2x i for 1 i m. A basis is x i x i+1 for 1 i < m and 2x m The only new thing to compute is x m 1 x m, 2x m = 2, and the length of 2x m which is two. It is thus a long root, the old ones being short, and this is the only thing that distinguishes it from B m. The angle between x m 1 x m and x m is 3π/4. Hence the Dynkin diagram is C n : < 3

Reducible root systems The Dynkin diagram need not being a connected graph, it might well have several connected components, say D 1,..., D r. Two roots from the basis having their nodes in different components are by definition not connected by an edge, hence they are orthogonal. As linear combinations of orthogonal roots are orthogonal, the set of roots R is a disjoint union of the orthogonal subsets R 1,..., R r, where the roots in R i are combinations of basis elements with nodes in D i. The system is not irreducible. It decomposes as an orthogonal sum V 1 V 2 V r with each V i being the subspace spanned by R i. The Dynkin diagram determines the root system Assume that two root systems R 1 V 1 and R 2 V 2 have diagrams D 1 and D 2 with an isomorphism of diagrams ψ : D 1 D 2 between them, where we by an isomorphism of diagrams understand a bijection respecting edges and arrowheads. The nodes of the diagrams correspond to bases S 1 and S 2 in V 1 and V 2 respectively, so ψ gives a bijection between the two bases, hence a linear isomorphism Ψ: V 1 V 2. The angles and lengths are preserved after a scaling, hence ψ induces an orthogonal transformation. What about the two sets of roots? They are preserved by Ψ due to the transitive action of the Weyl groups on the roots: The map a ΨaΨ 1 clearly induces an isomorphism between the orthogonal groups O(V 1 ) and O(V 2 ), and as the Weyl groups are generated by simple reflections, that map carries the Weyl group of R 1 into the one of R 2. It follows that Ψ maps R 1 into R 2 since the Weyl groups act transitively on the roots. Obviously the orthogonal map Ψ is uniquely defined by ψ, but there is a choice of the bases involved, which may be tackled in the following way: If Ψ is any orthogonal map V 1 V 2 taking R 1 into R 2, then the composition w Ψ w 1, where w and w are elements from the Weyl groups of V 1 and V 2 respectively, is orthogonal and carries R 1 into R 2. This makes the product of the Weyl groups act on the transformations Ψ. Any two bases being equivalent under the action of the Weyl group, we get the following proposition: Proposition 1 Given R 1 V 1 and R 2 V 2 with Dynkin diagrams D 1 and D 2. Then there is a bijection between orbits under the product of the Weyl groups of orthogonal maps V 1 V 2 carrying R 1 into R 2 and isomorphisms of diagrams D 1 D 2. 4

Let R V be a root system. The Weyl group W O(V ) carries the set of roots R into R, and it is a natural question whether there other subgroups of O(V ) doing the same? By the proposition the answer depends on the root system, it is sometimes yes and sometimes no. For a while, we let G(R) = { a O(V ) ar R } and Out(R) =G(R)/W. In the case the of the root system A n, we have Out(A n )=Z/2Z. Indeed the Dynkin diagram of A n has a symmetry of order two: If n is even, one may reflect the diagram about the midpoint of the middle edge, and if n is odd, about the middle node. This is the only possible symmetry (the two extreme nodes must be swapped, and this determines the rest of the symmetry). The two root systems B n and C n do not have any symmetries since the arrowhead makes the extreme nodes different. Hence they can not be permuted. However D n has symmetries. If n>4, then Out(D n )=Z/2Z: One may exchange the two nodes in the fork, and that is the only symmetry since the long tail must be fixed. If n = 4 the diagram has one central node connected to three satellites, which may be permuted at will. Hence Out(D 4 ) is the full symmetric group on three letters, i.e.,out(d 4 )=S 3. D 4 : The Killing-Cartan Classification In beginning of these notes, we described the Dynkin diagrams of the four series of classical groups, the series A n 1, B m, C m and D m. They are all irreducible, in addition there are five so called exceptional root systems: G 2, F 4, E 6, E 7 and E 8. We have already met G 2, and the others are depicted below. It is a theorem, called the Killing-Cartan classification, that these that is the four classical series and the five exceptional systems are all the irreducible root systems that exist. Each one of them is the root system corresponding to a Lie algebra, and there are compact connected groups having those Lie algebras. > F 4 5

E 6 E 7 E 8 The Root system determines the Lie algebra. One may prove that if two Lie groups have the same root systems, then their Lie-algebras are isomophic. It is a rather subtle argument which we do not dive into here. Versjon: Monday, October 29, 2012 12:51:13 PM 6