English
Related papers

Related papers: Persistence and Stability of the $\mathbb{A}_n$ Qu…

200 papers

We study distances on zigzag persistence modules from the viewpoint of derived categories and Auslander--Reiten quivers. The derived category of ordinary persistence modules is derived equivalent to that of arbitrary zigzag persistence…

Representation Theory · Mathematics 2021-04-06 Yasuaki Hiraoka , Yuichi Ike , Michio Yoshiwaki

We study persistence modules defined on commutative ladders. This class of persistence modules frequently appears in topological data analysis, and the theory and algorithm proposed in this paper can be applied to these practical problems.…

Algebraic Topology · Mathematics 2015-04-21 Emerson G. Escolar , Yasuaki Hiraoka

This short note establishes explicit and broadly applicable relationships between persistence-based distances computed locally and globally. In particular, we show that the bottleneck distance between two zigzag persistence modules…

Algebraic Topology · Mathematics 2019-03-21 Ellen Gasparovic , Maria Gommel , Emilie Purvine , Radmila Sazdanovic , Bei Wang , Yusu Wang , Lori Ziegelmeier

By invoking the reflection functors introduced by Bernstein, Gelfand, and Ponomarev in 1973, in this paper we define a metric on the space of all zigzag modules of a given length, which we call the reflection distance. We show that the…

Algebraic Topology · Mathematics 2019-07-02 Alexander Elchesen , Facundo Mémoli

The pruning distance recently introduced by Bjerkevik compares persistence modules using approximate decompositions called prunings. Bjerkevik conjectures that this distance is Lipschitz equivalent to the classical interleaving distance on…

Algebraic Topology · Mathematics 2026-02-18 Roy Nicolas Nehme

The Isometry Theorem of Chazal et al. and Lesnick is a fundamental result in persistence theory, which states that the interleaving distance between two one-parameter persistence modules is equal to the bottleneck distance between their…

Algebraic Topology · Mathematics 2026-01-26 Mujtaba Ali , Tom Needham , Anastasios Stefanou , Ling Zhou

The algebraic stability theorem for $\mathbb{R}$-persistence modules is a fundamental result in topological data analysis. We present a stability theorem for $n$-dimensional rectangle decomposable persistence modules up to a constant…

Algebraic Topology · Mathematics 2020-01-22 Håvard Bakke Bjerkevik

This work is the sequel to Continuous Quivers of Type A (I). In this paper we define the Auslander-Reiten space of a continuous type $A$ quiver, which generalizes the Auslander-Reiten quiver of type $A_n$ quivers. We prove that extensions,…

Representation Theory · Mathematics 2020-01-17 Job Rock

We give formulas for calculating the interleaving distance between rectangle persistence modules that depend solely on the geometry of the underlying rectangles. Moreover, we extend our results to calculate the bottleneck distance for…

Algebraic Topology · Mathematics 2024-11-19 Mehmet Ali Batan , Claudia Landi , Mehmetcik Pamuk

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

The extended persistence diagram is an invariant of piecewise linear functions, which is known to be stable under perturbations of functions with respect to the bottleneck distance as introduced by Cohen-Steiner, Edelsbrunner, and Harer. We…

Algebraic Topology · Mathematics 2024-07-08 Ulrich Bauer , Magnus Bakke Botnan , Benedikt Fluhr

The interleaving distance was originally defined in the field of Topological Data Analysis (TDA) by Chazal et al. as a metric on the class of persistence modules parametrized over the real line. Bubenik et al. subsequently extended the…

Category Theory · Mathematics 2018-06-01 Vin de Silva , Elizabeth Munch , Anastasios Stefanou

We present a generalization of the induced matching theorem and use it to prove a generalization of the algebraic stability theorem for $\mathbb{R}$-indexed pointwise finite-dimensional persistence modules. Via numerous examples, we show…

Algebraic Topology · Mathematics 2018-01-23 Shaun Harker , Miroslav Kramar , Rachel Levanger , Konstantin Mischaikow

In this paper, Auslander-Reiten triangles are introduced into algebraic topology, and it is proved that their existence characterizes Poincare duality spaces. Invariants in the form of quivers are also introduced, and Auslander-Reiten…

Algebraic Topology · Mathematics 2007-05-23 Peter Jorgensen

We analyze Auslander-Reiten quivers of functorially finite resolving subcategories. Chapter 1 gives a short introduction into the basic definitions and theorems of Auslander-Reiten theory in A-mod. We generalize these definitions and…

Representation Theory · Mathematics 2015-01-08 Matthias Krebs

We show that computing the interleaving distance between two multi-graded persistence modules is NP-hard. More precisely, we show that deciding whether two modules are $1$-interleaved is NP-complete, already for bigraded, interval…

Computational Geometry · Computer Science 2019-10-10 Håvard Bakke Bjerkevik , Magnus Bakke Botnan , Michael Kerber

The homotopy interleaving distance, a distance between persistent spaces, was introduced by Blumberg and Lesnick and shown to be universal, in the sense that it is the largest homotopy-invariant distance for which sublevel-set filtrations…

Algebraic Topology · Mathematics 2023-05-17 Edoardo Lanari , Luis Scoccola

In 2009, Chazal et al. introduced $\epsilon$-interleavings of persistence modules. $\epsilon$-interleavings induce a pseudometric $d_I$ on (isomorphism classes of) persistence modules, the interleaving distance. The definitions of…

Computational Geometry · Computer Science 2015-05-22 Michael Lesnick

We study expansion/contraction properties of some common classes of mappings of the Euclidean space ${\mathbb R}^n, n\ge 2\,,$ with respect to the distance ratio metric. The first main case is the behavior of M\"obius transformations of the…

Complex Variables · Mathematics 2013-07-11 Slavko Simić , Matti Vuorinen , Gendi Wang

We prove a Lipschitz extension lemma in which the extension procedure simultaneously preserves the Lipschitz continuity for two non-equivalent distances. The two distances under consideration are the Euclidean distance and, roughly…

Analysis of PDEs · Mathematics 2021-01-27 Laura Caravenna , Gianluca Crippa
‹ Prev 1 2 3 10 Next ›