A Geometric Perspective on Sparse Filtrations

Autor: Cavanna, Nicholas J., Jahanseir, Mahmoodreza, Sheehy, Donald R.
Rok vydání: 2015
Předmět:
Druh dokumentu: Working Paper
Popis: We present a geometric perspective on sparse filtrations used in topological data analysis. This new perspective leads to much simpler proofs, while also being more general, applying equally to Rips filtrations and Cech filtrations for any convex metric. We also give an algorithm for finding the simplices in such a filtration and prove that the vertex removal can be implemented as a sequence of elementary edge collapses.
Databáze: arXiv