Skip to main content
SpringerLink
Log in

Topological data analysis and cosheaves

  • Original Paper
  • Area 1
  • Published:
Japan Journal of Industrial and Applied Mathematics Aims and scope Submit manuscript

Abstract

This paper contains an expository account of persistent homology and its usefulness for topological data analysis. An alternative foundation for level set persistence is presented using sheaves and cosheaves.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Artin, M.: Algebra. Prentice Hall, Englewood Cliffs (1991). http://books.google.com/books?id=C_juAAAAMAAJ

  2. Bendich, P., Marron, J., Miller, E., Pieloch, A., Skwerer, S.: Persistent homology analysis of brain artery trees (2014, preprint). arXiv:1411.6652

  3. Boczko, E.M., Cooper, T.G., Gedeon, T., Mischaikow, K., Murdock, D.G., Pratap, S., Wells, K.S.: Structure theorems and the dynamics of nitrogen catabolite repression in yeast. In: Proceedings of the National Academy of Sciences of the United States of America, vol. 102, no. 16, pp. 5647–5652 (2005). doi:10.1073/pnas.0501339102. http://www.pnas.org/content/102/16/5647.abstract

  4. Bott, R.: Morse theory indomitable. Publications Mathématiques de l’IHÉS 68(1), 99–114 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  5. Bredon, G.: Sheaf theory. In: Axler S, Ribet K (eds) Graduate Texts in Mathematics, vol. 170, 2nd edn. Springer, Berlin (1997)

  6. Bredon, G.E.: Topology and Geometry, vol. 139. Springer Science & Business Media, Berlin (1993)

    Google Scholar 

  7. Bubenik, P., de Silva, V., Scott, J.: Metrics for generalized persistence modules. Found. Comput. Math. 1–31 (2014). doi:10.1007/s10208-014-9229-5

  8. Carlsson, G., Ishkhanov, T., De Silva, V., Zomorodian, A.: On the local behavior of spaces of natural images. Int. J. Comput. Vis. 76(1), 1–12 (2008)

    Article  Google Scholar 

  9. Carlsson, G., de Silva, V.: Zigzag persistence. Found. Comput. Math. 10(4), 367–405 (2010). arXiv:0812.0197

  10. Carlsson, G., de Silva, V., Morozov, D.: Zigzag persistent homology and real-valued functions. In: Proceedings of the Annual Symposium on Computational Geometry, pp. 247–256 (2009). http://www.mrzv.org/publications/zigzags/

  11. Carlsson, G., Zomorodian, A.: The theory of multidimensional persistence. Discret. Comput. Geom. 42(1), 71–93 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  12. Carlsson, G., Zomorodian, A., Collins, A., Guibas, L.: Persistence barcodes for shapes. In: Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, pp. 124–135. ACM, New York (2004)

  13. Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Stability of persistence diagrams. Discret. Comput. Geom. 37(1), 103–120 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  14. Coste, M.: An Introduction to Semialgebraic Geometry. Universite de Rennes (2002)

  15. Crawley-Boevey, W.: Decomposition of pointwise finite-dimensional persistence modules (2012, preprint). arXiv:1210.0819

  16. Curry, J.: Sheaves, cosheaves and applications. Ph.D. thesis, University of Pennsylvania (2014) [Publication number on Proquest is 3623819]

  17. Curry, J., Ghrist, R., Nanda, V.: Discrete Morse theory for computing cellular sheaf cohomology. arXiv e-prints (2013)

  18. Derkden, H., Weyman, J.: Quiver representations. Not. AMS 52(2), 200–206 (2005)

    Google Scholar 

  19. van den Dries, L.: Tame topology and O-minimal structures. In: London Mathematical Society Lecture Note Series. Cambridge University Press, Cambridge (1998). http://books.google.com/books?id=CLnElinpjOgC

  20. Edelsbrunner, H., Letscher, D., Zomorodian, A.: Topological persistence and simplification. In: Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000 pp. 454–463. IEEE Redondo Beach, CA (2000)

  21. Eilenberg, S., MacLane, S.: General theory of natural equivalences. Trans. Am. Math. Soc. 58(2), 231–294 (1945). http://www.jstor.org/stable/1990284

  22. Goresky, R.M.: Triangulation of stratified objects. Proc. Am. Math. Soc., pp. 193–200 (1978)

  23. Hatcher, A.: Algebraic topology. Cambridge University Press, Cambridge (2002). http://books.google.com/books?id=BjKs86kosqgC

  24. Iversen, B.: Cohomology of sheaves. Universitext. Springer, Berlin (1986). http://books.google.com/books?id=0R-9ngEACAAJ

  25. Loi, T.: Verdier and strict thom stratifications in o-minimal structures. Ill. J. Math. 42(2), 347–356 (1998)

    MathSciNet  MATH  Google Scholar 

  26. Lum P.Y., Singh G., Lehman A., Ishkanov T., Vejdemo-Johansson M., Alagappan M., Carlsson J., Carlsson G.: Extracting insights from the shape of complex data using topology. Sci. Rep. 3 (2013). doi:10.1038/srep01236

  27. MacPherson, R., Schweinhart, B.: Measuring shape with topology. J. Math. Phys. 53(7), 073516 (2012). doi:10.1063/1.4737391

  28. Mather, J.: Notes on topological stability. Bull. (New Ser.) Am. Math. Soc. 49(4), 475–506 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  29. McCleary, J.: A User’s Guide to Spectral Sequences. In: Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge (2001). http://books.google.com/books?id=NijkPwesh-EC

  30. Munkres, J.R.: Elements of Algebraic Topology. Advanced book classics. Perseus Books (1984)

  31. Nicolau, M., Levine, A.J., Carlsson, G.: Topology based data analysis identifies a subgroup of breast cancers with a unique mutational profile and excellent survival. Proc. Natl. Acad. Sci. 108(17), 7265–7270 (2011)

    Article  Google Scholar 

  32. de Silva, V., Ghrist, R.: Coverage in sensor networks via persistent homology. Algebr. Geom. Topol. 7(339–358), 24 (2007)

    Google Scholar 

  33. Spanier, E.: Algebraic Topology. Springer, Berlin (1994) [Originally published by McGraw-Hill in 1966]

  34. Strang, G.: The fundamental theorem of linear algebra. Am. Math. Mon. 100(9), 848–855 (1993)

  35. Treumann, D.: Exit paths and constructible stacks. Compositio Math. 145, 1504–1532 (2009). arXiv:0708.0659v1

  36. Weibel, C.A.: An introduction to homological algebra. In: Garling D.J.H., Tom Dieck T., Walters I. (eds) Cambridge Studies in Advanced Mathematics, vol. 38. Cambridge University Press, Cambridge (1994)

  37. Zomorodian, A., Carlsson, G.: Computing persistent homology. Discret. Comput. Geom. 33(2), 249–274 (2005)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Duke University, Durham, NC, USA

    Justin Michael Curry

Authors
  1. Justin Michael Curry
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Justin Michael Curry.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Curry, J.M. Topological data analysis and cosheaves. Japan J. Indust. Appl. Math. 32, 333–371 (2015). https://doi.org/10.1007/s13160-015-0173-9

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13160-015-0173-9

Keywords

Mathematics Subject Classification

Search

Navigation