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

DOI10.37236/8679zbMATH Open1442.60018arXiv1701.00239OpenAlexW3023779798MaRDI QIDQ2181998FDOQ2181998

Authors: Primoz Skraba, Gugan Thoppe, D. Yogeshwaran 

Publication date: 20 May 2020

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

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.

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

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

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

zbMATH Keywords

weighted \(d\)-complexes

Mathematics Subject Classification ID

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

Cited In (11)

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

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)