Topology and biology: Persistent homology of aggregation models
|
|
- Norma Eaton
- 5 years ago
- Views:
Transcription
1 Topology and biology: Persistent homology of aggregation models Chad Topaz, Lori Ziegelmeier, Tom Halverson Macalester College Ghrist (2008)
2 If I can do applied topology, YOU can do applied topology Chad Topaz, Lori Ziegelmeier, Tom Halverson Macalester College Ghrist (2008)
3 The big picture Questions about biological aggregations (and maybe agent-based systems in general?). How does each individual behave? 2. How does the group behave? 3. How are individual and group behavior linked? Demonstrate utility of computational persistent homology in addressing #2 above
4 What is this group doing?
5 What is this group doing? r = 0.2 m
6 What is this group doing?
7 Aggregation Models
8 Example : Vicsek Model
9 Example : Vicsek Model Averaging + Noise
10 Example : Vicsek Model i N X x i x j appler j + U( /2, /2) v i v 0 (cos i, sin i ) x i x i + v i t L
11 Example : Vicsek Model '(t) = Nv 0 NX i= v i (t) Order Parameter ϕ (A)
12 Example : Vicsek Model 0 '(t) = Nv 0 NX 0 7 i= v i (t) 5 (C) 0 0 5
13 Example : Vicsek Model! =! = 0
14 Example 2: D Orsogna Model
15 Example 2: D Orsogna Model ẋ i = v i m v i = v i 2 v i r i Q i Q i = X j6=i C r e x i x j /L r C a e x i x j /L a.
16 Example 2: D Orsogna Model Social potential Q(r) r = interorganism distance
17 Example 2: D Orsogna Model ẋ i = v i m v i = v i 2 v i r i Q i Q i = X j6=i C r e x i x j /L r C a e x i x j /L a.
18 Example 2: D Orsogna Model.00 (A) Order Params Simulation Time Order Parameter P Polarization Ang. Momentum M M abs Abs. Ang. Mom.
19 Persistent Homology
20 The big picture: Study data via topology. Envision data as high dimensional point cloud e.g., position-velocity for one simulation snapshot 2. Create connections between proximate points build simplicial complex 3. Determine topological structure of complex calculate Betti numbers (measure # holes) 4. Vary proximity parameter to asses different scales calculate persistent homology 5. Evolve in time CROCKER plots
21 The big picture: Study data via topology. Computing persistent homology A. Zomorodian, G. Carlsson. Disc. & Comp. Geom. (2005) 2. Barcodes: The persistent topology of data R. Ghrist. Bull. Am. Math. Soc. (2008) 3. Persistent homology: A Survey H. Edelsbrunner, J. Harer. Contemp. Math. (2008) 4. Topology and Data G. Carlsson. Bull. Am. Math. Soc. (2009)
22 Step : Envision data as point cloud
23 Step 2: Build simplicial complex
24 Step 3: Calculate Betti numbers b0 = 4 b = b2 = 0 b3 = 0 etc.
25 Step 3: Calculate Betti numbers Circle Two-Torus Two-Sphere b=(,,0,0, ) b=(,2,,0, ) b=(,0,,0, )
26 Step 4: Find persistent homology b0 b 0 bb Proximity Parameter " Proximity Parameter ε
27 Step 4: Find persistent homology b0 b 0 bb Proximity Parameter " Proximity Parameter ε
28 Step 4: Find persistent homology b0 b 0 bb Proximity Parameter " Proximity Parameter ε
29 Step 4: Find persistent homology b0 b 0 bb Proximity Parameter " Proximity Parameter ε
30 Step 4: Find persistent homology b0 b 0 bb Proximity Parameter " Proximity Parameter ε
31 Step 4: Find persistent homology b0 b 0 bb Proximity Parameter " Proximity Parameter ε
32 Step 4: Find persistent homology b0 b 0 bb Proximity Parameter " Proximity Parameter ε
33 Step 4: Find persistent homology b0 b 0 bb Proximity Parameter " Proximity Parameter ε
34 Step 4: Find persistent homology b0 b 0 bb Proximity Parameter " Proximity Parameter ε
35 Step 4: Find persistent homology b0 b 0 bb Proximity Parameter " Proximity Parameter ε
36 Step 4: Find persistent homology b0 b 0 bb Proximity Parameter " Proximity Parameter ε
37 Step 4: Find persistent homology b0 b 0 bb Proximity Parameter " Proximity Parameter ε
38 Step 4: Find persistent homology b0 b 0 bb Proximity Parameter " Proximity Parameter ε
39 Step 4: Find persistent homology b0 b 0 bb Proximity Parameter " Proximity Parameter ε
40 Step 4: Find persistent homology b0 b 0 bb Proximity Parameter " Proximity Parameter ε
41 Step 4: Find persistent homology b0 b Proximity Parameter ε
42 Step 4: Find persistent homology Proximity Parameter ε
43 Step 4: Find persistent homology Proximity Parameter ε
44 Step 5: Evolve in time (CROCKER) Contour Realization Of Computed K-dimensional-hole Evolution in the Rips complex Proximity Parameter ε Contour Plot of b0(ε,t) b 0 = (B) b 0 = 2 b level
45 Step 5: Evolve in time (CROCKER) Contour Realization Of Computed K-dimensional-hole Evolution in the Rips complex Proximity Parameter ε Contour Plot of b0(ε,t) b 0 = (B) b 0 = 2 b level
46 Step 5: Evolve in time (CROCKER) Contour Realization Of Computed K-dimensional-hole Evolution in the Rips complex Proximity Parameter ε Contour Plot of b0(ε,t) b 0 = (B) b 0 = 2 b level
47 Results
48 Vicsek Model Initial Condition Three-torus T 3 b = (,3,3,,0, ) (A
49 Vicsek Model Long Term 0 Behaviors (A) 7 (B) 5 (C) Clusters? 5 (C) Loose alignment? Strong alignment?
50 (A) 0 25 Intermittent (B) clustering Loss of two topol. circles b = (2-4,, ) 0 7 (C) Alignment! Proximity Parameter ε Proximity Parameter ε (A) b 0 5 b 0 = 2 b 0 = b = b = 0 b = 0 (B) (C) level level
51 (B) 0 7 One group (C) Two persistent topol. circles b = (, 2,, ) 0 5 Proximity Parameter ε Alignment! (A) b 0 5 b 0 = b = 3 b = 0 b 5 b = 2 (B) (C) level level
52 (C) 0 5 One group, one rogue Two persistent topol. circles b = (, 2, 0, ) Hole in the data Order Order Parameter Order Parameter Parameter ϕ ϕ ϕ Alignment! Proximity Proximity Proximity Parameter Parameter Parameter ε ε ε Proximity Parameter ε Proximity Proximity Proximity Parameter Parameter Parameter ε ε ε (A) (A) (A) b 0 5 b 0 5 b 0 5 b 0 = b 0 = b 5 b 0 = b = 2 b 0 = b 5 b 0 = b = 2 (B) (C) (B) (C) b 0 = b 5 b = 2 (B) (C) level level 2 level level level 2 level
53 D Orsogna Model t = 5 t = 23 Simulation 0.6 Snapshots (A) 0.6 (B) 0.6 (C) 0.6 t = t = t = t = t = t = (B) (early) 0.6 (C) (middle) (late)
54 (A) t = 5 (B) (B) t = 23 (C) (A) t = (B) t = (A) t = 5 t = 23 (C) (C) t = 34 t = t = groups topol. circles b = (2, 2, ) Order Order Parameters Order Parameters Order Params. Proximity Proximity Proximity Parameter Parameter Parameter ε ε ε Proximity Parameter ε Proximity Proximity Proximity Parameter Parameter Parameter ε ε ε (A) (A) (A) Simulation Time P Order Parameter M P Order M Parameter abs P M 50 (B) (B) b 0 = b (B) 0 = b 0 = M abs b b 5 Simulation Time M abs b (C) b = 0 Simulation Time (C) b = 0 b = b b= 0 5 b = 2 b 5 b = 2 b = Order Parameter b (C) b = Polarization Ang. Momentum Abs. Ang. Mom. level level 2 level level level 2 level
55 2 3 In four dimensional x - v space, # and #3 are closer than # and #2.
56 (A) t = 5 (B) (B) t = 23 (C) (A) t = (B) t = (A) t = 5 t = 23 (C) (C) t = 34 t = t = groups topol. circles b = (2, 2, ) Order Order Parameters Order Parameters Order Params. Proximity Proximity Proximity Parameter Parameter Parameter ε ε ε Proximity Parameter ε Proximity Proximity Proximity Parameter Parameter Parameter ε ε ε (A) (A) (A) Simulation Time P Order Parameter M P Order M Parameter abs P M 50 (B) (B) b 0 = b (B) 0 = b 0 = M abs b b 5 Simulation Time M abs b (C) b = 0 Simulation Time (C) b = 0 b = b b= 0 5 b = 2 b 5 b = 2 b = Order Parameter b (C) b = Polarization Ang. Momentum Abs. Ang. Mom. level level 2 level level level 2 level
57 Conclusions. Persistent homology computations reveal dynamics missed by order parameters distinguish dynamics missed when OP do not recognize similarity when OP do not useful when manual examination of data is hard 2. Non-topologists can do persistent homology 3. Non-topologists SHOULD do persistent homology
Matthew 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 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 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 informationTopological Data Analysis for Systems of Coupled Oscillators
Topological Data Analysis for Systems of Coupled Oscillators Alec Dunton Andrew Bernoff, Advisor Chad Topaz, Reader Department of Mathematics May, 2016 Copyright 2016 Alec Dunton. The author grants Harvey
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 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 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 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 informationSize Theory and Shape Matching: A Survey
Size Theory and Shape Matching: A Survey Yi Ding December 11, 008 Abstract This paper investigates current research on size theory. The research reviewed in this paper includes studies on 1-D size theory,
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 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 informationTopology based deep learning for drug discovery
Topology based deep learning for drug discovery Guowei Wei Departments of Mathematics Michigan State University http://www.math.msu.edu/~wei The 3rd Annual Meeting of SIAM Central States Section September
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 informationOn Inverse Problems in TDA
Abel Symposium Geiranger, June 2018 On Inverse Problems in TDA Steve Oudot joint work with E. Solomon (Brown Math.) arxiv: 1712.03630 Features Data Rn The preimage problem in the data Sciences feature
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 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 informationDistributions of Persistence Diagrams and Approximations
Distributions of Persistence Diagrams and Approximations Vasileios Maroulas Department of Mathematics Department of Business Analytics and Statistics University of Tennessee August 31, 2018 Thanks V. Maroulas
More informationTowards Neural Homology Theory
Towards Neural Homology Theory William H. Guss 1,2 Ruslan Salakhutdinov 1 {wguss, rsalakhu}@cs.cmu.edu 1 Carnegie Mellon University 2 Machine Learning at Berkeley February 1, 2018 Guss & Salakhutdinov
More informationSynchronization and Swarming: Clocks and Flocks
Synchronization and Swarming: Clocks and Flocks Andrew J. Bernoff, Harvey Mudd College Thanks to Chad Topaz, Macalester College Andrew J. Bernoff Harvey Mudd College ajb@hmc.edu Chad M. Topaz Macalester
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 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 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 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 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 informationSimBa: An Efficient Tool for Approximating Rips-filtration Persistence via Simplicial Batch-collapse
SimBa: An Efficient Tool for Approximating Rips-filtration Persistence via Simplicial Batch-collapse Tamal K. Dey Department of Computer Science and Engineering The Ohio State University 2016 Joint work
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 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 informationA persistent misaligned gas disc in an early-type galaxy
A persistent misaligned gas disc in an early-type galaxy Freeke van de Voort UC Berkeley & ASIAA observed gas-star misalignment SDSS NGC7465: early-type galaxy (stars in orange) with misaligned molecular
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 informationTOPOLOGY OF POINT CLOUD DATA
TOPOLOGY OF POINT CLOUD DATA CS 468 Lecture 8 11/12/2 Afra Zomorodian CS 468 Lecture 8 - Page 1 PROJECTS Writeups: Introduction to Knot Theory (Giovanni De Santi) Mesh Processing with Morse Theory (Niloy
More informationTropical Coordinates on the Space of Persistence Barcodes
Tropical Coordinates on the Space of Persistence Barcodes arxiv:1604.00113v3 [math.at] 8 Dec 017 Sara Kališnik Max Planck Institute for Mathematics in the Sciences, sara.kalisnik@mis.mpg.de Wesleyan University,
More informationCurrent Events Bulletin
A M E R I C A N M A T H E M A T I C A L S O C I E T Y Current Events Bulletin Sunday, January 7, 2007 1:00 5:00 PM Joint Mathematics Meetings, New Orleans 1:00 PM Robert Ghrist Barcodes: The Persistent
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 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 informationTHE REPRESENTATION OF THE MAPPING CLASS GROUP OF A SURFACE ON ITS FUNDAMENTAL GROUP IN STABLE HOMOLOGY. Ulrike Tillmann. 1. Introduction and results
THE REPRESENTATION OF THE MAPPING CLASS GROUP OF A SURFACE ON ITS FUNDAMENTAL GROUP IN STABLE HOMOLOGY Ulrike Tillmann Abstract. The natural action of the mapping class group of an orientable or nonorientable
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 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 informationAPM1612. Tutorial letter 203/1/2018. Mechanics 2. Semester 1. Department of Mathematical Sciences APM1612/203/1/2018
APM6/03//08 Tutorial letter 03//08 Mechanics APM6 Semester Department of Mathematical Sciences IMPORTANT INFORMATION: This tutorial letter contains solutions to assignment 3, Sem. BARCODE Define tomorrow.
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 informationMathematical Aspects of Self-Organized Dynamics
October 30, 205 Mathematical Aspects of Self-Organized Dynamics Consensus, Emergence of Leaders, and Social Hydrodynamics By Eitan Tadmor Simulation of agent-based V icsek dynamics and the corresponding
More informationTOPOLOGY 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 informationComparing persistence diagrams through complex vectors
Comparing persistence diagrams through complex vectors Barbara Di Fabio ARCES, University of Bologna Final Project Meeting Vienna, July 9, 2015 B. Di Fabio, M. Ferri, Comparing persistence diagrams through
More informationarxiv: v4 [math.at] 23 Jan 2015
STATISTICAL TOPOLOGICAL DATA ANALYSIS USING PERSISTENCE LANDSCAPES PETER BUBENIK arxiv:1207.6437v4 [math.at] 23 Jan 2015 Abstract. We define a new topological summary for data that we call the persistence
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 informationarxiv: v3 [math.gt] 23 Dec 2014
THE RASMUSSEN INVARIANT, FOUR-GENUS AND THREE-GENUS OF AN ALMOST POSITIVE KNOT ARE EQUAL arxiv:1411.2209v3 [math.gt] 23 Dec 2014 KEIJI TAGAMI Abstract. An oriented link is positive if it has a link diagram
More informationPersistent Local Homology: Theory, Applications, Algorithms
Persistent Local Homology: Theory, Applications, Algorithms Paul Bendich Duke University Feb. 4, 2014 Basic Goal: stratification learning Q: Given a point cloud sampled from a stratified space, how do
More informationPersistent cohomology and period reconstruction
Mikael Vejdemo-Johansson Vin de Silva Primoz Skraba June 25, 2010 Outline Circular coordinates From algebraic topology, we know the isomorphism, natural in X H 1 (X ; Z) = [X, S 1 ] We can use this and
More informationAlgebraic Topology I Homework Spring 2014
Algebraic Topology I Homework Spring 2014 Homework solutions will be available http://faculty.tcu.edu/gfriedman/algtop/algtop-hw-solns.pdf Due 5/1 A Do Hatcher 2.2.4 B Do Hatcher 2.2.9b (Find a cell structure)
More informationStabilizing the unstable output of persistent homology computations
Stabilizing the unstable output of persistent homology computations Peter Bubenik with Paul Bendich (Duke) and Alex Wagner (Florida) May 5, 2017 Conference on Applied and Computational Algebraic Topology
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 informationSolution: We can cut the 2-simplex in two, perform the identification and then stitch it back up. The best way to see this is with the picture:
Samuel Lee Algebraic Topology Homework #6 May 11, 2016 Problem 1: ( 2.1: #1). What familiar space is the quotient -complex of a 2-simplex [v 0, v 1, v 2 ] obtained by identifying the edges [v 0, v 1 ]
More informationGromov-Hausdorff stable signatures for shapes using persistence
Gromov-Hausdorff stable signatures for shapes using persistence joint with F. Chazal, D. Cohen-Steiner, L. Guibas and S. Oudot Facundo Mémoli memoli@math.stanford.edu l 1 Goal Shape discrimination is a
More informationScharlemann s manifold is standard
Annals of Mathematics, 149 (1999), 497 510 Scharlemann s manifold is standard By Selman Akbulut* Dedicated to Robion Kirby on the occasion of his 60 th birthday Abstract In his 1974 thesis, Martin Scharlemann
More information8.8A describe components of the universe, including stars, nebulae, galaxies and use models such as HR diagrams for classification
8.8A describe components of the universe, including stars, nebulae, galaxies and use models such as HR diagrams for classification 8.8B recognize that the Sun is a medium-sized star near the edge of a
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 informationSection 4.1 Relative Extrema 3 Lectures. Dr. Abdulla Eid. College of Science. MATHS 101: Calculus I
Section 4.1 Relative Extrema 3 Lectures College of Science MATHS 101: Calculus I (University of Bahrain) Extrema 1 / 16 Application of Differentiation One of the most important applications of differential
More informationDUALITIES IN PERSISTENT (CO)HOMOLOGY
DUALITIES IN PERSISTENT (CO)HOMOLOGY VIN DE SILVA, DMITRIY MOROZOV, AND MIKAEL VEJDEMO-JOHANSSON Abstract. We consider sequences of absolute and relative homology and cohomology groups that arise naturally
More informationHomework in Topology, Spring 2009.
Homework in Topology, Spring 2009. Björn Gustafsson April 29, 2009 1 Generalities To pass the course you should hand in correct and well-written solutions of approximately 10-15 of the problems. For higher
More informationMirror Reflections on Braids and the Higher Homotopy Groups of the 2-sphere
Mirror Reflections on Braids and the Higher Homotopy Groups of the 2-sphere A gift to Professor Jiang Bo Jü Jie Wu Department of Mathematics National University of Singapore www.math.nus.edu.sg/ matwujie
More informationTopological Characterization of Complex Systems: Using Persistent Entropy
Entropy 2015, 17, 1-x; doi:10.3390/ OPEN ACCESS entropy ISSN 1099-4300 www.mdpi.com/journal/entropy Article Topological Characterization of Complex Systems: Using Persistent Entropy Emanuela Merelli 1,,
More informationToday in Astronomy 102: general relativity and the prediction of the existence of black holes
Today in Astronomy 102: general relativity and the prediction of the existence of black holes q Schwarzschild solves Einstein s equations, applied to stars, and finds black holes in the results. q Singularities
More informationCollective motion: from active matter to swarms in natural and engineered systems
Collective motion: from active matter to swarms in natural and engineered systems Cristián Huepe Unaffiliated NSF Grantee: Cristian Huepe Labs Inc Chicago IL Supported by the National Science Foundation
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 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 informationProximity of Persistence Modules and their Diagrams
Proximity of Persistence Modules and their Diagrams Frédéric Chazal David Cohen-Steiner Marc Glisse Leonidas J. Guibas Steve Y. Oudot November 28, 2008 Abstract Topological persistence has proven to be
More informationarxiv: v5 [math.st] 20 Dec 2018
Tropical Sufficient Statistics for Persistent Homology Anthea Monod 1,, Sara Kališnik 2, Juan Ángel Patiño-Galindo1, and Lorin Crawford 3 5 1 Department of Systems Biology, Columbia University, New York,
More informationarxiv: v1 [cs.cv] 13 Jul 2017
Deep Learning with Topological Signatures Christoph Hofer Department of Computer Science University of Salzburg Salzburg, Austria, 5020 chofer@cosy.sbg.ac.at Roland Kwitt Department of Computer Science
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 informationDelta link homotopy for two component links, III
J. Math. Soc. Japan Vol. 55, No. 3, 2003 elta link homotopy for two component links, III By Yasutaka Nakanishi and Yoshiyuki Ohyama (Received Jul. 11, 2001) (Revised Jan. 7, 2002) Abstract. In this note,
More informationSpaces of directed paths as simplicial complexes
Spaces of directed paths as simplicial complexes Department of Mathematical Sciences, Aalborg University,Denmark Applied and Computational Algebraic Topology ALTA, Bremen July 16, 2013 Table of Contents
More informationarxiv: v1 [math.at] 4 Apr 2019
Comparison between Parametrized homology via zigzag persistence and Refined homology in the presence of a real-valued continuous function arxiv:1904.02626v1 [math.at] 4 Apr 2019 Dan Burghelea Abstract
More informationA (computer friendly) alternative to Morse Novikov theory for real and angle valued maps
A (computer friendly) alternative to Morse Novikov theory for real and angle valued maps Dan Burghelea Department of mathematics Ohio State University, Columbus, OH based on joint work with Stefan Haller
More informationIntroduction Knot Theory Nonlinear Dynamics Topology in Chaos Open Questions Summary. Topology in Chaos
Introduction Knot Theory Nonlinear Dynamics Open Questions Summary A tangled tale about knot, link, template, and strange attractor Centre for Chaos & Complex Networks City University of Hong Kong Email:
More informationOptimising the topological information of the A -persistence groups
Optimising the topological information of the A -persistence groups Francisco Belchí 1 Abstract arxiv:1706.06019v1 [math.at] 19 Jun 2017 Persistent homology typically studies the evolution of homology
More informationA Simulation Study of Large Scale Swarms
SWARM 2015: The First International Symposium on Swarm Behavior and Bio-Inspired Robotics October 28-30, Kyoto, Japan A Simulation Study of Large Scale Swarms Yhoichi Mototake 1 and Takashi Ikegami 1 1
More informationLearning from persistence diagrams
Learning from persistence diagrams Ulrich Bauer TUM July 7, 2015 ACAT final meeting IST Austria Joint work with: Jan Reininghaus, Stefan Huber, Roland Kwitt 1 / 28 ? 2 / 28 ? 2 / 28 3 / 28 3 / 28 3 / 28
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 informationarxiv: v1 [math.gt] 23 Apr 2014
THE NUMBER OF FRAMINGS OF A KNOT IN A 3-MANIFOLD PATRICIA CAHN, VLADIMIR CHERNOV, AND RUSTAM SADYKOV arxiv:1404.5851v1 [math.gt] 23 Apr 2014 Abstract. In view of the self-linking invariant, the number
More informationModels to carry out inference vs. Models to mimic (spatio-temporal) systems 5/5/15
Models to carry out inference vs. Models to mimic (spatio-temporal) systems 5/5/15 Ring-Shaped Hotspot Detection: A Summary of Results, IEEE ICDM 2014 (w/ E. Eftelioglu et al.) Where is a crime source?
More informationLecture 2: Addition (and free abelian groups)
Lectur: Addition (and free abelian groups) of a series of preparatory lectures for the Fall 2013 online course MATH:7450 (22M:305) Topics in Topology: Scientific and Engineering Applications of Algebraic
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 informationarxiv: v2 [math.co] 3 Oct 2016
RANDOM CHAIN COMPLEXES arxiv:1602.08538v2 [math.co] 3 Oct 2016 VIKTOR L. GINZBURG AND DMITRII V. PASECHNIK Abstract. We study random, finite-dimensional, ungraded chain complexes over a finite field and
More informationMATH 255 Applied Honors Calculus III Winter Homework 5 Solutions
MATH 255 Applied Honors Calculus III Winter 2011 Homework 5 Solutions Note: In what follows, numbers in parentheses indicate the problem numbers for users of the sixth edition. A * indicates that this
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 informationPSEUDO-ANOSOV MAPS AND SIMPLE CLOSED CURVES ON SURFACES
MATH. PROC. CAMB. PHIL. SOC. Volume 128 (2000), pages 321 326 PSEUDO-ANOSOV MAPS AND SIMPLE CLOSED CURVES ON SURFACES Shicheng Wang 1, Ying-Qing Wu 2 and Qing Zhou 1 Abstract. Suppose C and C are two sets
More informationPersistent Cohomology and Circular Coordinates
Noname manuscript No. (will be inserted by the editor) Persistent Cohomology and Circular Coordinates Vin de Silva 1, Dmitriy Morozov 2, Mikael Vejdemo-Johansson 3 1 Department of Mathematics Pomona College
More informationAlgebra Mat: Working Towards Year 6
Algebra Mat: Working Towards Year 6 at 3 and adds 3 each time. 5, 10, 15, 20, Use simple formulae. The perimeter of a rectangle = a + a + b + b a = a b = 2, cd = 6, find 2 different pairs of numbers for
More informationG-invariant Persistent Homology
G-invariant Persistent Homology Patrizio Frosini, Dipartimento di Matematica, Università di Bologna Piazza di Porta San Donato 5, 40126, Bologna, Italy Abstract Classical persistent homology is not tailored
More informationarxiv: v2 [math.at] 10 Nov 2013
SKETCHES OF A PLATYPUS: A SURVEY OF PERSISTENT HOMOLOGY AND ITS ALGEBRAIC FOUNDATIONS MIKAEL VEJDEMO-JOHANSSON arxiv:1212.5398v2 [math.at] 10 Nov 2013 Computer Vision and Active Perception Laboratory KTH
More informationInterleaving Distance between Merge Trees
Noname manuscript No. (will be inserted by the editor) Interleaving Distance between Merge Trees Dmitriy Morozov Kenes Beketayev Gunther H. Weber the date of receipt and acceptance should be inserted later
More informationHOMEWORK FOR SPRING 2014 ALGEBRAIC TOPOLOGY
HOMEWORK FOR SPRING 2014 ALGEBRAIC TOPOLOGY Last Modified April 14, 2014 Some notes on homework: (1) Homework will be due every two weeks. (2) A tentative schedule is: Jan 28, Feb 11, 25, March 11, 25,
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 informationBarcodes for closed one form; Alternative to Novikov theory
Barcodes for closed one form; Alternative to Novikov theory Dan Burghelea 1 Department of mathematics Ohio State University, Columbus, OH Tel Aviv April 2018 Classical MN-theory Input: Output M n smooth
More informationStratification Learning through Homology Inference
Stratification Learning through Homology Inference Paul Bendich Sayan Mukherjee Institute of Science and Technology Austria Department of Statistical Science Klosterneuburg, Austria Duke University, Durham
More informationA Topological Study of Functional Data and Fréchet Functions of Metric Measure Spaces
A Topological Study of Functional Data and Fréchet Functions of Metric Measure Spaces arxiv:1811.06613v1 [math.at] 15 Nov 2018 Haibin Hang, Facundo Mémoli, Washington Mio Department of Mathematics, Florida
More informationIntroduction to Numerical Analysis. Grady B. Wright Boise State University
Introduction to Numerical Analysis Grady B. Wright Boise State University Introduction Numerical Analysis: Concerned with the design, analysis, and implementation of numerical methods for obtaining approximate
More informationPersistent Homology An Introduction and a New Text Representation for Natural Language Processing
Persistent Homology An Introduction and a New Text Representation for Natural Language Processing Xiaojin Zhu Department of Computer Sciences University of Wisconsin-Madison IJCAI 2013 X. Zhu (Wisconsin)
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 informationLONGITUDINAL SURGERY ON COMPOSITE KNOTS
Volume 6, 1981 Pages 25 0 http://topology.auburn.edu/tp/ LONGITUDINAL SURGERY ON COMPOSITE KNOTS by Bradd Evans Clark Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings
More informationRON AHARONI, NOGA ALON, AND ELI BERGER
EIGENVALUES OF K 1,k -FREE GRAPHS AND THE CONNECTIVITY OF THEIR INDEPENDENCE COMPLEXES RON AHARONI, NOGA ALON, AND ELI BERGER Abstract. Let G be a graph on n vertices, with maximal degree d, and not containing
More information