Nerve Theorem on a Positive Reach set

03/16/2019
by   Jisu Kim, et al.
0

We provide sufficient conditions under which any non-empty intersection of finitely many Euclidean balls intersected with a subset of R^d of positive reach are contractible. Our result allows for an immediate application of the nerve theorem to the problem of recovering the homology of a set based on point cloud data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/02/2022

Computable bounds for the reach and r-convexity of subsets of ℝ^d

The convexity of a set can be generalized to the two weaker notions of r...
research
01/27/2021

Optimal Oracles for Point-to-Set Principles

The point-to-set principle <cit.> characterizes the Hausdorff dimension ...
research
06/21/2022

Optimal homotopy reconstruction results à la Niyogi, Smale, and Weinberger

In this article we show that the proof of the homotopy reconstruction re...
research
03/31/2003

Recent Results on No-Free-Lunch Theorems for Optimization

The sharpened No-Free-Lunch-theorem (NFL-theorem) states that the perfor...
research
06/22/2018

Theorems of Carathéodory, Helly, and Tverberg without dimension

We prove a no-dimensional version of Carathédory's theorem: given an n-e...
research
02/06/2015

A Generalization of the Borkar-Meyn Theorem for Stochastic Recursive Inclusions

In this paper the stability theorem of Borkar and Meyn is extended to in...
research
06/02/2023

Coding information into all infinite subsets of a dense set

Suppose you have an uncomputable set X and you want to find a set A, all...

Please sign up or login with your details

Forgot password? Click here to reset