Zigzag persistent homology and real-valued functions

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 2009, Pages 247-256

  Carlsson, Gunnar ^a   De Silva, Vin ^b   Morozov, Dmitriy ^a  

^a STANFORD UNIVERSITY   (United States)

^b POMONA COLLEGE   (United States)

Author keywords

Algorithms; Extended persistence; Levelset zigzag; Mayer vietoris pyramid; Zigzag persistent homology

Indexed keywords

DESCRIPTORS; LEVEL SET; LEVEL SETS; LEVELSET ZIGZAG; NOVEL ALGORITHM; PERSISTENT HOMOLOGY; REAL-VALUED FUNCTIONS; SYMMETRIC INTERVALS; TOPOLOGICAL SPACES;

ALGORITHMS; COMPUTATIONAL GEOMETRY; FLUORINE CONTAINING POLYMERS;

COMPUTATION THEORY;

EID: 70849111569     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1542362.1542408     Document Type: Conference Paper

References (16)

1. HERVÉ ABDI. Metric Multidimensional Scaling. Encyclopedia of Measurement and Statistics, 598-605, Sage, 2007.
2. GUNNAR CARLSSON. Topology and Data. Available at http://comptop.stanford. edu, 2008.
3. GUNNAR CARLSSON AND VIN DE SILVA. Zigzag Persistence. Manuscript, Stanford University, 2008. arXiv:0812.0197v1 [cs.CG]
4. FRÉDÉRIC CHAZAL, DAVID COHEN-STEINER, MARC GLISSE, LEONIDAS J. GUIBAS, AND STEVE Y. OUDOT. Proximity of Persistence Modules and their Diagrams. To appear in Proceedings of the Annual Symposium on Computational Geometry, 2009.
5. FRÉDÉRIC CHAZAL, LEONIDAS J. GUIBAS, STEVE Y. OUDOT, AND PRIMOZ SKRABA. Analysis of Scalar Fields over Point Cloud Data. Proceedings of the Annual Symposium on Discrete Algorithms, pages 1021-1030, New York, NY, 2009.
6. DAVID COHEN-STEINER, HERBERT EDELSBRUNNER, AND JOHN HARER. Stability of Persistence Diagrams. Discrete and Computational Geometry, 37:103-120, 2007.
7. DAVID COHEN-STEINER, HERBERT EDELSBRUNNER, AND JOHN HARER. Extending Persistence Using Poincaré and Lefschetz Duality. Foundations of Computational Mathematics, 8:79-103, 2009.
8. DAVID COHEN-STEINER, HERBERT EDELSBRUNNER, JOHN HARER, AND DMITRIY MOROZOV. Persistent Homology for Kernels, Images, and Cokernels. Proceedings of the Annual Symposium on Discrete Algorithms, pages 1011-1020, New York, NY, 2009.
9. DAVID COHEN-STEINER, HERBERT EDELSBRUNNER, AND DMITRIY MOROZOV. Vines and Vineyards by Updating Persistence in Linear Time. Proceedings of the Annual Symposium on Computational Geometry, pages 119-126, New York, NY, 2006.
10. TAMAL K. DEY AND REPHAEL WENGER. Stability of Critical Points with Interval Persistence. Discrete and Computational Geometry, 38:479-512, 2007.
11. HERBERT EDELSBRUNNER, DAVID LETSCHER, AND AFRA ZOMORODIAN. Topological Persistence and Simplification. Discrete and Computational Geometry, 28:511-533, 2002. (Pubitemid 36161396)
12. PETER GABRIEL. Unzerlegbare Darstellungen I. Manuscripta Mathematica, 6:71-103, 1972.
13. JOHN A. HARTIGAN. Clustering Algorithms. J. Wiley and sons, 1975.
14. ALLEN HATCHER. Algebraic Topology. Cambridge University Press, 2002.
15. JOSHUA B. TENENBAUM, VIN DE SILVA, AND JOHN C. LANGFORD. A Global Geometric Framework for Nonlinear Dimensionality Reduction. Science, 290(5500):2319-2323, 2000.
16. AFRA ZOMORODIAN AND GUNNAR CARLSSON. Computing Persistent Homology. Discrete and Computational Geometry, 33(2):249-274, 2005.