π(x Y ) and π(k); Semi-Direct Products

Similar documents
Assignment 6; Due Friday, February 24

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

Simple groups and the classification of finite groups

Clifford Algebras and Spin Groups

Solutions to Assignment 4

Problem 1.1. Classify all groups of order 385 up to isomorphism.

Algebra SEP Solutions

Yale University Department of Mathematics Math 350 Introduction to Abstract Algebra Fall Midterm Exam Review Solutions

FINITE GROUP THEORY: SOLUTIONS FALL MORNING 5. Stab G (l) =.

The Hurewicz Theorem

Exercises on chapter 1

ANALYSIS OF SMALL GROUPS

Extra exercises for algebra

Topology Hmwk 6 All problems are from Allen Hatcher Algebraic Topology (online) ch 2

Chapter 25 Finite Simple Groups. Chapter 25 Finite Simple Groups

Dot Products, Transposes, and Orthogonal Projections

MATH540: Algebraic Topology PROBLEM SET 3 STUDENT SOLUTIONS

MATH730 NOTES WEEK 8

Part II. Algebraic Topology. Year

Lecture 7 Cyclic groups and subgroups

REPRESENTATIONS OF U(N) CLASSIFICATION BY HIGHEST WEIGHTS NOTES FOR MATH 261, FALL 2001

Abstract Algebra II Groups ( )

Symmetries and Polynomials

Page Points Possible Points. Total 200

Math 451, 01, Exam #2 Answer Key

Theorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u.

Assignment 4; Due Friday, February 3

Spectra of Semidirect Products of Cyclic Groups

Bott Periodicity and Clifford Algebras

GENERATING SETS KEITH CONRAD

A connection between number theory and linear algebra

Lecture Note of Week 2

Math 440 Problem Set 2

Lecture 4.1: Homomorphisms and isomorphisms

School of Mathematics and Statistics. MT5824 Topics in Groups. Problem Sheet I: Revision and Re-Activation

COURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA

Introduction to Groups

Two subgroups and semi-direct products

Lecture 10: A (Brief) Introduction to Group Theory (See Chapter 3.13 in Boas, 3rd Edition)

Fermat s Last Theorem for Regular Primes

HOMEWORK Graduate Abstract Algebra I May 2, 2004

Lectures - XXIII and XXIV Coproducts and Pushouts

DIHEDRAL GROUPS II KEITH CONRAD

AN ALGEBRA PRIMER WITH A VIEW TOWARD CURVES OVER FINITE FIELDS

CHAPTER III NORMAL SERIES

1.1 Definition. A monoid is a set M together with a map. 1.3 Definition. A monoid is commutative if x y = y x for all x, y M.

17 More Groups, Lagrange s Theorem and Direct Products

Homework 4: Mayer-Vietoris Sequence and CW complexes

MATH 251, Handout on Sylow, Direct Products, and Finite Abelian Groups

Rings If R is a commutative ring, a zero divisor is a nonzero element x such that xy = 0 for some nonzero element y R.

Notes on Algebra. Donu Arapura

Basic Concepts of Group Theory

Introduction to Group Theory

SOLUTIONS TO THE FINAL EXAM

Exercises MAT2200 spring 2013 Ark 4 Homomorphisms and factor groups

An Intuitive Introduction to Motivic Homotopy Theory Vladimir Voevodsky

SPRING BREAK PRACTICE PROBLEMS - WORKED SOLUTIONS

2) e = e G G such that if a G 0 =0 G G such that if a G e a = a e = a. 0 +a = a+0 = a.

Notation. For any Lie group G, we set G 0 to be the connected component of the identity.

Sylow subgroups of GL(3,q)

6 Cosets & Factor Groups

[06.1] Given a 3-by-3 matrix M with integer entries, find A, B integer 3-by-3 matrices with determinant ±1 such that AMB is diagonal.

φ(xy) = (xy) n = x n y n = φ(x)φ(y)

Solution: We can cut the 2-simplex in two, perform the identification and then stitch it back up. The best way to see this is with the picture:

