Minimum spanning acycle and lifetime of persistent homology in the Linial–Meshulam process

Yasuaki Hiraoka, Tomoyuki Shirai

研究成果: ジャーナルへの寄稿学術誌査読

13 被引用数 (Scopus)

抄録

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

  • ソフトウェア
  • 数学 (全般)
  • コンピュータ グラフィックスおよびコンピュータ支援設計
  • 応用数学

フィンガープリント

「Minimum spanning acycle and lifetime of persistent homology in the Linial–Meshulam process」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル