On approximation theorems for the Euler characteristic with applications to the bootstrap (Q2233580)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On approximation theorems for the Euler characteristic with applications to the bootstrap
scientific article

    Statements

    On approximation theorems for the Euler characteristic with applications to the bootstrap (English)
    0 references
    0 references
    0 references
    0 references
    11 October 2021
    0 references
    The authors study approximation theorems for the Euler characteristic of the Vietrois-Rips and Čech filtrations obtained from a Poisson or binomial sampling scheme in the critical regime. The main results concern to functional central limits theorems for the Euler characteristic curve associated to such filtrations, the results are applied to the smooth bootstrap of the Euler characteristic where the rate of convergence is determined relative to the Kantorovich-Wasserstein and Kolmogorov metrics. Computer simulations are also provided. The paper is well written and recommended to those researchers interested in topological data analysis from its statistical point of view. Let \(X_n\) be a random process that generates point clouds of \(n\) points in \([0,T]^d\). Over these point clouds we can consider the Vietoris-Rips or the Čech filtrations, denoted by \(\mathcal{K}_t(X_n)\), \(t\in[0,T]\). For each \(t\) we can consider the mean Euler characteristic of these filtrations, that define the so called mean Euler characteristic curve. This curve depends only in the underlying distribution of \(X_n\) and the main problem to solve is to provide good estimations for this curve depending on \(n\). The functional central limit theorem presented in this work is the first to consider the Čech complex, in this sense it is an extension of [\textit{A. M. Thomas} and \textit{T. Owada}, Adv. Appl. Probab. 53, No. 1, 57--80 (2021; Zbl 1493.60065)]. Moreover, the application to the binomial case is also new and it is achieved by means of an approximation by Possion schemes. Remark that central limit theorems for persistent Betti numbers obtained from a stationary Poisson process can be found in [\textit{Y. Hiraoka} et al., Ann. Appl. Probab. 28, No. 5, 2740--2780 (2018; Zbl 1402.60059)]. The authors use a bootstrap technique to estimate the Euler characteristic curve: Given an iid generated cloud point of size \(n\) relative to an unknown density, the authors use a density estimate to replicate the cloud point and compute a bootstrapped Euler characteristic curve from these replicates. The authors show precise estimations for the Kantorovich-Wasserstein and Kolmogorov distances between the bootstrapped and the true curves depending on \(n\) and the supremum distance of the densities. The use of bootstrap for estimation of persistent invariants is not new, see for instance [\textit{F. Chazal} et al., J. Mach. Learn. Res. 18, Paper No. 159, 40 p. (2018; Zbl 1435.62452)].
    0 references
    binomial process
    0 references
    bootstrap
    0 references
    Čech complex
    0 references
    critical regime
    0 references
    Euler characteristics
    0 references
    functional central limit theorem
    0 references
    normal approximation
    0 references
    Poisson process
    0 references
    random geometric complexes
    0 references
    smooth bootstrap
    0 references
    stochastic geometry
    0 references
    topological data analysis
    0 references
    weak convergence
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references