Advertisement

Persistent homology and Euler integral transforms

  • Robert Ghrist
  • Rachel Levanger
  • Huy MaiEmail author
Article
  • 186 Downloads

Abstract

The Euler calculus—an integral calculus based on Euler characteristic as a valuation on constructible functions—is shown to be an incisive tool for answering questions about injectivity and invertibility of recent transforms based on persistent homology for shape characterization.

Keywords

Algebraic topology Euler calculus Integral transform Persistent homology 

Mathematics Subject Classification

MSC 65R10 MSC 58C35 

Notes

Acknowledgements

This work supported by the Office of the Assistant Secretary of Defense Research and Engineering through a Vannevar Bush Faculty Fellowship, ONR N00014-16-1-2010.

Compliance with ethical standards

Conflict of interest

On behalf of all authors, the corresponding author states that there is no conflict of interest.

References

  1. Baryshnikov, Y., Ghrist, R., Lipsky, D.: Inversion of Euler integral transforms with applications to sensor data. Inverse Probl. 27(12) (2011)MathSciNetCrossRefGoogle Scholar
  2. Belton, R., Fasy, B., Mertz, R., Micka, S., Millman, D., Salinas, D., Schenfisch, A., Schupbach, J., Williams, L.: Learning simplicial complexes from persistence diagrams. arXiv:1805.10716 [cs.CG]
  3. Carlsson, G.: Topology and data. Bull. Am. Math. Soc. 46(2), 255–308 (2009)MathSciNetCrossRefGoogle Scholar
  4. Crawford, L., Monod, A., Chen, A., Mukherjee, S., Rabadan, R.: Functional data analysis using a topological summary statistic: the smooth Euler characteristic transform. arXiv:1611.06818 [stat.AP]
  5. Curry, J., Ghrist, R., Robinson, M.: Euler calculus and its applications to signals and sensing. Proc. Sympos. Appl. Math, AMS (2012)Google Scholar
  6. Curry, J., Mukherjee, S., Turner, K.: How many directions determine a shape and other sufficiency results for two topological transforms. arXiv:1805.09782 [math.AT]
  7. Edelsbrunner, H., Harer, J.: Computational topology: an introduction. AMS (2010)Google Scholar
  8. Schapira, P.: Tomography of constructible functions. Applied algebra, algebraic algorithms, and error correcting codes. Springer, Berlin, pp. 427–435 (1995)CrossRefGoogle Scholar
  9. Turner, K., Mukherjee, S., Boyer, D.: Persistent homology transforms for modelling shapes and surfaces. Inf. Inference J. IMA 3(4), 310–344 (2014)CrossRefGoogle Scholar
  10. van den Dries, L.: Tame Topology and O-Minimal Structures, London Mathematical Society Lecture Notes. Cambridge University press, Cambridge (1998)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.Departments of Mathematics and Electrical and Systems EngineeringUniversity of Pennsylvania, David Rittenhouse Lab.PhiladelphiaUSA
  2. 2.Department of Electrical and Systems EngineeringUniversity of PennsylvaniaPhiladelphiaUSA
  3. 3.Department of MathematicsUniversity of Pennsylvania, David Rittenhouse Lab.PhiladelphiaUSA

Personalised recommendations