English
Related papers

Related papers: A Closed Formula for the Interleaving Distance of …

200 papers

In the persistent homology of filtrations, the indecomposable decompositions provide the persistence diagrams. However, in almost all cases of multidimensional persistence, the classification of all indecomposable modules is known to be a…

Representation Theory · Mathematics 2021-05-25 Hideto Asashiba , Mickaël Buchet , Emerson G. Escolar , Ken Nakashima , Michio Yoshiwaki

The natural pseudo-distance of spaces endowed with filtering functions is precious for shape classification and retrieval; its optimal estimate coming from persistence diagrams is the bottleneck distance, which unfortunately suffers from…

Algebraic Topology · Mathematics 2015-07-09 Barbara Di Fabio , Massimo Ferri

The study of persistent homology has contributed new insights and perspectives into a variety of interesting problems in science and engineering. Work in this domain relies on the result that any finitely-indexed persistence module of…

Algebraic Topology · Mathematics 2025-10-07 Jiajie Luo , Gregory Henselman-Petrusek

We demonstrate that an equivalence of categories using $\varepsilon$-interleavings as a fundamental component exists between the model of persistence modules as graded modules over a polynomial ring and the model of persistence modules as…

Algebraic Topology · Mathematics 2012-10-31 Mikael Vejdemo-Johansson

Useful approximation formulae for radiation impedance are given for the reflection coefficients of both infinitely flanged and unflanged rigid-walled cylindrical ducts. The expressions guarantee that simple but necessary physical and…

Classical Physics · Physics 2009-10-15 Fabrice Silva , Philippe Guillemain , Jean Kergomard , Bastien Mallaroni , Andrew N. Norris

The rapid collapse of a polymer, due to external forces or changes in solvent, yields a long-lived `crumpled globule.' The conjectured fractal structure shaped by hierarchical collapse dynamics has proved difficult to establish, even with…

Soft Condensed Matter · Physics 2015-10-07 Guy Bunin , Mehran Kardar

Given a metric pair $(X,A)$, i.e. a metric space $X$ and a distinguished closed set $A \subset X$, one may construct in a functorial way a pointed pseudometric space $\mathcal{D}_\infty(X,A)$ of persistence diagrams equipped with the…

In this paper we give a survey of methods used to calculate values of resistance distance (also known as effective resistance) in graphs. Resistance distance has played a prominent role not only in circuit theory and chemistry, but also in…

Combinatorics · Mathematics 2021-09-15 E. J. Evans , A. E. Francis

Computing the Fr\'{e}chet distance for surfaces is a surprisingly hard problem and the only known algorithm is limited to computing it between flat surfaces. We adapt this algorithm to create one for computing the Fr\'{e}chet distance for a…

Computational Geometry · Computer Science 2011-03-16 Atlas F. Cook , Anne Driemel , Sariel Har-Peled , Jessica Sherette , Carola Wenk

The problem of intermittency in developed hydrodynamic turbulence is considered. Explicit formulae taking into account effects of finite size of the inertial range are presented for the whole set of intermittency exponents. The formulae fit…

chao-dyn · Physics 2008-02-03 V. M. Malkin

The Persistent Homology Transform (PHT) summarizes a shape in $\mathbb{R}^m$ by collecting persistence diagrams obtained from linear height filtrations in all directions on $\mathbb{S}^{m-1}$. It enjoys strong theoretical guarantees,…

Computational Geometry · Computer Science 2026-04-10 Michael Kerber , Elena Xinyi Wang

This paper addresses two questions: (a) can we identify a sensible class of 2-parameter persistence modules on which the rank invariant is complete? (b) can we determine efficiently whether a given 2-parameter persistence module belongs to…

Algebraic Topology · Mathematics 2022-02-07 Magnus Bakke Botnan , Vadim Lebovici , Steve Oudot

An exact upper bound on the sum of squared nearest-neighbor distances between points in a rectangle is given.

Metric Geometry · Mathematics 2019-04-26 Iosif Pinelis

We calculate the mean end-to-end distance ($R$) of a self-avoiding polymer encapsulated in an infinitely long cylinder with radius $D$. A self-consistent perturbation theory is used to calculate $R$ as a function of $D$ for impenetrable…

Soft Condensed Matter · Physics 2016-08-31 G. Morrison , D. Thirumalai

Given strong local Dirichlet forms and $\mathbb{R}^N$-valued functions on a metrizable space, we introduce the concepts of geodesic distance and intrinsic distance on the basis of these objects. They are defined in a geometric and an…

Probability · Mathematics 2014-06-26 Masanori Hino

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

We give a self-contained treatment of the theory of persistence modules indexed over the real line. We give new proofs of the standard results. Persistence diagrams are constructed using measure theory. Linear algebra lemmas are simplified…

Algebraic Topology · Mathematics 2013-03-21 Frederic Chazal , Vin de Silva , Marc Glisse , Steve Oudot

Persistent homology is a way of determining the topological properties of a data set. It is well known that each persistence module admits the structure of a representation of a finite totally ordered set. In previous work, the authors…

Algebraic Topology · Mathematics 2017-11-01 Killian Meehan , David Meyer

In this paper, we show that the pointwise finite-dimensional two-parameter persistence module $\mathbb{HF}_*^{(\bullet,\bullet]}$, defined in terms of interlevel filtered Floer homology, is rectangle-decomposable. This allows for the…

Symplectic Geometry · Mathematics 2024-06-21 Kanta Koeda , Ryuma Orita , Kanon Yashiro

In topological data analysis (TDA), persistence diagrams have been a succesful tool. To compare them, Wasserstein and Bottleneck distances are commonly used. We address the shortcomings of these metrics and show a way to investigate them in…

Computational Geometry · Computer Science 2024-09-27 Paweł Dłotko , Niklas Hellmer