Linear-size conjecture for the distilled Vietoris–Rips filtration of manifold samples
Linear-size conjecture for the distilled Vietoris–Rips filtration of manifold samples
Let be a finite sample of points from a -dimensional manifold embedded in Euclidean space, and let . The filtration is the distilled Vietoris–Rips filtration in degree one.
Linear-size conjecture. The filtration consists of simplices.
This conjecture predicts linear memory usage in the sample size, up to the manifold dimension, for the distilled filtration on point clouds sampled from manifolds. The supplied text does not state whether the claim has been proved or disproved.
Sources & referencesView supporting material
Primary source
Musashi Ayrton Koyama, Vanessa Robins and Katharine Turner, “The distilled Vietoris Rips filtration for persistent homology and a new memory efficient algorithm”, arXiv:2412.07805 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.