Login per gli autoriQuesta è la versione più aggiornata di questo documento.
Anteprima |
Documento PDF
Download (279kB) | Anteprima |
Abstract
Reeb graphs provide a method to combinatorially describe the shape of a manifold endowed with a Morse function. One question deserving attention is whether Reeb 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 cost necessary to transform one graph into another through editing moves. Our main result is that changes in Morse functions induce smaller changes in the editing distance between Reeb graphs of curves, implying stability of Reeb graphs under function perturbations. We also 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.
Altri metadati
Versioni disponibili di questo documento
-
Stability of Reeb Graphs under function perturbations: the case of closed curves. (deposited 25 Mar 2010 09:57)
- Reeb graphs of curves are stable under function perturbations. (deposited 30 Mar 2011 12:15) [Attualmente visualizzato]
La presente opera può essere liberamente consultata ed utilizzata, può essere riprodotta in via permanente in formato digitale (c.d. salvataggio) e può esserne effettuata la stampa su carta con apparecchiature private (senza ricorso a terzi operatori professionali), per fini strettamente ed esclusivamente personali, di ricerca o didattica, con espresso divieto di qualunque utilizzo direttamente o indirettamente commerciale, salvo diverso accordo espresso fra il singolo utente e l'autore o il titolare dei diritti sull'opera. E' altresì consentita, sempre per i medesimi fini sopra citati, la ritrasmissione via rete telematica, la distribuzione o l'invio in qualunque forma dell'opera, compresa quella con indirizzamento personale per via telematica (e-mail), purchè sia sempre chiaramente indicato il link completo alla pagina del Sito di Alma DL in cui detta opera è presente. Ogni altro diritto sull'opera è riservato.
Statistica sui download
Statistica sui download
Gestione del documento:
