Abstract
In this paper we introduce the signed barcode, a new visual representation of the global structure of the rank invariant of a multi-parameter persistence module or, more generally, of a poset representation. Like its unsigned counterpart in one-parameter persistence, the signed barcode encodes the rank invariant as a Z-linear combination of rank invariants of indicator modules supported on segments in the poset. It can also be enriched to encode the generalized rank invariant as a Z-linear combination of generalized rank invariants in fixed classes of interval modules. In the paper we develop the theory behind these rank decompositions, showing under what conditions they exist and are unique - so the signed barcode is canonically defined. We also illustrate the contribution of the signed barcode to the exploration of multi-parameter persistence modules through a practical example.
| Original language | English |
|---|---|
| Title of host publication | 38th International Symposium on Computational Geometry (SoCG 2022) |
| Editors | Xavier Goaoc, Michael Kerber |
| Place of Publication | Dagstuhl, Germany |
| Publisher | Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing |
| Chapter | 19 |
| Pages | 1-18 |
| Number of pages | 18 |
| ISBN (Electronic) | 9783959772273 |
| DOIs | |
| Publication status | Published - 2022 |
| Event | 38th International Symposium on Computational Geometry, SoCG 2022 - Berlin, Germany Duration: 7 Jun 2022 → 10 Jun 2022 |
Publication series
| Name | Leibniz International Proceedings in Informatics, LIPIcs |
|---|---|
| Volume | 224 |
| ISSN (Print) | 1868-8969 |
Conference
| Conference | 38th International Symposium on Computational Geometry, SoCG 2022 |
|---|---|
| Country/Territory | Germany |
| City | Berlin |
| Period | 7/06/22 → 10/06/22 |
Bibliographical note
Publisher Copyright:© Magnus Bakke Botnan, Steffen Oppermann, and Steve Oudot; licensed under Creative Commons License CC-BY 4.0
Keywords
- multi-parameter persistent homology
- Topological data analysis
Fingerprint
Dive into the research topics of 'Signed Barcodes for Multi-Parameter Persistence via Rank Decompositions'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver