TOPOLOGY OF POINT CLOUD DATA
|
|
- Ross Kennedy
- 5 years ago
- Views:
Transcription
1 TOPOLOGY OF POINT CLOUD DATA CS 468 Lecture 8 11/12/2 Afra Zomorodian CS 468 Lecture 8 - Page 1
2 PROJECTS Writeups: Introduction to Knot Theory (Giovanni De Santi) Mesh Processing with Morse Theory (Niloy Mitra) Presentations: November 27th: * Surface Flattening (Jie Gao) * Simplicial Sets (Patrick Perry) * Complexity of Knot Problems (Krishnaram Kenthapadi) December 4th * Discrete Morse Theory(?) (Yichi Gu) * Irreducible Triangulations (Jon McAlister) * Homotopy in the Plane (Rachel Kolodny) Afra Zomorodian CS 468 Lecture 8 - Page 2
3 OVERVIEW Points Complexes Cěch Rips Alpha Filtrations Persistence Afra Zomorodian CS 468 Lecture 8 - Page 3
4 POINTS m samples M = {m 1, m 2,..., m m } from a manifold M Samples are embedded, but intrinsic topology is lost Error: acquisition device noise and approximation Afra Zomorodian CS 468 Lecture 8 - Page 4
5 POINT CLOUD DATA (a) Surface (b) Molecule (c) Universe Afra Zomorodian CS 468 Lecture 8 - Page 5
6 ɛ-balls ɛ-ball: B ɛ (x) = {y d(x, y) < ɛ}. Open sets and topology Manifold is M = m i M B ɛ(m i ) Afra Zomorodian CS 468 Lecture 8 - Page 6
7 CĚCH COMPLEX C ɛ (M) = { conv T T M, m i T B ɛ(m i ) }. m k=0 ( m k ) = 2 m+1 1 C ɛ (M) M Afra Zomorodian CS 468 Lecture 8 - Page 7
8 RIPS COMPLEX R ɛ (M) = {conv T T M, d(m i, m j ) < ɛ, m i, m j T }. Still O (( m k )) for the kth skeleton Need (k + 1)st skeleton for computing H k Afra Zomorodian CS 468 Lecture 8 - Page 8
9 ALPHA COMPLEX V (m i ) = {x R 3 d(x, m i ) d(x, m j ) m j M} ˆV (m i ) = B ɛ (m i ) V (m i ) { A ɛ = conv T T M, ˆV } m i T (m i ) A ɛ (M) M, A ɛ D, the Delaunay complex O(n log n + n d/2 ) Afra Zomorodian CS 468 Lecture 8 - Page 9
10 ALPHA COMPLEX Extendible to points with weights van der Waals model of molecules Afra Zomorodian CS 468 Lecture 8 - Page 10
11 FILTRATIONS a b a b a b a b a b a b d c d c d c d c d c 0 a, b 1 c, d, ab, bc 2 cd, ad 3 ac 4 abc 5 acd Complexes C ɛ, R ɛ, A ɛ, compute homology! Which ɛ? Vary and get a filtration! A filtration of a complex K is = K 0 K 1... K m = K. Afra Zomorodian CS 468 Lecture 8 - Page 11
12 BUNNY 34,834 points, 1,026,111 complexes Afra Zomorodian CS 468 Lecture 8 - Page 12
13 GRAMICIDIN A 312 atoms, 8,591 complexes Afra Zomorodian CS 468 Lecture 8 - Page 13
14 APPROACH Input: point cloud Procedure: Put ɛ-balls around points Compute complex K ɛ Compute homology of complex Varying ɛ gives us a filtration Incremental algorithm gives homology of filtration (demo) Afra Zomorodian CS 468 Lecture 8 - Page 14
15 HOMOLOGY OF A FILTRATION K l is a filtration Z l k = Z k (K l ) and B l k = B k (K l ) are the kth cycle and boundary group of K l, respectively. The kth homology group of K l is H l k = Z l k/b l k. The kth Betti number β l k of Kl is the rank of H l k. Afra Zomorodian CS 468 Lecture 8 - Page 15
16 PROBLEM Space β { }. Filtration l Signature (Tunnels) Features Noise: spawned by noise, representation, etc. Afra Zomorodian CS 468 Lecture 8 - Page 16
17 PERSISTENCE K l be a filtration. The p-persistent kth homology group of K l is H l,p k = Z l k/(b l+p k Z l k), The p-persistent kth Betti number β l,p k Well-defined of Kl is the rank of H l,p k. η l,p k im η l,p k : Hl k H l+p k, Hl,p k. This lecture: Z 2 homology Afra Zomorodian CS 468 Lecture 8 - Page 17
18 LIFETIMES Let z be a non-bounding k-cycle, created when σ enters complex at time i That is, β k ++ at time i z creates a class of homologous cycles [z] [z] is merged with the boundary class at time j when τ enters (β k ) τ destroys z and the cycle class [z]. The persistence of z, and its homology class [z], is j i 1. σ is the creator (positive) and τ is the destroyer (negative) of [z]. If a cycle class does not have a destroyer, its persistence is. Afra Zomorodian CS 468 Lecture 8 - Page 18
19 LIFETIME REGIONS H l,p k = Zl k / (B l+p k Z l k) Basis element z + B k lives during [i, j) z B l k for l j Therefore, z B l+p k for l + p < j. p 0 l i Afra Zomorodian CS 468 Lecture 8 - Page 19
20 TRIANGLE l > i l+p < j p > 0 (i, 0) (j, 0) index (l) (i, j i) (i, 0) (j, 0) (i, j i) persistence (p) p 0 l i l < j Afra Zomorodian CS 468 Lecture 8 - Page 20
21 TRIANGLES [ [ [ [ ) [ [ ) [ ) [ ) [ ) ) ) ) [ index persistence Afra Zomorodian CS 468 Lecture 8 - Page 21
22 GRAPH OF log(β l,p 1 + 1) log 2 (β 1 l,p +1) p l Afra Zomorodian CS 468 Lecture 8 - Page 22
23 CMY COLOR SPACE Green Yellow (minus blue) (minus red) Cyan Black Red Blue Magenta (minus green) Afra Zomorodian CS 468 Lecture 8 - Page 23
24 TOPOLOGY MAPS Afra Zomorodian CS 468 Lecture 8 - Page 24
25 ALGORITHM a b a b a b a b a b a b d c d c d c d c d c 0 a, b 1 c, d, ab, bc 2 cd, ad 3 ac 4 abc 5 acd a b c d ab bc cd ad ac abc acd b a c b d c ad ac Compute k σ i Eliminate negative simplices in chain Look for youngest cycle creator and store Afra Zomorodian CS 468 Lecture 8 - Page 25
26 DISCUSSION We can compute: Cycles (components, cycles, voids) Bounding manifolds (Demo) Points can be anything samples from high dimensional manifolds: configuration spaces for robots (PRM), time-variant data, etc. samples of tangent complex for data-set M S 2 Need fast d-dim complex builder Afra Zomorodian CS 468 Lecture 8 - Page 26
TOPOLOGY OF POINT CLOUD DATA
TOPOLOGY OF POINT CLOUD DATA CS 468 Lecture 8 3/3/4 Afra Zomorodian CS 468 Lecture 8 - Page 1 OVERVIEW Points Complexes Cěch Rips Alpha Filtrations Persistence Afra Zomorodian CS 468 Lecture 8 - Page 2
More informationTopological Data Analysis - II. Afra Zomorodian Department of Computer Science Dartmouth College
Topological Data Analysis - II Afra Zomorodian Department of Computer Science Dartmouth College September 4, 2007 1 Plan Yesterday: Motivation Topology Simplicial Complexes Invariants Homology Algebraic
More informationCOMPUTING HOMOLOGY: 0 b lk. CS 468 Lecture 7 11/6/2. Afra Zomorodian CS 468 Lecture 7 - Page 1
COMPUTING HOMOLOGY: b 1 0... 0 0 b lk 0 0 CS 468 Lecture 7 11/6/2 Afra Zomorodian CS 468 Lecture 7 - Page 1 TIDBITS Lecture 8 is on Tuesday, November 12 Email me about projects! Projects will be November
More informationLecture 12: Feb 16, 2017
CS 6170 Computational Topology: Topological Data Analysis Spring 2017 Lecture 12: Feb 16, 2017 Lecturer: Prof Bei Wang University of Utah School of Computing Scribe: Waiming Tai This
More informationPersistent Homology. 128 VI Persistence
8 VI Persistence VI. Persistent Homology A main purpose of persistent homology is the measurement of the scale or resolution of a topological feature. There are two ingredients, one geometric, assigning
More information2 Review: Modeling Molecules with Spherical Balls
CS273: Algorithms for Structure Handout # 12 and Motion in Biology Stanford University Thursday, 6 May 2003 Lecture #12: 6 May 2004 Topics: Geometric Models of Molecules II Scribe: Itamar Rosenn 1 Introduction
More informationBeyond random graphs : random simplicial complexes. Applications to sensor networks
Beyond random graphs : random simplicial complexes. Applications to sensor networks L. Decreusefond E. Ferraz P. Martins H. Randriambololona A. Vergne Telecom ParisTech Workshop on random graphs, April
More informationChapter 3: Homology Groups Topics in Computational Topology: An Algorithmic View
Chapter 3: Homology Groups Topics in Computational Topology: An Algorithmic View As discussed in Chapter 2, we have complete topological information about 2-manifolds. How about higher dimensional manifolds?
More informationGraph Induced Complex: A Data Sparsifier for Homology Inference
Graph Induced Complex: A Data Sparsifier for Homology Inference Tamal K. Dey Fengtao Fan Yusu Wang Department of Computer Science and Engineering The Ohio State University October, 2013 Space, Sample and
More informationTopological Simplification in 3-Dimensions
Topological Simplification in 3-Dimensions David Letscher Saint Louis University Computational & Algorithmic Topology Sydney Letscher (SLU) Topological Simplification CATS 2017 1 / 33 Motivation Original
More information2/22/2017. Sept 20, 2013: Persistent homology.
//7 MATH:745 (M:35) Topics in Topology: Scientific and Engineering Applications of Algebraic Topology Sept, 3: Persistent homology. Fall 3 course offered through the University of Iowa Division of Continuing
More informationNeuronal structure detection using Persistent Homology
Neuronal structure detection using Persistent Homology J. Heras, G. Mata and J. Rubio Department of Mathematics and Computer Science, University of La Rioja Seminario de Informática Mirian Andrés March
More informationRipser. Efficient Computation of Vietoris Rips Persistence Barcodes. Ulrich Bauer TUM
Ripser Efficient Computation of Vietoris Rips Persistence Barcodes Ulrich Bauer TUM March 23, 2017 Computational and Statistical Aspects of Topological Data Analysis Alan Turing Institute http://ulrich-bauer.org/ripser-talk.pdf
More informationSome Topics in Computational Topology. Yusu Wang. AMS Short Course 2014
Some Topics in Computational Topology Yusu Wang AMS Short Course 2014 Introduction Much recent developments in computational topology Both in theory and in their applications E.g, the theory of persistence
More informationSome Topics in Computational Topology
Some Topics in Computational Topology Yusu Wang Ohio State University AMS Short Course 2014 Introduction Much recent developments in computational topology Both in theory and in their applications E.g,
More informationMatthew L. Wright. St. Olaf College. June 15, 2017
Matthew L. Wright St. Olaf College June 15, 217 Persistent homology detects topological features of data. For this data, the persistence barcode reveals one significant hole in the point cloud. Problem:
More informationMetric Thickenings of Euclidean Submanifolds
Metric Thickenings of Euclidean Submanifolds Advisor: Dr. Henry Adams Committe: Dr. Chris Peterson, Dr. Daniel Cooley Joshua Mirth Masters Thesis Defense October 3, 2017 Introduction Motivation Can we
More informationPersistent Homology. 24 Notes by Tamal K. Dey, OSU
24 Notes by Tamal K. Dey, OSU Persistent Homology Suppose we have a noisy point set (data) sampled from a space, say a curve inr 2 as in Figure 12. Can we get the information that the sampled space had
More informationPersistence based Clustering
July 9, 2009 TGDA Workshop Persistence based Clustering Primoz Skraba joint work with Frédéric Chazal, Steve Y. Oudot, Leonidas J. Guibas 1-1 Clustering Input samples 2-1 Clustering Input samples Important
More informationTHE PENNSYLVANIA STATE UNIVERSITY SCHREYER HONORS COLLEGE DEPARTMENT OF MATHEMATICS TOPOLOGY AND DATA ANALYSIS HANGYU ZHOU SPRING 2017
THE PENNSYLVANIA STATE UNIVERSITY SCHREYER HONORS COLLEGE DEPARTMENT OF MATHEMATICS TOPOLOGY AND DATA ANALYSIS HANGYU ZHOU SPRING 2017 A thesis submitted in partial fulfillment of the requirements for
More informationGeometric Inference on Kernel Density Estimates
Geometric Inference on Kernel Density Estimates Bei Wang 1 Jeff M. Phillips 2 Yan Zheng 2 1 Scientific Computing and Imaging Institute, University of Utah 2 School of Computing, University of Utah Feb
More informationMultivariate Topological Data Analysis
Cleveland State University November 20, 2008, Duke University joint work with Gunnar Carlsson (Stanford), Peter Kim and Zhiming Luo (Guelph), and Moo Chung (Wisconsin Madison) Framework Ideal Truth (Parameter)
More informationAn introduction to discrete Morse theory
An introduction to discrete Morse theory Henry Adams December 11, 2013 Abstract This talk will be an introduction to discrete Morse theory. Whereas standard Morse theory studies smooth functions on a differentiable
More informationPersistent homology analysis of protein structure, flexibility and folding
Persistent homology analysis of protein structure, flexibility and folding arxiv:1412.2779v1 [q-bio.bm] 8 Dec 2014 Kelin Xia 1,2 Guo-Wei Wei 1,2,3,4 1 Department of Mathematics Michigan State University,
More informationSupplementary Figures
Death time Supplementary Figures D i, Å Supplementary Figure 1: Correlation of the death time of 2-dimensional homology classes and the diameters of the largest included sphere D i when using methane CH
More informationA Higher-Dimensional Homologically Persistent Skeleton
A Higher-Dimensional Homologically Persistent Skeleton Sara Kališnik Verovšek, Vitaliy Kurlin, Davorin Lešnik 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Abstract A data set is often given as a point cloud,
More informationCut Locus and Topology from Surface Point Data
Cut Locus and Topology from Surface Point Data Tamal K. Dey Kuiyu Li March 24, 2009 Abstract A cut locus of a point p in a compact Riemannian manifold M is defined as the set of points where minimizing
More information5. Persistence Diagrams
Vin de Silva Pomona College CBMS Lecture Series, Macalester College, June 207 Persistence modules Persistence modules A diagram of vector spaces and linear maps V 0 V... V n is called a persistence module.
More informationStability of Critical Points with Interval Persistence
Stability of Critical Points with Interval Persistence Tamal K. Dey Rephael Wenger Abstract Scalar functions defined on a topological space Ω are at the core of many applications such as shape matching,
More informationComputational Homology in Topological Dynamics
1 Computational Homology in Topological Dynamics ACAT School, Bologna, Italy MAY 26, 2012 Marian Mrozek Jagiellonian University, Kraków Outline 2 Dynamical systems Rigorous numerics of dynamical systems
More information7.3 Singular Homology Groups
184 CHAPTER 7. HOMOLOGY THEORY 7.3 Singular Homology Groups 7.3.1 Cycles, Boundaries and Homology Groups We can define the singular p-chains with coefficients in a field K. Furthermore, we can define the
More informationA Higher-Dimensional Homologically Persistent Skeleton
arxiv:1701.08395v5 [math.at] 10 Oct 2017 A Higher-Dimensional Homologically Persistent Skeleton Sara Kališnik Verovšek, Vitaliy Kurlin, Davorin Lešnik Abstract Real data is often given as a point cloud,
More informationRandom topology and geometry
Random topology and geometry Matthew Kahle Ohio State University AMS Short Course Introduction I predict a new subject of statistical topology. Rather than count the number of holes, Betti numbers, etc.,
More informationPersistent Homology of Data, Groups, Function Spaces, and Landscapes.
Persistent Homology of Data, Groups, Function Spaces, and Landscapes. Shmuel Weinberger Department of Mathematics University of Chicago William Benter Lecture City University of Hong Kong Liu Bie Ju Centre
More informationarxiv: v5 [math.mg] 6 Sep 2018
PERSISTENT HOMOLOGY AND THE UPPER BOX DIMENSION BENJAMIN SCHWEINHART arxiv:1802.00533v5 [math.mg] 6 Sep 2018 Abstract. We introduce a fractal dimension for a metric space based on the persistent homology
More informationReeb Graphs: Approximation and Persistence
Reeb Graphs: Approximation and Persistence Tamal K. Dey Yusu Wang Abstract Given a continuous function f : X IR on a topological space X, its level set f 1 (a) changes continuously as the real value a
More informationAn Introduction to Topological Data Analysis
An Introduction to Topological Data Analysis Elizabeth Munch Duke University :: Dept of Mathematics Tuesday, June 11, 2013 Elizabeth Munch (Duke) CompTop-SUNYIT Tuesday, June 11, 2013 1 / 43 There is no
More informationNonparametric regression for topology. applied to brain imaging data
, applied to brain imaging data Cleveland State University October 15, 2010 Motivation from Brain Imaging MRI Data Topology Statistics Application MRI Data Topology Statistics Application Cortical surface
More informationTopological Phase Transitions
1 Topological Phase Transitions Robert Adler Electrical Engineering Technion Israel Institute of Technology Stochastic Geometry Poitiers August 2015 Topological Phase Transitions (Nature abhors complexity)
More informationPersistent Homology: Course Plan
Persistent Homology: Course Plan Andrey Blinov 16 October 2017 Abstract This is a list of potential topics for each class of the prospective course, with references to the literature. Each class will have
More informationAnalysis of Scalar Fields over Point Cloud Data
Analysis of Scalar Fields over Point Cloud Data Frédéric Chazal Leonidas J. Guibas Steve Y. Oudot Primoz Skraba Abstract Given a real-valued function f defined over some metric space X, is it possible
More informationNeural Codes and Neural Rings: Topology and Algebraic Geometry
Neural Codes and Neural Rings: Topology and Algebraic Geometry Ma191b Winter 2017 Geometry of Neuroscience References for this lecture: Curto, Carina; Itskov, Vladimir; Veliz-Cuba, Alan; Youngs, Nora,
More informationMeasuring and computing natural generators for homology groups
Measuring and computing natural generators for homology groups Chao Chen, Rensselaer Polytechnic Institute 110 8th street, Troy, NY 12180, U.S.A. Email: chenc3@cs.rpi.edu Homepage: www.cs.rpi.edu/ chenc3
More informationScalar Field Analysis over Point Cloud Data
DOI 10.1007/s00454-011-9360-x Scalar Field Analysis over Point Cloud Data Frédéric Chazal Leonidas J. Guibas Steve Y. Oudot Primoz Skraba Received: 19 July 2010 / Revised: 13 April 2011 / Accepted: 18
More informationTopological Data Analysis - Spring 2018
Topological Data Analysis - Spring 2018 Simplicial Homology Slightly rearranged, but mostly copy-pasted from Harer s and Edelsbrunner s Computational Topology, Verovsek s class notes. Gunnar Carlsson s
More informationSimplicial Homology. Simplicial Homology. Sara Kališnik. January 10, Sara Kališnik January 10, / 34
Sara Kališnik January 10, 2018 Sara Kališnik January 10, 2018 1 / 34 Homology Homology groups provide a mathematical language for the holes in a topological space. Perhaps surprisingly, they capture holes
More informationLecture 4: Knot Complements
Lecture 4: Knot Complements Notes by Zach Haney January 26, 2016 1 Introduction Here we discuss properties of the knot complement, S 3 \ K, for a knot K. Definition 1.1. A tubular neighborhood V k S 3
More information24 PERSISTENT HOMOLOGY
24 PERSISTENT HOMOLOGY Herbert Edelsbrunner and Dmitriy Morozov INTRODUCTION Persistent homology was introduced in [ELZ00] and quickly developed into the most influential method in computational topology.
More informationSept 16, 2013: Persistent homology III
MATH:7450 (22M:305) Topics in Topology: Scien:fic and Engineering Applica:ons of Algebraic Topology Sept 16, 2013: Persistent homology III Fall 2013 course offered through the University of Iowa Division
More informationApproximating the Pathway Axis and the Persistence Diagram of a Collection of Balls in 3-Space
Approximating the Pathway Axis and the Persistence Diagram of a Collection of Balls in 3-Space Eitan Yaffe Dan Halperin School of Computer Science Tel-Aviv University, Israel {eitanyaf,danha}@post.tau.ac.il
More informationPersistent Local Systems
Persistent Local Systems Amit Patel Department of Mathematics Colorado State University joint work with Robert MacPherson School of Mathematics Institute for Advanced Study Abel Symposium on Topological
More informationDimension Detection by Local Homology
Dimension Detection by Local Homology Tamal K. Dey Fengtao Fan Yusu Wang Abstract Detecting the dimension of a hidden manifold from a point sample has become an important problem in the current data-driven
More informationHandlebody Decomposition of a Manifold
Handlebody Decomposition of a Manifold Mahuya Datta Statistics and Mathematics Unit Indian Statistical Institute, Kolkata mahuya@isical.ac.in January 12, 2012 contents Introduction What is a handlebody
More informationComputation of Persistent Homology
Computation of Persistent Homology Part 2: Efficient Computation of Vietoris Rips Persistence Ulrich Bauer TUM August 14, 2018 Tutorial on Multiparameter Persistence, Computation, and Applications Institute
More informationConsistent Manifold Representation for Topological Data Analysis
Consistent Manifold Representation for Topological Data Analysis Tyrus Berry (tberry@gmu.edu) and Timothy Sauer Dept. of Mathematical Sciences, George Mason University, Fairfax, VA 3 Abstract For data
More informationGeodesic Delaunay Triangulations in Bounded Planar Domains
Geodesic Delaunay Triangulations in Bounded Planar Domains Leonidas J. Guibas Dept. of Computer Science Stanford University Stanford, CA guibas@cs.stanford.edu Jie Gao Dept. of Computer Science Stony Brook
More informationMetrics on Persistence Modules and an Application to Neuroscience
Metrics on Persistence Modules and an Application to Neuroscience Magnus Bakke Botnan NTNU November 28, 2014 Part 1: Basics The Study of Sublevel Sets A pair (M, f ) where M is a topological space and
More informationHomology through Interleaving
Notes by Tamal K. Dey, OSU 91 Homology through Interleaving 32 Concept of interleaving A discrete set P R k is assumed to be a sample of a set X R k, if it lies near to it which we can quantify with the
More informationarxiv: v2 [math.pr] 15 May 2016
MAXIMALLY PERSISTENT CYCLES IN RANDOM GEOMETRIC COMPLEXES OMER BOBROWSKI, MATTHEW KAHLE, AND PRIMOZ SKRABA arxiv:1509.04347v2 [math.pr] 15 May 2016 Abstract. We initiate the study of persistent homology
More informationHomotopy types of the complements of hyperplane arrangements, local system homology and iterated integrals
Homotopy types of the complements of hyperplane arrangements, local system homology and iterated integrals Toshitake Kohno The University of Tokyo August 2009 Plan Part 1 : Homotopy types of the complements
More informationApproximating Cycles in a Shortest Basis of the First Homology Group from Point Data
Approximating Cycles in a Shortest Basis of the First Homology Group from Point Data Tamal K. Dey Jian Sun Yusu Wang Abstract Inference of topological and geometric attributes of a hidden manifold from
More informationBirth and death in discrete Morse theory
Birth and death in discrete Morse theory Neža Mramor Kosta joint work with Henry C. King, Kevin Knudson University of Ljubljana, Slovenia ACAT Bremen 2013 Motivation Discrete Morse theory Parametric discrete
More informationLecture 1. Toric Varieties: Basics
Lecture 1. Toric Varieties: Basics Taras Panov Lomonosov Moscow State University Summer School Current Developments in Geometry Novosibirsk, 27 August1 September 2018 Taras Panov (Moscow University) Lecture
More informationarxiv: v1 [math.na] 10 Jun 2015
Continuation of Point Clouds via Persistence Diagrams Marcio Gameiro a, Yasuaki Hiraoka b, Ippei Obayashi b a Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo, Caixa Postal
More informationEvgeniy V. Martyushev RESEARCH STATEMENT
Evgeniy V. Martyushev RESEARCH STATEMENT My research interests lie in the fields of topology of manifolds, algebraic topology, representation theory, and geometry. Specifically, my work explores various
More informationTHESIS METRIC THICKENINGS OF EUCLIDEAN SUBMANIFOLDS. Submitted by. Joshua R. Mirth. Department of Mathematics
THESIS METRIC THICKENINGS OF EUCLIDEAN SUBMANIFOLDS Submitted by Joshua R. Mirth Department of Mathematics In partial fulfillment of the requirements For the Degree of Master of Science Colorado State
More informationPersistence in discrete Morse theory
Persistence in discrete Morse theory Dissertation zur Erlangung des mathematisch-naturwissenschaftlichen Doktorgrades Doctor rerum naturalium der Georg-August-Universität Göttingen vorgelegt von Ulrich
More informationPersistent homology and nonparametric regression
Cleveland State University March 10, 2009, BIRS: Data Analysis using Computational Topology and Geometric Statistics joint work with Gunnar Carlsson (Stanford), Moo Chung (Wisconsin Madison), Peter Kim
More informationPersistence Theory: From Quiver Representations to Data Analysis
Persistence Theory: From Quiver Representations to Data Analysis Comments and Corrections Steve Oudot June 29, 2017 Comments page viii, bottom of page: the following names should be added to the acknowledgements:
More informationA metric approach to shape comparison via multidimensional persistence
A metric approach to shape comparison via multidimensional persistence Patrizio Frosini 1,2 1 Department of Mathematics, University of Bologna, Italy 2 ARCES - Vision Mathematics Group, University of Bologna,
More information18.312: Algebraic Combinatorics Lionel Levine. Lecture 11
18.312: Algebraic Combinatorics Lionel Levine Lecture date: March 15, 2011 Lecture 11 Notes by: Ben Bond Today: Mobius Algebras, µ( n ). Test: The average was 17. If you got < 15, you have the option to
More informationA general distance for geometrical shape comparison
A general distance for geometrical shape comparison Patrizio Frosini 1,2 1 Department of Mathematics, University of Bologna, Italy 2 ARCES - Vision Mathematics Group, University of Bologna, Italy patrizio.frosini@unibo.it
More informationTopology and biology: Persistent homology of aggregation models
Topology and biology: Persistent homology of aggregation models Chad Topaz, Lori Ziegelmeier, Tom Halverson Macalester College Ghrist (2008) If I can do applied topology, YOU can do applied topology Chad
More informationConditions for the Equivalence of Largeness and Positive vb 1
Conditions for the Equivalence of Largeness and Positive vb 1 Sam Ballas November 27, 2009 Outline 3-Manifold Conjectures Hyperbolic Orbifolds Theorems on Largeness Main Theorem Applications Virtually
More informationarxiv: v1 [math.at] 27 Jul 2012
STATISTICAL TOPOLOGY USING PERSISTENCE LANDSCAPES PETER BUBENIK arxiv:1207.6437v1 [math.at] 27 Jul 2012 Abstract. We define a new descriptor for persistent homology, which we call the persistence landscape,
More informationCW-complexes. Stephen A. Mitchell. November 1997
CW-complexes Stephen A. Mitchell November 1997 A CW-complex is first of all a Hausdorff space X equipped with a collection of characteristic maps φ n α : D n X. Here n ranges over the nonnegative integers,
More informationCELLULAR HOMOLOGY AND THE CELLULAR BOUNDARY FORMULA. Contents 1. Introduction 1
CELLULAR HOMOLOGY AND THE CELLULAR BOUNDARY FORMULA PAOLO DEGIORGI Abstract. This paper will first go through some core concepts and results in homology, then introduce the concepts of CW complex, subcomplex
More informationMinimal free resolutions that are not supported by a CW-complex.
Minimal free resolutions that are not supported by a CW-complex. Mauricio Velasco Department of Mathematics, Cornell University, Ithaca, NY 4853, US Introduction The study of monomial resolutions and their
More information7. The Stability Theorem
Vin de Silva Pomona College CBMS Lecture Series, Macalester College, June 2017 The Persistence Stability Theorem Stability Theorem (Cohen-Steiner, Edelsbrunner, Harer 2007) The following transformation
More information6 Axiomatic Homology Theory
MATH41071/MATH61071 Algebraic topology 6 Axiomatic Homology Theory Autumn Semester 2016 2017 The basic ideas of homology go back to Poincaré in 1895 when he defined the Betti numbers and torsion numbers
More informationNon-isolated Hypersurface Singularities and Lê Cycles
Contemporary Mathematics Non-isolated Hypersurface Singularities and Lê Cycles David B. Massey Abstract. In this series of lectures, I will discuss results for complex hypersurfaces with non-isolated singularities.
More informationParallel Computation of Persistent Homology using the Blowup Complex
Parallel Computation of Persistent Homology using the Blowup Complex Ryan Lewis Stanford University Stanford, CA me@ryanlewis.net Dmitriy Morozov Lawrence Berkeley National Laboratory Berkeley, CA dmitriy@mrzv.org
More informationIntroduction to finite element exterior calculus
Introduction to finite element exterior calculus Ragnar Winther CMA, University of Oslo Norway Why finite element exterior calculus? Recall the de Rham complex on the form: R H 1 (Ω) grad H(curl, Ω) curl
More informationMEASURING SHAPE WITH TOPOLOGY
MEASURING SHAPE WITH TOPOLOGY ROBERT MACPHERSON AND BENJAMIN SCHWEINHART Abstract. We propose a measure of shape which is appropriate for the study of a complicated geometric structure, defined using the
More information2.5 Excision implies Simplicial = Singular homology
2.5 Excision implies Simplicial = Singular homology 1300Y Geometry and Topology 2.5 Excision implies Simplicial = Singular homology Recall that simplicial homology was defined in terms of a -complex decomposition
More informationThe Topology of Intersections of Coloring Complexes
The Topology of Intersections of Coloring Complexes Jakob Jonsson October 19, 2005 Abstract In a construction due to Steingrímsson, a simplicial complex is associated to each simple graph; the complex
More informationMath 6802 Algebraic Topology II
Math 6802 Algebraic Topology II Nathan Broaddus Ohio State University February 9, 2015 Theorem 1 (The Künneth Formula) If X and Y are spaces then there is a natural exact sequence 0 i H i (X ) H n i (Y
More informationRIMS-1897 On multiframings of 3-manifolds By Tatsuro SHIMIZU December 2018 RESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES KYOTO UNIVERSITY, Kyoto, Japan
RIMS-1897 On multiframings of 3-manifolds By Tatsuro SHIMIZU December 2018 RESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES KYOTO UNIVERSITY, Kyoto, Japan On multiframings of 3 manifolds Tatsuro Shimizu 1
More informationarxiv: v1 [math.gt] 12 Aug 2016
Minimal contact triangulations of 3-manifolds Basudeb Datta 1, Dheeraj Kulkarni 2 arxiv:1608.03823v1 [math.gt] 12 Aug 2016 1 Department of Mathematics, Indian Institute of Science, Bangalore 560 012, India.
More informationIntroduction (Lecture 1)
Introduction (Lecture 1) February 2, 2011 In this course, we will be concerned with variations on the following: Question 1. Let X be a CW complex. When does there exist a homotopy equivalence X M, where
More informationTopological Data Analysis with Bregman Divergences
Topological Data Analysis with Bregman Divergences Herbert Edelsbrunner 1 and Hubert Wagner 2 1 IST Austria, Klosterneuburg, Austria edels@ist.ac.at 2 IST Austria, Klosterneuburg, Austria hub.wag@gmail.com
More informationFor Ramin. From Jonathan December 9, 2014
For Ramin From Jonathan December 9, 2014 1 Foundations. 1.0 Overview. Traditionally, knot diagrams are employed as a device which converts a topological object into a combinatorial one. One begins with
More informationA Crash Course of Floer Homology for Lagrangian Intersections
A Crash Course of Floer Homology for Lagrangian Intersections Manabu AKAHO Department of Mathematics Tokyo Metropolitan University akaho@math.metro-u.ac.jp 1 Introduction There are several kinds of Floer
More informationDISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS
DISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS AARON ABRAMS, DAVID GAY, AND VALERIE HOWER Abstract. We show that the discretized configuration space of k points in the n-simplex is homotopy equivalent
More information(iv) Whitney s condition B. Suppose S β S α. If two sequences (a k ) S α and (b k ) S β both converge to the same x S β then lim.
0.1. Stratified spaces. References are [7], [6], [3]. Singular spaces are naturally associated to many important mathematical objects (for example in representation theory). We are essentially interested
More informationThe Minimal Element Theorem
The Minimal Element Theorem The CMC Dynamics Theorem deals with describing all of the periodic or repeated geometric behavior of a properly embedded CMC surface with bounded second fundamental form in
More informationThe Persistent Homology of Distance Functions under Random Projection
The Persistent Homology of Distance Functions under Random Projection Donald R. Sheehy University of Connecticut don.r.sheehy@gmail.com Abstract Given n points P in a Euclidean space, the Johnson-Linden-strauss
More informationMath 141 Final Exam December 18, 2014
Math 141 Final Exam December 18, 2014 Name: Complete the following problems. In order to receive full credit, please provide rigorous proofs and show all of your work and justify your answers. Unless stated
More informationComputer Organization I. Lecture 13: Design of Combinational Logic Circuits
Computer Organization I Lecture 13: Design of Combinational Logic Circuits Overview The optimization of multiple-level circuits Mapping Technology Verification Objectives To know how to optimize the multiple-level
More informationShort geodesic loops on complete Riemannian manifolds with finite volume.
Short geodesic loops on complete Riemannian manifolds with finite volume. Regina Rotman August 30, 2008 Abstract In this paper we will show that on any complete noncompact Riemannian manifold with a finite
More information