Institute of Mathematical Statistics Collections

Persistent homology for random fields and complexes

Robert J. Adler, Omer Bobrowski, Matthew S. Borman, Eliran Subag, and Shmuel Weinberger

Full-text: Open access


We discuss and review recent developments in the area of applied algebraic topology, such as persistent homology and barcodes. In particular, we discuss how these are related to understanding more about manifold learning from random point cloud data, the algebraic structure of simplicial complexes determined by random vertices and, in most detail, the algebraic topology of the excursion sets of random fields.

Chapter information

James O. Berger, T. Tony Cai and Iain M. Johnstone, eds., Borrowing Strength: Theory Powering Applications – A Festschrift for Lawrence D. Brown (Beachwood, Ohio, USA: Institute of Mathematical Statistics, 2010), 124-143

First available in Project Euclid: 26 October 2010

Permanent link to this document

Digital Object Identifier

Primary: 60G15: Gaussian processes 55N35: Other homology theories
Secondary: 60G55: Point processes 62H35: Image analysis

persistent homology barcodes Betti numbers Euler characteristic random fields Gaussian processes manifold learning random complexes Gaussian kinematic formula

Copyright © 2010, Institute of Mathematical Statistics


Adler, Robert J.; Bobrowski, Omer; Borman, Matthew S.; Subag, Eliran; Weinberger, Shmuel. Persistent homology for random fields and complexes. Borrowing Strength: Theory Powering Applications – A Festschrift for Lawrence D. Brown, 124--143, Institute of Mathematical Statistics, Beachwood, Ohio, USA, 2010. doi:10.1214/10-IMSCOLL609.

Export citation


  • [1] Abrams, A. and Ghrist, R. (2002). Finding topology in a factory: Configuration spaces. Amer. Math. Monthly 109 140–150.
  • [2] Adler, R. J. and Taylor, J. E. (2007). Random Fields and Geometry. Springer.
  • [3] Baryshnikov, Y. and Ghrist, R. (2009). Euler integration over definable functions. Available at arXiv:0909.4054v1.
  • [4] Baryshnikov, Y. and Ghrist, R. (2009). Target enumeration via Euler characteristic integrals. SIAM J. Appl. Math. 70 825–844.
  • [5] Baryshnikov, Y. and Weinberger, S. 2010. In preparation.
  • [6] Bobrowski, O. and Borman, M. S. (2010). Euler integration of Gaussian random fields and persistent homology. Available at arXiv:1003.5175.
  • [7] Bobrowski, O. and Borman, M. S. (2010). Expected number of critical points for the distance function and the topology of random simplicial complexes. In preparation.
  • [8] Bubenik, P., Carlsson, G., Kim, P. T. and Luo, Z. (2009). Statistical topology via Morse theory, persistence and nonparametric estimation. Available at arXiv:0908.3668.
  • [9] Bubenik, P. and Kim, P. T. (2007). A statistical approach to persistent homology. Homology, Homotopy and Applications 9 337–362.
  • [10] Carlsson, G. (2009). Topology and data. Bull. Amer. Math. Soc. (N. S.) 46 255–308.
  • [11] Carlsson, G. (2010). Topological methods in scientific computing, statistics and computer science. Available at
  • [12] Carlsson, G. and de Silva, V. Plex: MATLAB software for computing persistent homology of finite simplicial complexes. Available at comptop.stanford. edu/programs/plex.
  • [13] Carlsson, G. and Zomorodian, A. (2009). The theory of multidimensional persistence. Discrete Comput. Geom. 42 71–93.
  • [14] Chazal, F., Cohen-Steiner, D. and Merigot, Q. (2009). Geometric inference for measures based on distance functions. Available at inria-00383685/.
  • [15] Chung, M. K., Bubenik, P. and Kim, P. T. (2009). Persistence diagrams of cortical surface data. In Information Processing in Medical Imaging. Lecture Notes in Computer Science 5636 386–397. Springer, Berlin.
  • [16] DARPA (2010). Topological data analysis. Available at thrusts/math/funmath/tda/index.htm.
  • [17] de Silva, V. and Ghrist, R. (2007). Coverage in sensor networks via persistent homology. Algebr. Geom. Topol. 7 339–358.
  • [18] de Silva, V. and Ghrist, R. (2007). Homological sensor networks. Notices Amer. Math. Soc. 54 10–17.
  • [19] Diaconis, P. From characterization to algorithm. MSRI lecture. Available at
  • [20] Edelsbrunner, H. and Harer, J. (2008). Persistent homology—a survey. In Surveys on discrete and computational geometry, Contemp. Math. 453 257–282. Amer. Math. Soc., Providence, RI.
  • [21] Flatto, L. and Newman, D. J. (1977). Random coverings. Acta Mathematica 138 241–264.
  • [22] Friston, K. (2010). Home page. Available at ∼karl/.
  • [23] Ghrist, R. (2008). Barcodes: the persistent topology of data. Bull. Amer. Math. Soc. (N. S.), 45(1):61–75 (electronic).
  • [24] Ghrist, R. (2008). Topological methods in electrical and systems engineering. Available at∼ghrist/notes/appltop/.
  • [25] Ghrist, R. (2009). Sensor Topology for Minimal Planning. Available at www.
  • [26] Hatcher, A. (2002). Algebraic Topology. Cambridge Univ. Press.
  • [27] Hughes, B. and Ranicki, A. (1996). Ends of Complexes. Cambridge Tracts in Mathematics 123. Cambridge Univ. Press, Cambridge.
  • [28] Kahle, M. (2009). Random geometric complexes. Arxiv preprint. Available at arXiv:0910.1649.
  • [29] Mecke, K. R. and Wagner, H. (1991). Euler characteristic and related measures for random geometric sets. J. Statist. Phys. 64 843–850.
  • [30] Niyogi, P., Smale, S. and Weinberger, S. (2008). Finding the homology of submanifolds with high confidence from random samples. Discrete Comput. Geom. 39 419–441.
  • [31] Niyogi, P., Smale, S. and Weinberger, S. (2009). A topological view of unsupervised learning. Available at∼shmuel/ noise.pdf.
  • [32] Okun, B. L. (1990). Euler characteristic in percolation theory. J. Statist. Phys. 59 523–527.
  • [33] Penrose, M. (2003). Random Geometric Graphs. Oxford Univ. Press.
  • [34] Subag, E. (2010). Algebraic topology and the morphology of fMRI images. I: Computational homology of random fields. Technion undergraduate project.
  • [35] Taylor, J. E. (2001). Euler characteristics for Gaussian fields on manifolds. PhD thesis, McGill Univ.
  • [36] Taylor, J. E. and Adler, R. J. (2009). Poincaré’s limit, kinematic formulae and Gaussian processes. Ann. Probab. 37 1459–1482.
  • [37] Vick, J. W. (1973). Homology Theory. Academic Press, New York.
  • [38] Viro, O. Y. (1988). Some integral calculus based on Euler characteristic. Lecture Notes in Math. 1346 127–138.
  • [39] Zomorodian, A. and Carlsson, G. (2005). Computing persistent homology. Discrete Comput. Geom. 33 249–274.