PRACTICE FINAL MATH , MIT, SPRING 13. You have three hours. This test is closed book, closed notes, no calculators.

Groups and Symmetries

Math 594, HW2 - Solutions

Chapter 3. Rings. The basic commutative rings in mathematics are the integers Z, the. Examples

CELLULAR HOMOLOGY AND THE CELLULAR BOUNDARY FORMULA. Contents 1. Introduction 1

Name: Solutions Final Exam

Algebraic Topology M3P solutions 2

WHY WORD PROBLEMS ARE HARD

Exercises MAT2200 spring 2014 Ark 4 Homomorphisms and factor groups

I = i 0,

Topics in linear algebra

Frank Moore Algebra 901 Notes Professor: Tom Marley Direct Products of Groups:

Algebra Exam, Spring 2017

p,q H (X), H (Y ) ), where the index p has the same meaning as the

6 Orthogonal groups. O 2m 1 q. q 2i 1 q 2i. 1 i 1. 1 q 2i 2. O 2m q. q m m 1. 1 q 2i 1 i 1. 1 q 2i. i 1. 2 q 1 q i 1 q i 1. m 1.

Modern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur

Rings. Chapter 1. Definition 1.2. A commutative ring R is a ring in which multiplication is commutative. That is, ab = ba for all a, b R.

SERRE S CONJECTURE AND BASE CHANGE FOR GL(2)

GALOIS THEORY : LECTURE 4 LEO GOLDMAKHER

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2

MAS435 Algebraic Topology Part A: Semester 1 Exercises

Most rank two finite groups act freely on a homotopy product of two spheres

Linear Algebra Review

GROUPS AND THEIR REPRESENTATIONS. 1. introduction

[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]

Math 594. Solutions 5

1 Fields and vector spaces

An eightfold path to E 8

Reductive group actions and some problems concerning their quotients

R E N D I C O N T I PRIME GRAPH COMPONENTS OF FINITE ALMOST SIMPLE GROUPS

be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism

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

ENTRY GROUP THEORY. [ENTRY GROUP THEORY] Authors: started Mark Lezama: October 2003 Literature: Algebra by Michael Artin, Mathworld.

its image and kernel. A subgroup of a group G is a non-empty subset K of G such that k 1 k 1

Fix(g). Orb(x) i=1. O i G. i=1. O i. i=1 x O i. = n G

TRANSITIVE PERMUTATION GROUPS IN WHICH ALL DERANGEMENTS ARE INVOLUTIONS

Transcription:

π(x Y ) and π(k); Semi-Direct Products Richard Koch January 29, 2006 1 Group Products Recall that if H and K are groups, the new group H K is the set of all ordered pairs (h, k) with h H and k K. The group operation is (h 1, k 1 )(h 2, k 2 ) = (h 1 h 2, k 1 k 2 ). 2 π(x Y ) On Friday we proved that π(x Y ) is isomorphic to π(x) π(y ). Our conversation was interesting but it made the proof much harder than it needs to be. Let the curve γ(u) represent an element of the fundamental group π(x Y, x 0 y 0 ). Then γ(u) = (x(u), y(u)) where x(u) and y(u) are the components of γ(u) in X and Y. Since γ(u) starts and ends at (x 0, y 0 ), x(u) starts and ends at x 0 and y(u) starts and ends at y 0. So x(u) represents an element of π(x, x 0 ) and y(u) represents an element of π(y, y 0 ). Two paths γ 1 (u) and γ 2 (u) represent the same element just in case they are homotopic. Such a homotopy is a map H : I I X Y with the correct boundary conditions. This map can be written H(u, t) = (h(u, t), k(u, t)) where h and k are the components of H in X and Y ; notice that h : I I X and k : I I Y. Consequently a homotopy between two curves in X Y is just a pair of homotopies between their X and Y components. It follows immediately that an element of π(x Y ) is just a pair of elements, one in π(x) and the other in π(y ). The resulting one-to-one correspondence between π(x Y ) and π(x) π(y ) preserves the group operation, because when we multiply γ 1 (u) = (x 1 (u), y 1 (u)) and γ 2 (u) = (x 2 (u), y 2 (u)) 1

