Rips Complexes of Planar Point Sets

Details Rips Complexes of Planar Point Sets Rips Complexes of Planar Point Sets

2007-12-03

arxiv.org/abs/0712.0395v1

Mathematics

Geometric Topology

16 pages, 8 figures

Scientific paper

Fix a finite set of points in Euclidean $n$-space $\euc^n$, thought of as a point-cloud sampling of a certain domain $D\subset\euc^n$. The Rips complex is a combinatorial simplicial complex based on proximity of neighbors that serves as an easily-computed but high-dimensional approximation to the homotopy type of $D$. There is a natural ``shadow'' projection map from the Rips complex to $\euc^n$ that has as its image a more accurate $n$-dimensional approximation to the homotopy type of $D$. We demonstrate that this projection map is 1-connected for the planar case $n=2$. That is, for planar domains, the Rips complex accurately captures connectivity and fundamental group data. This implies that the fundamental group of a Rips complex for a planar point set is a free group. We show that, in contrast, introducing even a small amount of uncertainty in proximity detection leads to `quasi'-Rips complexes with nearly arbitrary fundamental groups. This topological noise can be mitigated by examining a pair of quasi-Rips complexes and using ideas from persistent topology. Finally, we show that the projection map does not preserve higher-order topological data for planar sets, nor does it preserve fundamental group data for point sets in dimension larger than three.

Affiliated with

Also associated with

No associations

Rating

Rips Complexes of Planar Point Sets does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Rips Complexes of Planar Point Sets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rips Complexes of Planar Point Sets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-680699