A Faithful Discretization of the Verbose Persistent Homology Transform
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2019
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866916043543281664 |
|---|---|
| author | Fasy, Brittany Terese Micka, Samuel Millman, David L. Schenfisch, Anna Williams, Lucia |
| author_facet | Fasy, Brittany Terese Micka, Samuel Millman, David L. Schenfisch, Anna Williams, Lucia |
| contents | The persistent homology transform (PHT) represents a shape with a multiset of persistence diagrams parameterized by the sphere of directions in the ambient space. In this work, we describe a finite set of diagrams that discretize the PHT such that it faithfully represents the underlying shape. We provide a discretization that is exponential in the dimension of the shape. Moreover, we show that this discretization is stable with respect to various perturbations and we provide an algorithm for computing the discretization. Our approach relies only on knowing the heights and dimensions of topological events, which means that it can be adapted to provide discretizations of other dimension-returning topological transforms, including the Betti function transform. With mild alterations, we also adapt our methods to faithfully discretize the Euler characteristic function transform. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1912_12759 |
| institution | arXiv |
| publishDate | 2019 |
| record_format | arxiv |
| spellingShingle | A Faithful Discretization of the Verbose Persistent Homology Transform Fasy, Brittany Terese Micka, Samuel Millman, David L. Schenfisch, Anna Williams, Lucia Computational Geometry The persistent homology transform (PHT) represents a shape with a multiset of persistence diagrams parameterized by the sphere of directions in the ambient space. In this work, we describe a finite set of diagrams that discretize the PHT such that it faithfully represents the underlying shape. We provide a discretization that is exponential in the dimension of the shape. Moreover, we show that this discretization is stable with respect to various perturbations and we provide an algorithm for computing the discretization. Our approach relies only on knowing the heights and dimensions of topological events, which means that it can be adapted to provide discretizations of other dimension-returning topological transforms, including the Betti function transform. With mild alterations, we also adapt our methods to faithfully discretize the Euler characteristic function transform. |
| title | A Faithful Discretization of the Verbose Persistent Homology Transform |
| topic | Computational Geometry |
| url | https://arxiv.org/abs/1912.12759 |