Topological Persistence
|
|
- Job Cummings
- 5 years ago
- Views:
Transcription
1 Topological Persistence
2 Topological Persistence (in a nutshell) X topological space f : X f persistence X Dg f signature: persistence diagram encodes the topological structure of the pair (X, f) 1
3 Topological Persistence (in a nutshell) Inside the black box: Nested family (filtration) of sublevel-sets f 1 ((, t]) for t ranging over Track the evolution of the topology (homology) throughout the family f t f 1 ((, t]) 2
4 Topological Persistence (in a nutshell) Inside the black box: Nested family (filtration) of sublevel-sets f 1 ((, t]) for t ranging over Track the evolution of the topology (homology) throughout the family f 2
5 Topological Persistence (in a nutshell) Inside the black box: Nested family (filtration) of sublevel-sets f 1 ((, t]) for t ranging over Track the evolution of the topology (homology) throughout the family f 2
6 Topological Persistence (in a nutshell) Inside the black box: Nested family (filtration) of sublevel-sets f 1 ((, t]) for t ranging over Track the evolution of the topology (homology) throughout the family f 2
7 Topological Persistence (in a nutshell) Inside the black box: Nested family (filtration) of sublevel-sets f 1 ((, t]) for t ranging over Track the evolution of the topology (homology) throughout the family f 2
8 Topological Persistence (in a nutshell) Inside the black box: Nested family (filtration) of sublevel-sets f 1 ((, t]) for t ranging over Track the evolution of the topology (homology) throughout the family f 2
9 Topological Persistence (in a nutshell) Inside the black box: Nested family (filtration) of sublevel-sets f 1 ((, t]) for t ranging over Track the evolution of the topology (homology) throughout the family f 2
10 Topological Persistence (in a nutshell) Inside the black box: Nested family (filtration) of sublevel-sets f 1 ((, t]) for t ranging over Track the evolution of the topology (homology) throughout the family f 2
11 Topological Persistence (in a nutshell) Inside the black box: Nested family (filtration) of sublevel-sets f 1 ((, t]) for t ranging over Track the evolution of the topology (homology) throughout the family Finite set of intervals (barcode) encodes births/deaths of topological features f 2
12 Topological Persistence (in a nutshell) Inside the black box: Nested family (filtration) of sublevel-sets f 1 ((, t]) for t ranging over Track the evolution of the topology (homology) throughout the family Finite set of intervals (barcode) encodes births/deaths of topological features Alternate representation as a (multi-) set of points in the plane (diagram). f β α β α 2
13 Example: Distance Function f P : 2 x min p P x p
14 Example: Distance Function f P : 2 x min p P x p
15 Example: Distance Function f P : 2 x min p P x p
16 Example: Distance Function f P : 2 x min p P x p
17 Example: Distance Function f P : 2 x min p P x p
18 Example: Distance Function f P : 2 x min p P x p
19 Example: Distance Function f P : 2 x min p P x p
20 Example: Distance Function f P : 2 x min p P x p
21 1 (u, v) 7 (cos(2πu), sin(2πu), cos(2πv), sin(2πv)) Example: sampled periodic curve in the 2d flat torus, 2 S3 4 ( mod Z)2 Example: Distance Function source: 4
22 Example: Distance Function 1 (u, v) 7 (cos(2πu), sin(2πu), cos(2πv), sin(2πv)) Example: sampled periodic curve in the 2d flat torus, 2 S3 4 ( mod Z)2 (spiral winding around the flat torus) source: 4
23 Example: Distance Function (spiral winding around the flat torus) 4
24 Mathematical viewpoint: homology + quivers Filtration: F 1 F 2 F 3 F 4 F 5 Note: for simplicity I am indexing the family over the integers, but in fact it can be indexed ov Example 1: offsets filtration (nested family of unions of balls, cf. previous slide) 5
25 Mathematical viewpoint: homology + quivers Filtration: F 1 F 2 F 3 F 4 F 5 Note: for simplicity I am indexing the family over the integers, but in fact it can be indexed ov Example 1: offsets filtration (nested family of unions of balls, cf. previous slide) Example 2: simplicial filtration (nested family of simplicial complexes) a b a b a b a b a b a b d c d c d c d c d c F 1 F 2 F 3 F 4 F 5 F 6 5
26 Mathematical viewpoint: homology + quivers Filtration: F 1 F 2 F 3 F 4 F 5 Note: for simplicity I am indexing the family over the integers, but in fact it can be indexed ov Example 1: offsets filtration (nested family of unions of balls, cf. previous slide) Example 2: simplicial filtration (nested family of simplicial complexes) Example 3: sublevel-sets filtration (family of sublevel sets of a function f : X ) α F α := f 1 ((, α]) X 5
27 Mathematical viewpoint: homology + quivers Filtration: F 1 F 2 F 3 F 4 F 5 Note: for simplicity I am indexing the family over the integers, but in fact it can be indexed ov topological level (homology functor) the functor is parametrized k by a field of coefficients, omitted in the notations algebraic level Persistence module: H (F 1 ) H (F 2 ) H (F 3 ) H (F 4 ) H (F 5 ) 5
28 Mathematical viewpoint: homology + quivers Example: k (degree-1 homology) k ( 1 0 ) k 2 ( 0 1 ) k ( 0 1 ) k 2 ( ) k 2 5
29 Mathematical viewpoint: homology + quivers ThereTheorem. is a natural way Letto Mextend be a persistence path quivers module with consistent over an index orientations set T. to Then, arbitrary ind M decomposes as a direct sum of interval modules k b,d : id id k k 0 }{{}}{{}}{{ 0} Note: the stars t< b,d indicate limits from below or b, above, d depending on whether t> b,d the interval b in the following cases: T is finite [Gabriel 1972] [Auslander 1974], M is pointwise finite-dimensional (every space M t has finite dimension) forward means that all arrows i j satisfy i j, with the relation i j kĩ k [Webb 1985] [Crawley-Boevey 2012]. Moreover, when it exists, the decomposition is unique up to isomorphism and permutation of the terms [Azumaya 1950]. k ( 1 0 ) k 2 ( 0 1 ) k ( 0 1 ) k ( ) k 2 (Note: this is independent of the choice of field k.) M j J k bj,d j (the barcode is a complete descriptor of the algebraic structure of M) 5
30 Mathematical viewpoint: homology + quivers ThereTheorem. is a natural way Letto Mextend be a persistence path quivers module with consistent over an index orientations set T. to Then, arbitrary ind M decomposes as a direct sum of interval modules k b,d : id id k k 0 }{{}}{{}}{{ 0} Note: the stars t< b,d indicate limits from below or b, above, d depending on whether t> b,d the interval b in the following cases: T is finite [Gabriel 1972] [Auslander 1974], M is pointwise finite-dimensional (every space M t has finite dimension) forward means that all arrows i j satisfy i j, with the relation i j kĩ k [Webb 1985] [Crawley-Boevey 2012]. Moreover, when it exists, the decomposition is unique up to isomorphism and permutation of the terms [Azumaya 1950]. (Note: this is independent of the choice of field k.) 5
31 Mathematical viewpoint: homology + quivers Example: k (degree-1 homology) k ( 1 0 ) k 2 ( 0 1 ) k ( 0 1 ) k 2 ( ) k 2 5
32 Computation of barcodes: matrix reduction [Edelsbrunner, Letscher, Zomorodian 2002] [Carlsson, Zomorodian 2005]... Input: simplicial filtration
33 Computation of barcodes: matrix reduction [Edelsbrunner, Letscher, Zomorodian 2002] [Carlsson, Zomorodian 2005]... Input: simplicial filtration 3 Output: boundary matrix
34 Computation of barcodes: matrix reduction [Edelsbrunner, Letscher, Zomorodian 2002] [Carlsson, Zomorodian 2005]... Input: simplicial filtration 3 Output: boundary matrix reduced to column-echelon form
35 Computation of barcodes: matrix reduction [Edelsbrunner, Letscher, Zomorodian 2002] [Carlsson, Zomorodian 2005]... Input: simplicial filtration 3 Output: boundary matrix reduced to column-echelon form simplex pairs give finite intervals: [2, 4), [3, 5), [6, 7) unpaired simplices give infinite intervals: [1, + )
36 Computation of barcodes: matrix reduction [Edelsbrunner, Letscher, Zomorodian 2002] [Carlsson, Zomorodian 2005]... Input: simplicial filtration Output: boundary matrix reduced to column-echelon form PLU factorization: cubic worst-case time, near linear in practice because the boundary matrices tend to remain Gaussian elimination adapted from [Bunch, Hopcroft 1974] subcubic worst-case time, very complicated + very fast matrix multiplication (divide-and-conquer) [Bunch, Hopcroft 1974] random projections? 6
37 Computation of barcodes: matrix reduction [Edelsbrunner, Letscher, Zomorodian 2002] [Carlsson, Zomorodian 2005]... Input: simplicial filtration Output: boundary matrix reduced to column-echelon form PLU factorization: cubic worst-case time, near linear in practice because the boundary matrices tend to remain Gaussian elimination - PLEX / JavaPLEX ( - Dionysus ( - Perseus ( - Gudhi ( - PHAT ( code/phat) - DIPHA ( - CTL ( 6
38 Stability of persistence barcodes Theorem: For any pfd functions f, g : X, d (Dg f, Dg g) f g f g X 7
39 Space of persistence diagrams Persistence diagram finite multiset in the open half-plane >0 (2) (1) (1) 8
40 Space of persistence diagrams Persistence diagram finite multiset in the open half-plane >0 Given a partial matching M : X Y : cost of a matched pair (x, y) M: c p (x, y) := x y p cost of an unmatched point z X Y : c p (z) := z z p cost of M: c p (M) := (x, y) matched c p (x, y) + z unmatched c p (z) 1/p (2) z x y z 8
41 Space of persistence diagrams Persistence diagram finite multiset in the open half-plane >0 Given a partial matching M : X Y : cost of a matched pair (x, y) M: c p (x, y) := x y p cost of an unmatched point z X Y : c p (z) := z z p cost of M: c p (M) := (x, y) matched c p (x, y) + z unmatched c p (z) 1/p (2) Def: p-th diagram distance (extended metric): z x y d p (X, Y ) := inf c p(m) M:X Y z Def: bottleneck distance: d (X, Y ) := lim p d p(x, Y ) 8
42 X topological space f : X f persistence Lipschitz X Dg f signature: persistence diagram encodes the topological structure of the pair (X, f) 8
A roadmap for the computation of persistent homology
A roadmap for the computation of persistent homology Nina Otter Mathematical Institute, University of Oxford (joint with Mason A. Porter, Ulrike Tillmann, Peter Grindrod, Heather A. Harrington) 2nd School
More informationClustering algorithms and introduction to persistent homology
Foundations of Geometric Methods in Data Analysis 2017-18 Clustering algorithms and introduction to persistent homology Frédéric Chazal INRIA Saclay - Ile-de-France frederic.chazal@inria.fr Introduction
More informationJPlex. CSRI Workshop on Combinatorial Algebraic Topology August 29, 2009 Henry Adams
JPlex CSRI Workshop on Combinatorial Algebraic Topology August 29, 2009 Henry Adams Plex: Vin de Silva and Patrick Perry (2000-2006) JPlex: Harlan Sexton and Mikael Vejdemo- Johansson (2008-present) JPlex
More informationDiffusion Maps and Topological Data Analysis
Diffusion Maps and Topological Data Analysis Melissa R. McGuirl McGuirl (Brown University) Diffusion Maps and Topological Data Analysis 1 / 19 Introduction OVERVIEW Topological Data Analysis The use of
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 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 informationPersistent Homology and Nested Dissection
Persistent Homology and Nested Dissection Don Sheehy University of Connecticut joint work with Michael Kerber and Primoz Skraba A Topological Data Analysis Pipeline A Topological Data Analysis Pipeline
More informationParallel & scalable zig-zag persistent homology
Parallel & scalable zig-zag persistent homology Primoz Skraba Artificial Intelligence Laboratory Jozef Stefan Institute Ljubljana, Slovenia primoz.skraba@ijs.sl Mikael Vejdemo-Johansson School of Computer
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 informationJPlex Software Demonstration. AMS Short Course on Computational Topology New Orleans Jan 4, 2011 Henry Adams Stanford University
JPlex Software Demonstration AMS Short Course on Computational Topology New Orleans Jan 4, 2011 Henry Adams Stanford University What does JPlex do? Input: a filtered simplicial complex or finite metric
More informationA Multicover Nerve for Geometric Inference. Don Sheehy INRIA Saclay, France
A Multicover Nerve for Geometric Inference Don Sheehy INRIA Saclay, France Computational geometers use topology to certify geometric constructions. Computational geometers use topology to certify geometric
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 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 informationStratified Structure of Laplacian Eigenmaps Embedding
Stratified Structure of Laplacian Eigenmaps Embedding Abstract We construct a locality preserving weight matrix for Laplacian eigenmaps algorithm used in dimension reduction. Our point cloud data is sampled
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 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 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 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 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 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 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 informationTopological Inference for Modern Data Analysis
Topological Inference for Modern Data Analysis An Introduction to Persistent Homology Giancarlo Sanchez A project presented for the degree of Master s of Science in Mathematics Department of Mathematics
More informationTopology and the Analysis of High-Dimensional Data
Topology and the Analysis of High-Dimensional Data Workshop on Algorithms for Modern Massive Data Sets June 23, 2006 Stanford Gunnar Carlsson Department of Mathematics Stanford University Stanford, California
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 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 informationA persistence landscapes toolbox for topological statistics
A persistence landscapes toolbox for topological statistics Peter Bubenik, Dlotko Pawel To cite this version: Peter Bubenik, Dlotko Pawel. A persistence landscapes toolbox for topological statistics. Journal
More informationTopological estimation using witness complexes. Vin de Silva, Stanford University
Topological estimation using witness complexes, Acknowledgements Gunnar Carlsson (Mathematics, Stanford) principal collaborator Afra Zomorodian (CS/Robotics, Stanford) persistent homology software Josh
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 informationA Practical Guide to Persistent Homology
A Practical Guide to Persistent Homology Dmitriy Morozov Lawrence Berkeley National Lab A Practical Guide to Persistent Code snippets available at: http://hg.mrzv.org/dionysus-tutorial Homology (Dionysus
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 informationQUANTIFYING HOMOLOGY CLASSES
QUANTIFYING HOMOLOGY CLASSES CHAO CHEN 1 AND DANIEL FREEDMAN 1 1 Rensselaer Polytechnic Institute, 110 8th street, Troy, NY 12180, U.S.A. E-mail address, {C. Chen, D. Freedman}: {chenc3,freedman}@cs.rpi.edu
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 informationarxiv: v7 [math.at] 12 Sep 2017
A Roadmap for the Computation of Persistent Homology arxiv:1506.08903v7 [math.at] 12 Sep 2017 Nina Otter (otter@maths.ox.ac.uk) Mason A. Porter (mason@math.ucla.edu) Ulrike Tillmann (tillmann@maths.ox.ac.uk)
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 informationThe Gudhi Library: Simplicial Complexes and Persistent Homology
The Gudhi Library: Simplicial Complexes and Persistent Homology Clément Maria, Jean-Daniel Boissonnat, Marc Glisse, Mariette Yvinec To cite this version: Clément Maria, Jean-Daniel Boissonnat, Marc Glisse,
More informationtopological data analysis and stochastic topology yuliy baryshnikov waikiki, march 2013
topological data analysis and stochastic topology yuliy baryshnikov waikiki, march 2013 Promise of topological data analysis: extract the structure from the data. In: point clouds Out: hidden structure
More informationComputational Topology in Reconstruction, Mesh Generation, and Data Analysis
Computational Topology in Reconstruction, Mesh Generation, and Data Analysis Tamal K. Dey Department of Computer Science and Engineering The Ohio State University Dey (2014) Computational Topology CCCG
More informationarxiv: v2 [math.at] 25 Oct 2012
COMPUTING HOMOLOGY AND PERSISTENT HOMOLOGY USING ITERATED MORSE DECOMPOSITION arxiv:0.49v [math.at] 5 Oct 0 PAWE L D LOTKO AND HUBERT WAGNER Abstract. In this paper we present a new approach to computing
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 informationA fast and robust algorithm to count topologically persistent holes in noisy clouds
A fast and robust algorithm to count topologically persistent holes in noisy clouds Vitaliy Kurlin Durham University Department of Mathematical Sciences, Durham, DH1 3LE, United Kingdom vitaliy.kurlin@gmail.com,
More informationTopological Inference via Meshing
Topological Inference via Meshing Benoit Hudson, Gary Miller, Steve Oudot and Don Sheehy SoCG 2010 Mesh Generation and Persistent Homology The Problem Input: Points in Euclidean space sampled from some
More informationAnalyse Topologique des Données
Collège de France 31 mai 2017 Analyse Topologique des Données Frédéric Chazal DataShape team INRIA Saclay - Ile-de-France frederic.chazal@inria.fr Introduction [Shape database] [Galaxies data] [Scanned
More informationStatistical Methods in Topological Data Analysis for Complex, High-Dimensional Data
Libraries Conference on Applied Statistics in Agriculture 2015-27th Annual Conference Proceedings Statistical Methods in Topological Data Analysis for Complex, High-Dimensional Data Patrick S. Medina Purdue
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 informationAn Analysis of Spaces of Range Image Small Patches
Send Orders for Reprints to reprints@benthamscience.ae The Open Cybernetics & Systemics Journal, 2015, 9, 275-279 275 An Analysis of Spaces of Range Image Small Patches Open Access Qingli Yin 1,* and Wen
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 informationStable and Multiscale Topological Signatures
Stable and Multiscale Topological Signatures Mathieu Carrière, Steve Oudot, Maks Ovsjanikov Inria Saclay Geometrica April 21, 2015 1 / 31 Shape = point cloud in R d (d = 3) 2 / 31 Signature = mathematical
More informationTopological Inference via Meshing
Topological Inference via Meshing Don Sheehy Theory Lunch Joint work with Benoit Hudson, Gary Miller, and Steve Oudot Computer Scientists want to know the shape of data. Clustering Principal Component
More informationTopological Data Analysis (Spring 2018) Persistence Landscapes
Topological Data Analysis (Spring 2018) Persistence Landscapes Instructor: Mehmet Aktas March 27, 2018 1 / 27 Instructor: Mehmet Aktas Persistence Landscapes Reference This presentation is inspired by
More informationA TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3
A TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3 ANDREW J. HANSON AND JI-PING SHA In this paper we present a systematic and explicit algorithm for tessellating the algebraic surfaces (real 4-manifolds) F
More informationStability and Statistical properties of topological information inferred from metric data
Beijing, June 25, 2014 ICML workshop: Topological Methods for Machine Learning Stability and Statistical properties of topological information inferred from metric data Frédéric Chazal INRIA Saclay Introduction
More informationLecture 2. Topology of Sets in R n. August 27, 2008
Lecture 2 Topology of Sets in R n August 27, 2008 Outline Vectors, Matrices, Norms, Convergence Open and Closed Sets Special Sets: Subspace, Affine Set, Cone, Convex Set Special Convex Sets: Hyperplane,
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 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 informationSimplicial 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 informationTopic: Orientation, Surfaces, and Euler characteristic
Topic: Orientation, Surfaces, and Euler characteristic The material in these notes is motivated by Chapter 2 of Cromwell. A source I used for smooth manifolds is do Carmo s Riemannian Geometry. Ideas of
More informationPersistent homology in TDA
Barcelona, June, 2016 Persistent homology in TDA Frédéric Chazal and Bertrand Michel Persistent homology R X topological space f : X R X persistence Persistence diagram Nested spaces A general mathematical
More informationarxiv: v1 [cs.it] 10 May 2016
Separating Topological Noise from Features using Persistent Entropy Nieves Atienza 1, Rocio Gonzalez-Diaz 1, and Matteo Rucco 2 arxiv:1605.02885v1 [cs.it] 10 May 2016 1 Applied Math Department, School
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 informationOrientation of manifolds - definition*
Bulletin of the Manifold Atlas - definition (2013) Orientation of manifolds - definition* MATTHIAS KRECK 1. Zero dimensional manifolds For zero dimensional manifolds an orientation is a map from the manifold
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 informationLecture 5 CLASSIFICATION OF SURFACES
Lecture 5 CLASSIFICATION OF SURFACES In this lecture, we present the topological classification of surfaces. This will be done by a combinatorial argument imitating Morse theory and will make use of the
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 informationDISCRETE DIFFERENTIAL GEOMETRY: AN APPLIED INTRODUCTION Keenan Crane CMU /858B Fall 2017
DISCRETE DIFFERENTIAL GEOMETRY: AN APPLIED INTRODUCTION Keenan Crane CMU 15-458/858B Fall 2017 LECTURE 2: THE SIMPLICIAL COMPLEX DISCRETE DIFFERENTIAL GEOMETRY: AN APPLIED INTRODUCTION Keenan Crane CMU
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 informationStatistical topological data analysis using. Persistence landscapes
Motivation Persistence landscape Statistical topological data analysis using persistence landscapes Cleveland State University February 3, 2014 funded by AFOSR Motivation Persistence landscape Topological
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 informationGeometric Inference. 1 Introduction. Frédéric Chazal 1 and David Cohen-Steiner 2
Geometric Inference Frédéric Chazal 1 and David Cohen-Steiner 2 1 INRIA Futurs, 4 rue Jacques Monod - 91893 Orsay Cedex France frederic.chazal@inria.fr 2 INRIA Sophia-Antipolis, 2004 route des lucioles
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 informationTopological Classification of Data Sets without an Explicit Metric
Topological Classification of Data Sets without an Explicit Metric Tim Harrington, Andrew Tausz and Guillaume Troianowski December 10, 2008 A contemporary problem in data analysis is understanding the
More informationApplied Topology. Instructor: Sara Kališnik Verovšek. Office Hours: Room 304, Tu/Th 4-5 pm or by appointment.
Applied Topology Instructor: Sara Kališnik Verovšek Office Hours: Room 304, Tu/Th 4-5 pm or by appointment. Textbooks We will not follow a single textbook for the entire course. For point-set topology,
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 informationKernel Methods for Topological Data Analysis
Kernel Methods for Topological Data Analysis Toward Topological Statistics Kenji Fukumizu The Institute of Statistical Mathematics (Tokyo Japan) Joint work with Genki Kusano and Yasuaki Hiraoka (Tohoku
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 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 informationBrian Hamrick. October 26, 2009
Efficient Computation of Homology Groups of Simplicial Complexes Embedded in Euclidean Space TJHSST Senior Research Project Computer Systems Lab 2009-2010 Brian Hamrick October 26, 2009 1 Abstract Homology
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 informationContinuous Spaced-Out Cluster Category
Brandeis University, Northeastern University March 20, 2011 C π Г T The continuous derived category D c is a triangulated category with indecomposable objects the points (x, y) in the plane R 2 so that
More informationRandom Simplicial Complexes
Random Simplicial Complexes Duke University CAT-School 2015 Oxford 10/9/2015 Part III Extensions & Applications Contents Morse Theory for the Distance Function Persistent Homology and Maximal Cycles Contents
More informationMA651 Topology. Lecture 4. Topological spaces 2
MA651 Topology. Lecture 4. Topological spaces 2 This text is based on the following books: Linear Algebra and Analysis by Marc Zamansky Topology by James Dugundgji Fundamental concepts of topology by Peter
More informationOn the Local Behavior of Spaces of Natural Images
On the Local Behavior of Spaces of Natural Images Gunnar Carlsson Tigran Ishkhanov Vin de Silva Afra Zomorodian Abstract In this study we concentrate on qualitative topological analysis of the local behavior
More informationTutorial on the R package TDA
Tutorial on the R package TDA Jisu Kim Brittany T. Fasy, Jisu Kim, Fabrizio Lecci, Clément Maria, Vincent Rouvreau Abstract This tutorial gives an introduction to the R package TDA, which provides some
More informationAlgebra II: Review Exercises
: Review Exercises These notes reflect material from our text, A First Course in Abstract Algebra, Seventh Edition, by John B. Fraleigh, published by Addison-Wesley, 2003. Chapter 7. Advanced Group Theory
More informationExact discrete Morse functions on surfaces. To the memory of Professor Mircea-Eugen Craioveanu ( )
Stud. Univ. Babeş-Bolyai Math. 58(2013), No. 4, 469 476 Exact discrete Morse functions on surfaces Vasile Revnic To the memory of Professor Mircea-Eugen Craioveanu (1942-2012) Abstract. In this paper,
More informationThe Topology of Skeletons and Offsets
The Topology of Skeletons and Offsets Stefan Huber 1 1 B&R Industrial Automation stefan.huber@br-automation.com Abstract Given a polygonal shape with holes, we investigate the topology of two types of
More informationStatistical properties of topological information inferred from data
Saclay, July 8, 2014 DataSense Research day Statistical properties of topological information inferred from data Frédéric Chazal INRIA Saclay Joint works with B.T. Fasy (CMU), M. Glisse (INRIA), C. Labruère
More informationHonors Precalculus: Solving equations and inequalities graphically and algebraically. Page 1
Solving equations and inequalities graphically and algebraically 1. Plot points on the Cartesian coordinate plane. P.1 2. Represent data graphically using scatter plots, bar graphs, & line graphs. P.1
More informationMutation-linear algebra and universal geometric cluster algebras
Mutation-linear algebra and universal geometric cluster algebras Nathan Reading NC State University Mutation-linear ( µ-linear ) algebra Universal geometric cluster algebras The mutation fan Universal
More informationGeometric Inference. 1 Introduction. Frédéric Chazal 1 and David Cohen-Steiner 2
Geometric Inference Frédéric Chazal 1 and David Cohen-Steiner 2 1 INRIA Futurs, 4 rue Jacques Monod - 91893 Orsay Cedex France frederic.chazal@inria.fr 2 INRIA Sophia-Antipolis, 2004 route des lucioles
More informationOpen Problems Column Edited by William Gasarch
Open Problems Column Edited by William Gasarch 1 This Issues Column! This issue s Open Problem Column is by Brittany Terese Fasy and Bei Wang and is on Open Problems in Computational Topology; however,
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 informationKernels for Persistence Diagrams with Applications in Geometry Processing
ACAT meeting July 2015 Kernels for Persistence Diagrams with Applications in Geometry Processing Steve Oudot Inria, Geometrica group M. Carrière, S. O., M. Ovsjanikov. Stable Topological Signatures for
More informationLecture 11 COVERING SPACES
Lecture 11 COVERING SPACES A covering space (or covering) is not a space, but a mapping of spaces (usually manifolds) which, locally, is a homeomorphism, but globally may be quite complicated. The simplest
More informationHeegaard splittings and virtual fibers
Heegaard splittings and virtual fibers Joseph Maher maher@math.okstate.edu Oklahoma State University May 2008 Theorem: Let M be a closed hyperbolic 3-manifold, with a sequence of finite covers of bounded
More informationThree-Dimensional α Shapes
Herbert Edelsbrunner and Ernst P. Mücke ACM Tran. Graph. 13(1), 1994 20 September 2005 1 2 α-complexes Edelsbrunner s Algorithm 3 Properties Surface Reconstruction Shape Question Given a set of points,
More informationSutured Manifold Hierarchies and Finite-Depth Foliations
Sutured Manifold Hierarchies and Finite-Depth Christopher Stover Florida State University Topology Seminar November 4, 2014 Outline Preliminaries Depth Sutured Manifolds, Decompositions, and Hierarchies
More informationIndependence for Exchange Graphs and Cluster Complexes
Independence for Exchange Graphs and Cluster Complexes P.-G. Plamondon October 29, 2012 Joint work with G. Cerulli Irelli, B. Keller, D. Labardini-Fragoso. 1 Exchange Graphs and Cluster Complexes Setting:
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 informationA new homology for infinite graphs and metric continua
A new homology for infinite graphs and metric continua Technische Universität Graz and Mathematisches Seminar Universität Hamburg Bremen, 10.11.09 Cycle Space The cycle space C(G) of a finite graph: A
More informationLecture : Topological Space
Example of Lecture : Dr. Department of Mathematics Lovely Professional University Punjab, India October 18, 2014 Outline Example of 1 2 3 Example of 4 5 6 Example of I Topological spaces and continuous
More information