Algebraic Topology
Total Page:16
File Type:pdf, Size:1020Kb

Load more
Recommended publications
-
Homological Algebra
Homological Algebra Donu Arapura April 1, 2020 Contents 1 Some module theory3 1.1 Modules................................3 1.6 Projective modules..........................5 1.12 Projective modules versus free modules..............7 1.15 Injective modules...........................8 1.21 Tensor products............................9 2 Homology 13 2.1 Simplicial complexes......................... 13 2.8 Complexes............................... 15 2.15 Homotopy............................... 18 2.23 Mapping cones............................ 19 3 Ext groups 21 3.1 Extensions............................... 21 3.11 Projective resolutions........................ 24 3.16 Higher Ext groups.......................... 26 3.22 Characterization of projectives and injectives........... 28 4 Cohomology of groups 32 4.1 Group cohomology.......................... 32 4.6 Bar resolution............................. 33 4.11 Low degree cohomology....................... 34 4.16 Applications to finite groups..................... 36 4.20 Topological interpretation...................... 38 5 Derived Functors and Tor 39 5.1 Abelian categories.......................... 39 5.13 Derived functors........................... 41 5.23 Tor functors.............................. 44 5.28 Homology of a group......................... 45 1 6 Further techniques 47 6.1 Double complexes........................... 47 6.7 Koszul complexes........................... 49 7 Applications to commutative algebra 52 7.1 Global dimensions.......................... 52 7.9 Global dimension of -
Co-Occurrence Simplicial Complexes in Mathematics: Identifying the Holes of Knowledge Arxiv:1803.04410V1 [Physics.Soc-Ph] 11 M
Co-occurrence simplicial complexes in mathematics: identifying the holes of knowledge Vsevolod Salnikov∗, NaXys, Universit´ede Namur, 5000 Namur, Belgium ∗Corresponding author: [email protected] Daniele Cassese NaXys, Universit´ede Namur, 5000 Namur, Belgium ICTEAM, Universit´eCatholique de Louvain, 1348 Louvain-la-Neuve, Belgium Mathematical Institute, University of Oxford, OX2 6GG Oxford, UK [email protected] Renaud Lambiotte Mathematical Institute, University of Oxford, OX2 6GG Oxford, UK [email protected] and Nick S. Jones Department of Mathematics, Imperial College, SW7 2AZ London, UK [email protected] Abstract In the last years complex networks tools contributed to provide insights on the structure of research, through the study of collaboration, citation and co-occurrence networks. The network approach focuses on pairwise relationships, often compressing multidimensional data structures and inevitably losing information. In this paper we propose for the first time a simplicial complex approach to word co-occurrences, providing a natural framework for the study of higher-order relations in the space of scientific knowledge. Using topological meth- ods we explore the conceptual landscape of mathematical research, focusing on homological holes, regions with low connectivity in the simplicial structure. We find that homological holes are ubiquitous, which suggests that they capture some essential feature of research arXiv:1803.04410v1 [physics.soc-ph] 11 Mar 2018 practice in mathematics. Holes die when a subset of their concepts appear in the same ar- ticle, hence their death may be a sign of the creation of new knowledge, as we show with some examples. We find a positive relation between the dimension of a hole and the time it takes to be closed: larger holes may represent potential for important advances in the field because they separate conceptually distant areas. -
Simplicial Complexes
46 III Complexes III.1 Simplicial Complexes There are many ways to represent a topological space, one being a collection of simplices that are glued to each other in a structured manner. Such a collection can easily grow large but all its elements are simple. This is not so convenient for hand-calculations but close to ideal for computer implementations. In this book, we use simplicial complexes as the primary representation of topology. Rd k Simplices. Let u0; u1; : : : ; uk be points in . A point x = i=0 λiui is an affine combination of the ui if the λi sum to 1. The affine hull is the set of affine combinations. It is a k-plane if the k + 1 points are affinely Pindependent by which we mean that any two affine combinations, x = λiui and y = µiui, are the same iff λi = µi for all i. The k + 1 points are affinely independent iff P d P the k vectors ui − u0, for 1 ≤ i ≤ k, are linearly independent. In R we can have at most d linearly independent vectors and therefore at most d+1 affinely independent points. An affine combination x = λiui is a convex combination if all λi are non- negative. The convex hull is the set of convex combinations. A k-simplex is the P convex hull of k + 1 affinely independent points, σ = conv fu0; u1; : : : ; ukg. We sometimes say the ui span σ. Its dimension is dim σ = k. We use special names of the first few dimensions, vertex for 0-simplex, edge for 1-simplex, triangle for 2-simplex, and tetrahedron for 3-simplex; see Figure III.1. -
Algebraic Topology
Algebraic Topology Vanessa Robins Department of Applied Mathematics Research School of Physics and Engineering The Australian National University Canberra ACT 0200, Australia. email: [email protected] September 11, 2013 Abstract This manuscript will be published as Chapter 5 in Wiley's textbook Mathe- matical Tools for Physicists, 2nd edition, edited by Michael Grinfeld from the University of Strathclyde. The chapter provides an introduction to the basic concepts of Algebraic Topology with an emphasis on motivation from applications in the physical sciences. It finishes with a brief review of computational work in algebraic topology, including persistent homology. arXiv:1304.7846v2 [math-ph] 10 Sep 2013 1 Contents 1 Introduction 3 2 Homotopy Theory 4 2.1 Homotopy of paths . 4 2.2 The fundamental group . 5 2.3 Homotopy of spaces . 7 2.4 Examples . 7 2.5 Covering spaces . 9 2.6 Extensions and applications . 9 3 Homology 11 3.1 Simplicial complexes . 12 3.2 Simplicial homology groups . 12 3.3 Basic properties of homology groups . 14 3.4 Homological algebra . 16 3.5 Other homology theories . 18 4 Cohomology 18 4.1 De Rham cohomology . 20 5 Morse theory 21 5.1 Basic results . 21 5.2 Extensions and applications . 23 5.3 Forman's discrete Morse theory . 24 6 Computational topology 25 6.1 The fundamental group of a simplicial complex . 26 6.2 Smith normal form for homology . 27 6.3 Persistent homology . 28 6.4 Cell complexes from data . 29 2 1 Introduction Topology is the study of those aspects of shape and structure that do not de- pend on precise knowledge of an object's geometry. -
Some Notes About Simplicial Complexes and Homology II
Some notes about simplicial complexes and homology II J´onathanHeras J. Heras Some notes about simplicial homology II 1/19 Table of Contents 1 Simplicial Complexes 2 Chain Complexes 3 Differential matrices 4 Computing homology groups from Smith Normal Form J. Heras Some notes about simplicial homology II 2/19 Simplicial Complexes Table of Contents 1 Simplicial Complexes 2 Chain Complexes 3 Differential matrices 4 Computing homology groups from Smith Normal Form J. Heras Some notes about simplicial homology II 3/19 Simplicial Complexes Simplicial Complexes Definition Let V be an ordered set, called the vertex set. A simplex over V is any finite subset of V . Definition Let α and β be simplices over V , we say α is a face of β if α is a subset of β. Definition An ordered (abstract) simplicial complex over V is a set of simplices K over V satisfying the property: 8α 2 K; if β ⊆ α ) β 2 K Let K be a simplicial complex. Then the set Sn(K) of n-simplices of K is the set made of the simplices of cardinality n + 1. J. Heras Some notes about simplicial homology II 4/19 Simplicial Complexes Simplicial Complexes 2 5 3 4 0 6 1 V = (0; 1; 2; 3; 4; 5; 6) K = f;; (0); (1); (2); (3); (4); (5); (6); (0; 1); (0; 2); (0; 3); (1; 2); (1; 3); (2; 3); (3; 4); (4; 5); (4; 6); (5; 6); (0; 1; 2); (4; 5; 6)g J. Heras Some notes about simplicial homology II 5/19 Chain Complexes Table of Contents 1 Simplicial Complexes 2 Chain Complexes 3 Differential matrices 4 Computing homology groups from Smith Normal Form J. -
Operations on Metric Thickenings
Operations on Metric Thickenings Henry Adams Johnathan Bush Joshua Mirth Colorado State University Colorado, USA [email protected] Many simplicial complexes arising in practice have an associated metric space structure on the vertex set but not on the complex, e.g. the Vietoris–Rips complex in applied topology. We formalize a remedy by introducing a category of simplicial metric thickenings whose objects have a natural realization as metric spaces. The properties of this category allow us to prove that, for a large class of thickenings including Vietoris–Rips and Cechˇ thickenings, the product of metric thickenings is homotopy equivalent to the metric thickenings of product spaces, and similarly for wedge sums. 1 Introduction Applied topology studies geometric complexes such as the Vietoris–Rips and Cechˇ simplicial complexes. These are constructed out of metric spaces by combining nearby points into simplices. We observe that proofs of statements related to the topology of Vietoris–Rips and Cechˇ simplicial complexes often contain a considerable amount of overlap, even between the different conventions within each case (for example, ≤ versus <). We attempt to abstract away from the particularities of these constructions and consider instead a type of simplicial metric thickening object. Along these lines, we give a natural categorical setting for so-called simplicial metric thickenings [3]. In Sections 2 and 3, we provide motivation and briefly summarize related work. Then, in Section 4, we introduce the definition of our main objects of study: the category MetTh of simplicial metric thick- m enings and the associated metric realization functor from MetTh to the category of metric spaces. -
Fixed Point Theory
Andrzej Granas James Dugundji Fixed Point Theory With 14 Illustrations %1 Springer Contents Preface vii §0. Introduction 1 1. Fixed Point Spaces 1 2. Forming New Fixed Point Spaces from Old 3 3. Topological Transversality 4 4. Factorization Technique 6 I. Elementary Fixed Point Theorems §1. Results Based on Completeness 9 1. Banach Contraction Principle 9 2. Elementary Domain Invariance 11 3. Continuation Method for Contractive Maps 12 4. Nonlinear Alternative for Contractive Maps 13 5. Extensions of the Banach Theorem 15 6. Miscellaneous Results and Examples 17 7. Notes and Comments 23 §2. Order-Theoretic Results 25 1. The Knaster-Tarski Theorem 25 2. Order and Completeness. Theorem of Bishop-Phelps 26 3. Fixed Points for Set-Valued Contractive Maps 28 4. Applications to Geometry of Banach Spaces 29 5. Applications to the Theory of Critical Points 30 6. Miscellaneous Results and Examples 31 7. Notes and Comments 34 X Contents §3. Results Based on Convexity 37 1. KKM-Maps and the Geometric KKM-Principle 37 2. Theorem of von Neumann and Systems of Inequalities 40 3. Fixed Points of Affine Maps. Markoff-Kakutani Theorem 42 4. Fixed Points for Families of Maps. Theorem of Kakutani 44 5. Miscellaneous Results and Examples 46 6. Notes and Comments 48 §4. Further Results and Applications 51 1. Nonexpansive Maps in Hilbert Space 51 2. Applications of the Banach Principle to Integral and Differential Equations 55 3. Applications of the Elementary Domain Invariance 57 4. Elementary KKM-Principle and its Applications 64 5. Theorems of Mazur-Orlicz and Hahn-Banach 70 6. -
A TEXTBOOK of TOPOLOGY Lltld
SEIFERT AND THRELFALL: A TEXTBOOK OF TOPOLOGY lltld SEI FER T: 7'0PO 1.OG 1' 0 I.' 3- Dl M E N SI 0 N A I. FIRERED SPACES This is a volume in PURE AND APPLIED MATHEMATICS A Series of Monographs and Textbooks Editors: SAMUELEILENBERG AND HYMANBASS A list of recent titles in this series appears at the end of this volunie. SEIFERT AND THRELFALL: A TEXTBOOK OF TOPOLOGY H. SEIFERT and W. THRELFALL Translated by Michael A. Goldman und S E I FE R T: TOPOLOGY OF 3-DIMENSIONAL FIBERED SPACES H. SEIFERT Translated by Wolfgang Heil Edited by Joan S. Birman and Julian Eisner @ 1980 ACADEMIC PRESS A Subsidiary of Harcourr Brace Jovanovich, Publishers NEW YORK LONDON TORONTO SYDNEY SAN FRANCISCO COPYRIGHT@ 1980, BY ACADEMICPRESS, INC. ALL RIGHTS RESERVED. NO PART OF THIS PUBLICATION MAY BE REPRODUCED OR TRANSMITTED IN ANY FORM OR BY ANY MEANS, ELECTRONIC OR MECHANICAL, INCLUDING PHOTOCOPY, RECORDING, OR ANY INFORMATION STORAGE AND RETRIEVAL SYSTEM, WITHOUT PERMISSION IN WRITING FROM THE PUBLISHER. ACADEMIC PRESS, INC. 11 1 Fifth Avenue, New York. New York 10003 United Kingdom Edition published by ACADEMIC PRESS, INC. (LONDON) LTD. 24/28 Oval Road, London NWI 7DX Mit Genehmigung des Verlager B. G. Teubner, Stuttgart, veranstaltete, akin autorisierte englische Ubersetzung, der deutschen Originalausgdbe. Library of Congress Cataloging in Publication Data Seifert, Herbert, 1897- Seifert and Threlfall: A textbook of topology. Seifert: Topology of 3-dimensional fibered spaces. (Pure and applied mathematics, a series of mono- graphs and textbooks ; ) Translation of Lehrbuch der Topologic. Bibliography: p. Includes index. 1. -
Local Homology of Abstract Simplicial Complexes
Local homology of abstract simplicial complexes Michael Robinson Chris Capraro Cliff Joslyn Emilie Purvine Brenda Praggastis Stephen Ranshous Arun Sathanur May 30, 2018 Abstract This survey describes some useful properties of the local homology of abstract simplicial complexes. Although the existing literature on local homology is somewhat dispersed, it is largely dedicated to the study of manifolds, submanifolds, or samplings thereof. While this is a vital per- spective, the focus of this survey is squarely on the local homology of abstract simplicial complexes. Our motivation comes from the needs of the analysis of hypergraphs and graphs. In addition to presenting many classical facts in a unified way, this survey presents a few new results about how local homology generalizes useful tools from graph theory. The survey ends with a statistical comparison of graph invariants with local homology. Contents 1 Introduction 2 2 Historical discussion 4 3 Theoretical groundwork 6 3.1 Representing data with simplicial complexes . .7 3.2 Relative simplicial homology . .8 3.3 Local homology . .9 arXiv:1805.11547v1 [math.AT] 29 May 2018 4 Local homology of graphs 12 4.1 Basic graph definitions . 14 4.2 Local homology at a vertex . 15 5 Local homology of general complexes 18 5.1 Stratification detection . 19 5.2 Neighborhood filtration . 24 6 Computational considerations 25 1 7 Statistical comparison with graph invariants 26 7.1 Graph invariants used in our comparison . 27 7.2 Comparison methodology . 27 7.3 Dataset description . 28 7.4 The Karate graph . 28 7.5 The Erd}os-R´enyi graph . 30 7.6 The Barabasi-Albert graph . -
Metric Geometry, Non-Positive Curvature and Complexes
METRIC GEOMETRY, NON-POSITIVE CURVATURE AND COMPLEXES TOM M. W. NYE . These notes give mathematical background on CAT(0) spaces and related geometry. They have been prepared for use by students on the International PhD course in Non- linear Statistics, Copenhagen, June 2017. 1. METRIC GEOMETRY AND THE CAT(0) CONDITION Let X be a set. A metric on X is a map d : X × X ! R≥0 such that (1) d(x; y) = d(y; x) 8x; y 2 X, (2) d(x; y) = 0 , x = y, and (3) d(x; z) ≤ d(x; y) + d(y; z) 8x; y; z 2 X. On its own, a metric does not give enough structure to enable us to do useful statistics on X: for example, consider any set X equipped with the metric d(x; y) = 1 whenever x 6= y. A geodesic path between x; y 2 X is a map γ : [0; `] ⊂ R ! X such that (1) γ(0) = x, γ(`) = y, and (2) d(γ(t); γ(t0)) = jt − t0j 8t; t0 2 [0; `]. We will use the notation Γ(x; y) ⊂ X to be the image of the path γ and call this a geodesic segment (or just geodesic for short). A path γ : [0; `] ⊂ R ! X is locally geodesic if there exists > 0 such that property (2) holds whever jt − t0j < . This is a weaker condition than being a geodesic path. The set X is called a geodesic metric space if there is (at least one) geodesic path be- tween every pair of points in X. -
Simplicial Complexes and Lefschetz Fixed-Point Theorem
Helsingin Yliopisto Matemaattis-luonnontieteellinen tiedekunta Matematiikan ja tilastotieteen osasto Pro gradu -tutkielma Simplicial complexes and Lefschetz fixed-point theorem Aku Siekkinen Ohjaaja: Marja Kankaanrinta October 19, 2019 HELSINGIN YLIOPISTO — HELSINGFORS UNIVERSITET — UNIVERSITY OF HELSINKI Tiedekunta/Osasto — Fakultet/Sektion — Faculty Laitos — Institution — Department Matemaattis-luonnontieteellinen Matematiikan ja tilastotieteen laitos Tekijä — Författare — Author Aku Siekkinen Työn nimi — Arbetets titel — Title Simplicial complexes and Lefschetz fixed-point theorem Oppiaine — Läroämne — Subject Matematiikka Työn laji — Arbetets art — Level Aika — Datum — Month and year Sivumäärä — Sidoantal — Number of pages Pro gradu -tutkielma Lokakuu 2019 82 s. Tiivistelmä — Referat — Abstract We study a subcategory of topological spaces called polyhedrons. In particular, the work focuses on simplicial complexes out of which polyhedrons are constructed. With simplicial complexes we can calculate the homology groups of polyhedrons. These are computationally easier to handle compared to singular homology groups. We start by introducing simplicial complexes and simplicial maps. We show how polyhedrons and simplicial complexes are related. Simplicial maps are certain maps between simplicial complexes. These can be transformed to piecewise linear maps between polyhedrons. We prove the simplicial approximation theorem which states that for any continuous function between polyhedrons we can find a piecewise linear map which is homotopic to the continuous function. In section 4 we study simplicial homology groups. We prove that on polyhedrons the simplicial homology groups coincide with singular homology groups. Next we give an algorithm for calculating the homology groups from matrix presentations of boundary homomorphisms. Also examples of these calculations are given for some polyhedrons. In the last section, we assign an integer called the Lefschetz number for continuous maps from a polyhedron to itself. -
INTRODUCTION to ALGEBRAIC TOPOLOGY 1 Category And
INTRODUCTION TO ALGEBRAIC TOPOLOGY (UPDATED June 2, 2020) SI LI AND YU QIU CONTENTS 1 Category and Functor 2 Fundamental Groupoid 3 Covering and fibration 4 Classification of covering 5 Limit and colimit 6 Seifert-van Kampen Theorem 7 A Convenient category of spaces 8 Group object and Loop space 9 Fiber homotopy and homotopy fiber 10 Exact Puppe sequence 11 Cofibration 12 CW complex 13 Whitehead Theorem and CW Approximation 14 Eilenberg-MacLane Space 15 Singular Homology 16 Exact homology sequence 17 Barycentric Subdivision and Excision 18 Cellular homology 19 Cohomology and Universal Coefficient Theorem 20 Hurewicz Theorem 21 Spectral sequence 22 Eilenberg-Zilber Theorem and Kunneth¨ formula 23 Cup and Cap product 24 Poincare´ duality 25 Lefschetz Fixed Point Theorem 1 1 CATEGORY AND FUNCTOR 1 CATEGORY AND FUNCTOR Category In category theory, we will encounter many presentations in terms of diagrams. Roughly speaking, a diagram is a collection of ‘objects’ denoted by A, B, C, X, Y, ··· , and ‘arrows‘ between them denoted by f , g, ··· , as in the examples f f1 A / B X / Y g g1 f2 h g2 C Z / W We will always have an operation ◦ to compose arrows. The diagram is called commutative if all the composite paths between two objects ultimately compose to give the same arrow. For the above examples, they are commutative if h = g ◦ f f2 ◦ f1 = g2 ◦ g1. Definition 1.1. A category C consists of 1◦. A class of objects: Obj(C) (a category is called small if its objects form a set). We will write both A 2 Obj(C) and A 2 C for an object A in C.