English

Top-K Exterior Power Persistent Homology: Algorithm, Structure, and Stability

Computational Geometry 2025-12-24 v1 Discrete Mathematics Machine Learning

Abstract

Exterior powers play important roles in persistent homology in computational geometry. In the present paper we study the problem of extracting the KK longest intervals of the exterior-power layers of a tame persistence module. We prove a structural decomposition theorem that organizes the exterior-power layers into monotone per-anchor streams with explicit multiplicities, enabling a best-first algorithm. We also show that the Top-KK length vector is 22-Lipschitz under bottleneck perturbations of the input barcode, and prove a comparison-model lower bound. Our experiments confirm the theory, showing speedups over full enumeration in high overlap cases. By enabling efficient extraction of the most prominent features, our approach makes higher-order persistence feasible for large datasets and thus broadly applicable to machine learning, data science, and scientific computing.

Keywords

Cite

@article{arxiv.2512.20325,
  title  = {Top-K Exterior Power Persistent Homology: Algorithm, Structure, and Stability},
  author = {Yoshihiro Maruyama},
  journal= {arXiv preprint arXiv:2512.20325},
  year   = {2025}
}
R2 v1 2026-07-01T08:38:30.839Z