3.9 Article

DISTANCE FUNCTIONS, CRITICAL POINTS, AND THE TOPOLOGY OF RANDOM CECH COMPLEXES

Journal

HOMOLOGY HOMOTOPY AND APPLICATIONS
Volume 16, Issue 2, Pages 311-344

Publisher

INT PRESS BOSTON, INC
DOI: 10.4310/HHA.2014.v16.n2.a18

Keywords

distance function; critical points; Morse index; Cech complex; Poisson process; central limit theorem; Betti numbers

Funding

  1. Adams Fellowship Program of the Israel Academy of Sciences and Humanities
  2. TOPOSYS [FP7-ICT-318493-STREP]
  3. AFOSR [FA8655-11-1-3039]
  4. ERC Advanced Grant, URSAT [20120216]

Ask authors/readers for more resources

For a finite set of points P in R-d, the function d(p): R-d -> R+ measures Euclidean distance to the set P. We study the number of critical points of d(p) when P is a Poisson process. In particular, we study the limit behavior of N-k-the number of critical points of d(p) with Morse index k-as the density of points grows. We present explicit computations for the normalized limiting expectations and variances of the N-k, as well as distributional limit theorems. We link these results to recent results in [16, 17] in which the Betti numbers of the random Cech complex based on P were studied.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

3.9
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available