Abstract

Random point clouds determine random simplicial complexes which can be characterized via homology. In this work we consider Vietoris–Rips complexes built on top of random point clouds in the D-dimensional Euclidian space in two setups: (i) a homogeneous Poisson point process (HPPP) and (ii) N i.i.d. points sampled from a uniform elliptical distribution. We derive expected topological summaries for such complexes in terms of the average Betti numbers (ABN) and of the newly introduced average integral persistence landscape (AIPL). The latter summary is derived from the average persistence landscape (APL) and preserves its 1-norm. In the HPPP model, we derive general analytical expressions for the density of ABN and AIPL and their 1-norms. For finite samples, we establish the functional form of decline of the 1-norm of the APL with the decrease of the sample size and/or increase of the cloud dimensionality. Furthermore, we derive analytical estimates of boundary effects in a disk, an ellipse, a D-dimensional ball, and 3-dimensional spheroids. We develop asymptotic models accounting for degeneration of a highly eccentric ellipse or a prolate spheroid to a line-segment and of an oblate spheroid to a disk, which describe the decline or growth of the 1-norm of the APL upon degeneration of an elliptic or spheroidal point cloud to a one- or two-dimensional cloud, respectively. Our results can serve as a “null model” for selection of the hyperparameters of the method D and N, as well as for the interpretation of observations in a broad range of real-world problems.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.