361 research outputs found
Finiteness of rank invariants of multidimensional persistent homology groups
Rank invariants are a parametrized version of Betti numbers of a space
multi-filtered by a continuous vector-valued function. In this note we give a
sufficient condition for their finiteness. This condition is sharp for spaces
embeddable in R^n
No embedding of the automorphisms of a topological space into a compact metric space endows them with a composition that passes to the limit
The Hausdorff distance, the Gromov-Hausdorff, the Fr\'echet and the natural
pseudo-distances are instances of dissimilarity measures widely used in shape
comparison. We show that they share the property of being defined as where is a suitable functional and varies in a set of
correspondences containing the set of homeomorphisms. Our main result states
that the set of homeomorphisms cannot be enlarged to a metric space
, in such a way that the composition in (extending
the composition of homeomorphisms) passes to the limit and, at the same time,
is compact.Comment: 6 pages, no figure
Stability of Reeb graphs under function perturbations: the case of closed curves
Reeb graphs provide a method for studying the shape of a manifold by encoding
the evolution and arrangement of level sets of a simple Morse function defined
on the manifold. Since their introduction in computer graphics they have been
gaining popularity as an effective tool for shape analysis and matching. In
this context 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. 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.Comment: 23 pages, 12 figure
- …