Maximum persistent Betti numbers of Čech complexes

Edelsbrunner H, Kahle M, Kanazawa S. 2026. Maximum persistent Betti numbers of Čech complexes. Journal of Applied and Computational Topology. 10, 5.

Download
OA 2026_JourAppliedCompTopology_Edelsbrunner.pdf 323.11 KB [Published Version]

Journal Article | Published | English

Scopus indexed
Author
Edelsbrunner, HerbertISTA ; Kahle, Matthew; Kanazawa, Shu
Department
Abstract
This note proves that only a linear number of holes in a Cech complex of n points in R^d can persist over an interval of constant length. Specifically, for any fixed dimension p < d and fixed ε > 0, the number of p-dimensional holes in the ˇ Cech complex at radius 1 that persist to radius 1+ε is bounded above by a constant times n,where n is the number of points. The proof uses a packing argument supported by relating theCˇ ech complexes with corresponding snap complexes over the cells in a partition of space. The argument is self-contained and elementary, relying on geometric and combinatorial constructions rather than on the existing theory of sparse approximations or interleavings. The bound also applies to Alpha complexes and Vietoris–Rips complexes. While our result can be inferred from prior work on sparse filtrations, to our knowledge, no explicit statement or direct proof of this bound appears in the literature.
Publishing Year
Date Published
2026-03-01
Journal Title
Journal of Applied and Computational Topology
Publisher
Springer Nature
Acknowledgement
The authors would like to thank Michael Lesnick and Primoz Skraba for their helpful comments regarding sparse approximations of filtrations. We are also grateful to the anonymous referees for their careful reading and constructive suggestions. The three authors are supported by the Wittgenstein Prize, Austrian Science Fund (FWF), grant no. Z 342-N31, by the DFG Collaborative Research Center TRR 109, Austrian Science Fund (FWF), grant no. I 02979-N35, the U.S. National Science Foundation (NSF-DMS), grant no. 2005630, and a JSPS Grant-in-Aid for Transformative Research Areas (A) (22H05107, Y.H.), EPSRC Research Grant EP/Y008642/1.
Volume
10
Article Number
5
ISSN
eISSN
IST-REx-ID

Cite this

Edelsbrunner H, Kahle M, Kanazawa S. Maximum persistent Betti numbers of Čech complexes. Journal of Applied and Computational Topology. 2026;10. doi:10.1007/s41468-026-00233-3
Edelsbrunner, H., Kahle, M., & Kanazawa, S. (2026). Maximum persistent Betti numbers of Čech complexes. Journal of Applied and Computational Topology. Springer Nature. https://doi.org/10.1007/s41468-026-00233-3
Edelsbrunner, Herbert, Matthew Kahle, and Shu Kanazawa. “Maximum Persistent Betti Numbers of Čech Complexes.” Journal of Applied and Computational Topology. Springer Nature, 2026. https://doi.org/10.1007/s41468-026-00233-3.
H. Edelsbrunner, M. Kahle, and S. Kanazawa, “Maximum persistent Betti numbers of Čech complexes,” Journal of Applied and Computational Topology, vol. 10. Springer Nature, 2026.
Edelsbrunner H, Kahle M, Kanazawa S. 2026. Maximum persistent Betti numbers of Čech complexes. Journal of Applied and Computational Topology. 10, 5.
Edelsbrunner, Herbert, et al. “Maximum Persistent Betti Numbers of Čech Complexes.” Journal of Applied and Computational Topology, vol. 10, 5, Springer Nature, 2026, doi:10.1007/s41468-026-00233-3.
All files available under the following license(s):
Creative Commons Attribution 4.0 International Public License (CC-BY 4.0):
Main File(s)
Access Level
OA Open Access
Date Uploaded
2026-03-09
MD5 Checksum
0bf6dc430cafa40c08f260fe17d54595


Export

Marked Publications

Open Data ISTA Research Explorer

Sources

arXiv 2409.05241

Search this title in

Google Scholar