English
Related papers

Related papers: Rectification of interleavings and a persistent Wh…

200 papers

We develop a new method to estimate the area, and more generally the intrinsic volumes, of a compact subset $X$ of $\mathbb{R}^d$ from a set $Y$ that is close in the Hausdorff distance. This estimator enjoys a linear rate of convergence as…

Metric Geometry · Mathematics 2024-07-22 David Cohen-Steiner , Antoine Commaret

Distances are pervasive in machine learning. They serve as similarity measures, loss functions, and learning targets; it is said that a good distance measure solves a task. When defining distances, the triangle inequality has proven to be a…

Machine Learning · Computer Science 2020-07-08 Silviu Pitis , Harris Chan , Kiarash Jamali , Jimmy Ba

In this work, we present a generalization of extended persistent homology to filtrations of graded sub-groups by defining relative homology in this setting. Our work provides a more comprehensive and flexible approach to get an algebraic…

Algebraic Topology · Mathematics 2023-11-01 Fang Sun , Shengwen Xie , Xuezhi Zhao

A lower bound for the interleaving distance on persistence vector spaces is given in terms of rank invariants. This offers an alternative proof of the stability of rank invariants.

Computational Geometry · Computer Science 2014-12-11 Claudia Landi

A homology stratification is a filtered space with local homology groups constant on strata. Despite being used by Goresky and MacPherson [Intersection homology theory: II, Inventiones Mathematicae, 71 (1983) 77-129] in their proof of…

Geometric Topology · Mathematics 2016-09-07 Colin Rourke , Brian Sanderson

In the first half this paper, we generalize the theory of layer points for Lesnick- (or degree-Rips-) complexes to the more general context of $\vec{v}$-hierarchical clusterings. Layer points provide a compressed description of a…

Statistics Theory · Mathematics 2021-09-07 Katharine L. M. Adamyk

Motivated by a recent model for elasto-plastic evolutions that are driven by the flow of dislocations, this work develops a theory of space-time integral currents with bounded variation in time, which enables a natural variational approach…

Analysis of PDEs · Mathematics 2022-10-26 Filip Rindler

In this paper we define and study a notion of discrete homology theory for metric spaces. Instead of working with simplicial homology, our chain complexes are given by Lipschitz maps from an $n$-dimensional cube to a fixed metric space. We…

Metric Geometry · Mathematics 2017-05-17 Helene Barcelo , Valerio Capraro , Jacob A. White

In this paper we extend the concept of a conjugate point in a Riemannian manifold to complete length spaces (also known as geodesic spaces). In particular, we introduce symmetric conjugate points and ultimate conjugate points. We then…

Metric Geometry · Mathematics 2010-02-05 Krishnan Shankar , Christina Sormani

In this paper we study the common distance between points and the behavior of a constant length step discrete random walk on finite area hyperbolic surfaces. We show that if the second smallest eigenvalue of the Laplacian is at least 1/4,…

Geometric Topology · Mathematics 2019-06-04 Konstantin Golubev , Amitay Kamber

The standard algorithm for Levenshtein distance, treats trailing whitespace the same as any other letter or symbol. However, when humans compare 2 strings, we implicitly assume that both strings are padded by infinite trailing whitespace.…

Data Structures and Algorithms · Computer Science 2021-03-15 Kartik Vempala

The Reeb graph is a construction that studies a topological space through the lens of a real valued function. It has widely been used in applications, however its use on real data means that it is desirable and increasingly necessary to…

Algebraic Topology · Mathematics 2015-08-11 Ulrich Bauer , Elizabeth Munch , Yusu Wang

In this paper, we systematically develop the $m$-contiguity distance between simplicial maps as a discrete approximation framework for homotopical complexity in the category of simplicial complexes. We construct an increasing sequence of…

Algebraic Topology · Mathematics 2026-04-16 Nilay Ekiz Yazici , Nursultan Kuanyshov , Ayse Borat

We will show that the distance between two minimal hypersurfaces is a Lipschitz continuous supersolution, in the viscosity sense, of a natural elliptic partial differential equation. This not only recovers several well-known properties of…

Differential Geometry · Mathematics 2026-05-12 Tobias Holck Colding , William P. Minicozzi

Biological and physical systems often exhibit distinct structures at different spatial/temporal scales. Persistent homology is an algebraic tool that provides a mathematical framework for analyzing the multi-scale structures frequently…

Algebraic Topology · Mathematics 2016-02-01 Jonathan Jaquette , Miroslav Kramár

This paper presents a generalization of the Wasserstein distance for both persistence diagrams and merge trees [20], [66] that takes advantage of the regions of their topological features in the input domain. Specifically, we redefine the…

Graphics · Computer Science 2025-10-21 Mathieu Pont , Christoph Garth

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

Using sheaf theory, I introduce a continuous theory of persistence for mappings between compact manifolds. In the case both manifolds are orientable, the theory holds for integer coefficients. The sheaf introduced here is stable to…

Algebraic Topology · Mathematics 2013-10-09 Amit Patel

We investigate quantifying the difference between two hybrid dynamical systems under noise and initial-state uncertainty. While the set of traces for these systems is infinite, it is possible to symbolically approximate trace sets using…

Systems and Control · Computer Science 2016-02-16 Rupak Majumdar , Vinayak S. Prabhu

For a compact $(2n+1)$-dimensional smooth manifold, let $\mu_M : B Diff_\partial (D^{2n+1}) \to B Diff (M)$ be the map that is defined by extending diffeomorphisms on an embedded disc by the identity. By a classical result of Farrell and…

Algebraic Topology · Mathematics 2023-08-02 Johannes Ebert
‹ Prev 1 4 5 6 7 8 10 Next ›