Random simplicial complexes

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.

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

References in corpus (9)

• Random geometric complexes
• A statistical approach to persistent homology
• Betti number signatures of homogeneous Poisson point processes
• Fundamental groups of random clique complexes
• Fundamental Groups of Random Clique Complexes
• Generalized Random Simplicial Complexes
• Homological Domination in Large Random Simplicial Complexes
• Bounded quotients of the fundamental group of a random 2-complex
• Large Random Simplicial Complexes, III; The Critical Dimension

Cited by in corpus (5)

• Quantum Topological Data Analysis with Linear Depth and Exponential Speedup
• Randomly Weighted $d-$complexes: Minimal Spanning Acycles and Persistence Diagrams
• Computing Homotopy Types of Directed Flag Complexes
• Minimum weight disk triangulations and fillings
• Connectivity of ample, conic and random simplicial complexes