Artin Presentations and Closed 4-Manifolds 11
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
18.703 Modern Algebra, Presentations and Groups of Small
12. Presentations and Groups of small order Definition-Lemma 12.1. Let A be a set. A word in A is a string of 0 elements of A and their inverses. We say that the word w is obtained 0 from w by a reduction, if we can get from w to w by repeatedly applying the following rule, −1 −1 • replace aa (or a a) by the empty string. 0 Given any word w, the reduced word w associated to w is any 0 word obtained from w by reduction, such that w cannot be reduced any further. Given two words w1 and w2 of A, the concatenation of w1 and w2 is the word w = w1w2. The empty word is denoted e. The set of all reduced words is denoted FA. With product defined as the reduced concatenation, this set becomes a group, called the free group with generators A. It is interesting to look at examples. Suppose that A contains one element a. An element of FA = Fa is a reduced word, using only a and a−1 . The word w = aaaa−1 a−1 aaa is a string using a and a−1. Given any such word, we pass to the reduction w0 of w. This means cancelling as much as we can, and replacing strings of a’s by the corresponding power. Thus w = aaa −1 aaa = aaaa = a 4 = w0 ; where equality means up to reduction. Thus the free group on one generator is isomorphic to Z. The free group on two generators is much more complicated and it is not abelian. -
Some Remarks on Semigroup Presentations
SOME REMARKS ON SEMIGROUP PRESENTATIONS B. H. NEUMANN Dedicated to H. S. M. Coxeter 1. Let a semigroup A be given by generators ai, a2, . , ad and defining relations U\ — V\yu2 = v2, ... , ue = ve between these generators, the uu vt being words in the generators. We then have a presentation of A, and write A = sgp(ai, . , ad, «i = vu . , ue = ve). The same generators with the same relations can also be interpreted as the presentation of a group, for which we write A* = gpOi, . , ad\ «i = vu . , ue = ve). There is a unique homomorphism <£: A—* A* which maps each generator at G A on the same generator at G 4*. This is a monomorphism if, and only if, A is embeddable in a group; and, equally obviously, it is an epimorphism if, and only if, the image A<j> in A* is a group. This is the case in particular if A<j> is finite, as a finite subsemigroup of a group is itself a group. Thus we see that A(j> and A* are both finite (in which case they coincide) or both infinite (in which case they may or may not coincide). If A*, and thus also Acfr, is finite, A may be finite or infinite; but if A*, and thus also A<p, is infinite, then A must be infinite too. It follows in particular that A is infinite if e, the number of defining relations, is strictly less than d, the number of generators. 2. We now assume that d is chosen minimal, so that A cannot be generated by fewer than d elements. -
Knapsack Problems in Groups
MATHEMATICS OF COMPUTATION Volume 84, Number 292, March 2015, Pages 987–1016 S 0025-5718(2014)02880-9 Article electronically published on July 30, 2014 KNAPSACK PROBLEMS IN GROUPS ALEXEI MYASNIKOV, ANDREY NIKOLAEV, AND ALEXANDER USHAKOV Abstract. We generalize the classical knapsack and subset sum problems to arbitrary groups and study the computational complexity of these new problems. We show that these problems, as well as the bounded submonoid membership problem, are P-time decidable in hyperbolic groups and give var- ious examples of finitely presented groups where the subset sum problem is NP-complete. 1. Introduction 1.1. Motivation. This is the first in a series of papers on non-commutative discrete (combinatorial) optimization. In this series we propose to study complexity of the classical discrete optimization (DO) problems in their most general form — in non- commutative groups. For example, DO problems concerning integers (subset sum, knapsack problem, etc.) make perfect sense when the group of additive integers is replaced by an arbitrary (non-commutative) group G. The classical lattice problems are about subgroups (integer lattices) of the additive groups Zn or Qn, their non- commutative versions deal with arbitrary finitely generated subgroups of a group G. The travelling salesman problem or the Steiner tree problem make sense for arbitrary finite subsets of vertices in a given Cayley graph of a non-commutative infinite group (with the natural graph metric). The Post correspondence problem carries over in a straightforward fashion from a free monoid to an arbitrary group. This list of examples can be easily extended, but the point here is that many classical DO problems have natural and interesting non-commutative versions. -
Combinatorial Group Theory
Combinatorial Group Theory Charles F. Miller III March 5, 2002 Abstract These notes were prepared for use by the participants in the Workshop on Algebra, Geometry and Topology held at the Australian National University, 22 January to 9 February, 1996. They have subsequently been updated for use by students in the subject 620-421 Combinatorial Group Theory at the University of Melbourne. Copyright 1996-2002 by C. F. Miller. Contents 1 Free groups and presentations 3 1.1 Free groups . 3 1.2 Presentations by generators and relations . 7 1.3 Dehn’s fundamental problems . 9 1.4 Homomorphisms . 10 1.5 Presentations and fundamental groups . 12 1.6 Tietze transformations . 14 1.7 Extraction principles . 15 2 Construction of new groups 17 2.1 Direct products . 17 2.2 Free products . 19 2.3 Free products with amalgamation . 21 2.4 HNN extensions . 24 3 Properties, embeddings and examples 27 3.1 Countable groups embed in 2-generator groups . 27 3.2 Non-finite presentability of subgroups . 29 3.3 Hopfian and residually finite groups . 31 4 Subgroup Theory 35 4.1 Subgroups of Free Groups . 35 4.1.1 The general case . 35 4.1.2 Finitely generated subgroups of free groups . 35 4.2 Subgroups of presented groups . 41 4.3 Subgroups of free products . 43 4.4 Groups acting on trees . 44 5 Decision Problems 45 5.1 The word and conjugacy problems . 45 5.2 Higman’s embedding theorem . 51 1 5.3 The isomorphism problem and recognizing properties . 52 2 Chapter 1 Free groups and presentations In introductory courses on abstract algebra one is likely to encounter the dihedral group D3 consisting of the rigid motions of an equilateral triangle onto itself. -
Maximal Subgroups of the Coxeter Group W(H4) and Quaternions
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Linear Algebra and its Applications 412 (2006) 441–452 www.elsevier.com/locate/laa Maximal subgroups of the Coxeter group W(H4) and quaternions Mehmet Koca a, Ramazan Koç b,∗, Muataz Al-Barwani a, Shadia Al-Farsi a aDepartment of Physics, College of Science, Sultan Qaboos University, P.O. Box 36, Al-Khod 123, Muscat, Oman bDepartment of Physics, Faculty of Engineering, Gaziantep University, 27310 Gaziantep, Turkey Received 9 October 2004; accepted 17 July 2005 Available online 12 September 2005 Submitted by H. Schneider Abstract The largest finite subgroup of O(4) is the non-crystallographic Coxeter group W(H4) of order 14,400. Its derived subgroup is the largest finite subgroup W(H4)/Z2 of SO(4) of order 7200. Moreover, up to conjugacy, it has five non-normal maximal subgroups of orders 144, two 240, 400 and 576. Two groups [W(H2) × W(H2)]Z4 and W(H3) × Z2 possess non- crystallographic structures with orders 400 and 240 respectively. The groups of orders 144, 240 and 576 are the extensions of the Weyl groups of the root systems of SU(3) × SU(3), SU(5) and SO(8) respectively. We represent the maximal subgroups of W(H4) with sets of quaternion pairs acting on the quaternionic root systems. © 2005 Elsevier Inc. All rights reserved. AMS classification: 20G20; 20F05; 20E34 Keywords: Structure of groups; Quaternions; Coxeter groups; Subgroup structure ∗ Corresponding author. Tel.: +90 342 360 1200; fax: +90 342 360 1013. -
Platonic Solids Generate Their Four-Dimensional Analogues
This is a repository copy of Platonic solids generate their four-dimensional analogues. White Rose Research Online URL for this paper: https://eprints.whiterose.ac.uk/85590/ Version: Accepted Version Article: Dechant, Pierre-Philippe orcid.org/0000-0002-4694-4010 (2013) Platonic solids generate their four-dimensional analogues. Acta Crystallographica Section A : Foundations of Crystallography. pp. 592-602. ISSN 1600-5724 https://doi.org/10.1107/S0108767313021442 Reuse Items deposited in White Rose Research Online are protected by copyright, with all rights reserved unless indicated otherwise. They may be downloaded and/or printed for private study, or other acts as permitted by national copyright laws. The publisher or other rights holders may allow further reproduction and re-use of the full text version. This is indicated by the licence information on the White Rose Research Online record for the item. Takedown If you consider content in White Rose Research Online to be in breach of UK law, please notify us by emailing [email protected] including the URL of the record and the reason for the withdrawal request. [email protected] https://eprints.whiterose.ac.uk/ 1 Platonic solids generate their four-dimensional analogues PIERRE-PHILIPPE DECHANT a,b,c* aInstitute for Particle Physics Phenomenology, Ogden Centre for Fundamental Physics, Department of Physics, University of Durham, South Road, Durham, DH1 3LE, United Kingdom, bPhysics Department, Arizona State University, Tempe, AZ 85287-1604, United States, and cMathematics Department, University of York, Heslington, York, YO10 5GG, United Kingdom. E-mail: [email protected] Polytopes; Platonic Solids; 4-dimensional geometry; Clifford algebras; Spinors; Coxeter groups; Root systems; Quaternions; Representations; Symmetries; Trinities; McKay correspondence Abstract In this paper, we show how regular convex 4-polytopes – the analogues of the Platonic solids in four dimensions – can be constructed from three-dimensional considerations concerning the Platonic solids alone. -
Remarks on the Cohomology of Finite Fundamental Groups of 3–Manifolds
Geometry & Topology Monographs 14 (2008) 519–556 519 arXiv version: fonts, pagination and layout may vary from GTM published version Remarks on the cohomology of finite fundamental groups of 3–manifolds SATOSHI TOMODA PETER ZVENGROWSKI Computations based on explicit 4–periodic resolutions are given for the cohomology of the finite groups G known to act freely on S3 , as well as the cohomology rings of the associated 3–manifolds (spherical space forms) M = S3=G. Chain approximations to the diagonal are constructed, and explicit contracting homotopies also constructed for the cases G is a generalized quaternion group, the binary tetrahedral group, or the binary octahedral group. Some applications are briefly discussed. 57M05, 57M60; 20J06 1 Introduction The structure of the cohomology rings of 3–manifolds is an area to which Heiner Zieschang devoted much work and energy, especially from 1993 onwards. This could be considered as part of a larger area of his interest, the degrees of maps between oriented 3– manifolds, especially the existence of degree one maps, which in turn have applications in unexpected areas such as relativity theory (cf Shastri, Williams and Zvengrowski [41] and Shastri and Zvengrowski [42]). References [1,6,7, 18, 19, 20, 21, 22, 23] in this paper, all involving work of Zieschang, his students Aaslepp, Drawe, Sczesny, and various colleagues, attest to his enthusiasm for these topics and the remarkable energy he expended studying them. Much of this work involved Seifert manifolds, in particular, references [1, 6, 7, 18, 20, 23]. Of these, [6, 7, 23] (together with [8, 9]) successfully completed the programme of computing the ring structure H∗(M) for any orientable Seifert manifold M with 1 2 3 3 G := π1(M) infinite. -
Lecture Notes C Sarah Rasmussen, 2019
Part III 3-manifolds Lecture Notes c Sarah Rasmussen, 2019 Contents Lecture 0 (not lectured): Preliminaries2 Lecture 1: Why not ≥ 5?9 Lecture 2: Why 3-manifolds? + Introduction to knots and embeddings 13 Lecture 3: Link diagrams and Alexander polynomial skein relations 17 Lecture 4: Handle decompositions from Morse critical points 20 Lecture 5: Handles as Cells; Morse functions from handle decompositions 24 Lecture 6: Handle-bodies and Heegaard diagrams 28 Lecture 7: Fundamental group presentations from Heegaard diagrams 36 Lecture 8: Alexander polynomials from fundamental groups 39 Lecture 9: Fox calculus 43 Lecture 10: Dehn presentations and Kauffman states 48 Lecture 11: Mapping tori and Mapping Class Groups 54 Lecture 12: Nielsen-Thurston classification for mapping class groups 58 Lecture 13: Dehn filling 61 Lecture 14: Dehn surgery 64 Lecture 15: 3-manifolds from Dehn surgery 68 Lecture 16: Seifert fibered spaces 72 Lecture 17: Hyperbolic manifolds 76 Lecture 18: Embedded surface representatives 80 Lecture 19: Incompressible and essential surfaces 83 Lecture 20: Connected sum 86 Lecture 21: JSJ decomposition and geometrization 89 Lecture 22: Turaev torsion and knot decompositions 92 Lecture 23: Foliations 96 Lecture 24. Taut Foliations 98 Errata: Catalogue of errors/changes/addenda 102 References 106 1 2 Lecture 0 (not lectured): Preliminaries 0. Notation and conventions. Notation. @X { (the manifold given by) the boundary of X, for X a manifold with boundary. th @iX { the i connected component of @X. ν(X) { a tubular (or collared) neighborhood of X in Y , for an embedding X ⊂ Y . ◦ ν(X) { the interior of ν(X). This notation is somewhat redundant, but emphasises openness. -
Fundamental Theorems in Mathematics
SOME FUNDAMENTAL THEOREMS IN MATHEMATICS OLIVER KNILL Abstract. An expository hitchhikers guide to some theorems in mathematics. Criteria for the current list of 243 theorems are whether the result can be formulated elegantly, whether it is beautiful or useful and whether it could serve as a guide [6] without leading to panic. The order is not a ranking but ordered along a time-line when things were writ- ten down. Since [556] stated “a mathematical theorem only becomes beautiful if presented as a crown jewel within a context" we try sometimes to give some context. Of course, any such list of theorems is a matter of personal preferences, taste and limitations. The num- ber of theorems is arbitrary, the initial obvious goal was 42 but that number got eventually surpassed as it is hard to stop, once started. As a compensation, there are 42 “tweetable" theorems with included proofs. More comments on the choice of the theorems is included in an epilogue. For literature on general mathematics, see [193, 189, 29, 235, 254, 619, 412, 138], for history [217, 625, 376, 73, 46, 208, 379, 365, 690, 113, 618, 79, 259, 341], for popular, beautiful or elegant things [12, 529, 201, 182, 17, 672, 673, 44, 204, 190, 245, 446, 616, 303, 201, 2, 127, 146, 128, 502, 261, 172]. For comprehensive overviews in large parts of math- ematics, [74, 165, 166, 51, 593] or predictions on developments [47]. For reflections about mathematics in general [145, 455, 45, 306, 439, 99, 561]. Encyclopedic source examples are [188, 705, 670, 102, 192, 152, 221, 191, 111, 635]. -
Half-Bps M2-Brane Orbifolds 3
HALF-BPS M2-BRANE ORBIFOLDS PAUL DE MEDEIROS AND JOSÉ FIGUEROA-O’FARRILL Abstract. Smooth Freund–Rubin backgrounds of eleven-dimensional supergravity of the form AdS X7 and preserving at least half of the supersymmetry have been recently clas- 4 × sified. Requiring that amount of supersymmetry forces X to be a spherical space form, whence isometric to the quotient of the round 7-sphere by a freely-acting finite subgroup of SO(8). The classification is given in terms of ADE subgroups of the quaternions embed- dedin SO(8) as the graph of an automorphism. In this paper we extend this classification by dropping the requirement that the background be smooth, so that X is now allowed to be an orbifold of the round 7-sphere. We find that if the background preserves more than half of the supersymmetry, then it is automatically smooth in accordance with the homo- geneity conjecture, but that there are many half-BPS orbifolds, most of them new. The classification is now given in terms of pairs of ADE subgroups of quaternions fibred over the same finite group. We classify such subgroups and then describe the resulting orbi- folds in terms of iterated quotients. In most cases the resulting orbifold can be described as a sequence of cyclic quotients. Contents List of Tables 2 1. Introduction 3 How to use this paper 5 2. Spherical orbifolds 7 2.1. Spin orbifolds 8 2.2. Statement of the problem 9 3. Finite subgroups of the quaternions 10 4. Goursat’s Lemma 12 arXiv:1007.4761v3 [hep-th] 25 Aug 2010 4.1. -
Deforming Discrete Groups Into Lie Groups
Deforming discrete groups into Lie groups March 18, 2019 2 General motivation The framework of the course is the following: we start with a semisimple Lie group G. We will come back to the precise definition. For the moment, one can think of the following examples: • The group SL(n; R) n × n matrices of determinent 1, n • The group Isom(H ) of isometries of the n-dimensional hyperbolic space. Such a group can be seen as the transformation group of certain homoge- neous spaces, meaning that G acts transitively on some manifold X. A pair (G; X) is what Klein defines as “a geometry” in its famous Erlangen program [Kle72]. For instance: n n • SL(n; R) acts transitively on the space P(R ) of lines inR , n n • The group Isom(H ) obviously acts on H by isometries, but also on n n−1 @1H ' S by conformal transformations. On the other side, we consider a group Γ, preferably of finite type (i.e. admitting a finite generating set). Γ may for instance be the fundamental group of a compact manifold (possibly with boundary). We will be interested in representations (i.e. homomorphisms) from Γ to G, and in particular those representations for which the intrinsic geometry of Γ and that of G interact well. Such representations may not exist. Indeed, there are groups of finite type for which every linear representation is trivial ! This groups won’t be of much interest for us here. We will often start with a group of which we know at least one “geometric” representation. -
Combinatorial Group Theory
Combinatorial Group Theory Charles F. Miller III 7 March, 2004 Abstract An early version of these notes was prepared for use by the participants in the Workshop on Algebra, Geometry and Topology held at the Australian National University, 22 January to 9 February, 1996. They have subsequently been updated and expanded many times for use by students in the subject 620-421 Combinatorial Group Theory at the University of Melbourne. Copyright 1996-2004 by C. F. Miller III. Contents 1 Preliminaries 3 1.1 About groups . 3 1.2 About fundamental groups and covering spaces . 5 2 Free groups and presentations 11 2.1 Free groups . 12 2.2 Presentations by generators and relations . 16 2.3 Dehn’s fundamental problems . 19 2.4 Homomorphisms . 20 2.5 Presentations and fundamental groups . 22 2.6 Tietze transformations . 24 2.7 Extraction principles . 27 3 Construction of new groups 30 3.1 Direct products . 30 3.2 Free products . 32 3.3 Free products with amalgamation . 36 3.4 HNN extensions . 43 3.5 HNN related to amalgams . 48 3.6 Semi-direct products and wreath products . 50 4 Properties, embeddings and examples 53 4.1 Countable groups embed in 2-generator groups . 53 4.2 Non-finite presentability of subgroups . 56 4.3 Hopfian and residually finite groups . 58 4.4 Local and poly properties . 61 4.5 Finitely presented coherent by cyclic groups . 63 1 5 Subgroup Theory 68 5.1 Subgroups of Free Groups . 68 5.1.1 The general case . 68 5.1.2 Finitely generated subgroups of free groups .