Di Fabio, Barbara ; Landi, Claudia
(2011)
Reeb graphs of curves are stable under function perturbations.
[Preprint]
This is the most updated version of the document.
Full text available as:
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.
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.
Document type
Preprint
Creators
Keywords
shape similarity, editing distance, Morse function, natural stratification, natural pseudo-distance
Subjects
DOI
Deposit date
30 Mar 2011 12:15
Last modified
16 May 2011 12:17
URI
Other metadata
Document type
Preprint
Creators
Keywords
shape similarity, editing distance, Morse function, natural stratification, natural pseudo-distance
Subjects
DOI
Deposit date
30 Mar 2011 12:15
Last modified
16 May 2011 12:17
URI
Available versions of this document
This work may be freely consulted and used, may be reproduced on a permanent basis in a digital format (i.e. saving) and can be printed on paper with own personal equipment (without availing of third -parties services), for strictly and exclusively personal, research or teaching purposes, with express exclusion of any direct or indirect commercial use, unless otherwise expressly agreed between the user and the author or the right holder. It is also allowed, for the same purposes mentioned above, the retransmission via telecommunication network, the distribution or sending in any form of the work, including the personal redirection (e-mail), provided it is always clearly indicated the complete link to the page of the Alma DL Site in which the work is displayed. All other rights are reserved.
Downloads
Downloads
Staff only: