Reeb graphs of curves are stable under function perturbations

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:
[thumbnail of AMSActaDiFabioLandi.pdf]
Download (279kB) | Preview


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
Di Fabio, Barbara
Landi, Claudia
shape similarity, editing distance, Morse function, natural stratification, natural pseudo-distance
Deposit date
30 Mar 2011 12:15
Last modified
16 May 2011 12:17

Other metadata

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.



Staff only: View the document