Groups, graphs and magic
|
|
- MargaretMargaret Andrews
- 5 years ago
- Views:
Transcription
1 Groups, graphs and magic Katerina Hristova University of Warwick October 19, 2016 Katerina Hristova (University of Warwick) Groups, graphs and magic October 19, / 16
2 Women in Maths Hypatia Maria Agnesi Sophie Germain Mary Somerville Ada Lovelace Sofia Kovalevskaya Emmy Noether many, many more.. Katerina Hristova (University of Warwick) Groups, graphs and magic October 19, / 16
3 Augusta Ada Byron Born on 10 December 1815 in London, daughter of Lord Byron Got her education in science and mathematics by private tutors amongst which was Mary Somerville Married William King on 8 July 1835 Her husband received the title Earl of Lovelace. Thus, she became Countess of Lovelace Died on 27 November 1852 at the age 36 Katerina Hristova (University of Warwick) Groups, graphs and magic October 19, / 16
4 Ada s Achievements Figure: Reproduction of The Analytical Engine designed by Babbage Worked together with Charles Babbage, who called her enchantress of numbers Developed what is believed to be the first computer algorithm the idea of which was to compute Bernoulli numbers Realised that the engine can not only be used as a computational machine, but also it can be programmed to do other things, i.e. produce music Katerina Hristova (University of Warwick) Groups, graphs and magic October 19, / 16
5 Emmy Noether Born on 23 March 1882 in Erlagen, Germany Got her education in mathematics at the University of Erlagen Taught there for 7 years, moved to University of Gottingen and then to Bryn Mawr College, Pennsylvania Died on 14 April 1935 at the age 53 Katerina Hristova (University of Warwick) Groups, graphs and magic October 19, / 16
6 The significance of Emmy Noether s work Called the most significant creative mathematical genius thus far produced since the higher education of women by Albert Einstein Worked on algebraic invariant theory, Galois theory (in particular on the Inverse Galois problem where she made significant progress) Gave the first definition of a commutative ring in her book Theory of Ideals in Ring Domains (1921) Introduced the concepts of ideals in commutative rings and analysed the ascending chain condition on ideals which led to the discovery of the so called Noetherian rings Worked on representation theory, key discoveries in the representation of an algebra. Also worked noncommutative algebra, topology, physics etc... Katerina Hristova (University of Warwick) Groups, graphs and magic October 19, / 16
7 Group actions on graphs Let G be a group and Γ an oriented graph with vertex set V (Γ) and edge set E(Γ). Defintion G acts on Γ if G acts on V (Γ) and E(Γ). In other words, an action of a group on a graph is a homomorphism φ : G Isom(Γ). Example C 2 acting on a segment by permuting the vertices. We assume throughout that the actions are with no inversion. Katerina Hristova (University of Warwick) Groups, graphs and magic October 19, / 16
8 Two important graphs connected to the group action: The quotient graph is the graph Γ mod G. The fundamental domain of the action is a subgraph X of Γ such that X = Γ mod G. Katerina Hristova (University of Warwick) Groups, graphs and magic October 19, / 16
9 An amalgam of two groups Let G 1, G 2 be groups with presentations G 1 = S 1 R 1 and G 2 = S 2 R 2. Suppose A is another group such that ι 1 : A G 1 and ι 2 : A G 2 are monomorphisms. Defintion The amalgamated product of G 1 and G 2 over A is the group defined by the following presentation: denoted G 1 A G 2. Example S 1, S 2 R 1, R 2, ι 1 (a) = ι 2 (a), for all a A free products are amalgams over the trivial subgroup van Kampen s theorem Katerina Hristova (University of Warwick) Groups, graphs and magic October 19, / 16
10 Main Theorem There exists a one to one correspondence between the following sets: { } } Groups acting on trees with {Groups of the form G fundamental domain a segment 1 A G 2 Katerina Hristova (University of Warwick) Groups, graphs and magic October 19, / 16
11 Examples: The infinite dihedral group D The infinite dihedral group is defined in the following way: D = a, b a 2 = 1, aba = b 1. A simple map sending a x and ab y enables us to rewrite the presentation above as: D = x, y x 2 = y 2 = 1. In particular, we have 2 generators with no relations between them and each of them generates a group of order two. What this means is that: D = Z/2 1 Z/2 = Z/2 Z/2. Katerina Hristova (University of Warwick) Groups, graphs and magic October 19, / 16
12 There exists a tree Γ on which D acts with fundamental domain a segment. Let us find Γ. v 1 e v 2 We know that Stab(v 1 ) = Z/2, Stab(e) = {1} Stab(v 2 ) = Z/2. Thus Γ is the bi-infinite line: v 1 e v 2 Katerina Hristova (University of Warwick) Groups, graphs and magic October 19, / 16
13 Examples: The modular group SL 2 (Z) SL 2 (Z) acts on the upper-half plane H on the left by Mobius transformations: ( a b c d ) z = az + b cz + d, z H. Katerina Hristova (University of Warwick) Groups, graphs and magic October 19, / 16
14 Take the segment γ H with endpoints v 1 = e π/3i and v 2 = i. Using the action above we find: Stab(v 1 ) = Z/6 Stab(e) = Z/2 Stab(v 2 ) = Z/4 Thus, SL 2 (Z) = Z/6 Z/2 Z/4. Katerina Hristova (University of Warwick) Groups, graphs and magic October 19, / 16
15 Generalisations This can be generalised to taking trees instead of segments, and amalgamated products of n groups. The theory behind this beautiful result is called Bass-Serre theory. Katerina Hristova (University of Warwick) Groups, graphs and magic October 19, / 16
16 Thank you for your attention! Katerina Hristova (University of Warwick) Groups, graphs and magic October 19, / 16
Graphs of groups, Lecture 5
Graphs of groups, Lecture 5 Olga Kharlampovich NYC, Sep. 23 1 / 32 Amalgamated free products Graphs of groups. Definition Let A, B, C be groups and let σ : C A and τc A be injective homomorphisms. If the
More informationEmmy Noether, Symmetry, and Women in Mathematics
Emmy Noether, Symmetry, and Women in Mathematics Cheryl E Praeger Centre for the Mathematics of Symmetry and Computation LMS-IMA Joint Meeting, London, September 2018 Noether Celebration Emmy Noether s
More informationBruhat-Tits Buildings
Katerina Hristova University of Warwick October 2016 The set up Let (W, S) be a Coxeter system, where S is a set indexed by I = {1,.., n}. So W is of the form W = s 1,..., s n (s i ) 2 = 1, (s i s j )
More informationTheory of Computation CS3102 Spring 2014 A tale of computers, math, problem solving, life, love and tragic death
Theory of Computation CS3102 Spring 2014 A tale of computers, math, problem solving, life, love and tragic death Nathan Brunelle Department of Computer Science University of Virginia www.cs.virginia.edu/~njb2b/theory
More informationExponential and Weierstrass equations
Exponential and Weierstrass equations Jonathan Kirby 8th April 2005 1 Complex functions Exponentiation is a group homomorphism C exp C. For each elliptic curve E there is a -function which gives a group
More informationON COHERENCE OF GRAPH PRODUCTS AND COXETER GROUPS
ON COHERENCE OF GRAPH PRODUCTS AND COXETER GROUPS OLGA VARGHESE Abstract. Graph products and Coxeter groups are defined via vertex-edge-labeled graphs. We show that if the graph has a special shape, then
More informationCombinatorial Methods in Study of Structure of Inverse Semigroups
Combinatorial Methods in Study of Structure of Inverse Semigroups Tatiana Jajcayová Comenius University Bratislava, Slovakia Graphs, Semigroups, and Semigroup Acts 2017, Berlin October 12, 2017 Presentations
More informationA Brief History of Ring Theory. by Kristen Pollock Abstract Algebra II, Math 442 Loyola College, Spring 2005
A Brief History of Ring Theory by Kristen Pollock Abstract Algebra II, Math 442 Loyola College, Spring 2005 A Brief History of Ring Theory Kristen Pollock 2 1. Introduction In order to fully define and
More informationFinite Subgroups of Gl 2 (C) and Universal Deformation Rings
Finite Subgroups of Gl 2 (C) and Universal Deformation Rings University of Missouri Conference on Geometric Methods in Representation Theory November 21, 2016 Goal Goal : Find connections between fusion
More informationTrace fields of knots
JT Lyczak, February 2016 Trace fields of knots These are the knotes from the seminar on knot theory in Leiden in the spring of 2016 The website and all the knotes for this seminar can be found at http://pubmathleidenunivnl/
More informationORBITAL DIGRAPHS OF INFINITE PRIMITIVE PERMUTATION GROUPS
ORBITAL DIGRAPHS OF INFINITE PRIMITIVE PERMUTATION GROUPS SIMON M. SMITH Abstract. If G is a group acting on a set Ω and α, β Ω, the digraph whose vertex set is Ω and whose arc set is the orbit (α, β)
More information6 Axiomatic Homology Theory
MATH41071/MATH61071 Algebraic topology 6 Axiomatic Homology Theory Autumn Semester 2016 2017 The basic ideas of homology go back to Poincaré in 1895 when he defined the Betti numbers and torsion numbers
More informationACTING FREELY GABRIEL GASTER
ACTING FREELY GABRIEL GASTER 1. Preface This article is intended to present a combinatorial proof of Schreier s Theorem, that subgroups of free groups are free. While a one line proof exists using the
More informationCongruences, graphs and modular forms
Congruences, graphs and modular forms Samuele Anni (IWR - Universität Heidelberg) joint with Vandita Patel (University of Warwick) (work in progress) FoCM 2017, UB, 12 th July 2017 The theory of congruences
More informationMATH730 NOTES WEEK 8
MATH730 NOTES WEEK 8 1. Van Kampen s Theorem The main idea of this section is to compute fundamental groups by decomposing a space X into smaller pieces X = U V where the fundamental groups of U, V, and
More informationarxiv: v4 [math.gr] 2 Sep 2015
A NON-LEA SOFIC GROUP ADITI KAR AND NIKOLAY NIKOLOV arxiv:1405.1620v4 [math.gr] 2 Sep 2015 Abstract. We describe elementary examples of finitely presented sofic groups which are not residually amenable
More informationOn Linear and Residual Properties of Graph Products
On Linear and Residual Properties of Graph Products Tim Hsu & Daniel T. Wise 1. Introduction Graph groups are groups with presentations where the only relators are commutators of the generators. Graph
More informationThe ANANIAS R. TINGLE Line by B. L. Taylor
The ANANIAS R. TINGLE Line by B. L. Taylor The following births, marriages and deaths are taken from the original Tingle Family Bible which is in the Delaware State Genealogy Archives in Dover DE, of which
More informationThe Bernoulli Numbers. Kyler Siegel Stanford SUMO April 23rd, 2015
The Bernoulli Numbers Kyler Siegel Stanford SUMO April 23rd, 2015 Recall the formulas See https://gowers.wordpress.com/2014/11/04/sums-of-kth-powers/ See https://gowers.wordpress.com/2014/11/04/sums-of-kth-powers/
More informationMATH540: Algebraic Topology PROBLEM SET 3 STUDENT SOLUTIONS
Key Problems 1. Compute π 1 of the Mobius strip. Solution (Spencer Gerhardt): MATH540: Algebraic Topology PROBLEM SET 3 STUDENT SOLUTIONS In other words, M = I I/(s, 0) (1 s, 1). Let x 0 = ( 1 2, 0). Now
More informationLecture 7 Cyclic groups and subgroups
Lecture 7 Cyclic groups and subgroups Review Types of groups we know Numbers: Z, Q, R, C, Q, R, C Matrices: (M n (F ), +), GL n (F ), where F = Q, R, or C. Modular groups: Z/nZ and (Z/nZ) Dihedral groups:
More informationModel Theory of Fields with Virtually Free Group Actions
Model Theory of Fields with Virtually Free Group Actions Özlem Beyarslan joint work with Piotr Kowalski Boğaziçi University Istanbul, Turkey 29 March 2018 Ö. Beyarslan, P. Kowalski Model Theory of V.F
More informationMirror Reflections on Braids and the Higher Homotopy Groups of the 2-sphere
Mirror Reflections on Braids and the Higher Homotopy Groups of the 2-sphere A gift to Professor Jiang Bo Jü Jie Wu Department of Mathematics National University of Singapore www.math.nus.edu.sg/ matwujie
More informationOn certain Regular Maps with Automorphism group PSL(2, p) Martin Downs
BULLETIN OF THE GREEK MATHEMATICAL SOCIETY Volume 53, 2007 (59 67) On certain Regular Maps with Automorphism group PSL(2, p) Martin Downs Received 18/04/2007 Accepted 03/10/2007 Abstract Let p be any prime
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More informationA note on doubles of groups
A note on doubles of groups Nadia Benakli Oliver T. Dasbach Yair Glasner Brian Mangum Abstract Recently, Rips produced an example of a double of two free groups which has unsolvable generalized word problem.
More information(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d
The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers
More informationComputing coefficients of modular forms
Computing coefficients of modular forms (Work in progress; extension of results of Couveignes, Edixhoven et al.) Peter Bruin Mathematisch Instituut, Universiteit Leiden Théorie des nombres et applications
More informationRegular Cyclic Coverings of the Platonic Maps* GARETH A. JONES and DAVID B. SUROWSKI**
Regular Cyclic Coverings of the Platonic Maps* GARETH A. JONES and DAVID B. SUROWSKI** We use homological methods to describe the regular maps and hypermaps which are cyclic coverings of the Platonic maps,
More informationGROUPS. Chapter-1 EXAMPLES 1.1. INTRODUCTION 1.2. BINARY OPERATION
Chapter-1 GROUPS 1.1. INTRODUCTION The theory of groups arose from the theory of equations, during the nineteenth century. Originally, groups consisted only of transformations. The group of transformations
More informationLECTURES ON SHIMURA CURVES: ARITHMETIC FUCHSIAN GROUPS
LECTURES ON SHIMURA CURVES: ARITHMETIC FUCHSIAN GROUPS PETE L. CLARK 1. What is an arithmetic Fuchsian group? The class of Fuchsian groups that we are (by far) most interested in are the arithmetic groups.
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 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 informationExercises MAT2200 spring 2014 Ark 4 Homomorphisms and factor groups
Exercises MAT2200 spring 2014 Ark 4 Homomorphisms and factor groups This Ark concerns the weeks No. (Mar ) and No. (Mar ). It is not very logical to have lectures on Fridays and problem solving in plenum
More informationProbabilistic Group Theory
MINGLE 2014 September, 2014 Introduction A well known fact: Groups are algebraic structures which arise naturally throughout mathematics, both pure and applied. A not well known fact: Probability has been
More information1 Γ x. x V (Γ\X) Vol (Γ\\X)
Mathematical Research Letters 8, 469 477 (200) INFINITE TOWERS OF TREE LATTICES Lisa Carbone and Gabriel Rosenberg 0. Introduction Let X be a locally finite tree and let G = Aut(X). Then G is naturally
More informationKrull Dimension and Going-Down in Fixed Rings
David Dobbs Jay Shapiro April 19, 2006 Basics R will always be a commutative ring and G a group of (ring) automorphisms of R. We let R G denote the fixed ring, that is, Thus R G is a subring of R R G =
More informationPage Points Possible Points. Total 200
Instructions: 1. The point value of each exercise occurs adjacent to the problem. 2. No books or notes or calculators are allowed. Page Points Possible Points 2 20 3 20 4 18 5 18 6 24 7 18 8 24 9 20 10
More informationList of topics for the preliminary exam in algebra
List of topics for the preliminary exam in algebra 1 Basic concepts 1. Binary relations. Reflexive, symmetric/antisymmetryc, and transitive relations. Order and equivalence relations. Equivalence classes.
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 informationUnit 4: Computer as a logic machine
Unit 4: Computer as a logic machine Propositional logic Boolean algebra Logic gates Computer as a logic machine: symbol processor Development of computer The credo of early AI Reference copyright c 2013
More informationSupplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.
Glossary 1 Supplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.23 Abelian Group. A group G, (or just G for short) is
More informationIsogenies in a quantum world
Isogenies in a quantum world David Jao University of Waterloo September 19, 2011 Summary of main results A. Childs, D. Jao, and V. Soukharev, arxiv:1012.4019 For ordinary isogenous elliptic curves of equal
More informationON THE CLASSIFICATION OF RANK 1 GROUPS OVER NON ARCHIMEDEAN LOCAL FIELDS
ON THE CLASSIFICATION OF RANK 1 GROUPS OVER NON ARCHIMEDEAN LOCAL FIELDS LISA CARBONE Abstract. We outline the classification of K rank 1 groups over non archimedean local fields K up to strict isogeny,
More informationEquivalence 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 informationON THE ISOMORPHISM CONJECTURE FOR GROUPS ACTING ON TREES
ON THE ISOMORPHISM CONJECTURE FOR GROUPS ACTING ON TREES S.K. ROUSHON Abstract. We study the Fibered Isomorphism conjecture of Farrell and Jones for groups acting on trees. We show that under certain conditions
More informationNew Jersey Quality Single Accountability Continuum (NJQSAC) A-SSE 1-2; A-CED 1,4; A-REI 1-3, F-IF 1-5, 7a
ALGEBRA 2 HONORS Date: Unit 1, September 4-30 How do we use functions to solve real world problems? What is the meaning of the domain and range of a function? What is the difference between dependent variable
More informationResidual modular Galois representations: images and applications
Residual modular Galois representations: images and applications Samuele Anni University of Warwick London Number Theory Seminar King s College London, 20 th May 2015 Mod l modular forms 1 Mod l modular
More informationMod p Galois representations attached to modular forms
Mod p Galois representations attached to modular forms Ken Ribet UC Berkeley April 7, 2006 After Serre s article on elliptic curves was written in the early 1970s, his techniques were generalized and extended
More informationGROUPS AS GRAPHS. W. B. Vasantha Kandasamy Florentin Smarandache
GROUPS AS GRAPHS W. B. Vasantha Kandasamy Florentin Smarandache 009 GROUPS AS GRAPHS W. B. Vasantha Kandasamy e-mail: vasanthakandasamy@gmail.com web: http://mat.iitm.ac.in/~wbv www.vasantha.in Florentin
More informationSMSTC Geometry and Topology Lecture 5. The Seifert van Kampen Theorem
1 SMSTC Geometry and Topology 2011 2012 Lecture 5 The Seifert van Kampen Theorem Andrew Ranicki (Edinburgh) 10th November, 2011 2 Introduction Topology and groups are closely related via the fundamental
More informationMARLBORO CENTRAL SCHOOL DISTRICT CURRICULUM MAP. Unit 1: Integers & Rational Numbers
Timeframe September/ October (5 s) What is an integer? What are some real life situations where integers are used? represent negative and positive numbers on a vertical and horizontal number line? What
More informationDiscover The Life Of An Inventor. Albert Einstein
Discover The Life Of An Inventor Albert Einstein ALBERT EINSTEIN DISCOVER THE LIFE OF AN INVENTOR Don McLeese Rourke Publishing LLC Vero Beach, Florida 32964 2006 Rourke Publishing LLC All rights reserved.
More informationAn Introduction to Spectral Sequences
An Introduction to Spectral Sequences Matt Booth December 4, 2016 This is the second half of a joint talk with Tim Weelinck. Tim introduced the concept of spectral sequences, and did some informal computations,
More informationOn on a conjecture of Karrass and Solitar
On on a conjecture of Karrass and Solitar Warren Dicks and Benjamin Steinberg December 15, 2015 1 Graphs 1.1 Definitions. A graph Γ consists of a set V of vertices, a set E of edges, an initial incidence
More informationTCC Homological Algebra: Assignment #3 (Solutions)
TCC Homological Algebra: Assignment #3 (Solutions) David Loeffler, d.a.loeffler@warwick.ac.uk 30th November 2016 This is the third of 4 problem sheets. Solutions should be submitted to me (via any appropriate
More informationA GLIMPSE OF ALGEBRAIC K-THEORY: Eric M. Friedlander
A GLIMPSE OF ALGEBRAIC K-THEORY: Eric M. Friedlander During the first three days of September, 1997, I had the privilege of giving a series of five lectures at the beginning of the School on Algebraic
More informationOdds and ends on equivariant cohomology and traces
Odds and ends on equivariant cohomology and traces Weizhe Zheng Columbia University International Congress of Chinese Mathematicians Tsinghua University, Beijing December 18, 2010 Joint work with Luc Illusie.
More informationAlgebraic Structures Exam File Fall 2013 Exam #1
Algebraic Structures Exam File Fall 2013 Exam #1 1.) Find all four solutions to the equation x 4 + 16 = 0. Give your answers as complex numbers in standard form, a + bi. 2.) Do the following. a.) Write
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 informationTensor, Tor, UCF, and Kunneth
Tensor, Tor, UCF, and Kunneth Mark Blumstein 1 Introduction I d like to collect the basic definitions of tensor product of modules, the Tor functor, and present some examples from homological algebra and
More informationModern Algebra I. Circle the correct answer; no explanation is required. Each problem in this section counts 5 points.
1 2 3 style total Math 415 Please print your name: Answer Key 1 True/false Circle the correct answer; no explanation is required. Each problem in this section counts 5 points. 1. Every group of order 6
More informationExotic spheres. Overview and lecture-by-lecture summary. Martin Palmer / 22 July 2017
Exotic spheres Overview and lecture-by-lecture summary Martin Palmer / 22 July 2017 Abstract This is a brief overview and a slightly less brief lecture-by-lecture summary of the topics covered in the course
More informationP.M. Cohn. Basic Algebra. Groups, Rings and Fields. m Springer
Basic Algebra P.M. Cohn Basic Algebra Groups, Rings and Fields m Springer P.M. Cohn, MA, PhD, FRS Department of Mathematics, University College London, Gower Street, London WC1E 6BT, UK British Library
More informationHomomorphism-homogeneous relational structures
Homomorphism-homogeneous relational structures Peter J. Cameron School of Mathematical Sciences Queen Mary, University of London Mile End Road, London E1 4NS, UK p.j.cameron@qmul.ac.uk and Jaroslav Nešetřil
More informationResidual finiteness of infinite amalgamated products of cyclic groups
Journal of Pure and Applied Algebra 208 (2007) 09 097 www.elsevier.com/locate/jpaa Residual finiteness of infinite amalgamated products of cyclic groups V. Metaftsis a,, E. Raptis b a Department of Mathematics,
More informationOn the linearity of HNN-extensions with abelian base groups
On the linearity of HNN-extensions with abelian base groups Dimitrios Varsos Joint work with V. Metaftsis and E. Raptis with base group K a polycyclic-by-finite group and associated subgroups A and B of
More informationSolution: 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:
Samuel Lee Algebraic Topology Homework #6 May 11, 2016 Problem 1: ( 2.1: #1). What familiar space is the quotient -complex of a 2-simplex [v 0, v 1, v 2 ] obtained by identifying the edges [v 0, v 1 ]
More information9.2 Taylor Polynomials
9.2 Taylor Polynomials Taylor Polynomials and Approimations Polynomial functions can be used to approimate other elementary functions such as sin, Eample 1: f at 0 Find the equation of the tangent line
More informationExercises on chapter 4
Exercises on chapter 4 Always R-algebra means associative, unital R-algebra. (There are other sorts of R-algebra but we won t meet them in this course.) 1. Let A and B be algebras over a field F. (i) Explain
More informationThe Ring of Monomial Representations
Mathematical Institute Friedrich Schiller University Jena, Germany Arithmetic of Group Rings and Related Objects Aachen, March 22-26, 2010 References 1 L. Barker, Fibred permutation sets and the idempotents
More informationGROUPS ACTING ON TREES
GROUPS ACTING ON TREES A. Raghuram & B. Sury 1 Introduction This is an expanded version of the notes of talks given by us in the instructional workshop on geometric group theory held in the Indian Institute
More informationZeta functions in Number Theory and Combinatorics
Zeta functions in Number Theory and Combinatorics Winnie Li Pennsylvania State University, U.S.A. and National Center for Theoretical Sciences, Taiwan 1 1. Riemann zeta function The Riemann zeta function
More informationNOTES ON CHAIN COMPLEXES
NOTES ON CHAIN COMPLEXES ANDEW BAKE These notes are intended as a very basic introduction to (co)chain complexes and their algebra, the intention being to point the beginner at some of the main ideas which
More informationModern Algebra Math 542 Spring 2007 R. Pollack Solutions for HW #5. 1. Which of the following are examples of ring homomorphisms? Explain!
Modern Algebra Math 542 Spring 2007 R. Pollack Solutions for HW #5 1. Which of the following are examples of ring homomorphisms? Explain! (a) φ : R R defined by φ(x) = 2x. This is not a ring homomorphism.
More informationTopology Hmwk 5 All problems are from Allen Hatcher Algebraic Topology (online) ch 1
Topology Hmwk 5 All problems are from Allen Hatcher Algebraic Topology (online) ch Andrew Ma November 22, 203.3.8 Claim: A nice space X has a unique universal abelian covering space X ab Proof. Given a
More informationYale University Department of Mathematics Math 350 Introduction to Abstract Algebra Fall Midterm Exam Review Solutions
Yale University Department of Mathematics Math 350 Introduction to Abstract Algebra Fall 2015 Midterm Exam Review Solutions Practice exam questions: 1. Let V 1 R 2 be the subset of all vectors whose slope
More informationNon-abelian key agreement protocols
Discrete Applied Mathematics 130 (2003) 3 12 www.elsevier.com/locate/dam Non-abelian key agreement protocols Iris Anshel a, Michael Anshel b, Dorian Goldfeld c a Arithmetica Inc., 31 Peter Lynas Ct, Tenay,
More informationUniversal Properties
A categorical look at undergraduate algebra and topology Julia Goedecke Newnham College 24 February 2017, Archimedeans Julia Goedecke (Newnham) 24/02/2017 1 / 30 1 Maths is Abstraction : more abstraction
More informationJOINING OF CIRCUITS IN P SL(2, Z)-SPACE
Bull. Korean Math. Soc. 5 (015), No. 6, pp. 047 069 http://dx.doi.org/10.4134/bkms.015.5.6.047 JOINING OF CIRCUITS IN P SL(, Z)-SPACE Qaiser Mushtaq and Abdul Razaq Abstract. The coset diagrams are composed
More informationTRIPLE FACTORIZATION OF NON-ABELIAN GROUPS BY TWO MAXIMAL SUBGROUPS
Journal of Algebra and Related Topics Vol. 2, No 2, (2014), pp 1-9 TRIPLE FACTORIZATION OF NON-ABELIAN GROUPS BY TWO MAXIMAL SUBGROUPS A. GHARIBKHAJEH AND H. DOOSTIE Abstract. The triple factorization
More informationComputer Science and Automation, IISc, Bangalore, Prof. Dr. D. P. Patil
Computer Science and Automation, IISc, Bangalore, Prof. Dr. D. P. Patil IAGCA09 IAGCA09 Introduction to Algebraic Geometry and Commutative Algebra (Open to all Students and Faculty) Download from : http://www.math.iisc.ernet.in/patil/courses...
More informationA simply connected surface of general type with p g = 0, K 2 = 1, due to Rebecca Barlow
A simply connected surface of general type with p g = 0, K 2 = 1, due to Rebecca Barlow (notes by M. Reid) March 1981 0 Introduction Suppose that X is the canonical model of a surface of general type with
More informationMATH 101A: ALGEBRA I PART C: TENSOR PRODUCT AND MULTILINEAR ALGEBRA. This is the title page for the notes on tensor products and multilinear algebra.
MATH 101A: ALGEBRA I PART C: TENSOR PRODUCT AND MULTILINEAR ALGEBRA This is the title page for the notes on tensor products and multilinear algebra. Contents 1. Bilinear forms and quadratic forms 1 1.1.
More informationMAT534 Fall 2013 Practice Midterm I The actual midterm will consist of five problems.
MAT534 Fall 2013 Practice Midterm I The actual midterm will consist of five problems. Problem 1 Find all homomorphisms a) Z 6 Z 6 ; b) Z 6 Z 18 ; c) Z 18 Z 6 ; d) Z 12 Z 15 ; e) Z 6 Z 25 Proof. a)ψ(1)
More informationClass Numbers, Continued Fractions, and the Hilbert Modular Group
Class Numbers, Continued Fractions, and the Hilbert Modular Group Jordan Schettler University of California, Santa Barbara 11/8/2013 Outline 1 Motivation 2 The Hilbert Modular Group 3 Resolution of the
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 - 05 Groups: Structure Theorem So, today we continue our discussion forward.
More informationCommutative Algebra MAS439 Lecture 3: Subrings
Commutative Algebra MAS439 Lecture 3: Subrings Paul Johnson paul.johnson@sheffield.ac.uk Hicks J06b October 4th Plan: slow down a little Last week - Didn t finish Course policies + philosophy Sections
More informationGeometry and Topology, Lecture 4 The fundamental group and covering spaces
1 Geometry and Topology, Lecture 4 The fundamental group and covering spaces Text: Andrew Ranicki (Edinburgh) Pictures: Julia Collins (Edinburgh) 8th November, 2007 The method of algebraic topology 2 Algebraic
More informationIt's the last class. Who cares about the syllabus?
It's the last class (and it's sunny out) Who cares about the syllabus? CS 2800: Discrete Structures, Spring 2015 Sid Chaudhuri hdwallpapers.cat https://youtu.be/ofjgpgpq0na Persi Diaconis, Professor of
More informationANNIHILATING POLYNOMIALS, TRACE FORMS AND THE GALOIS NUMBER. Seán McGarraghy
ANNIHILATING POLYNOMIALS, TRACE FORMS AND THE GALOIS NUMBER Seán McGarraghy Abstract. We construct examples where an annihilating polynomial produced by considering étale algebras improves on the annihilating
More informationAmalie (Emmy) Noether ( ) Mairi Sakellariadou King s College London
Amalie (Emmy) Noether (1882-1935) Mairi Sakellariadou King s College London Emmy Noether was born in Erlangen, Germany on March 23, 1882 She was named Amalie, but always called "Emmy" 2 The family The
More informationMath 121 Homework 4: Notes on Selected Problems
Math 121 Homework 4: Notes on Selected Problems 11.2.9. If W is a subspace of the vector space V stable under the linear transformation (i.e., (W ) W ), show that induces linear transformations W on W
More informationLecture 2. (1) Every P L A (M) has a maximal element, (2) Every ascending chain of submodules stabilizes (ACC).
Lecture 2 1. Noetherian and Artinian rings and modules Let A be a commutative ring with identity, A M a module, and φ : M N an A-linear map. Then ker φ = {m M : φ(m) = 0} is a submodule of M and im φ is
More informationGENERALIZED QUATERNIONS
GENERALIZED QUATERNIONS KEITH CONRAD 1. introduction The quaternion group Q 8 is one of the two non-abelian groups of size 8 (up to isomorphism). The other one, D 4, can be constructed as a semi-direct
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics PICARD VESSIOT EXTENSIONS WITH SPECIFIED GALOIS GROUP TED CHINBURG, LOURDES JUAN AND ANDY R. MAGID Volume 243 No. 2 December 2009 PACIFIC JOURNAL OF MATHEMATICS Vol. 243,
More informationAlmost Invariant Sets. M. J. Dunwoody. July 18, 2011
Almost Invariant Sets M. J. Dunwoody July 18, 2011 Introduction Let G be a finitely generated group with finite generating set S and let X = Cay(G, S) be the Cayley graph of G with respect to S. We say
More informationContinued fractions and geodesics on the modular surface
Continued fractions and geodesics on the modular surface Chris Johnson Clemson University September 8, 203 Outline The modular surface Continued fractions Symbolic coding References Some hyperbolic geometry
More informationMath 814 HW 3. October 16, p. 54: 9, 14, 18, 24, 25, 26
Math 814 HW 3 October 16, 2007 p. 54: 9, 14, 18, 24, 25, 26 p.54, Exercise 9. If T z = az+b, find necessary and sufficient conditions for T to cz+d preserve the unit circle. T preserves the unit circle
More informationALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.
ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ANDREW SALCH 1. Hilbert s Nullstellensatz. The last lecture left off with the claim that, if J k[x 1,..., x n ] is an ideal, then
More information