Abstract
This paper studies a higher dimensional generalization of Frieze's ζ(3) -limit theorem on the d-Linial–Meshulam process. First, we define spanning acycles as a higher dimensional analogue of spanning trees, and connect its minimum weight to persistent homology. Then, our main result shows that the expected weight of the minimum spanning acycle behaves in Θ (nd−1).
Original language | English |
---|---|
Pages (from-to) | 315-340 |
Number of pages | 26 |
Journal | Random Structures and Algorithms |
Volume | 51 |
Issue number | 2 |
DOIs | |
Publication status | Published - Sep 2017 |
All Science Journal Classification (ASJC) codes
- Software
- Mathematics(all)
- Computer Graphics and Computer-Aided Design
- Applied Mathematics