Passer à la navigation principale Passer à la recherche Passer au contenu principal

Signed Barcodes for Multi-Parameter Persistence via Rank Decompositions

  • Vrije Universiteit Amsterdam
  • Norwegian University of Science and Technology
  • INRIA

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

Résumé

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.

langue originaleAnglais
titre38th International Symposium on Computational Geometry, SoCG 2022
rédacteurs en chefXavier Goaoc, Michael Kerber
EditeurSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ISBN (Electronique)9783959772273
Les DOIs
étatPublié - 1 juin 2022
Modification externeOui
Evénement38th International Symposium on Computational Geometry, SoCG 2022 - Berlin, Allemagne
Durée: 7 juin 202210 juin 2022

Série de publications

NomLeibniz International Proceedings in Informatics, LIPIcs
Volume224
ISSN (imprimé)1868-8969

Une conférence

Une conférence38th International Symposium on Computational Geometry, SoCG 2022
Pays/TerritoireAllemagne
La villeBerlin
période7/06/2210/06/22

Empreinte digitale

Examiner les sujets de recherche de « Signed Barcodes for Multi-Parameter Persistence via Rank Decompositions ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation