REFLECTION GROUPS and COXETER GROUPS by Kouver
Total Page:16
File Type:pdf, Size:1020Kb
REFLECTION GROUPS AND COXETER GROUPS by Kouver Bingham A Senior Honors Thesis Submitted to the Faculty of The University of Utah In Partial Fulfillment of the Requirements for the Honors Degree in Bachelor of Science In Department of Mathematics Approved: Mladen Bestviva Dr. Peter Trapa Supervisor Chair, Department of Mathematics ( Jr^FeraSndo Guevara Vasquez Dr. Sylvia D. Torti Department Honors Advisor Dean, Honors College July 2014 ABSTRACT In this paper we give a survey of the theory of Coxeter Groups and Reflection groups. This survey will give an undergraduate reader a full picture of Coxeter Group theory, and will lean slightly heavily on the side of showing examples, although the course of discussion will be based on theory. We’ll begin in Chapter 1 with a discussion of its origins and basic examples. These examples will illustrate the importance and prevalence of Coxeter Groups in Mathematics. The first examples given are the symmetric group <7„, and the group of isometries of the ^-dimensional cube. In Chapter 2 we’ll formulate a general notion of a reflection group in topological space X, and show that such a group is in fact a Coxeter Group. In Chapter 3 we’ll introduce the Poincare Polyhedron Theorem for reflection groups which will vastly expand our understanding of reflection groups thereafter. We’ll also give some surprising examples of Coxeter Groups that section. Then, in Chapter 4 we’ll make a classification of irreducible Coxeter Groups, give a linear representation for an arbitrary Coxeter Group, and use this complete the fact that all Coxeter Groups can be realized as reflection groups with Tit’s Theorem. I . TABLE OF CONTENTS ABSTRACT ii 1 INTRODUCTION 1 1.1 A FIRST EXAMPLE .................................................................... 1 1.2 EXAMPLES WITH REGULAR PO L Y T O PE S....................... 4 2 ABSTRACT REFLECTION GROUP 9 2.1 GENERAL N O T IO N .................................................................... 9 2.2 PROPERTIES OF REFLECTION GROUPS............................. 11 2.3 LABELING, DELETION, AND EXCHANGE ....................... 16 2.4 COXETER GROUPS AND TERMINOLOGY.......................... 21 3 THE POINCARE THEOREM FOR REFLECTION GROUPS 23 3.1 THE T H E O R E M ........................................................................... 23 3.2 EXAM PLES..................................................................................... 24 4 CLASSIFICATION OF COXETER GROUPS 31 4.1 THE LINEAR REPRESENTATION OF A COXETER GROUP 31 4.2 CLASSIFICATION OF COXETER GROUPS .......................... 33 4.3 TITS T H E O R E M ........................................................................... 34 4.4 DISCUSSION................................................................................. 36 5 REFERENCES 37 iii 1 1. INTRODUCTION For two semesters I have had the pleasure and opportunity of studying Coxeter Groups with Professor Mladen Bestvina. Coxeter groups are synonymous with Reflection groups and are an indispensable in group theory and in geometry. Reflection groups have rich historical roots and are crucial to classifying polygonal tessellations of surfaces. Although this project did not venture into this theory, finite reflection groups play a significant role in the classification of Lie Groups and Lie Algebras, another important field in mathematics. Coxeter groups are groups with very specific presentations, and encompass a large num ber of important groups. This semester in this project we showed that every Coxeter Group is a reflection group and vice versa. We then studied the Poincare Polyhedron theorem, which formulates a precise general criterion for an arbitrary polyhedron to have in order to guarantee that it is the fundamental domain of a discrete group of isometries generated by the reflections of its faces, which can be presented as a Coxeter group. This theorem determines whether it is possible to tessellate a space with a given polyhedron. The orbit of this fundamental domain, under the action of a reflection group, is the tessellation of the space. 1.1. A FIRST EXAMPLE A first example in a first course in group theory is the symmetric group of n elements. This is the set of permutations of n elements, or the set of bijective functions from the set {1,2,...,«} to itself. This group is commonly denoted an, and turns out to be a group generated by reflections (or transpositions). Well consider the example where an acts on W1. The following disscusion of this section is influenced by Chapters 1 and 2 of [8] and will follow its general discussion. A reflection, acting on M", is an isometric involution (a function equal to its own in verse), which is identity on a hyperplane flcM ". on acts by isometries on Wl by per 2 muting the canonical orthonormal basis {e\,e2 ,.. • •<?«} given any pair of integers (i,j) E { 1 ,2,... ,n}, the corresponding transposition of cn acts on R” as the reflection with the hyperplane fixed points H jj = {(xi,X2, ■ ■ • )Xn) £ |X; Xy} Thus, it is easy to see that also acts on, and preserves, the following subsets of W1. 1. The affine hyperplane En~1 = {{x\,x2 ,...,x n) e W 1 |xi + X2 -\------ h xn — 1} 2. The unit sphere Sn~l — {(xi ,X2 , ■ - ■ ,x„) G M”|xj +x% H------ l-x^ = 1} 3. The intersection En~l f)Sn_1 commonly denoted Sn~2. Case n = 3: In this case there are three transpositions of 03, commonly denoted si = (1,2), s2 — (2,3), and^3 = (3,1). The notation (1,2) signifies the exchange of 1 and 2, and similar for the others. In this case E 2 is the plan ex + ^ + z = 1, normal to the vector (1,1,1) in M3. The plane’s intersection with the positive quadrant is seen in Figure 1. To see the transpositions above as reflections we present E2 in Figure 2; 03 acts as reflections about the three lines seen that divide E2 into chambers, which look like pie slices in the figure. The basis vectors e\,e2 and e$, are seen as points of intersection with the circle in the figure, as well as the points on the plane v = ^(—e\ + 2^2 + 2^3), w = !(2ei + 2e2 — £3), and r = \(2e\ — ^2 + £3)- The divisions of the circle that these lines create are called the chambers of the reflection group. The fundamental chamber is denoted Co in figure 2. All possible locations that Co is sent to by the action of these transpositions, and all products of transpositions, produces all other chambers, as they are labeled in the figure. Note that 53, as it has been defined above, does not occur in the figure. This is because of the simple relation sj = S]S2Si = S2S\S2. 3 Figure 1: Intersection of the plane E2 with the postive quadrant of R3. As we will see in all cases of a general reflection group, <73 acts simply and transitively on these chambers. The lines separating the chambers are commonly called the mirrors of the reflection group. This example shows how these chambers arise naturally in the geometry of the space, which the reflection group acts. This is a general attribute of all reflection groups. In the next section we will introduce some of these general notions of a reflection group. Figure 2: The chambers of E2 on which 03 acts. 4 1.2. EXAMPLES WITH REGULAR POLYTOPES First we’ll cover some basic definitions in order to discuss and realize the symmetry groups of regular polytopes as a reflection groups, and show them to share some properties with symmetric groups. Throughout this section we let V denote an affine Euclidean space of some dimension n > 1. Definition 1.1: A convex polyhedron in V is the intersection of a finite number of closed affine half-spaces. Definition 1.2: A polytope in V is a convex polyhedron Q which has a non-empty interior. Throughout this section we’ll denote the group of all isometries of V by which P is invariant as G(Q). By choosing an origin in V, and let H be any affine hyperplane in V which does not contain the origin, denote H + the closed half-plane of V limited by H and containing the origin. Create a polytope Q containing the origin and define a family of affine hyperplanes {Hs}seS such that e = r K seS Qcf]H+ j£j for some proper subset J C S For brevity (this is merely an example section) we’ll not prove the following facts but refer the reader to [5] for proofs of these and a general discussion, and we’ll simply rely on intuition for the purposes of these examples. Fact 1. The set {Hs}ses is finite and determined by Q. Hsf]Q is a polytope in Hs for each s e S. Definition 1.3: The polytopes Hsf]Q for every s E S are called the faces or the (n — 1)- 5 facettes of Q. Similarly defined are the the {n — 2)~facettes, (n — 3)-facettes, e.t.c. Fact 2. Q is the convex hull of its O-facettes, i.e. it’s vertices. The 1-facettes of Q are it’s edges. Definition 1.4: A flag in Q is a nested sequence Fq C F\ C . ..Fn-\ where each F\ is a fc-facette. The set of all flags of Q is denoted F(Q) There is a nice connection between regular polytopes and the action of G(Q) on the set F(Q), and it is the following. Definition 1.5: A polytope Q is said to be regular if G(Q) acts simply transitively on the set F(Q) of Q, i.e. in this case the cardinality of G(Q) will match that of F(Q). Example 1.1: Let {e\,e2 , ■ ■ ■, en.\ i} to be the standard basis vectors of K'l+1. The poly tope defined by the convex hull determined by {ei,e2 ,..