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

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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

      Identifiers

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