抄録
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).
本文言語 | 英語 |
---|---|
ページ(範囲) | 315-340 |
ページ数 | 26 |
ジャーナル | Random Structures and Algorithms |
巻 | 51 |
号 | 2 |
DOI | |
出版ステータス | 出版済み - 9月 2017 |
!!!All Science Journal Classification (ASJC) codes
- ソフトウェア
- 数学 (全般)
- コンピュータ グラフィックスおよびコンピュータ支援設計
- 応用数学