Parametrized homology via zigzag persistence

Carlsson, Gunnar; de Silva, Vin; Kališnik, Sara; Morozov, Dmitriy

doi:10.2140/agt.2019.19.657

Title: Parametrized homology via zigzag persistence

Journal Article · Tue Mar 12 00:00:00 EDT 2019 · Algebraic & Geometric Topology

DOI:https://doi.org/10.2140/agt.2019.19.657· OSTI ID:1604670

Carlsson, Gunnar ^[1]; de Silva, Vin ^[2]; Kališnik, Sara ^[3]; Morozov, Dmitriy ^[4]

Stanford Univ., CA (United States)
Pomona College, Claremont, CA (United States)
Wesleyan Univ., Middletown, CT (United States)
Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)

This paper introduces parametrized homology, a continuous-parameter generalization of levelset zigzag persistent homology that captures the behavior of the homology of the fibers of a real-valued function on a topological space. This information is encoded as a “barcode” of real intervals, each corresponding to a homological feature supported over that interval; or, equivalently, as a persistence diagram. Points in the persistence diagram are classified algebraically into four classes; geometrically, the classes identify the distinct ways in which homological features perish at the boundaries of their interval of persistence. We study the conditions under which spaces fibered over the real line have a well-defined parametrized homology; here, we establish the stability of these invariants and we show how the four classes of persistence diagram correspond to the four diagrams that appear in the theory of extended persistence.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); Gordon and Betty Moore Foundation; Alfred P. Sloan Foundation

Grant/Contract Number:: AC02-05CH11231; GBMF3834; 2013-10-27

OSTI ID:: 1604670

Journal Information:: Algebraic & Geometric Topology, Vol. 19, Issue 2; ISSN 1472-2747

Publisher:: Mathematical Sciences PublishersCopyright Statement

Country of Publication:: United States

Language:: English

Citation Metrics:

Cited by: 4 works

Citation information provided by
Web of Science

References (25)

Computing Persistent Homology Zomorodian, Afra; Carlsson, Gunnar Discrete & Computational Geometry, Vol. 33, Issue 2 https://doi.org/10.1007/s00454-004-1146-y	journal	November 2004
Topological Persistence for Circle-Valued Maps Burghelea, Dan; Dey, Tamal K. Discrete & Computational Geometry, Vol. 50, Issue 1 https://doi.org/10.1007/s00454-013-9497-x	journal	April 2013
Induced Matchings of Barcodes and the Algebraic Stability of Persistence Bauer, Ulrich; Lesnick, Michael Annual Symposium on Computational Geometry - SOCG'14 https://doi.org/10.1145/2582112.2582168	conference	January 2014
Betti numbers in multidimensional persistent homology are stable functions Cerri, Andrea; Fabio, Barbara Di; Ferri, Massimo Mathematical Methods in the Applied Sciences, Vol. 36, Issue 12 https://doi.org/10.1002/mma.2704	journal	January 2013
Mapping Hilbert Cube Manifolds to ANR's: A Solution of a Conjecture of Borsuk West, James E. The Annals of Mathematics, Vol. 106, Issue 1 https://doi.org/10.2307/1971155	journal	July 1977
Topological Persistence and Simplification Discrete & Computational Geometry, Vol. 28, Issue 4 https://doi.org/10.1007/s00454-002-2885-2	journal	November 2002
Stability of Critical Points with Interval Persistence Dey, Tamal K.; Wenger, Rephael Discrete & Computational Geometry, Vol. 38, Issue 3 https://doi.org/10.1007/s00454-007-1356-1	journal	October 2007
Unzerlegbare Darstellungen I Gabriel, Peter manuscripta mathematica, Vol. 6, Issue 1 https://doi.org/10.1007/BF01298413	journal	March 1972
Categorified Reeb Graphs de Silva, Vin; Munch, Elizabeth; Patel, Amit Discrete & Computational Geometry, Vol. 55, Issue 4 https://doi.org/10.1007/s00454-016-9763-9	journal	April 2016
Extreme Elevation on a 2-Manifold Agarwal, Pankaj K.; Edelsbrunner, Herbert; Harer, John Discrete & Computational Geometry, Vol. 36, Issue 4 https://doi.org/10.1007/s00454-006-1265-8	journal	September 2006
Representation Theory of Artin Algebras II Auslander, Maurice Communications in Algebra, Vol. 1, Issue 4 https://doi.org/10.1080/00927877409412807	journal	January 1974
Topology of angle valued maps, bar codes and Jordan blocks Burghelea, Dan; Haller, Stefan Journal of Applied and Computational Topology, Vol. 1, Issue 1 https://doi.org/10.1007/s41468-017-0005-x	journal	September 2017
Decomposition of pointwise finite-dimensional persistence modules Crawley-Boevey, William Journal of Algebra and Its Applications, Vol. 14, Issue 05 https://doi.org/10.1142/S0219498815500668	journal	March 2015
Evasion paths in mobile sensor networks Adams, Henry; Carlsson, Gunnar The International Journal of Robotics Research, Vol. 34, Issue 1 https://doi.org/10.1177/0278364914548051	journal	November 2014
Zigzag Persistence Carlsson, Gunnar; de Silva, Vin Foundations of Computational Mathematics, Vol. 10, Issue 4 https://doi.org/10.1007/s10208-010-9066-0	journal	April 2010
Alexander duality for parametrized homology Kališnik, Sara Homology, Homotopy and Applications, Vol. 15, Issue 2 https://doi.org/10.4310/HHA.2013.v15.n2.a14	journal	January 2013
Zigzag persistent homology and real-valued functions Carlsson, Gunnar; de Silva, Vin; Morozov, Dmitriy Proceedings of the 25th annual symposium on Computational geometry - SCG '09 https://doi.org/10.1145/1542362.1542408	conference	January 2009
Proximity of persistence modules and their diagrams Chazal, Frédéric; Cohen-Steiner, David; Glisse, Marc Proceedings of the 25th annual symposium on Computational geometry - SCG '09 https://doi.org/10.1145/1542362.1542407	conference	January 2009
Extending Persistence Using Poincaré and Lefschetz Duality Cohen-Steiner, David; Edelsbrunner, Herbert; Harer, John Foundations of Computational Mathematics, Vol. 9, Issue 1 https://doi.org/10.1007/s10208-008-9027-z	journal	April 2008
Homology and robustness of level and interlevel sets Bendich, Paul; Edelsbrunner, Herbert; Morozov, Dmitriy Homology, Homotopy and Applications, Vol. 15, Issue 1 https://doi.org/10.4310/HHA.2013.v15.n1.a3	journal	January 2013
Stability of Persistence Diagrams Cohen-Steiner, David; Edelsbrunner, Herbert; Harer, John Discrete & Computational Geometry, Vol. 37, Issue 1 https://doi.org/10.1007/s00454-006-1276-5	journal	December 2006
Corrections and Supplementaries to My Paper concerning Krull-Remak-Schmidt’s Theorem Azumaya, Gorô Nagoya Mathematical Journal, Vol. 1 https://doi.org/10.1017/S002776300002290X	journal	June 1950
A refinement of Betti numbers and homology in the presence of a continuous function, I Burghelea, Dan Algebraic & Geometric Topology, Vol. 17, Issue 4 https://doi.org/10.2140/agt.2017.17.2051	journal	January 2017
Finiteness of rank invariants of multidimensional persistent homology groups Cagliari, Francesca; Landi, Claudia Applied Mathematics Letters, Vol. 24, Issue 4 https://doi.org/10.1016/j.aml.2010.11.004	journal	April 2011
Zigzag Persistence Carlsson, Gunnar; de Silva, Vin arXiv https://doi.org/10.48550/arxiv.0812.0197	preprint	January 2008

Cited By (2)

Decomposition of Exact pfd Persistence Bimodules Cochoy, Jérémy; Oudot, Steve Discrete & Computational Geometry, Vol. 63, Issue 2 https://doi.org/10.1007/s00454-019-00165-z	journal	December 2019
Decomposition of exact pfd persistence bimodules Cochoy, Jérémy; Oudot, Steve arXiv https://doi.org/10.48550/arxiv.1605.09726	preprint	January 2016

Similar Records

Malicious Cyber Activity Detection using Zigzag Persistence

Conference · Fri Dec 15 00:00:00 EST 2023 · OSTI ID:1604670

Myers, Audun D.; Bittner, Alyson S.; Aksoy, Sinan G.; +8 more

Statistical Inference for Porous Materials using Persistent Homology.

Technical Report · Fri Dec 01 00:00:00 EST 2017 · OSTI ID:1604670

Moon, Chul; Heath, Jason E.; Mitchell, Scott A.

A reusable neural network pipeline for unidirectional fiber segmentation

Journal Article · Wed Feb 02 00:00:00 EST 2022 · Scientific Data · OSTI ID:1604670

Fioravante de Siqueira, Alexandre; Ushizima, Daniela M.; van der Walt, Stéfan J.

Related Subjects

97 MATHEMATICS AND COMPUTING
persistent homology
zigzag persistence
levelset zigzag persistence
extended persistence

Title: Parametrized homology via zigzag persistence

Citation Formats

References (25)

Cited By (2)

Similar Records

Related Subjects