Given a simplicial complex and a vector-valued function on its vertices, we present an algorithmic construction of an acyclic partial matching on the cells of the complex. This construction is used to build a reduced filtered complex with the same multidimensional persistent homology as of the original one filtered by the sublevel sets of the function. A number of numerical experiments show a substantial rate of reduction in the number of cells achieved by the algorithm.

Algorithmic Construction of Acyclic Partial Matchings for Multidimensional Persistence / Allili, Madjid; Kaczynski, Tomasz; Landi, Claudia; Masoni, Filippo. - 10502:(2017), pp. 375-387. ((Intervento presentato al convegno 20th IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2017 tenutosi a Vienna (A) nel 19-21 settembre 2017 [10.1007/978-3-319-66272-5_30].

Algorithmic Construction of Acyclic Partial Matchings for Multidimensional Persistence

LANDI, Claudia;
2017

Abstract

Given a simplicial complex and a vector-valued function on its vertices, we present an algorithmic construction of an acyclic partial matching on the cells of the complex. This construction is used to build a reduced filtered complex with the same multidimensional persistent homology as of the original one filtered by the sublevel sets of the function. A number of numerical experiments show a substantial rate of reduction in the number of cells achieved by the algorithm.
20th IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2017
Vienna (A)
19-21 settembre 2017
10502
375
387
Allili, Madjid; Kaczynski, Tomasz; Landi, Claudia; Masoni, Filippo
Algorithmic Construction of Acyclic Partial Matchings for Multidimensional Persistence / Allili, Madjid; Kaczynski, Tomasz; Landi, Claudia; Masoni, Filippo. - 10502:(2017), pp. 375-387. ((Intervento presentato al convegno 20th IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2017 tenutosi a Vienna (A) nel 19-21 settembre 2017 [10.1007/978-3-319-66272-5_30].
File in questo prodotto:
File Dimensione Formato  
DGCI2017-AKLM.pdf

non disponibili

Tipologia: Versione dell'editore (versione pubblicata)
Dimensione 442.6 kB
Formato Adobe PDF
442.6 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1145054
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 3
social impact