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
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)
File Name
Access Level
Open Access
Date Uploaded
2026-03-09
MD5 Checksum
0bf6dc430cafa40c08f260fe17d54595
Export
Marked PublicationsOpen Data ISTA Research Explorer
Sources
arXiv 2409.05241
