Measuring and computing natural generators for homology groups

Computational Geometry: Theory and Applications

Volumn 43, Issue 2 SPEC. ISS., 2010, Pages 169-181

  Chen, Chao ^a   Freedman, Daniel ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Computational geometry; Computational topology; Finite field linear algebra; Homology; Homology basis; Persistent homology; Stability

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; LINEAR ALGEBRA; VAN DE GRAAFF GENERATORS;

COMPUTATIONAL TOPOLOGY; FINITE FIELDS; HOMOLOGY; HOMOLOGY BASIS; PERSISTENT HOMOLOGY;

COMPUTATIONAL GEOMETRY;

EID: 80053182511     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2009.06.004     Document Type: Conference Paper

References (27)

1. Gunnar Carlsson, Persistent homology and the analysis of high dimensional data, in: Fields-Ottawa Workshop on the Geometry of Very Large Data Sets, February 2005
2. Robert Ghrist Barcodes: The persistent topology of data Bull. Amer. Math. Soc. 45 1 2008 61 75
3. Jeff Erickson, and Sariel Har-Peled Optimally cutting a surface into a disk Discrete Comput. Geom. 31 1 2004 37 59
4. Christopher Carner, Miao Jin, Xianfeng Gu, Hong Qin, Topology-driven surface mappings with robust feature alignment, in: Proceedings of the 16th IEEE Visualization Conference, 2005, pp. 543-550
5. Vin de Silva, and Robert Ghrist Coverage in sensor networks via persistent homology Algebr. Geom. Topol. 7 2007 339 358
6. Pankaj K. Agarwal, Herbert Edelsbrunner, John Harer, and Yusu Wang Extreme elevation on a 2-manifold Discrete Comput. Geom. 36 2006 553 572
7. David Cohen-Steiner, Herbert Edelsbrunner, Dmitriy Morozov, Vines and vineyards by updating persistence in linear time, in: Proceedings of the 22nd ACM Symposium on Computational Geometry, 2006, pp. 119-126
8. Zoë J. Wood, Hugues Hoppe, Mathieu Desbrun, and Peter Schröder Removing excess topology from isosurfaces ACM Trans. Graph. 23 2 2004 190 208
9. Gunnar Carlsson, Tigran Ishkhanov, Vin de Silva, and Leonidas J. Guibas Persistence barcodes for shapes Internat. J. Shape Modeling 11 2 2005 149 188
10. Herbert Edelsbrunner, David Letscher, and Afra Zomorodian Topological persistence and simplification Discrete Comput. Geom. 28 4 2002 511 533
11. Afra Zomorodian Topology for Computing Cambridge Monogr. Appl. Comput. Math. 2005 Cambridge University Press
12. Afra Zomorodian, and Gunnar Carlsson Computing persistent homology Discrete Comput. Geom. 33 2 2005 249 274
13. Gunnar Carlsson, Afra Zomorodian, The theory of multidimensional persistence, in: Proceedings of the 23rd ACM Symposium on Computational Geometry, 2007, pp. 184-193
14. David Cohen-Steiner, Herbert Edelsbrunner, and John Harer Stability of persistence diagrams Discrete Comput. Geom. 37 2007 103 120
15. Herbert Edelsbrunner, and John Harer Persistent homology - A survey J.E. Goodman, J. Pach, R. Pollack, Twenty Years After 2007 AMS
16. David Cohen-Steiner, Herbert Edelsbrunner, and John Harer Extending persistent homology using Poincaré and Lefschetz duality Found. Comput. Math. 9 1 2009 79 103
17. Afra Zomorodian, Gunnar Carlsson, Localized homology, in: Proceedings of the 2007 International Conference on Shape Modeling and Applications, 2007, pp. 189-198
18. Jeff Erickson, Kim Whittlesey, Greedy optimal homotopy and homology generators, in: Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms, 2005, pp. 1038-1046
19. Igor Guskov, Zoë J. Wood, Topological noise removal, in: Proceedings of the Graphics Interface 2001 Conference, 2001, pp. 19-26
20. J.R. Munkres Elements of Algebraic Topology 1984 Addison-Wesley Redwook City, CA
21. T. Kaczynski, M. Mrozek, and M. Slusarek Homology computation by reduction of chain complexes Comput. Math. Appl. 35 1998 59 70
22. Douglas H. Wiedemann Solving sparse linear equations over finite fields IEEE Trans. Inform. Theory 32 1 1986 54 62
23. Chao Chen, Daniel Freedman, Quantifying homology classes, in: Proceedings of the 25th Annual Symposium on Theoretical Aspects of Computer Science, 2008, pp. 169-180
24. Chao Chen, Daniel Freedman, Hardness results for homology localization, preprint, June 2009
25. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein Introduction to Algorithms 2001 MIT Press
26. James G. Oxley Matroid Theory 1992 Oxford University Press
27. David Cohen-Steiner, Herbert Edelsbrunner, John Harer, Dmitriy Morozov, Persistent homology for kernels, images, and cokernels, in: SODA, 2009, pp. 1011-1020