3. Persistence. CBMS Lecture Series, Macalester College, June Vin de Silva Pomona College
|
|
- Randell Flowers
- 6 years ago
- Views:
Transcription
1 Vin de Silva Pomona College CBMS Lecture Series, Macalester College, June 2017
2 o o The homology of a planar region Chain complex We have constructed a diagram of vector spaces and linear 0 o 1 C 0 C 1 C 2(U) for any plane region U R 2. From this we define Z k (U) =ker(@ k 1 ) the space of k-cycles B k (U) =im(@ k ) the space of k-boundaries k k =0,wehaveB k apple Z k.since@ 1 =0wehaveZ 0 = C 0. Homology = Cycles/Boundaries ker(@ 1) H 0(U) = im(@ 0) H 1(U) = ker(@0) im(@ 1) = Z0(U) B = C0(U) 0(U) B 0(U) = Z1(U) B 1(U)
3 The homology of a planar region Homology = Cycles/Boundaries ker(@ 1) H 0(U) = im(@ 0) H 1(U) = ker(@0) im(@ 1) = Z0(U) B = C0(U) 0(U) B 0(U) = Z1(U) B 1(U) The Betti numbers of U are defined as follows: b 0(U) =dim(h 0(U)) b 1(U) =dim(h 1(U))
4 The homology of a planar region Theorem Let U R 2 be open. Then b 0(U) =#connectedcomponentsofu.
5 The homology of a planar region Theorem Let U R 2 be open. Then b 0(U) =#connectedcomponentsofu. Proof For simplicity assume finitely many components U 1,...,U k. Select points p i 2 U i.then[p i ] 2 C 0(U). [p 1],...,[p k ]spanc 0(U) modulob 0(U). [p 1],...,[p k ]arelinearlyindependentmodulob 0(U). We must show that every 0-chain can be written in the form = 1[p 1]+ + k [p k ]+@. Indeed, every generator can be written in this form. Specifically, where [a] =[p i ]+@ =[p i, a 1]+[a 1, a 2]+ +[a n, a] for some polygonal path P(p i, a 1, a 2,...,a n, a) inu.
6 The homology of a planar region Theorem Let U R 2 be open. Then b 0(U) =#connectedcomponentsofu. Proof For simplicity assume finitely many components U 1,...,U k. Select points p i 2 U i.then[p i ] 2 C 0(U). [p 1],...,[p k ]spanc 0(U) modulob 0(U). [p 1],...,[p k ]arelinearlyindependentmodulob 0(U). Suppose 1[p 1]+ + k [p k ]+@ =0 Consider the linear maps µ i : C 0(U)! F defined on generators by: ( 1 if a 2 U i µ i ([a]) = 0 if a 62 U i Then µ =0sincetheendpointsofeachedgemustlieinthesamecomponent. Applying µ i to the equation yields i =0.
7 The homology of a planar region Theorem Let U = R 2 {a 1, a 2,...,a`} where the a i are distinct. Then b 1(U) =`.
8 The homology of a planar region Theorem Let U = R 2 {a 1, a 2,...,a`} where the a i are distinct. Then b 1(U) =`. Proof Let i 2 Z 1(U) denoteasmallcounterclockwisesquarearounda i. 1,..., ` span Z 1(U) modulob 1(U). 1,..., ` are linearly independent modulo B 1(U). Suppose ` ` =0 Consider the linear maps w i : Z 1(U)! F defined by: w i ( ) =w(,a i ). We have seen that w =0inR 2 {a 1,...,a`}. Applying w i to the equation yields i =0.
9 The homology of a planar region Theorem Let U = R 2 {a 1, a 2,...,a`} where the a i are distinct. Then b 1(U) =`. Proof Let i 2 Z 1(U) denoteasmallcounterclockwisesquarearounda i. 1,..., ` span Z 1(U) modulob 1(U). 1,..., ` are linearly independent modulo B 1(U). We must show that every 1-cycle can be written in the form = ` ` Write i =w(,a i )andreplace by ( ` `). This has winding number zero about every a i. Partition the plane into a fine rectangular grid. By subtracting boundaries, we can reduce to a cycle of grid edges. By subtracting boundaries of grid rectangles, we can reduce to the case that w(,a) = 0 for every non-grid point a. By considering rays, it follows that we are reduced to the case =0.
10 The homology of a planar region Dual bases We have dual bases in the two proofs. We have [p 1], [p 2],...,[p k ] and µ 1,µ 2,...,µ k such that µ =0 and µ i [p j ]= ( 1 if i = j 0 i 6= j which guarantees that b 0 k. We have 1, 2,..., ` and w 1, w 2,...,w` such that w =0 and w i j = ( 1 if i = j 0 i 6= j which guarantees that b 1 `. For the upper bounds, we used ad hoc geometric constructions.
11 The cohomology of a planar region Cochains A k-cochain is a linear map T : C k denoted by the symbol C k :! F. The collection of all k-cochains is Cocycles C k (U; F) =Hom(C k (U; F), F) A k-cochain T is a k-cocycle if =0. Ak-cocycle can be thought of as a linear map T :(C k /B k )! F. This restricts to a linear map T :(Z k /B k )! F. The collection of k-cocycles is denoted Z k. Coboundaries A k-cochain of the form T = S@ is called a k-coboundary. Such a cochain restricts to the zero map on Z k and hence on H k = Z k /B k. The collection of k-coboundaries is denoted B k.wehaveb k Z k C k.
12 The cohomology of a planar region Cohomology We define the k-cohomology to be H k = Z k /B k. Duality Theorem The vector space H k is the dual of H k : H k = Hom(Hk, F) Construction of the isomorphism We have seen that a cocycle defines a map on homology. We get a linear map Z k! Hom(Z k /B k, F). Since coboundaries define the zero map, we get (Z k /B k )! Hom(Z k /B k, F). It is not di cult to show that the map is surjective and injective. Main Lemma: A linear map defined on a subspace can be extended to the whole vector space. (Fails for modules over a commutative ring.)
13 The cohomology of a planar region Example: winding number cocycles Define cochains W, X : C 1(R 2 {0})! R by W [a, b] = 1 ([a, b], 0) 2 8 >< +1 if [a, b] crosses R counterclockwise X [a, b] = 1 if [a, b] crosses R clockwise >: 0 if [a, b] doesn tmeetr They are cocycles, so they define maps H 1! R. They di er by a coboundary thanks to the formula W =( 1 arg )@ + X 2 ([a, b], 0) = arg (b) arg (a)+2 j so they define the same map on H 1.
14 o o Homology and cohomology of a planar region Dual complexes We have defined a homology chain complex 0 o C 0 C 1 C 2(U) and its dual, a cohomology cochain complex 0 / C 0 (U) 0 / C 1 (U) 1 / C 2 (U) using algebraic versions of points, edges, and triangles. (Here k is the operation pre-compose k.) Our homology theory is the homology of linear singular simplices.
15
16 Simplicial complexes Abstract simplicial complexes AsimplicialcomplexisasetS of nonempty finite sets which is closed under taking subsets: 2 S and ;6= implies 2 S Example The set M = {{2, 4}, {3, 4}, {1, 2, 3}} is not a simplicial complex, but its closure under taking subsets is: S = {{1}, {2}, {3}, {4}, {1, 2}, {1, 3}, {2, 3}, {2, 4}, {3, 4}, {1, 2, 3}} We write S = h1, 2, 3, 4, 12, 13, 24, 34, 123i = h24, 34, 123i. 3
17 Simplicial complexes Vertices The vertex set of a simplicial complex S is In the example above, V = {1, 2, 3, 4}. Simplices V = V (S) = [ S An element of S is called a simplex (plural simplices). If 2 S has k +1elements,wecallitak-simplex, and write dim = k. Subcomplexes A subcomplex is a subset of a simplical complex that is a simplicial complex. The k-skeleton of S is the subcomplex of simplices of dimension at most k.
18 Simplicial complexes Geometric realisation Let S be a simplicial complex with vertex set V. Its geometric realization is the subspace of R V defined as follows: n S = f : V! R f 0, f 1 (R {0}) 2 S, P o v2v f (v) =1 Each vertex w corresponds to a delta function: w (v) = ( 1 if v = w 0 if v 6= w (Caution: If V is infinite, there are two reasonable topologies on S : theproduct topology and the Whitehead topology. They agree when S is locally finite.) Shadow map Any function : V! R n gives rise to a map : S!R n,definedbythe formula (f )= X f (v) (v). v2v It is a continuous map (with respect to the Whitehead topology).
19 Simplicial complexes Shadow map Any function : V! R n gives rise to a map : S!R n,definedbythe formula (f )= X f (v) (v). v2v It is a continuous map (with respect to the Whitehead topology) Philosophy 3 In topological data analysis, we work with abstract simplicial complexes. If the vertices are taken from data points in R n,thenwemayalsoconsiderthe shadow map. This is rarely injective.
20 Simplicial complexes Vietoris Rips complex Let X be a metric space, and let R 0. The Vietoris Rips complex with diameter R is the simplicial complex with vertex set X defined by the condition: = {x 0, x 1,...,x n}2vr(x, R), d(x i, x j ) apple R for all 0 apple i, j apple n It is the clique complex for the neighbourhood graph of diameter R. Example Let X be a finite collection of robotic sensors located in the plane. The Coverage Theorem uses the 2-skeleton: VR(X, R) (2) VR(X, R) The fence cycle is built from 1-simplices. Coverage is determined in terms of (the shadows of) the 2-simplices.
21 Simplicial complexes The nerve of a set system Let U 1,...,U n be sets, and write U =(U 1,...,U n). The nerve of U is a simplicial complex on the vertex set {1, 2,..., n} defined by the following condition: 2 Nerve(U), \ k2 U k 6= ; U 2 U U 1 U U 7 U U 6 5 The Nerve Theorem (Leray, Borsuk, etc) For a family of convex subsets of a vector space, the nerve is a good model for the union of the family. 6
22 Simplicial complexes Čech complex Let X R N,andletr 0. The Čech complex with radius r is the simplicial complex with vertex set X defined by the condition: = {x 0, x 1,...,x n}2čech(x, r), there exists p 2 R N with p x i appler for all i It is the nerve of the set of closed disks with centers x i and radius r. By the Nerve theorem, it is a good model for the union of those disks. Dowker complex Let X, Y be sets, let : X Y! R, andlett 2 R. TheDowker complex with parameter t is the simplicial complex with vertex set X defined by the condition: = {x 0, x 1,...,x n}2dowker(, t) Dowker duality, there exists y 2 Y with (x i, y) apple t for all i Dowker(, t) and Dowker( t, t) are good models for each other.
23 Simplicial Complexes Comparing the Vietoris Rips and Čech complexes Let X R N.Then Čech(X, r) VR(X, 2r) and VR(X, R) Čech(X, Rp N/(2N +2)) The second inclusion is Jung s Theorem. Philosophy In this way the two methods of simplicial approximation are interleaved. In Euclidean space of any dimension, we deduce VR(X, R) Čech(X, R/p 2). In dimension 2, we get the p 3-Lemma VR(X, R) Čech(X, R/ p 3) which relates the two forms of sensor network coverage discussed earlier.
24
25 o o o Simplicial Homology Goal From a simplicial complex S, we wish to define a diagram of vector spaces and linear maps 0 o C 0 C C 2(S) o 3 C 3(S) 2 =0. Thisisthesimplicial chain complex of S. We also have the dual diagram 0 / C 0 (S) 0 / C 1 (S) 1 / C 2 (S) 2 / C 3 (S) 3 / satisfying 2 =0. Thisisthesimplicial cochain complex of S. Homology Z k =ker@ k 1, B k =im@ k, H k = Z k /B k. Cohomology Z k =ker k, B k =im k 1, H k = Z k /B k.
26 Simplicial Homology Simplicial k-chains We define C k (S; F) intermsofgeneratorsandrelations: agenerator[a 0, a 1,...,a k ]whenever{a 0, a 1,...,a k }2S, the relation [a 0, a 1,...,a k ]=0ifthea i are not distinct; the relation [a 0, a 1,...,a k ]=( 1) [a (0), a (1),...,a (k) ] for any permutation. Alphabetical convention Given a total ordering of the vertices of S, theelements [a 0, a 1,...,a k ] such that a 0 < a 1 < < a k and {a 0, a 1,...,a k }2S constiute a basis for C k.thusdimc k is equal to the number of k-simplices.
27 Simplicial Homology Simplicial k-chains We define C k (S; F) intermsofgeneratorsandrelations: agenerator[a 0, a 1,...,a k ]whenever{a 0, a 1,...,a k }2S, the relation [a 0, a 1,...,a k ]=0ifthea i are not distinct; the relation [a 0, a 1,...,a k ]=( 1) [a (0), a (1),...,a (k) ] for any permutation. Boundary map The boundary k : C k+1! C k is defined on generators by k [a 0,...,a k+1 ]= ( 1) i [...,â i,...] where [...,â i,...]denotestheresultofdeletinga i from [a 0,...,a k+1 ]. The boundary maps are well-defined, 2 =0. i=0
28 Simplicial Cohomology Simplicial k-cochains We define C k (S; F) tobethespaceoff-valuedfunctions F (a 0, a 1,...,a k ) defined for (a 0, a 1,...,a k )suchthat{a 0, a 1,...,a k }2S, and satisfying F (a 0, a 1,...,a k )=0ifthea i are not distinct, and F (a 0, a 1,...,a k )=( 1) F (a (0), a (1),...,a (k) ) for any permutation. Coboundary map The coboundary map k : C k! C k+1 is defined by the formula k F Xk+1 (a 0,...,a k+1 )= ( 1) i F (...,â i,...) where (...,â i,...)denotestheresultofdeletinga i from (a 0,...,a k+1 ). The coboundary maps are well-defined, and 2 =0. i=0
29
30 Simplicial maps Simplicial maps Let S, T be simplicial complexes with respective vertex sets V, W. A simplicial map f : S! T is a function f : V! W such that f {a 0, a 1,...,a k }2T whenever {a 0, a 1,...,a k }2S. Write f 2 T whenever 2 S for conciseness. Induced chain map Asimplicialmapf : S! T induces a family of maps f : C k (S)! C k (T ) by the formula f [a 0, a 1,...,a k ]=[f (a 0), f (a 1),...,f (a k )]. Induced homology map = thisinducesmapsonhomology f : H k (S)! H k (T ).
31 Simplicial maps Simplicial maps Let S, T be simplicial complexes with respective vertex sets V, W. A simplicial map f : S! T is a function f : V! W such that f {a 0, a 1,...,a k }2T whenever {a 0, a 1,...,a k }2S. Write f 2 T whenever 2 S for conciseness. Induced cochain map Asimplicialmapf : S! T induces a family of maps f : C k (T )! C k (S) by the formula f F (a 0, a 1,...,a k )=F (f (a 0), f (a 1),...,f (a k )). Induced cohomology map Since f = f,thisinducesmapsoncohomology f : H k (T )! H k (S).
32 Simplicial maps Contiguous maps Two simplicial maps f, g : S! T are contiguous if f [ g 2 T whenever 2 S. Theorem Contiguous simplicial maps f, g : S! T give rise to equal maps in homology f = g : H k (S)! H k (T ) and cohomology f = g : H k (T )! H k (S).
33
34 Persistent homology and cohomology Philosophy of Topological Data Analysis AfinitedatasetX is given: metric space or similarity space; or subset of R N. Construct a 1-parameter family of simplicial complexes S(r) that approximate X at di erent scales: S(r 0)! S(r 1)!! S(rn) Compute their homology H k (S(r 0))! H k (S(r 1))!! H k (S(r n)) or cohomology H k (S(r 0)) H k (S(r 1)) H k (S(r n)) Invariants of the resulting diagrams are multiscale descriptors of the data.
Simplicial Complexes: Second Lecture
Simplicial Complexes: Second Lecture 4 Nov, 2010 1 Overview Today we have two main goals: Prove that every continuous map between triangulable spaces can be approximated by a simplicial map. To do this,
More information4. Simplicial Complexes and Simplicial Homology
MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 4. Simplicial Complexes and Simplicial Homology Geometric simplicial complexes 4.1 Definition. A finite subset { v 0, v 1,..., v r } R n
More informationTopological Data Analysis - I. Afra Zomorodian Department of Computer Science Dartmouth College
Topological Data Analysis - I Afra Zomorodian Department of Computer Science Dartmouth College September 3, 2007 1 Acquisition Vision: Images (2D) GIS: Terrains (3D) Graphics: Surfaces (3D) Medicine: MRI
More informationHomology and Persistent Homology Bootcamp Notes 2017
Homology and Persistent Homology Bootcamp Notes Summer@ICERM 2017 Melissa McGuirl September 19, 2017 1 Preface This bootcamp is intended to be a review session for the material covered in Week 1 of Summer@ICERM
More informationLecture 5: Simplicial Complex
Lecture 5: Simplicial Complex 2-Manifolds, Simplex and Simplicial Complex Scribed by: Lei Wang First part of this lecture finishes 2-Manifolds. Rest part of this lecture talks about simplicial complex.
More informationA convenient way to construct large simplicial complexes is through specifying sets and recording their intersection patterns.
III.2 Convex Set Systems 53 III.2 Convex Set Systems A convenient way to construct large simplicial complexes is through specifying sets and recording their intersection patterns. Nerves. Let F be a finite
More informationTopological Invariance under Line Graph Transformations
Symmetry 2012, 4, 329-335; doi:103390/sym4020329 Article OPEN ACCESS symmetry ISSN 2073-8994 wwwmdpicom/journal/symmetry Topological Invariance under Line Graph Transformations Allen D Parks Electromagnetic
More informationGeom/Top: Homework 1 (due Monday, 10/08/12)
Geom/Top: Homework (due Monday, 0/08/2). Read Farb notes. 2. Read Hatcher, Intro to Chapter 2 and Section 2.. 3. (Do not hand this in) Let φ : A B and ψ : B A be group homomorphisms. Suppose that φ ψ =
More information4.2 Simplicial Homology Groups
4.2. SIMPLICIAL HOMOLOGY GROUPS 93 4.2 Simplicial Homology Groups 4.2.1 Simplicial Complexes Let p 0, p 1,... p k be k + 1 points in R n, with k n. We identify points in R n with the vectors that point
More informationProblem 1: A connected graph which contains no cycles is called a tree. Prove that the following are equivalent:
Problem Set 1 Due on February 13th. Problem 1: A connected graph which contains no cycles is called a tree. Prove that the following are equivalent: G is a tree. G is minimally connected, that is G \ e
More informationComputing the Betti Numbers of Arrangements. Saugata Basu School of Mathematics & College of Computing Georgia Institute of Technology.
1 Computing the Betti Numbers of Arrangements Saugata Basu School of Mathematics & College of Computing Georgia Institute of Technology. 2 Arrangements in Computational Geometry An arrangement in R k is
More informationINTRODUCTION TO THE HOMOLOGY GROUPS OF COMPLEXES
INTRODUCTION TO THE HOMOLOGY GROUPS OF COMPLEXES RACHEL CARANDANG Abstract. This paper provides an overview of the homology groups of a 2- dimensional complex. It then demonstrates a proof of the Invariance
More informationHowever, this is not always true! For example, this fails if both A and B are closed and unbounded (find an example).
98 CHAPTER 3. PROPERTIES OF CONVEX SETS: A GLIMPSE 3.2 Separation Theorems It seems intuitively rather obvious that if A and B are two nonempty disjoint convex sets in A 2, then there is a line, H, separating
More informationSimplicial Objects and Homotopy Groups. J. Wu
Simplicial Objects and Homotopy Groups J. Wu Department of Mathematics, National University of Singapore, Singapore E-mail address: matwuj@nus.edu.sg URL: www.math.nus.edu.sg/~matwujie Partially supported
More informationLecture notes for Topology MMA100
Lecture notes for Topology MMA100 J A S, S-11 1 Simplicial Complexes 1.1 Affine independence A collection of points v 0, v 1,..., v n in some Euclidean space R N are affinely independent if the (affine
More informationClassifying Spaces and Spectral Sequences
Classifying Spaces and Spectral Sequences Introduction Christian Carrick December 2, 2016 These are a set of expository notes I wrote in preparation for a talk given in the MIT Kan Seminar on December
More information66 III Complexes. R p (r) }.
66 III Complexes III.4 Alpha Complexes In this section, we use a radius constraint to introduce a family of subcomplexes of the Delaunay complex. These complexes are similar to the Čech complexes but differ
More informationThe Borsuk-Ulam theorem- A Combinatorial Proof
The Borsuk-Ulam theorem- A Combinatorial Proof Shreejit Bandyopadhyay April 14, 2015 1 Introduction The Borsuk-Ulam theorem is perhaps among the results in algebraic topology having the greatest number
More informationLecture 0: Reivew of some basic material
Lecture 0: Reivew of some basic material September 12, 2018 1 Background material on the homotopy category We begin with the topological category TOP, whose objects are topological spaces and whose morphisms
More informationGraphs associated to CAT(0) cube complexes
Graphs associated to CAT(0) cube complexes Mark Hagen McGill University Cornell Topology Seminar, 15 November 2011 Outline Background on CAT(0) cube complexes The contact graph: a combinatorial invariant
More informationClique homological simplification problem is NP-hard
Clique homological simplification problem is NP-hard NingNing Peng Department of Mathematics, Wuhan University of Technology pnn@whut.edu.cn Foundations of Mathematics September 9, 2017 Outline 1 Homology
More informationBasics of Combinatorial Topology
Chapter 7 Basics of Combinatorial Topology 7.1 Simplicial and Polyhedral Complexes In order to study and manipulate complex shapes it is convenient to discretize these shapes and to view them as the union
More informationA Multicover Nerve for Geometric Inference
A Multicover Nerve for Geometric Inference Donald R. Sheehy Abstract We show that filtering the barycentric decomposition of a Čech complex by the cardinality of the vertices captures precisely the topology
More informationLecture 7: Jan 31, Some definitions related to Simplical Complex. 7.2 Topological Equivalence and Homeomorphism
CS 6170 Computational Topology: Topological Data Analysis University of Utah Spring 2017 School of Computing Lecture 7: Jan 31, 2017 Lecturer: Prof. Bei Wang Scribe: Avani Sharma,
More informationPERSISTENT HOMOLOGY OF FINITE TOPOLOGICAL SPACES
PERSISTENT HOMOLOGY OF FINITE TOPOLOGICAL SPACES HANEY MAXWELL Abstract. We introduce homology and finite topological spaces. From the basis of that introduction, persistent homology is applied to finite
More informationAlgebraic Topology: A brief introduction
Algebraic Topology: A brief introduction Harish Chintakunta This chapter is intended to serve as a brief, and far from comprehensive, introduction to Algebraic Topology to help the reading flow of this
More information1 Euler characteristics
Tutorials: MA342: Tutorial Problems 2014-15 Tuesday, 1-2pm, Venue = AC214 Wednesday, 2-3pm, Venue = AC201 Tutor: Adib Makroon 1 Euler characteristics 1. Draw a graph on a sphere S 2 PROBLEMS in such a
More informationObserving Information: Applied Computational Topology.
Observing Information: Applied Computational Topology. Bangor University, and NUI Galway April 21, 2008 What is the geometric information that can be gleaned from a data cloud? Some ideas either already
More informationThe Cyclic Cycle Complex of a Surface
The Cyclic Cycle Complex of a Surface Allen Hatcher A recent paper [BBM] by Bestvina, Bux, and Margalit contains a construction of a cell complex that gives a combinatorial model for the collection of
More informationTHE RISE, FALL AND RISE OF SIMPLICIAL COMPLEXES. Andrew Ranicki (Edinburgh) aar Warwick 2nd February, 2018
1 THE RISE, FALL AND RISE OF SIMPLICIAL COMPLEXES Andrew Ranicki (Edinburgh) http://www.maths.ed.ac.uk/ aar Warwick 2nd February, 2018 2 Simplicial complexes A simplicial complex is a combinatorial scheme
More informationPersistence stability for geometric complexes
Lake Tahoe - December, 8 2012 NIPS workshop on Algebraic Topology and Machine Learning Persistence stability for geometric complexes Frédéric Chazal Joint work with Vin de Silva and Steve Oudot (+ on-going
More informationRandom Simplicial Complexes
Random Simplicial Complexes Duke University CAT-School 2015 Oxford 9/9/2015 Part II Random Geometric Complexes Contents Probabilistic Ingredients Random Geometric Graphs Definitions Random Geometric Complexes
More informationarxiv: v1 [math.gt] 29 Jun 2009
arxiv:0906.5193v1 [math.gt] 29 Jun 2009 Sperner s Lemma, the Brouwer Fixed-Point Theorem, and Cohomology Nikolai V. Ivanov 1. INTRODUCTION. The proof of the Brouwer fixed-point Theorem based on Sperner
More informationCohomology Theory for Digital Images
ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY Volume 16, Number 1, 2013, 10 28 Cohomology Theory for Digital Images Ozgur EGE, Ismet KARACA Department of Mathematics, Celal Bayar University, 45140
More informationCell-Like Maps (Lecture 5)
Cell-Like Maps (Lecture 5) September 15, 2014 In the last two lectures, we discussed the notion of a simple homotopy equivalences between finite CW complexes. A priori, the question of whether or not a
More informationAnalysis of high dimensional data via Topology. Louis Xiang. Oak Ridge National Laboratory. Oak Ridge, Tennessee
Analysis of high dimensional data via Topology Louis Xiang Oak Ridge National Laboratory Oak Ridge, Tennessee Contents Abstract iii 1 Overview 1 2 Data Set 1 3 Simplicial Complex 5 4 Computation of homology
More informationSmall CW -models for Eilenberg-Mac Lane spaces
Small CW -models for Eilenberg-Mac Lane spaces in honour of Prof. Dr. Hans-Joachim Baues Bonn, March 2008 Clemens Berger (Nice) 1 Part 1. Simplicial sets. The simplex category is the category of finite
More informationLecture 15: The subspace topology, Closed sets
Lecture 15: The subspace topology, Closed sets 1 The Subspace Topology Definition 1.1. Let (X, T) be a topological space with topology T. subset of X, the collection If Y is a T Y = {Y U U T} is a topology
More informationReflection groups 4. Mike Davis. May 19, Sao Paulo
Reflection groups 4 Mike Davis Sao Paulo May 19, 2014 https://people.math.osu.edu/davis.12/slides.html 1 2 Exotic fundamental gps Nonsmoothable aspherical manifolds 3 Let (W, S) be a Coxeter system. S
More informationCOMBINATORIAL METHODS IN ALGEBRAIC TOPOLOGY
COMBINATORIAL METHODS IN ALGEBRAIC TOPOLOGY 1. Geometric and abstract simplicial complexes Let v 0, v 1,..., v k be points in R n. These points determine a hyperplane in R n, consisting of linear combinations
More informationEuler s Theorem. Brett Chenoweth. February 26, 2013
Euler s Theorem Brett Chenoweth February 26, 2013 1 Introduction This summer I have spent six weeks of my holidays working on a research project funded by the AMSI. The title of my project was Euler s
More information4. Definition: topological space, open set, topology, trivial topology, discrete topology.
Topology Summary Note to the reader. If a statement is marked with [Not proved in the lecture], then the statement was stated but not proved in the lecture. Of course, you don t need to know the proof.
More informationPlanar Graphs. 1 Graphs and maps. 1.1 Planarity and duality
Planar Graphs In the first half of this book, we consider mostly planar graphs and their geometric representations, mostly in the plane. We start with a survey of basic results on planar graphs. This chapter
More informationTOPOLOGICAL DATA ANALYSIS
TOPOLOGICAL DATA ANALYSIS BARCODES Ghrist, Barcodes: The persistent topology of data Topaz, Ziegelmeier, and Halverson 2015: Topological Data Analysis of Biological Aggregation Models 1 Questions in data
More informationGeometric Data. Goal: describe the structure of the geometry underlying the data, for interpretation or summary
Geometric Data - ma recherche s inscrit dans le contexte de l analyse exploratoire des donnees, dont l obj Input: point cloud equipped with a metric or (dis-)similarity measure data point image/patch,
More informationTHE DOLD-KAN CORRESPONDENCE
THE DOLD-KAN CORRESPONDENCE 1. Simplicial sets We shall now introduce the notion of a simplicial set, which will be a presheaf on a suitable category. It turns out that simplicial sets provide a (purely
More informationCAT(0)-spaces. Münster, June 22, 2004
CAT(0)-spaces Münster, June 22, 2004 CAT(0)-space is a term invented by Gromov. Also, called Hadamard space. Roughly, a space which is nonpositively curved and simply connected. C = Comparison or Cartan
More informationHOMOLOGY. Equivalently,
HOMOLOGY JOHN ROGNES 1. Homology 1.1. The Euler characteristic. The Euler characteristic of a compact triangulated surface X is defined to be the alternating sum χ(x) = V E + F where V, E and F are the
More informationTHE BASIC THEORY OF PERSISTENT HOMOLOGY
THE BASIC THEORY OF PERSISTENT HOMOLOGY KAIRUI GLEN WANG Abstract Persistent homology has widespread applications in computer vision and image analysis This paper first motivates the use of persistent
More informationarxiv: v1 [math.at] 8 Jan 2015
HOMOLOGY GROUPS OF SIMPLICIAL COMPLEMENTS: A NEW PROOF OF HOCHSTER THEOREM arxiv:1501.01787v1 [math.at] 8 Jan 2015 JUN MA, FEIFEI FAN AND XIANGJUN WANG Abstract. In this paper, we consider homology groups
More informationarxiv: v1 [math.co] 12 Aug 2018
CONVEX UNION REPRESENTABILITY AND CONVEX CODES R. AMZI JEFFS AND ISABELLA NOVIK arxiv:1808.03992v1 [math.co] 12 Aug 2018 Abstract. We introduce and investigate d-convex union representable complexes: the
More informationData Analysis, Persistent homology and Computational Morse-Novikov theory
Data Analysis, Persistent homology and Computational Morse-Novikov theory Dan Burghelea Department of mathematics Ohio State University, Columbuus, OH Bowling Green, November 2013 AMN theory (computational
More informationSimplicial and Cellular Spanning Trees, I: General Theory
Simplicial and Cellular Spanning Trees, I: General Theory Art Duval (University of Texas at El Paso) Caroline Klivans (Brown University) Jeremy Martin (University of Kansas) University of California, Davis
More information751 Problem Set I JWR. Due Sep 28, 2004
751 Problem Set I JWR Due Sep 28, 2004 Exercise 1. For any space X define an equivalence relation by x y iff here is a path γ : I X with γ(0) = x and γ(1) = y. The equivalence classes are called the path
More informationNew Results on the Stability of Persistence Diagrams
New Results on the Stability of Persistence Diagrams Primoz Skraba Jozef Stefan Institute TAGS - Linking Topology to Algebraic Geometry and Statistics joint work with Katharine Turner and D. Yogeshwaran
More informationM3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements.
M3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements. Chapter 1: Metric spaces and convergence. (1.1) Recall the standard distance function
More informationFundamental Properties of Digital Simplicial Homology Groups
Vol., No. 2, March 23, PP: 25-42, ISSN: 2327-2325 (Online) Research article Fundamental Properties of Digital Simplicial Homology Groups Ozgur Ege*, Ismet Karaca *Department of Mathematics, Celal Bayar
More informationCUBICAL SIMPLICIAL VOLUME OF SURFACES
CUBICAL SIMPLICIAL VOLUME OF SURFACES CLARA LÖH AND CHRISTIAN PLANKL ABSTRACT. Cubical simplicial volume is a variation on simplicial volume, based on cubes instead of simplices. Both invariants are homotopy
More informationToric Cohomological Rigidity of Simple Convex Polytopes
Toric Cohomological Rigidity of Simple Convex Polytopes Dong Youp Suh (KAIST) The Second East Asian Conference on Algebraic Topology National University of Singapore December 15-19, 2008 1/ 28 This talk
More informationSOCIAL CHOICE AMONG COMPLEX OBJECTS:MATHEMATICAL TOOLS
SOCIAL CHOICE AMONG COMPLEX OBJECTS:MATHEMATICAL TOOLS SIMONA SETTEPANELLA Abstract. Here the reader can find some basic definitions and notations in order to better understand the model for social choise
More informationTopological Data Analysis
Proceedings of Symposia in Applied Mathematics Topological Data Analysis Afra Zomorodian Abstract. Scientific data is often in the form of a finite set of noisy points, sampled from an unknown space, and
More informationElementary Combinatorial Topology
Elementary Combinatorial Topology Frédéric Meunier Université Paris Est, CERMICS, Ecole des Ponts Paristech, 6-8 avenue Blaise Pascal, 77455 Marne-la-Vallée Cedex E-mail address: frederic.meunier@cermics.enpc.fr
More informationLecture 1 Discrete Geometric Structures
Lecture 1 Discrete Geometric Structures Jean-Daniel Boissonnat Winter School on Computational Geometry and Topology University of Nice Sophia Antipolis January 23-27, 2017 Computational Geometry and Topology
More informationLectures on topology. S. K. Lando
Lectures on topology S. K. Lando Contents 1 Reminder 2 1.1 Topological spaces and continuous mappings.......... 3 1.2 Examples............................. 4 1.3 Properties of topological spaces.................
More informationEffective Computational Geometry for Curves and Surfaces. Chapter 7 Computational Topology: An Introduction
Effective Computational Geometry for Curves and Surfaces Chapter 7 Computational Topology: An Introduction Günter Rote and Gert Vegter We give an introduction to combinatorial topology, with an emphasis
More informationMetrics on diagrams and persistent homology
Background Categorical ph Relative ph More structure Department of Mathematics Cleveland State University p.bubenik@csuohio.edu http://academic.csuohio.edu/bubenik_p/ July 18, 2013 joint work with Vin
More informationSurfaces Beyond Classification
Chapter XII Surfaces Beyond Classification In most of the textbooks which present topological classification of compact surfaces the classification is the top result. However the topology of 2- manifolds
More informationSimplicial Hyperbolic Surfaces
Simplicial Hyperbolic Surfaces Talk by Ken Bromberg August 21, 2007 1-Lipschitz Surfaces- In this lecture we will discuss geometrically meaningful ways of mapping a surface S into a hyperbolic manifold
More informationManifolds. Chapter X. 44. Locally Euclidean Spaces
Chapter X Manifolds 44. Locally Euclidean Spaces 44 1. Definition of Locally Euclidean Space Let n be a non-negative integer. A topological space X is called a locally Euclidean space of dimension n if
More informationHomological and Combinatorial Proofs of the Brouwer Fixed-Point Theorem
Homological and Combinatorial Proofs of the Brouwer Fixed-Point Theorem Everett Cheng June 6, 2016 Three major, fundamental, and related theorems regarding the topology of Euclidean space are the Borsuk-Ulam
More informationCOMPLETE METRIC ABSOLUTE NEIGHBORHOOD RETRACTS
COMPLETE METRIC ABSOLUTE NEIGHBORHOOD RETRACTS WIES LAW KUBIŚ Abstract. We characterize complete metric absolute (neighborhood) retracts in terms of existence of certain maps of CW-polytopes. Using our
More informationLectures on Order and Topology
Lectures on Order and Topology Antonino Salibra 17 November 2014 1 Topology: main definitions and notation Definition 1.1 A topological space X is a pair X = ( X, OX) where X is a nonempty set and OX is
More informationLocally finite graphs with ends: a topological approach
1 Locally finite graphs with ends: a topological approach Reinhard Diestel This paper is intended as an introductory survey of a newly emerging field: a topological approach to the study of locally finite
More informationBuilding a coverage hole-free communication tree
Building a coverage hole-free communication tree Anaïs Vergne, Laurent Decreusefond, and Philippe Martins LTCI, Télécom ParisTech, Université Paris-Saclay, 75013, Paris, France arxiv:1802.08442v1 [cs.ni]
More informationSTANLEY S SIMPLICIAL POSET CONJECTURE, AFTER M. MASUDA
Communications in Algebra, 34: 1049 1053, 2006 Copyright Taylor & Francis Group, LLC ISSN: 0092-7872 print/1532-4125 online DOI: 10.1080/00927870500442005 STANLEY S SIMPLICIAL POSET CONJECTURE, AFTER M.
More informationTrinities, hypergraphs, and contact structures
Trinities, hypergraphs, and contact structures Daniel V. Mathews Daniel.Mathews@monash.edu Monash University Discrete Mathematics Research Group 14 March 2016 Outline 1 Introduction 2 Combinatorics of
More informationSimplicial Objects and Homotopy Groups
Simplicial Objects and Homotopy Groups Jie Wu Department of Mathematics National University of Singapore July 8, 2007 Simplicial Objects and Homotopy Groups -Objects and Homology Simplicial Sets and Homotopy
More informationarxiv: v2 [math.co] 13 Aug 2013
Orthogonality and minimality in the homology of locally finite graphs Reinhard Diestel Julian Pott arxiv:1307.0728v2 [math.co] 13 Aug 2013 August 14, 2013 Abstract Given a finite set E, a subset D E (viewed
More informationLecture 18: Groupoids and spaces
Lecture 18: Groupoids and spaces The simplest algebraic invariant of a topological space T is the set π 0 T of path components. The next simplest invariant, which encodes more of the topology, is the fundamental
More informationHomological Reconstruction and Simplification in R3
Homological Reconstruction and Simplification in R3 Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier To cite this version: Dominique Attali, Ulrich Bauer, Olivier Devillers,
More informationBraid groups and Curvature Talk 2: The Pieces
Braid groups and Curvature Talk 2: The Pieces Jon McCammond UC Santa Barbara Regensburg, Germany Sept 2017 Rotations in Regensburg Subsets, Subdisks and Rotations Recall: for each A [n] of size k > 1 with
More informationDual trees must share their ends
1 Dual trees must share their ends Reinhard Diestel Julian Pott Abstract We extend to infinite graphs the matroidal characterization of finite graph duality, that two graphs are dual i they have complementary
More informationarxiv: v1 [math.co] 22 Dec 2016
THE LERAY DIMENSION OF A CONVEX CODE CARINA CURTO AND RAMÓN VERA arxiv:607797v [mathco] Dec 06 ABSTRACT Convex codes were recently introduced as models for neural codes in the brain Any convex code C has
More informationTOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3.
TOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3. 301. Definition. Let m be a positive integer, and let X be a set. An m-tuple of elements of X is a function x : {1,..., m} X. We sometimes use x i instead
More informationIntroduction to Graph Theory
Introduction to Graph Theory George Voutsadakis 1 1 Mathematics and Computer Science Lake Superior State University LSSU Math 351 George Voutsadakis (LSSU) Introduction to Graph Theory August 2018 1 /
More informationLecture-12: Closed Sets
and Its Examples Properties of Lecture-12: Dr. Department of Mathematics Lovely Professional University Punjab, India October 18, 2014 Outline Introduction and Its Examples Properties of 1 Introduction
More informationCOMBINATORIAL COMMUTATIVE ALGEBRA. Fatemeh Mohammadi (University of Bristol)
COMBINATORIAL COMMUTATIVE ALGEBRA Fatemeh Mohammadi (University of Bristol) Abstract. In this lecture we focus on the ideals associated to graphs. We see many interesting examples in which the Betti numbers
More informationLECTURE 1 Basic definitions, the intersection poset and the characteristic polynomial
R. STANLEY, HYPERPLANE ARRANGEMENTS LECTURE Basic definitions, the intersection poset and the characteristic polynomial.. Basic definitions The following notation is used throughout for certain sets of
More informationThe Charney-Davis conjecture for certain subdivisions of spheres
The Charney-Davis conjecture for certain subdivisions of spheres Andrew Frohmader September, 008 Abstract Notions of sesquiconstructible complexes and odd iterated stellar subdivisions are introduced,
More informationOn the Topology of Finite Metric Spaces
On the Topology of Finite Metric Spaces Meeting in Honor of Tom Goodwillie Dubrovnik Gunnar Carlsson, Stanford University June 27, 2014 Data has shape The shape matters Shape of Data Regression Shape of
More informationDiscrete Surfaces. David Gu. Tsinghua University. Tsinghua University. 1 Mathematics Science Center
Discrete Surfaces 1 1 Mathematics Science Center Tsinghua University Tsinghua University Discrete Surface Discrete Surfaces Acquired using 3D scanner. Discrete Surfaces Our group has developed high speed
More informationSolutions to Selected Exercises
Solutions to Selected Exercises Chapter 2 2.1. For x (2, 3), let δ x = min(x 2, 3 x). 2.3. R {x} =(,x) (x, ). If y (,x), then let δ y = x y so that δ y > 0 and (y δ y,y+ δ y ) (,x). Hence (,x) is open,
More informationGeneralized Moment-Angle Complexes
Generalized Moment-Angle Complexes Fred Cohen 1-5 June 2010 joint work with Tony Bahri, Martin Bendersky, and Sam Gitler The setting and the problems: This report addresses joint work with Tony Bahri,
More informationChapter 4 Concepts from Geometry
Chapter 4 Concepts from Geometry An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Line Segments The line segment between two points and in R n is the set of points on the straight line joining
More informationFinitely additive measures on o-minimal sets
University of Massachusetts tibor beke@uml.edu July 27, 2009 locally examples Hadwiger s formula to do locally set-up work topologically (over R, the real reals) could also take real-closed base field
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics SIMPLIFYING TRIANGULATIONS OF S 3 Aleksandar Mijatović Volume 208 No. 2 February 2003 PACIFIC JOURNAL OF MATHEMATICS Vol. 208, No. 2, 2003 SIMPLIFYING TRIANGULATIONS OF S
More informationA Geometric Perspective on Sparse Filtrations
CCCG 2015, Kingston, Ontario, August 10 12, 2015 A Geometric Perspective on Sparse Filtrations Nicholas J. Cavanna Mahmoodreza Jahanseir Donald R. Sheehy Abstract We present a geometric perspective on
More informationWhat will be new in GUDHI library version 2.0.0
What will be new in GUDHI library version 2.0.0 Jean-Daniel Boissonnat, Paweł Dłotko, Marc Glisse, François Godi, Clément Jamin, Siargey Kachanovich, Clément Maria, Vincent Rouvreau and David Salinas DataShape,
More informationarxiv: v1 [math.st] 11 Oct 2017
An introduction to Topological Data Analysis: fundamental and practical aspects for data scientists Frédéric Chazal and Bertrand Michel October 12, 2017 arxiv:1710.04019v1 [math.st] 11 Oct 2017 Abstract
More informationThe absence of efficient dual pairs of spanning trees in planar graphs
The absence of efficient dual pairs of spanning trees in planar graphs T.R.Riley and W.P.Thurston Mathematics Department, 310 Malott Hall, Cornell University, Ithaca, NY 14853-4201, USA tim.riley@math.cornell.edu,
More information