361 research outputs found

    Finiteness of rank invariants of multidimensional persistent homology groups

    Get PDF
    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

    Get PDF
    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 infρF(ρ)\inf_\rho F(\rho) where FF is a suitable functional and ρ\rho 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 K\mathcal{K}, in such a way that the composition in K\mathcal{K} (extending the composition of homeomorphisms) passes to the limit and, at the same time, K\mathcal{K} is compact.Comment: 6 pages, no figure

    Stability of Reeb graphs under function perturbations: the case of closed curves

    Get PDF
    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
    corecore