Group Theory, Lattice Geometry, and Minkowski s Theorem
|
|
- Jane Beasley
- 5 years ago
- Views:
Transcription
1 Group Theory, Lattice Geometry, and Minkowski s Theorem Jason Payne Physics and mathematics have always been inextricably interwoven- one s development and progress often hinges upon the other s. It is that which motivates this primer on group theory and lattice geometry in the hopes of presenting the mathematical tools refined by explorations into a field known as algebraic number theory in a context more easily accessible to a physicist studying lattice structure. The focus will be on clarity of exposition and a grounding in examples of the more elusive concepts. This paper is separated into two parts. First, we will introduce a selection of the vital foundational concepts in the theory of groups. Following this will be a basic introduction to lattice geometry: bringing to light some crucial concepts like that of lattice vectors, the interplay between (n-dimensional) lattices and the (n-dimensional) Torus T n, fundamental domains, and convexity. This will culminate in the proof of Minkowski s Theorem which states that if a bounded, symmetric, convex subset X of R n satisfies the following condition on its volume, V(X) > 2 n V(D), where D is the fundamental domain of an n-dimensional lattice L, then X must contain a non-zero lattice vector. This theorem has far reaching implications in the algebraic theory of numbers, as well as their geometry, and consequently in the lattice-entrenched theory of condensed matter physics. It is the hope of the author that with this brief introduction the reader can involve themselves in a deeper study of the theory of solids relying upon a rigorous mathematical formalism of the internal geometry of crystals.
2 2 I. INTRODUCTION TO GROUP THEORY We begin with a very brief review of the essential elements of group theory. Although group theory is, by itself, a substantial and vital portion of modern mathematics, we will focus on the foundational concepts relevant to the discussion that follows. In the interest of clarity, the more subtle details (for example, the potential existence of a left-inverse that is not a right-inverse) will be neglected. Of course, all of this would be for naught without first introducing the notion of a group. Definition 1. Given a (possibly infinite) collection of objects G = {g 1,,g n, } coupled with an operation : G G G, we call G a group if it satisfies the following: (i) (Closure) Given any two elements g,h G, we have that g h G. (ii) (Group Identity) There exists an element e G so that e is called the identity element of G. (iii) (Inverses) Given any g G there exists an element h G so that g e = e g = g. ( g G) g h = h g = e. h is called the (two-sided) inverse of g and is denoted g 1. This is merely an abstraction of an idea with which we are all familiar. The focus of group theory is on examining precisely how the general principles of arithmetic or multiplication apply in other situations it is an analysis of the blueprints of arithmetic and multiplicative structures. It should be pointed out that often times care is necessary in describing a group, as the same set of elements can have multiple, distinct operations defined on it. A few examples that should be familiar to the reader are given below. Ex 1. Consider R with the usual notion of addition (or, more generally, R n with the usual notion of vector addition). The (additive) identity element is given by e = 0, and the (additive) inverse of a real number a is simply a. Similarly, one could use the real numbers with multiplication. This latter remark highlights what was said above it is, in some cases, important to signify the operation one is interested in. In the context of this example, one can achieve this by, rather than simply referring to the group R, talking about the group (R,+) or the group (R, ), where the first term in the pair identifies the set of interest, and the second denotes the operation. Ex 2. The physical Hilbert space associated with a quantum mechanical system (or, more generally, any vector space) has contained within it a group structure that of the states, given by kets, and addition operation to generate (potentially) new states. Indeed, recall that in the definition of the underlying vector space of a Hilbert space the closure, identity, and inverse properties are included. Ex 3. Consider S = {z C z = 1} with : S S S defined as the usual complex multiplication: (a+ib) (c+id) = (ac bd)+i(ad+bc). This is called the circle group and it is related to rotations. Definition 2. Let (G, ) and (H,+) be groups. Then a map f : G H is called a (group) homomorphism if for all g 1,g 2 G we have f(g 1 g 2 ) = f(g 1 )+f(g 2 ). If, in addition, f is one-to-one, onto, or both then it is called a monomorphism, epimorphism, and isomorphism, respectively. One point of clarification is that the above operations and + do not necessarily have any relation to the usual notions of addition and multiplication they simply signify that we (potentially) have two different operations in play here. So what a homomorphism really is, is a map which, in a sense, preserves the operations of the group it is a map for which you can either operate on the arguments in G before applying the map, or apply the map to each of the arguments separately and then operate in H on the results.
3 Definition 3. Let H G. Then H is called a subgroup of G if H satisfies (i) (iii) above when considered as a set with the same operation as G. That is to say that it is closed under the operation of G, it includes the identity element of G, and h H implies that h 1 H, where h 1 is the same inverse as when h is considered as an element of G. An equivalent, and typically useful, characterization of the idea of a subgroup is that it is a subset H for which, given any h 1,h 2 H we also have that h 1 h 1 2 H. We now introduce two very special subgroups related to any given homomorphism. Definition 4. Let f : G H be a group homomorphism. Then the subsets and kerf = {g G f(g) = e H } imf = {h H f(g) = h for some g G} are called the kernel of f and the image of f, respectively. Theorem 1. Let N < G; then the following conditions on N are equivalent: (i) gn = Ng, g G; (ii) gng 1 N, g G; (iii) gng 1 = N, g G. A subgroup N which satisfies any of the above conditions is called a normal subgroup, and this is denoted by N G. Proof. 3 (i) (ii): Suppose that gn = Ng for all g G. This means that for a fixed g G and n N, there exists an element n N so that Multiplying on the right by g 1 we have that gn = n g. gng 1 = n gg 1 = n N. Repeating this for each n N and g G yields gng 1 N, as desired. (ii) (iii): Suppose that gng 1 N. To demonstrate equality we need to establish the reverse containment, i.e. show N gng 1. The key to this is to realize that (ii) applies to g 1 as well, which allows us to write, for any n N thus N gng 1 as well, so we have N = gng 1. n = (gg 1 )n(gg 1 ) = g(g 1 ng)g 1 = gn g 1 gng 1 ; (iii) (i): This is immediate just multiply both sides of (iii) on the right by g: (gn g 1 )g = Ng gn = Ng. The above implications give us a closed loop, of sorts, of implications which establishes the equivalence of the three claims: (i) (ii) (iii)
4 Having provided a few equivalent ways of thinking about normal subgroups, we are now able to introduce another important concept in group theory that of the quotient group. Definition 5. Given a normal subgroup N G, then we can define a new group, G/N, associated with N as the set of all (left) cosets of N in G, that is The operation which turns this into a group is given by G/N = {gn g G}. (gn) (hn) = (gh)n. (g,h G) An important technical detail to keep in mind is that in order for the set G/N to be a group, N must be a normal subgroup. For an intuitive understanding of what the quotient group is, one can think of it as an identification you are, in some sense, taking all the elements of the subgroup N and identifying them with each other. You treat them as if they are the same element in order to focus on the action N has with other elements of the group G. Next, we point out that some of the most important theoretic tools group-theorists have at their disposal at that of the so-called isomorphism theorems. We will only make use of the first one: Theorem 2. Let ϕ : G H be a homomorphism of groups. Then (i) kerϕ G; (ii) im(ϕ) < H; (iii) (First Isomorphism Theorem) im(ϕ) = G/ker(ϕ). Proof. 4 (i) Let x kerϕ and g G. By the definition of homomorphism we have ϕ(gxg 1 ) = ϕ(g)ϕ(x)ϕ(g 1 ) = ϕ(g)eϕ(g) 1 = e; thus gxg 1 kerϕ. Since x was an arbitrary element of the kernel this implies that g(kerϕ)g 1 kerϕ. Therefore by Theorem 1(ii) we have that kerϕ G, as desired. (ii) Let a,b imϕ. Then there exist some g,h G so that ϕ(g) = a and ϕ(h) = b. However, this means that hence imϕ < H. ab 1 = ϕ(g)ϕ(h) 1 = ϕ(g)ϕ(h 1 ) = ϕ(gh 1 ) imϕ; (iii) (Sketch) The situation we are dealing with can be codified by the following diagram: π G G/kerϕ ϕ ϕ imϕ where π : G G/kerϕ is the quotient map and ϕ is the isomorphism we are looking for. The idea is to define ϕ so that the above diagram is commutative, i.e. one can travel around the diagram along either of the two paths (ϕ or ϕ π) with the same result. Therefore, we let ϕ : G/kerϕ imϕ be defined as ϕ(g(kerϕ)) = ϕ(g). Since this proof is included simply to illuminate a common approach in abstract algebraic problems through the above definition, we will, for the sake of brevity, leave the remainder to the reader. The interested reader is invited to explore the rich framework that group-theoretic investigations has illuminated within modern mathematics. A particularly comprehensive and sophisticated treatise on the subject is given by [3]; alternatively, an intuitive, example-driven discussion can be found in [1].
5 5 II. INTRODUCTION TO LATTICE GEOMETRY [Note: This section will closely follow [6]. Additional insight came from [4] and [5], as well as the author s understanding of the subject based on a course in algebraic number theory using the text [2].] The starting point for this section is the definition of a lattice a concept closely related to, and occasionally analogous to, that of a vector space. For simplicity, we will consider only lattice subsets of R n. Definition 6. Let {e 1,,e n } be a set of linearly independent vectors in R n. Then the additive subgroup L < R n generated by e 1,,e n is called an n-dimensional lattice. This subgroup consists of all the elements v R n which can be written in the form v = n n k e k. (n k Z) k=1 Associated with any lattice is a particular region in R n, called the fundamental domain (we will denote this region by D), which consists of all elements w R n of the form w = n a k e k. (0 a k < 1) k=1 This is what is known as the unit cell in the theory of solids. We can go immediately from this definition to the following theorem: Theorem 3. Let L be an n-dimensional lattice in R n. The L is isomorphic to the n-dimensional torus T n. Sketch. We begin by viewing the generating vectors of the lattice e 1,,e n as a basis for R n. This means, in particular, that any vector v R n can be represented as We can define a map φ : R n T n by v = n a k e k. (a k R) k=1 φ(v) = (e 2πia1,e 2πia2,,e 2πian ). Then we have immediately that φ is a homomorphism, and is onto. There are two important details to notice the first is that if v L then a k Z for all k, so φ(v) = (0,0,,0), i.e. we have that kerφ = L. Secondly, since φ is onto we have that imφ = T n ; hence, by the First Isomorphism Theorem for groups, we have an isomorphism as desired. R n /L = R n /kerφ = imφ = T n, This theorem may, on the face of it, appear to be more of a mathematical curiosity than a concept deeply rooted in the study of lattices; however, it turns out, this theorem provides the connection between lattices and the second topic of this section geometry. One of the foundational objects of interest in any geometrical field of mathematics is that of measure how one can assign appropriate notions of length, area, volume, and their n-dimensional counterparts to the elements of the topological space of interest. Fortunately, in the case of lattice geometry we have just established a connection between the abstract concept of an additive subgroup of R n and the more concrete (and well understood) object known as a torus. It is through this correspondence that we can develop a suitable perspective on the meaning of (n-dimensional) volume in a lattice, as seen in the following definition.
6 Definition 7. Recall that the volume of a (measurable) subset X R n is given by integrating against the Lebesgue measure (which for simple, well-behaved subsets like the torus is equivalent to the more familiar Riemann integral of the volume element dx 1 dx n ): v(x) = dx 1 dx n. X To extend this to the more indefinite idea of a lattice, we utilize the above correspondence in order to pullback the notion of volume through φ. Thus, the volume of a subset X D, where D is the fundamental domain of the lattice L, is defined to be v(x) = v(φ 1 (X)) = dx 1 dx n. φ 1 (X) The following theorem (stated without proof) provides a useful characterization of the relationship between the volume of a subset X R n and that of a subset of the lattice L. Theorem 4. Let φ : R n T n be defined as in Theorem 3. If X is a bounded subset of R n, v(x) exists, and v(φ(x)) v(x), then φ X : X T n is not one-to-one. Finally, before moving onto the primary result presented in this paper, we will define a few more concepts common to the study of geometry. Definition 8. A subset X R n is said to be convex if x,y X implies that λx+(1 λ)y X for all λ [0,1]. To aid in the intuitive understanding of convexity, note that this simply means the line segment connecting x to y also lies entirely within X. X is said to be symmetric if x X implies that x X. This simply means that X is invariant under reflection through the origin. Furthermore, X is called bounded if there exists an n-dimensional sphere S (of finite radius) so that X S. Since convexity is, in our experience, the most difficult to grasp, Fig. 1 provides a few illustrations to aid in understanding it. 6 FIG. 1. Examples of a Convex and a Non-Convex Set x y Convex Non-convex Theorem 5 (Minkowski, 1896). Let D be the fundamental domain of an n-dimensional lattice L. Further, let X be a bounded, symmetric, convex subset of L. If V(X) > 2 n V(D) then X contains at least one non-zero lattice vector (i.e. element of L). Proof. We begin by choosing a basis of L, say v 1,,v n and consider the n-dimensional lattice 2L generated by 2v 1,,2v n and its fundamental domain 2D. We can see that v(2d) = 2 n v(d) since we have simply doubled each of the dimensions, resulting in an overall change of 2 n one factor of 2 for each dimension (just think of simple case of the volume of a unit sphere and what happens when you double the length of each side). Notice, however, that this doubling does not affect the isomorphism with the n-dimensional torus, i.e. we have R n /2L = T n,
7 7 which, when coupled with the above discussion of the volume of 2D, yields But this means that v(t n ) = v(2d) = 2 n v(d). v(φ(x)) v(t n ) = 2 n v(d) < v(x), so by Theorem 4 we have that φ X is not one-to-one. This furnishes some distinct x 1,x 2 X so that φ(x 1 ) = φ(x 2 ), which is equivalent to x 1 x 2 2L. Another way of thinking of this condition is to notice that Thus convexity and symmetry of X ensure that 1 2 (x 1 x 2 ) = 1 2 x (x 1 x 2 ) L. ( 1 1 ) ( x 2 ) X. 2 This mean that 1 2 (x 1 x 2 ) is a lattice vector in X which is nonzero since x 1 and x 2 are distinct; thus we have found the element we were looking for. This result may seem (much like the theorem on the isomorphism between the quotient group R n /L and the torus T n ) to be inconsequential. It is this theorem, however, upon which nearly all aspects of lattice geometry lie, as well as a vast wealth of results in algebraic number theory. If one wishes to get a grasp on the geometry of the internal structure of crystals, then understanding this theorem provides a crucial stepping stone in that direction. [1] D.S. Dummit and R.M. Foote. Abstract Algebra. Wiley, 3rd edition, [2] A. Frölich and M.J. Taylor. Algebraic Number Theory. Cambridge Studies in Advanced Mathematics, 27. Cambridge University Press, [3] T. Hungerford. Algebra. Graduate Texts in Mathematics, 73. Springer, [4] H.W. Lenstra. Lattices, [5] J.S. Milne. Algebraic number theory (v3.03) [6] R. Virk. The Geometry of Numbers.
Equivalence Relations and Partitions, Normal Subgroups, Quotient Groups, and Homomorphisms
Equivalence Relations and Partitions, Normal Subgroups, Quotient Groups, and Homomorphisms Math 356 Abstract We sum up the main features of our last three class sessions, which list of topics are given
More informationKevin James. Quotient Groups and Homomorphisms: Definitions and Examp
Quotient Groups and Homomorphisms: Definitions and Examples Definition If φ : G H is a homomorphism of groups, the kernel of φ is the set ker(φ){g G φ(g) = 1 H }. Definition If φ : G H is a homomorphism
More informationA Crash Course in Topological Groups
A Crash Course in Topological Groups Iian B. Smythe Department of Mathematics Cornell University Olivetti Club November 8, 2011 Iian B. Smythe (Cornell) Topological Groups Nov. 8, 2011 1 / 28 Outline 1
More informationCS 468: Computational Topology Group Theory Fall b c b a b a c b a c b c c b a
Q: What s purple and commutes? A: An abelian grape! Anonymous Group Theory Last lecture, we learned about a combinatorial method for characterizing spaces: using simplicial complexes as triangulations
More informationLecture 7.3: Ring homomorphisms
Lecture 7.3: Ring homomorphisms Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson) Lecture 7.3:
More informationMetric spaces and metrizability
1 Motivation Metric spaces and metrizability By this point in the course, this section should not need much in the way of motivation. From the very beginning, we have talked about R n usual and how relatively
More informationA Little Beyond: Linear Algebra
A Little Beyond: Linear Algebra Akshay Tiwary March 6, 2016 Any suggestions, questions and remarks are welcome! 1 A little extra Linear Algebra 1. Show that any set of non-zero polynomials in [x], no two
More informationLecture Note of Week 2
Lecture Note of Week 2 2. Homomorphisms and Subgroups (2.1) Let G and H be groups. A map f : G H is a homomorphism if for all x, y G, f(xy) = f(x)f(y). f is an isomorphism if it is bijective. If f : G
More informationModern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur
Modern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur Lecture 02 Groups: Subgroups and homomorphism (Refer Slide Time: 00:13) We looked
More informationBRAID GROUPS ALLEN YUAN. 1. Introduction. groups. Furthermore, the study of these braid groups is also both important to mathematics
BRAID GROUPS ALLEN YUAN 1. Introduction In the first lecture of our tutorial, the knot group of the trefoil was remarked to be the braid group B 3. There are, in general, many more connections between
More informationChapter 2 Linear Transformations
Chapter 2 Linear Transformations Linear Transformations Loosely speaking, a linear transformation is a function from one vector space to another that preserves the vector space operations. Let us be more
More informationAM 106/206: Applied Algebra Madhu Sudan 1. Lecture Notes 11
AM 106/206: Applied Algebra Madhu Sudan 1 Lecture Notes 11 October 17, 2016 Reading: Gallian Chapters 9 & 10 1 Normal Subgroups Motivation: Recall that the cosets of nz in Z (a+nz) are the same as the
More information0.2 Vector spaces. J.A.Beachy 1
J.A.Beachy 1 0.2 Vector spaces I m going to begin this section at a rather basic level, giving the definitions of a field and of a vector space in much that same detail as you would have met them in a
More informationMath 581 Problem Set 8 Solutions
Math 581 Problem Set 8 Solutions 1. Prove that a group G is abelian if and only if the function ϕ : G G given by ϕ(g) g 1 is a homomorphism of groups. In this case show that ϕ is an isomorphism. Proof:
More information1 Differentiable manifolds and smooth maps
1 Differentiable manifolds and smooth maps Last updated: April 14, 2011. 1.1 Examples and definitions Roughly, manifolds are sets where one can introduce coordinates. An n-dimensional manifold is a set
More informationLecture 10: A (Brief) Introduction to Group Theory (See Chapter 3.13 in Boas, 3rd Edition)
Lecture 0: A (Brief) Introduction to Group heory (See Chapter 3.3 in Boas, 3rd Edition) Having gained some new experience with matrices, which provide us with representations of groups, and because symmetries
More informationBASIC GROUP THEORY : G G G,
BASIC GROUP THEORY 18.904 1. Definitions Definition 1.1. A group (G, ) is a set G with a binary operation : G G G, and a unit e G, possessing the following properties. (1) Unital: for g G, we have g e
More information2MA105 Algebraic Structures I
2MA105 Algebraic Structures I Per-Anders Svensson http://homepage.lnu.se/staff/psvmsi/2ma105.html Lecture 7 Cosets once again Factor Groups Some Properties of Factor Groups Homomorphisms November 28, 2011
More informationGEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS
GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS JENNY WANG Abstract. In this paper, we study field extensions obtained by polynomial rings and maximal ideals in order to determine whether solutions
More informationAbstract Vector Spaces and Concrete Examples
LECTURE 18 Abstract Vector Spaces and Concrete Examples Our discussion of linear algebra so far has been devoted to discussing the relations between systems of linear equations, matrices, and vectors.
More informationTHE REPRESENTATION THEORY, GEOMETRY, AND COMBINATORICS OF BRANCHED COVERS
THE REPRESENTATION THEORY, GEOMETRY, AND COMBINATORICS OF BRANCHED COVERS BRIAN OSSERMAN Abstract. The study of branched covers of the Riemann sphere has connections to many fields. We recall the classical
More informationIntroduction to Group Theory
Chapter 10 Introduction to Group Theory Since symmetries described by groups play such an important role in modern physics, we will take a little time to introduce the basic structure (as seen by a physicist)
More informationROTATIONS, ROTATION PATHS, AND QUANTUM SPIN
ROTATIONS, ROTATION PATHS, AND QUANTUM SPIN MICHAEL THVEDT 1. ABSTRACT This paper describes the construction of the universal covering group Spin(n), n > 2, as a group of homotopy classes of paths starting
More informationChapter 3. Introducing Groups
Chapter 3 Introducing Groups We need a super-mathematics in which the operations are as unknown as the quantities they operate on, and a super-mathematician who does not know what he is doing when he performs
More informationENTRY GROUP THEORY. [ENTRY GROUP THEORY] Authors: started Mark Lezama: October 2003 Literature: Algebra by Michael Artin, Mathworld.
ENTRY GROUP THEORY [ENTRY GROUP THEORY] Authors: started Mark Lezama: October 2003 Literature: Algebra by Michael Artin, Mathworld Group theory [Group theory] is studies algebraic objects called groups.
More informationThe Hurewicz Theorem
The Hurewicz Theorem April 5, 011 1 Introduction The fundamental group and homology groups both give extremely useful information, particularly about path-connected spaces. Both can be considered as functors,
More informationThe First Isomorphism Theorem
The First Isomorphism Theorem 3-22-2018 The First Isomorphism Theorem helps identify quotient groups as known or familiar groups. I ll begin by proving a useful lemma. Proposition. Let φ : be a group map.
More informationMATH 436 Notes: Homomorphisms.
MATH 436 Notes: Homomorphisms. Jonathan Pakianathan September 23, 2003 1 Homomorphisms Definition 1.1. Given monoids M 1 and M 2, we say that f : M 1 M 2 is a homomorphism if (A) f(ab) = f(a)f(b) for all
More informationAlgebraic Topology M3P solutions 2
Algebraic Topology M3P1 015 solutions AC Imperial College London a.corti@imperial.ac.uk 3 rd February 015 A small disclaimer This document is a bit sketchy and it leaves some to be desired in several other
More informationPartial, Total, and Lattice Orders in Group Theory
Partial, Total, and Lattice Orders in Group Theory Hayden Harper Department of Mathematics and Computer Science University of Puget Sound April 23, 2016 Copyright c 2016 Hayden Harper. Permission is granted
More informationFall /29/18 Time Limit: 75 Minutes
Math 411: Abstract Algebra Fall 2018 Midterm 10/29/18 Time Limit: 75 Minutes Name (Print): Solutions JHU-ID: This exam contains 8 pages (including this cover page) and 6 problems. Check to see if any pages
More information2. normal subgroup and quotient group We begin by stating a couple of elementary lemmas Lemma. Let A and B be sets and f : A B be an onto
2. normal subgroup and quotient group We begin by stating a couple of elementary lemmas. 2.1. Lemma. Let A and B be sets and f : A B be an onto function. For b B, recall that f 1 (b) ={a A: f(a) =b}. LetF
More informationAuthor: Bob Howlett Group representation theory Lecture 1, 28/7/97. Introduction
Author: Bob Howlett Group representation theory Lecture 1, 28/7/97 Introduction This course is a mix of group theory and linear algebra, with probably more of the latter than the former. You may need to
More informationGroup theory applied to crystallography
International Union of Crystallography Commission on Mathematical and Theoretical Crystallography Summer School on Mathematical and Theoretical Crystallography 7 April - May 8, Gargnano, Italy Group theory
More informationLocally definable groups and lattices
Locally definable groups and lattices Kobi Peterzil (Based on work (with, of) Eleftheriou, work of Berarducci-Edmundo-Mamino) Department of Mathematics University of Haifa Ravello 2013 Kobi Peterzil (University
More informationIsomorphisms and Well-definedness
Isomorphisms and Well-definedness Jonathan Love October 30, 2016 Suppose you want to show that two groups G and H are isomorphic. There are a couple of ways to go about doing this depending on the situation,
More informationPart IV. Rings and Fields
IV.18 Rings and Fields 1 Part IV. Rings and Fields Section IV.18. Rings and Fields Note. Roughly put, modern algebra deals with three types of structures: groups, rings, and fields. In this section we
More informationComputational Approaches to Finding Irreducible Representations
Computational Approaches to Finding Irreducible Representations Joseph Thomas Research Advisor: Klaus Lux May 16, 2008 Introduction Among the various branches of algebra, linear algebra has the distinctions
More informationTHE FUNDAMENTAL GROUP AND SEIFERT-VAN KAMPEN S THEOREM
THE FUNDAMENTAL GROUP AND SEIFERT-VAN KAMPEN S THEOREM KATHERINE GALLAGHER Abstract. The fundamental group is an essential tool for studying a topological space since it provides us with information about
More information0. Introduction 1 0. INTRODUCTION
0. Introduction 1 0. INTRODUCTION In a very rough sketch we explain what algebraic geometry is about and what it can be used for. We stress the many correlations with other fields of research, such as
More informationMATH 436 Notes: Cyclic groups and Invariant Subgroups.
MATH 436 Notes: Cyclic groups and Invariant Subgroups. Jonathan Pakianathan September 30, 2003 1 Cyclic Groups Now that we have enough basic tools, let us go back and study the structure of cyclic groups.
More informationLecture 2: Groups. Rajat Mittal. IIT Kanpur
Lecture 2: Groups Rajat Mittal IIT Kanpur These notes are about the first abstract mathematical structure we are going to study, groups. You are already familiar with set, which is just a collection of
More informationbook 2005/1/23 20:41 page 132 #146
book 2005/1/23 20:41 page 132 #146 132 2. BASIC THEORY OF GROUPS Definition 2.6.16. Let a and b be elements of a group G. We say that b is conjugate to a if there is a g G such that b = gag 1. You are
More informationLemma 1.3. The element [X, X] is nonzero.
Math 210C. The remarkable SU(2) Let G be a non-commutative connected compact Lie group, and assume that its rank (i.e., dimension of maximal tori) is 1; equivalently, G is a compact connected Lie group
More informationAN AXIOMATIC FORMATION THAT IS NOT A VARIETY
AN AXIOMATIC FORMATION THAT IS NOT A VARIETY KEITH A. KEARNES Abstract. We show that any variety of groups that contains a finite nonsolvable group contains an axiomatic formation that is not a subvariety.
More information10. Smooth Varieties. 82 Andreas Gathmann
82 Andreas Gathmann 10. Smooth Varieties Let a be a point on a variety X. In the last chapter we have introduced the tangent cone C a X as a way to study X locally around a (see Construction 9.20). It
More informationsset(x, Y ) n = sset(x [n], Y ).
1. Symmetric monoidal categories and enriched categories In practice, categories come in nature with more structure than just sets of morphisms. This extra structure is central to all of category theory,
More informationMathematics 331 Solutions to Some Review Problems for Exam a = c = 3 2 1
Mathematics 331 Solutions to Some Review Problems for Exam 2 1. Write out all the even permutations in S 3. Solution. The six elements of S 3 are a =, b = 1 3 2 2 1 3 c =, d = 3 2 1 2 3 1 e =, f = 3 1
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #23 11/26/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #23 11/26/2013 As usual, a curve is a smooth projective (geometrically irreducible) variety of dimension one and k is a perfect field. 23.1
More informationCambridge University Press The Mathematics of Signal Processing Steven B. Damelin and Willard Miller Excerpt More information
Introduction Consider a linear system y = Φx where Φ can be taken as an m n matrix acting on Euclidean space or more generally, a linear operator on a Hilbert space. We call the vector x a signal or input,
More informationAlgebraic Varieties. Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra
Algebraic Varieties Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra Algebraic varieties represent solutions of a system of polynomial
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationSection 15 Factor-group computation and simple groups
Section 15 Factor-group computation and simple groups Instructor: Yifan Yang Fall 2006 Outline Factor-group computation Simple groups The problem Problem Given a factor group G/H, find an isomorphic group
More information3. The Sheaf of Regular Functions
24 Andreas Gathmann 3. The Sheaf of Regular Functions After having defined affine varieties, our next goal must be to say what kind of maps between them we want to consider as morphisms, i. e. as nice
More informationCosets, factor groups, direct products, homomorphisms, isomorphisms
Cosets, factor groups, direct products, homomorphisms, isomorphisms Sergei Silvestrov Spring term 2011, Lecture 11 Contents of the lecture Cosets and the theorem of Lagrange. Direct products and finitely
More informationHOMOLOGY AND COHOMOLOGY. 1. Introduction
HOMOLOGY AND COHOMOLOGY ELLEARD FELIX WEBSTER HEFFERN 1. Introduction We have been introduced to the idea of homology, which derives from a chain complex of singular or simplicial chain groups together
More informationLectures - XXIII and XXIV Coproducts and Pushouts
Lectures - XXIII and XXIV Coproducts and Pushouts We now discuss further categorical constructions that are essential for the formulation of the Seifert Van Kampen theorem. We first discuss the notion
More informationGROUP ACTIONS RYAN C. SPIELER
GROUP ACTIONS RYAN C. SPIELER Abstract. In this paper, we examine group actions. Groups, the simplest objects in Algebra, are sets with a single operation. We will begin by defining them more carefully
More informationScott Taylor 1. EQUIVALENCE RELATIONS. Definition 1.1. Let A be a set. An equivalence relation on A is a relation such that:
Equivalence MA Relations 274 and Partitions Scott Taylor 1. EQUIVALENCE RELATIONS Definition 1.1. Let A be a set. An equivalence relation on A is a relation such that: (1) is reflexive. That is, (2) is
More informationSome algebraic properties of. compact topological groups
Some algebraic properties of compact topological groups 1 Compact topological groups: examples connected: S 1, circle group. SO(3, R), rotation group not connected: Every finite group, with the discrete
More informationSolution Outlines for Chapter 6
Solution Outlines for Chapter 6 # 1: Find an isomorphism from the group of integers under addition to the group of even integers under addition. Let φ : Z 2Z be defined by x x + x 2x. Then φ(x + y) 2(x
More information1. Introduction to commutative rings and fields
1. Introduction to commutative rings and fields Very informally speaking, a commutative ring is a set in which we can add, subtract and multiply elements so that the usual laws hold. A field is a commutative
More informationHOW DO ULTRAFILTERS ACT ON THEORIES? THE CUT SPECTRUM AND TREETOPS
HOW DO ULTRAFILTERS ACT ON THEORIES? THE CUT SPECTRUM AND TREETOPS DIEGO ANDRES BEJARANO RAYO Abstract. We expand on and further explain the work by Malliaris and Shelah on the cofinality spectrum by doing
More informationAbstract Algebra Study Sheet
Abstract Algebra Study Sheet This study sheet should serve as a guide to which sections of Artin will be most relevant to the final exam. When you study, you may find it productive to prioritize the definitions,
More informationSection III.15. Factor-Group Computations and Simple Groups
III.15 Factor-Group Computations 1 Section III.15. Factor-Group Computations and Simple Groups Note. In this section, we try to extract information about a group G by considering properties of the factor
More informationMath 676. A compactness theorem for the idele group. and by the product formula it lies in the kernel (A K )1 of the continuous idelic norm
Math 676. A compactness theorem for the idele group 1. Introduction Let K be a global field, so K is naturally a discrete subgroup of the idele group A K and by the product formula it lies in the kernel
More informationFrom Wikipedia, the free encyclopedia
Monomorphism - Wikipedia, the free encyclopedia http://en.wikipedia.org/wiki/monomorphism 1 of 3 24/11/2012 02:01 Monomorphism From Wikipedia, the free encyclopedia In the context of abstract algebra or
More information6 More on simple groups Lecture 20: Group actions and simplicity Lecture 21: Simplicity of some group actions...
510A Lecture Notes 2 Contents I Group theory 5 1 Groups 7 1.1 Lecture 1: Basic notions............................................... 8 1.2 Lecture 2: Symmetries and group actions......................................
More informationHOW TO LOOK AT MINKOWSKI S THEOREM
HOW TO LOOK AT MINKOWSKI S THEOREM COSMIN POHOATA Abstract. In this paper we will discuss a few ways of thinking about Minkowski s lattice point theorem. The Minkowski s Lattice Point Theorem essentially
More informationAffine Connections: Part 2
Affine Connections: Part 2 Manuscript for Machine Learning Reading Group Talk R. Simon Fong Abstract Note for online manuscript: This is the manuscript of a one hour introductory talk on (affine) connections.
More informationSummer Algebraic Geometry Seminar
Summer Algebraic Geometry Seminar Lectures by Bart Snapp About This Document These lectures are based on Chapters 1 and 2 of An Invitation to Algebraic Geometry by Karen Smith et al. 1 Affine Varieties
More informationCorrections to Introduction to Topological Manifolds (First edition) by John M. Lee December 7, 2015
Corrections to Introduction to Topological Manifolds (First edition) by John M. Lee December 7, 2015 Changes or additions made in the past twelve months are dated. Page 29, statement of Lemma 2.11: The
More informationAN INTRODUCTION TO AFFINE SCHEMES
AN INTRODUCTION TO AFFINE SCHEMES BROOKE ULLERY Abstract. This paper gives a basic introduction to modern algebraic geometry. The goal of this paper is to present the basic concepts of algebraic geometry,
More informationCONSEQUENCES OF THE SYLOW THEOREMS
CONSEQUENCES OF THE SYLOW THEOREMS KEITH CONRAD For a group theorist, Sylow s Theorem is such a basic tool, and so fundamental, that it is used almost without thinking, like breathing. Geoff Robinson 1.
More informationAlgebraic Number Theory
TIFR VSRP Programme Project Report Algebraic Number Theory Milind Hegde Under the guidance of Prof. Sandeep Varma July 4, 2015 A C K N O W L E D G M E N T S I would like to express my thanks to TIFR for
More informationAlgebraic Topology I Homework Spring 2014
Algebraic Topology I Homework Spring 2014 Homework solutions will be available http://faculty.tcu.edu/gfriedman/algtop/algtop-hw-solns.pdf Due 5/1 A Do Hatcher 2.2.4 B Do Hatcher 2.2.9b (Find a cell structure)
More informationMATH 25 CLASS 21 NOTES, NOV Contents. 2. Subgroups 2 3. Isomorphisms 4
MATH 25 CLASS 21 NOTES, NOV 7 2011 Contents 1. Groups: definition 1 2. Subgroups 2 3. Isomorphisms 4 1. Groups: definition Even though we have been learning number theory without using any other parts
More informationCOMBINATORIAL GROUP THEORY NOTES
COMBINATORIAL GROUP THEORY NOTES These are being written as a companion to Chapter 1 of Hatcher. The aim is to give a description of some of the group theory required to work with the fundamental groups
More informationCOMPLEX ANALYSIS Spring 2014
COMPLEX ANALYSIS Spring 2014 1 Preliminaries Homotopical topics Our textbook slides over a little problem when discussing homotopy. The standard definition of homotopy is for not necessarily piecewise
More informationExtra exercises for algebra
Extra exercises for algebra These are extra exercises for the course algebra. They are meant for those students who tend to have already solved all the exercises at the beginning of the exercise session
More informationCommutative Banach algebras 79
8. Commutative Banach algebras In this chapter, we analyze commutative Banach algebras in greater detail. So we always assume that xy = yx for all x, y A here. Definition 8.1. Let A be a (commutative)
More informationMath 594. Solutions 5
Math 594. Solutions 5 Book problems 6.1: 7. Prove that subgroups and quotient groups of nilpotent groups are nilpotent (your proof should work for infinite groups). Give an example of a group G which possesses
More informationTHE FUNDAMENTAL GROUP AND CW COMPLEXES
THE FUNDAMENTAL GROUP AND CW COMPLEXES JAE HYUNG SIM Abstract. This paper is a quick introduction to some basic concepts in Algebraic Topology. We start by defining homotopy and delving into the Fundamental
More informationHYPERBOLIC DYNAMICAL SYSTEMS AND THE NONCOMMUTATIVE INTEGRATION THEORY OF CONNES ABSTRACT
HYPERBOLIC DYNAMICAL SYSTEMS AND THE NONCOMMUTATIVE INTEGRATION THEORY OF CONNES Jan Segert ABSTRACT We examine hyperbolic differentiable dynamical systems in the context of Connes noncommutative integration
More informationIntroduction to Groups
Introduction to Groups Hong-Jian Lai August 2000 1. Basic Concepts and Facts (1.1) A semigroup is an ordered pair (G, ) where G is a nonempty set and is a binary operation on G satisfying: (G1) a (b c)
More informationRecall: Properties of Homomorphisms
Recall: Properties of Homomorphisms Let φ : G Ḡ be a homomorphism, let g G, and let H G. Properties of elements Properties of subgroups 1. φ(e G ) = eḡ 1. φ(h) Ḡ. 2. φ(g n ) = (φ(g)) n for all n Z. 2.
More information1.1 The program of Lie
1 Introduction Lie groups were initially introduced as a tool to solve or simplify ordinary and partial differential equations. The model for this application was Galois use of finite groups to solve algebraic
More informationA Generalization of Wilson s Theorem
A Generalization of Wilson s Theorem R. Andrew Ohana June 3, 2009 Contents 1 Introduction 2 2 Background Algebra 2 2.1 Groups................................. 2 2.2 Rings.................................
More informationValuation Rings. Rachel Chaiser. Department of Mathematics and Computer Science University of Puget Sound
Valuation Rings Rachel Chaiser Department of Mathematics and Computer Science University of Puget Sound Copyright 2017 Rachel Chaiser. Permission is granted to copy, distribute and/or modify this document
More informationHomomorphisms. The kernel of the homomorphism ϕ:g G, denoted Ker(ϕ), is the set of elements in G that are mapped to the identity in G.
10. Homomorphisms 1 Homomorphisms Isomorphisms are important in the study of groups because, being bijections, they ensure that the domain and codomain groups are of the same order, and being operation-preserving,
More informationOutline. Linear maps. 1 Vector addition is commutative: summands can be swapped: 2 addition is associative: grouping of summands is irrelevant:
Outline Wiskunde : Vector Spaces and Linear Maps B Jacobs Institute for Computing and Information Sciences Digital Security Version: spring 0 B Jacobs Version: spring 0 Wiskunde / 55 Points in plane The
More informationNOTES ON FINITE FIELDS
NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationVectors. January 13, 2013
Vectors January 13, 2013 The simplest tensors are scalars, which are the measurable quantities of a theory, left invariant by symmetry transformations. By far the most common non-scalars are the vectors,
More informationMath 210C. The representation ring
Math 210C. The representation ring 1. Introduction Let G be a nontrivial connected compact Lie group that is semisimple and simply connected (e.g., SU(n) for n 2, Sp(n) for n 1, or Spin(n) for n 3). Let
More informationAN INTRODUCTION TO THE FUNDAMENTAL GROUP
AN INTRODUCTION TO THE FUNDAMENTAL GROUP DAVID RAN Abstract. This paper seeks to introduce the reader to the fundamental group and then show some of its immediate applications by calculating the fundamental
More informationLECTURE 3: RELATIVE SINGULAR HOMOLOGY
LECTURE 3: RELATIVE SINGULAR HOMOLOGY In this lecture we want to cover some basic concepts from homological algebra. These prove to be very helpful in our discussion of singular homology. The following
More informationRings. 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.
Chapter 1 Rings We have spent the term studying groups. A group is a set with a binary operation that satisfies certain properties. But many algebraic structures such as R, Z, and Z n come with two binary
More informationSolutions to Problem Set 1
Solutions to Problem Set 1 18.904 Spring 2011 Problem 1 Statement. Let n 1 be an integer. Let CP n denote the set of all lines in C n+1 passing through the origin. There is a natural map π : C n+1 \ {0}
More informationALGEBRAIC GROUPS J. WARNER
ALGEBRAIC GROUPS J. WARNER Let k be an algebraically closed field. varieties unless otherwise stated. 1. Definitions and Examples For simplicity we will work strictly with affine Definition 1.1. An algebraic
More information