we first do γ 1 and then do γ 2 ; looking at the X component, we first do x 1 and then do x 2, and similarly with the second component. This completes the argument! For example, π(s 1 S 1 ) = π(s 1 ) π(s 1 ) = Z Z. Consider the element (2, 3) Z Z. Usually we take as representatives the map which wraps the circle around itself twice at uniform speed, and the map which wraps the circle around itself three times at uniform speed. The resulting representative in the torus is a helix which simultaneously wraps in both directions. Sometimes, however, it is nice to think of (2, 3) in the torus another way, as a map which wraps around the first circle twice without wrapping around the second circle at all, followed by a map which wraps around the second circle three times without wrapping around the first circle at all. It is easy to see that this is another representative of (2, 3). Indeed the discussion on page one shows that we are free to change the representatives in π(x) and π(y ) independently. Let us replace x(u) with x(u) x 0 ; these are homotopic by the argument that π(x) has a group identity. Let us replace y(u) with y 0 y(u)). Then (x(u), y(u)) (x(u) x 0, y 0 y(u)) (x(u), y 0 ) (x 0, y(u)) This last map clearly wraps around the first circle, and then wraps around the second circle. 2

3 Basic Philosophy of Group Theory One of the central ideas in group theory is that complicated groups G are often built of easier groups H and K. For instance, we can construct G = H K from H and K; as we ll see, other groups can also be built from H and K. Group theory then consists of listing the irreducible groups that cannot be broken into smaller pieces, and then studying ways to put groups together. For example, consider the dihedral group D n of all rotations and reflections of a regular n-sided polygon. This group consists of rotations of the polygon (which form a subgroup isomorphic to Z n ) and of n reflections. Each reflection generates a subgroup isomorphic to Z 2 since reflecting twice about the same axis gives the identity. So in some sense D n is constructed from Z n and Z 2. After much trial and error, the group theorists found a very elegant way to discuss constructing G from easier H and K. In this approach H and K are not treated symmetrically; instead the crucial first step is to find an onto group homomorphism r : G K. Then we define H to be the set of all g G such that r(g) = e. This is easily seen to be a subgroup of G which group theorists call it the kernel of r. We get a diagram 0 H i G r K 0 In general a sequence of group homomorphisms H i G r K is said to be exact at G if g G comes from H exactly when it maps to e K. The short exact sequence displayed above is exact at H because i is one-to-one, exact at G by definition of H, and exact at K because r is onto. In the dihedral case, define r : D n Z 2 to be the map which sends rotations to 0 Z 2 and reflections to 1 Z 2. This is a group homomorphism because the product of a rotation and a reflection is another reflection and the product of two reflections is a rotation. If elements of D n are represented by 2 2 matrices, then this homomorphism is A det(a) because the determinant of a distance preserving map is ±1; in this case Z 2 is the multiplicative group {1, 1}. 3

(Group theorists are smart. In the dihedral case, there is a canonical r : D n Z 2, although there are many subgroups K isomorphic to Z 2. So the essential point is r : G K rather than copies of K in G.) Given G, it may happen that the only onto homomorphisms starting at G are the zero map which sends everything to e and the identity map which sends G to itself. In that case one of H and K is {e} and the other is G and it is impossible to break G into smaller pieces. Such a G is called a simple group. The finite abelian simple groups are exactly Z p for p prime. There are infinitely many finite nonabelian simple groups. The smallest is the group of all rotations of a dodecahedron (this group has 60 elements); thus it is fitting that the symbol of the Mathematical Association of America is a dodecahedron. One of the greatest accomplishments of the twentieth century is a complete classification of all finite simple groups. Most of these groups lie in several infinite families: for example, the alternating groups A n of all even permutations on n letters are simple when n 5, and the matrix groups SL(n, F ) modulo diagonal matrices are simple for most finite fields F. There are also 26 simple groups which do not fit into such families; they are called the sporadic simple groups. This complete classification was announced in 1983 by Danny Gorenstein, who had outlined a program for approaching the classification several years earlier. It is estimated that the complete proof takes about 30,000 pages. However, in 1983 when the announcement was made, there was a missing step in the proof. This missing step was only filled in 2004 by Michael Aschbacher and Stephen Smith, in two volumes totaling 1221 pages. So the classification of finite simple groups is a recent accomplishment! Luckily, we don t need to understand simple groups in our course. But we do need to know something about breaking groups into smaller pieces. 4 Split Sequences Suppose G is built from H and K in the sense that we have an onto homomorphism r : G K and thus a short exact sequence 0 H i G r K 0 By definition, the group H is a subgroup of G. But the group K need not be a subgroup of G; said more precisely, there need not be a subgroup K of G mapped isomorphically to K by r. For example, consider the group of unit quaternions {±1, ±i, ±j, ±k} where i 2 = j 2 = k 2 = 1 and ij = ji = k, jk = kj = i, and ki = ik = j. Map this group to Z 2 Z 2 by sending ±1 to (0, 0), ±i to (1, 0), ±j to (0, 1), and ±k to (1, 1). It is easy to see that 4

this is a group homomorphism. The kernel of this homomorphism is Z 2, so according to our philosophy, the full group is built from Z 2 and Z 2 Z 2. However, no subgroup of the full group is isomorphic to Z 2 Z 2 since the only elements in the full group satisfying g 2 = e are ±1, while all four elements of Z 2 Z 2 satisfy this condition. We say the sequence 0 H i G r K 0 splits if there is a group homomorphism s : K G such that r s : K K is the identity. This is a fancy way of saying that we can think of K as the image s(k) G and thus regard K as a subgroup of G. The quaterionic example just given shows that some sequences do not split. i r The dihedral case does split: 0 Z n D n Z2 0. Indeed, we can map Z 2 to D n by sending 1 Z 2 to any of the reflections in the group. In topology split sequences arise naturally from retractions. If r : X A is a retraction, we have a sequence 0 Ker(r ) π(x) r π(a) 0 and there is a natural one-to-one map π(a) π(x) because A X A is the identity map. In our course it suffices to understand the easier case when the sequence splits. We will do that case in the next couple of pages. We are going to discover that when the sequence splits, G is completely determined by H and K and one other piece of information. When we apply this to the fundamental group, we ll discover that this other piece of information arises in a beautiful topological manner. 5 Group Theory of Split Sequences Theorem 1 Suppose the sequence 0 H i G r K 0 splits. Identify K with a subgroup of G via the splitting map s : K G. Then every element of g G can be written uniquely in the form g = hk with h H and k K. 5

Proof: This representation is unique, for if h 1 k 1 = h 2 k 2, then r(g) = r(h 1 k 1 ) = r(h 1 )r(k 1 ) = k 1 and similarly r(g) = k 2, so k 1 = k 2, and then h 1 = h 2. The representation exists, for if g G let k = r(g) and write g = (gk 1 )k. Notice that gk 1 H because r(gk 1 ) = r(g)r(k) 1 = kk 1 = e. Theorem 2 If the sequence 0 H i G r K 0 splits and thus every element is a product hk, then the group law on these products is (h 1 k 1 ) (h 2 k 2 ) = (h 1 k 1 h 2 k 1 1 ) (k 1k 2 ) Proof: Clearly (h 1 k 1 )(h 2 k 2 ) = (h 1 k 1 h 2 k1 1 )(k 1k 2 ). In this expression, notice that k 1 h 2 k1 1 belongs to H since it is in the kernel of r. Indeed r(k 1 h 2 k1 1 ) = r(k 1)r(h 2 )r(k1 1 ) = r(k 1 ) e r(k 1 ) 1 = e. Consequently the expression inside the first parentheses is the component of the product in H and the expression inside the second parenthesis is the component of the product in K. 6 Fundamental Data We want to restate the results in the previous section using only H and K, and explain how to construct G from this data without knowing G in advance. It turns out that we need to know one more thing: Definition 1 An automorphism of a group H is a group homomorphism ϕ : H H which is one-to-one and onto. The set of all automorphisms of H forms a group under composition; this group is called Aut(H). Example 1 Let ϕ : Z Z be an automorphism. The group Z has two generators: ±1. Since automorphisms preserve everything, they must map generators to generators. So either ϕ(1) = 1 or else ϕ(1) = 1. In the first case ϕ(n) = n for all n and ϕ is the identity map. In the second case, ϕ(n) = n for all n. It follows that Aut(Z) = Z 2. Theorem 3 Suppose that 0 H i G r K 0 is split. The map φ : K Aut(H) defined by φ k (h) = khk 1 is a group homomorphism from K to the group of automorphisms of H. Proof: This is easily checked. 6

