English
Related papers

Related papers: Interleaving and Gromov-Hausdorff distance

200 papers

Pairwise comparison of graphs is key to many applications in Machine learning ranging from clustering, kernel-based classification/regression and more recently supervised graph prediction. Distances between graphs usually rely on…

Machine Learning · Statistics 2023-09-29 Junjie Yang , Matthieu Labeau , Florence d'Alché-Buc

We provide a definition of ephemeral multi-persistent modules and prove that the quotient of persistent modules by the ephemeral ones is equivalent to the category of $\gamma$-sheaves. In the case of one-dimensional persistence, our…

Algebraic Topology · Mathematics 2021-03-10 Nicolas Berkouk , Francois Petit

The Gromov-Hausdorff distance is a dissimilarity metric capturing how far two spaces are from being isometric. The Gromov-Prokhorov distance is a similar notion for metric measure spaces. In this paper, we study the topological dimension of…

Metric Geometry · Mathematics 2025-02-18 Hiroki Nakajima , Takamitsu Yamauchi , Nicolò Zava

The Gromov-Hausdorff (GH) distance is traditionally used for measuring distances between metric spaces. It is defined as the minimal distortion of embedding one surface into the other, while the optimal correspondence can be described as…

Computational Geometry · Computer Science 2016-11-23 Gil Shamai , Ron Kimmel

This paper employs techniques from metric geometry and optimal transport theory to address questions related to the analysis of functional data on metric or metric-measure spaces, which we refer to as fields. Formally, fields are viewed as…

Metric Geometry · Mathematics 2024-01-18 Soheil Anbouhi , Washington Mio , Osman Berat Okutan

In the present paper we investigate the properties of the Hausdorff mapping $\mathcal{H}$, which takes each compact metric space to the space of its nonempty closed subspaces. It is shown that this mapping is nonexpanding (Lipschitz mapping…

Metric Geometry · Mathematics 2017-10-26 Ivan A. Mikhaylov

This thesis develops the theory of sheaves and cosheaves with an eye towards applications in science and engineering. To provide a theory that is computable, we focus on a combinatorial version of sheaves and cosheaves called cellular…

Algebraic Topology · Mathematics 2014-12-18 Justin Curry

Herein we present open problems and survey examples and theorems concerning sequences of Riemannian manifolds with uniform lower bounds on scalar curvature and their limit spaces. Examples of Gromov and of Ilmanen which naturally ought to…

Metric Geometry · Mathematics 2017-12-01 Christina Sormani

We prove fixed point theorems in a space with a distance function that takes values in a partially ordered monoid. On the one hand, such an approach allows one to generalize some fixed point theorems in a broad class of spaces, including…

Functional Analysis · Mathematics 2026-03-24 Vladyslav Babenko , Vira Babenko , Oleg Kovalenko

We develop analysis of H\"older continuous mappings with applications to geometry and topology of the Heisenberg groups. We cover the theory of distributional Jacobians of H\"older continuous mappings and pullbacks of differential forms…

Differential Geometry · Mathematics 2025-08-27 Piotr Hajłasz , Jacob Mirra , Armin Schikorra

The purpose of this article is to demonstrate the connection between the properties of the Gromov--Hausdorff distance and the Borsuk conjecture. The Borsuk number of a given bounded metric space $X$ is the infimum of cardinal numbers $n$…

Metric Geometry · Mathematics 2022-03-09 Alexander O. Ivanov , Alexey A. Tuzhilin

In this paper, we study the Gromov-Hausdorff stability and continuous dependence of the inertial manifolds under perturbations of the domain and equation. More precisely, we use the Gromov-Hausdorff distances between two inertial manifolds…

Dynamical Systems · Mathematics 2019-12-09 Jihoon Lee , Ngocthach Nguyen

We show that attractors are semicontinuous for closed relations on compact Hausdorff spaces. Semicontinuity is what guarantees that small changes to a system do not result in massive growth of certain features, notably attractors. That is,…

Dynamical Systems · Mathematics 2019-10-10 Shannon Negaard-Paper

In this note, we prove optimal extension results for roughly isometric relations between metric (R-)trees and injective metric spaces. This yields sharp stability estimates, in terms of the Gromov-Hausdorff (GH) distance, for certain metric…

Metric Geometry · Mathematics 2013-03-28 Urs Lang , Maël Pavón , Roger Züst

In this article, we consider extended tame persistence commutative differential graded algebras (CDGAs) associated with relative Sullivan algebras. In particular, if the relative Sullivan algebra is a model for a map between spaces, then…

Algebraic Topology · Mathematics 2026-04-09 Katsuhiko Kuribayashi , Takahito Naito , Kengo Sekizuka , Shun Wakatsuki , Toshihiro Yamaguchi

The aim of this paper is to demonstrate relations between Gromov-Hausdorff distance properties and the Borsuk Conjecture. The Borsuk number of a given bounded metric space $X$ is the infimum of cardinal numbers $n$ such that $X$ can be…

General Topology · Mathematics 2022-03-15 Alexander Ivanov , Alexey Tuzhilin

We introduce several geometric notions, including the width of a homology class, to the theory of persistent homology. These ideas provide geometric interpretations of persistence diagrams. Indeed, we give quantitative and geometric…

Algebraic Topology · Mathematics 2022-12-27 Henry Adams , Baris Coskunuzer

This paper surveys various distance measures for networks and graphs that were introduced in persistent homology. The scope of the paper is limited to network distances that were actually used in brain networks but the methods can be easily…

Quantitative Methods · Quantitative Biology 2017-07-13 Hyekyoung Lee , Zhiwei Ma , Yuan Wang , Moo K. Chung

The use of persistent homology in applications is justified by the validity of certain stability results. At the core of such results is a notion of distance between the invariants that one associates with data sets. Here we introduce a…

Algebraic Topology · Mathematics 2024-07-15 Barbara Giunti , John S. Nolan , Nina Otter , Lukas Waas

In this work, a metric is presented on the set of boundedly-compact pointed metric spaces that generates the Gromov-Hausdorff topology. A similar metric is defined for measured metric spaces that generates the Gromov-Hausdorff-Prokhorov…

Metric Geometry · Mathematics 2020-01-10 Ali Khezeli