Randomly weighted d-complexes: minimal spanning acycles and persistence diagrams

DOI10.37236/8679MaRDI QIDQ2181998zbMATH OpenOpenAlexFDO

Authors Primoz Skraba, Gugan Thoppe, D. Yogeshwaran

Publication date 20 May 2020

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1701.00239

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

weighted \(d\)-complexes

Mathematics Subject Classification ID

Combinatorial probability (60C05) Combinatorial aspects of simplicial complexes (05E45)

Abstract: A weighted $d-$complex is a simplicial complex of dimension $d$ in which each face is assigned a real-valued weight. We derive three key results here concerning persistence diagrams and minimal spanning acycles (MSAs) of such complexes. First, we establish an equivalence between the MSA face-weights and emph{death times} in the persistence diagram. Next, we show a novel stability result for the MSA face-weights which, due to our first result, also holds true for the death and birth times, separately. Our final result concerns a perturbation of a mean-field model of randomly weighted $d-$complexes. The $d-$face weights here are perturbation of some i.i.d. distribution while all the lower-dimensional faces have a weight of $0$. If the perturbations decay sufficiently quickly, we show that suitably scaled extremal nearest face-weights, face-weights of the $d-$MSA, and the associated death times converge to an inhomogeneous Poisson point process. This result completely characterizes the extremal points of persistence diagrams and MSAs. The point process convergence and the asymptotic equivalence of three point processes are new for any weighted random complex model, including even the non-perturbed case. Lastly, as a consequence of our stability result, we show that Frieze's $zeta(3)$ limit for random minimal spanning trees and the recent extension to random MSAs by Hino and Kanazawa also hold in suitable noisy settings.

Recommendations

• Minimum spanning acycle and lifetime of persistent homology in the Linial-Meshulam process
• Weighted persistent homology
• Maximally persistent cycles in random geometric complexes
• On persistent homology of random \v{C}ech complexes
• Weighted persistent homology

Cited in

(11)

• Limit theory for U-statistics under geometric and topological constraints with rare events
• Normal approximation for statistics of randomly weighted complexes
• Homological connectivity in random Čech complexes
• Limit theorems for topological invariants of the dynamic multi-parameter simplicial complex
• Torsion-weighted spanning acycle entropy in cubical lattices and Mahler measures
• Minimum spanning acycle and lifetime of persistent homology in the Linial-Meshulam process
• Convergence of persistence diagram in the sparse regime
• Tri-partitions and bases of an ordered complex
• Probing multipartite entanglement through persistent homology
• Random Simplicial Complexes: Models and Phenomena
• Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes

This page was built for publication: Randomly weighted \(d\)-complexes: minimal spanning acycles and persistence diagrams

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2181998)