Stabilizing decomposition of multiparameter persistence modules
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866916648663908352 |
|---|---|
| author | Bjerkevik, Håvard Bakke |
| author_facet | Bjerkevik, Håvard Bakke |
| contents | While decomposition of one-parameter persistence modules behaves nicely, as demonstrated by the algebraic stability theorem, decomposition of multiparameter modules is known to be unstable in a certain precise sense. Until now, it has not been clear that there is any way to get around this and build a meaningful stability theory for multiparameter module decomposition. We introduce new tools, in particular $ε$-refinements and $ε$-erosion neighborhoods, to start building such a theory. We then define the $ε$-pruning of a module, which is a new invariant acting like a ``refined barcode'' that shows great promise to extract features from a module by approximately decomposing it.
Our main theorem can be interpreted as a generalization of the algebraic stability theorem to multiparameter modules up to a factor of $2r$, where $r$ is the maximal pointwise dimension of one of the modules. Furthermore, we show that the factor $2r$ is close to optimal. Finally, we discuss the possibility of strengthening the stability theorem for modules that decompose into pointwise low-dimensional summands, and pose a conjecture phrased purely in terms of basic linear algebra and graph theory that seems to capture the difficulty of doing this. We also show that this conjecture is relevant for other areas of multipersistence, like the computational complexity of approximating the interleaving distance, and recent applications of relative homological algebra to multipersistence. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2305_15550 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Stabilizing decomposition of multiparameter persistence modules Bjerkevik, Håvard Bakke Representation Theory Algebraic Topology 55N31 While decomposition of one-parameter persistence modules behaves nicely, as demonstrated by the algebraic stability theorem, decomposition of multiparameter modules is known to be unstable in a certain precise sense. Until now, it has not been clear that there is any way to get around this and build a meaningful stability theory for multiparameter module decomposition. We introduce new tools, in particular $ε$-refinements and $ε$-erosion neighborhoods, to start building such a theory. We then define the $ε$-pruning of a module, which is a new invariant acting like a ``refined barcode'' that shows great promise to extract features from a module by approximately decomposing it. Our main theorem can be interpreted as a generalization of the algebraic stability theorem to multiparameter modules up to a factor of $2r$, where $r$ is the maximal pointwise dimension of one of the modules. Furthermore, we show that the factor $2r$ is close to optimal. Finally, we discuss the possibility of strengthening the stability theorem for modules that decompose into pointwise low-dimensional summands, and pose a conjecture phrased purely in terms of basic linear algebra and graph theory that seems to capture the difficulty of doing this. We also show that this conjecture is relevant for other areas of multipersistence, like the computational complexity of approximating the interleaving distance, and recent applications of relative homological algebra to multipersistence. |
| title | Stabilizing decomposition of multiparameter persistence modules |
| topic | Representation Theory Algebraic Topology 55N31 |
| url | https://arxiv.org/abs/2305.15550 |