English

Random simplicial complexes

Combinatorics 2016-07-26 v1 Algebraic Topology Probability

Abstract

Random shapes arise naturally in many contexts. The topological and geometric structure of such objects is interesting for its own sake, and also for applications. In physics, for example, such objects arise naturally in quantum gravity, in material science, and in other settings. Stochastic topology may also be considered as a null hypothesis for topological data analysis. In this chapter we overview combinatorial aspects of stochastic topology. We focus on the topological and geometric properties of random simplicial complexes. We introduce a few of the fundamental models in Section 23.1. We review high-dimensional expander-like properties of random complexes in Section 23.2. We discuss threshold behavior and phase transitions in Section 23.3, and Betti numbers and persistent homology in Section 23.4.

Keywords

Cite

@article{arxiv.1607.07069,
  title  = {Random simplicial complexes},
  author = {Matthew Kahle},
  journal= {arXiv preprint arXiv:1607.07069},
  year   = {2016}
}

Comments

23 pages, book chapter to appear in 3rd edition of Handbook of Discrete & Computational Geometry

R2 v1 2026-06-22T15:02:50.807Z