Maximum persistent Betti numbers of Čech complexes

Čech复合物的最大持久贝蒂数

阅读:1

Abstract

This note proves that only a linear number of holes in a Čech complex of n points in Rd 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 Čech 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 the Č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.

特别声明

1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。

2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。

3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。

4、投稿及合作请联系:info@biocloudy.com。