Reeb graphs provide a method to combinatorially describe the shape of amanifold endowed with a Morse function. One question deserving attention is whetherReeb graphs are robust against function perturbations. Focusing on 1-dimensional manifolds,we define an editing distance between Reeb graphs of curves, in terms of the costnecessary to transform one graph into another through editing moves. Our main result isthat changes in Morse functions induce smaller changes in the editing distance betweenReeb graphs of curves, implying stability of Reeb graphs under function perturbations. Wealso prove that our editing distance is equal to the natural pseudo-distance, and, moreover,that it is lower bounded by the bottleneck distance of persistent homology.

Reeb graphs of curves are stable under function perturbations / B., Di Fabio; Landi, Claudia. - In: MATHEMATICAL METHODS IN THE APPLIED SCIENCES. - ISSN 0170-4214. - STAMPA. - 35:12(2012), pp. 1456-1471. [10.1002/mma.2533]

Reeb graphs of curves are stable under function perturbations

LANDI, Claudia
2012

Abstract

Reeb graphs provide a method to combinatorially describe the shape of amanifold endowed with a Morse function. One question deserving attention is whetherReeb graphs are robust against function perturbations. Focusing on 1-dimensional manifolds,we define an editing distance between Reeb graphs of curves, in terms of the costnecessary to transform one graph into another through editing moves. Our main result isthat changes in Morse functions induce smaller changes in the editing distance betweenReeb graphs of curves, implying stability of Reeb graphs under function perturbations. Wealso prove that our editing distance is equal to the natural pseudo-distance, and, moreover,that it is lower bounded by the bottleneck distance of persistent homology.
2012
35
12
1456
1471
Reeb graphs of curves are stable under function perturbations / B., Di Fabio; Landi, Claudia. - In: MATHEMATICAL METHODS IN THE APPLIED SCIENCES. - ISSN 0170-4214. - STAMPA. - 35:12(2012), pp. 1456-1471. [10.1002/mma.2533]
B., Di Fabio; Landi, Claudia
File in questo prodotto:
File Dimensione Formato  
MMAS_Reeb_graphs_curves.pdf

Accesso riservato

Tipologia: Versione dell'autore revisionata e accettata per la pubblicazione
Dimensione 570.33 kB
Formato Adobe PDF
570.33 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
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/698307
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 7
social impact