Persistent homology for kernels, images, and cokernels

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2009, Pages 1011-1020

  Cohen Steiner, David ^a   Edelsbrunner, Herbert ^b,c,d   Harer, John ^b   Morozov, Dmitriy ^e  

^a INRIA   (France)

^b DUKE UNIVERSITY   (United States)

^c Berlin Mathematical School   (Germany)

^d Geomagic   (United States)

^e Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COKERNELS; LOCAL HOMOLOGY; PERSISTENT HOMOLOGY;

ALGORITHMS;

EID: 70349159494     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611973068.110     Document Type: Conference Paper

References (14)

1. D. ATTALI, H. EDELSBRUNNER, J. HARER AND Y. MILEYKO. Alpha-beta witness complexes. In "Proc. 11th Workshop Alg. Data Struct., 2007", Springer-Verlag, Lecture Notes in Computer Science 4619, 386-397.
2. P. BENDICH, D. COHEN-STEINER, H. EDELSBRUNNER, J. HARER AND D. MOROZOV. Inferring local homology from sampled stratified spaces. In "Proc. 48th Ann. Sympos. Found. Comput. Sci., 2007".
3. G. CARLSSON AND A. ZOMORODIAN. The theory of multidimensional persistence. In "Proc. 22nd Ann. Sympos. Comput. Geom., 2007", 184-193.
4. F. CHAZAL, D. COHEN-STEINER AND A. LIEUTIER. A sampling theory for compact sets in Euclidean space. In "Proc. 22nd Ann. Sympos. Comput. Geom., 2006", 319-326.
5. n. Discrete Comput. Geom. 37 (2007), 601-617.
6. D. COHEN-STEINER, H. EDELSBRUNNER AND J. HARER. Stability of persistence diagrams. Discrete Comput. Geom. 37 (2007), 103-120.
7. D. COHEN-STEINER, H. EDELSBRUNNER AND J. HARER. Extending persistence using Poincaré and Lefschetz duality. Found. Comput. Math., to appear.
8. D. COHEN-STEINER, H. EDELSBRUNNER AND D. MOROZOV. Vines and vineyards by updating persistence in linear time. In "Proc. 22nd Ann. Sympos. Comput. Geom., 2006", 119-126.
9. V. DE SILVA AND G. CARLSSON. Topological estimation using witness complexes. In "Proc. Sympos. Point-Based Graphics, 2004", 157-166.
10. H. EDELSBRUNNER, D. LETSCHER AND A. ZOMORODIAN. Topological persistence and simplification. Discrete Comput. Geom. 28 (2002), 511-533.
11. D. MOROZOV. Homological Illusions of Persistence and Stability. Ph.D. Thesis, Duke University, 2008.
12. J. R. MUNKRES. Elements of Algebraic Topology. Addison-Wesley, Redwood City, California, 1984.
13. L. VIETORIS. Über den höheren Zusammenhang kompakter Räume and eine Klasse von zusammenhangstreuen Abbildungen. Math. Ann. 97 (1927), 454-472.
14. A. ZOMORODIAN AND G. CARLSSON. Computing persistent homology. Discrete Comput. Geom. 33 (2005), 249-274.