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

Yasuaki Hiraoka; Tomoyuki Shirai

doi:10.1002/rsa.20718

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

Yasuaki Hiraoka, Tomoyuki Shirai

Division of Fundamental Mathematics

Research output: Contribution to journal › Article

5 Citations (Scopus)

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 Θ (n^d−1).

Original language	English
Pages (from-to)	315-340
Number of pages	26
Journal	Random Structures and Algorithms
Volume	51
Issue number	2
DOIs	https://doi.org/10.1002/rsa.20718
Publication status	Published - Sep 2017

Fingerprint

All Science Journal Classification (ASJC) codes

Software
Mathematics(all)
Computer Graphics and Computer-Aided Design
Applied Mathematics

Cite this

Hiraoka, Y., & Shirai, T. (2017). Minimum spanning acycle and lifetime of persistent homology in the Linial–Meshulam process. Random Structures and Algorithms, 51(2), 315-340. https://doi.org/10.1002/rsa.20718

@article{ca9434b9da2e4dabb56844f78f7b7eed,

title = "Minimum spanning acycle and lifetime of persistent homology in the Linial–Meshulam process",

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).",

author = "Yasuaki Hiraoka and Tomoyuki Shirai",

year = "2017",

month = "9",

doi = "10.1002/rsa.20718",

language = "English",

volume = "51",

pages = "315--340",

journal = "Random Structures and Algorithms",

issn = "1042-9832",

publisher = "John Wiley and Sons Ltd",

number = "2",

}

TY - JOUR

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

AU - Hiraoka, Yasuaki

AU - Shirai, Tomoyuki

PY - 2017/9

Y1 - 2017/9

N2 - 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).

AB - 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).

UR - http://www.scopus.com/inward/record.url?scp=85018541607&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85018541607&partnerID=8YFLogxK

U2 - 10.1002/rsa.20718

DO - 10.1002/rsa.20718

M3 - Article

AN - SCOPUS:85018541607

VL - 51

SP - 315

EP - 340

JO - Random Structures and Algorithms

JF - Random Structures and Algorithms

SN - 1042-9832

IS - 2

ER -

Access to Document

10.1002/rsa.20718