Definition 2 Suppose H and K are groups and φ : K Aut(H) is a group homomorphism. Define a new group H φ K, called the semidirect product of H and K, by letting H φ K = H K as a set, and defining (h 1, k 1 ) (h 2, k 2 ) = (h 1 φ k1 (h 2 ), k 1 k 2 ) Remark: It is easy to show that this semidirect product is indeed a group. Theorem 4 Let 0 H i G r K 0 be a split short exact sequence. Define φ : K Aut(H) as in theorem 3. Then G is isomorphic to H φ K Proof: Easy. Remark: Thus one way to construct a group G from smaller pieces H and K is to find a homomorphism φ : K Aut(H) and let G = H φ K. The arguments just given show that every split exact sequence arises in this way. Certainly there is one obvious map K Aut(H), namely the map that sends every element to the identity element. The resulting semidirect product is the product H K. It may happen that this is the only homomorphism K Aut(H). But there may be more, and then we can construct other G from H and K. Remark: Define ϕ : Z n Z n by ϕ(k) = k. This is clearly an automorphism. Moreover, φ 2 is the identity. So there is a homomorphism φ : Z 2 Aut(Z n ) by letting the nonzero element of Z 2 map to ϕ. It is easy to see that D n = Z n φ Z 2. 7 Semidirect Products of Z and Z As a special case, consider split exact sequences of the form 0 Z G Z 0 Such a sequence induces a group homomorphism Z Aut(Z). This homomorphism is completely determine by the image of the generator 1 Z. Since Aut(Z) = Z 2, the generator can either go to the identity map or to the map ϕ(n) = n. In the first case, 7

the semidirect product is the ordinary product Z Z. In the second case, φ k (n) = n for k even and φ k (n) = n for k odd. We easily write down the general group law: (m 1, n 1 ) (m 2, n 2 ) = (m 1 + ( 1) n 1 m 2, n 1 + n 1 ) Notice that Z Z is abelian and Z φ Z is not abelian. Thus if H = K = Z, there are exactly two G which can be constructed giving rise to a split sequence. It is easy to show that when K = Z the sequence automatically splits. So we can construct exactly two groups starting with two copies of Z. 8 Application to Topology Consider the torus S 1 S 1 and the Klein bottle K. In both cases there are two obvious closed paths, indicated by a and b in the pictures below. In both cases, there is a retraction r from the full X to the image A X of the path a. The fundamental group of A is Z, so we get an exact sequence 0 H π(x) Z 0 where H = Ker(π(X) r π(a)). Since r(b) is a single point, the image of b is certainly in this kernel. One can prove that the kernel is exactly Z with generator b, although we do not yet have the power to do so in the case of the Klein bottle. 8

It follows that π(x) is one of two groups, Z Z or Z φ Z. To determine which of these groups occurs, we must find the homomorphism K Aut(H). The group K = Z is generated by a, and the group H = Z is generated by b, so we must compute φ a (b) = aba 1. The pictures below show that this element is b for the torus and b 1 for the Klein bottle. It immediately follows that π(s 1 S 1 ) = Z Z, as we proved directly in the first section of these notes, and π(k) = Z φ Z. 9