English
Related papers

Related papers: Edit Distance and Persistence Diagrams Over Lattic…

200 papers

We prove that the space of persistence diagrams on $n$ points (with the bottleneck or a Wasserstein distance) coarsely embeds into Hilbert space by showing it is of asymptotic dimension $2n$. Such an embedding enables utilisation of Hilbert…

Metric Geometry · Mathematics 2021-10-22 Atish Mitra , Žiga Virk

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

Visualization in the emerging field of topological data analysis has progressed from persistence barcodes and persistence diagrams to display of two-parameter persistent homology. Although persistence barcodes and diagrams have permitted…

Applications · Statistics 2019-01-08 Raoul R. Wadhwa , Andrew Dhawan , Drew F. K. Williamson , Jacob G. Scott

We use persistent homology to build a quantitative understanding of large complex systems that are driven far-from-equilibrium; in particular, we analyze image time series of flow field patterns from numerical simulations of two important…

This paper is concerned with the question of reconstructing a vector in a finite-dimensional real Hilbert space when only the magnitudes of the coefficients of the vector under a redundant linear map are known. We analyze various Lipschitz…

Functional Analysis · Mathematics 2013-08-23 Radu Balan , Yang Wang

We introduce a persistence-type invariant for finite weighted graphs based on combinatorial multivector dynamics. For each threshold parameter, a relation matrix determines a graph multivector field, whose induced directed dynamics admits a…

Dynamical Systems · Mathematics 2026-03-03 Donald Woukeng

We introduce persistence matching diagrams induced by set mappings of metric spaces, based on 0-persistent homology of Vietoris-Rips filtrations. Also, we present a geometric definition of the persistence matching diagram that is more…

Algebraic Topology · Mathematics 2024-09-26 Alvaro Torras-Casas , Rocio Gonzalez-Diaz

Persistent homology captures the evolution of topological features of a model as a parameter changes. The most commonly used summary statistics of persistent homology are the barcode and the persistence diagram. Another summary statistic,…

Methodology · Statistics 2016-04-01 Violeta Kovacev-Nikolic , Peter Bubenik , Dragan Nikolić , Giseon Heo

A $1$-Lipschitz map between compact metric spaces $f\colon X\to Y$ induces a homomorphism of persistence modules on degree-$d$ Vietoris--Rips persistent homology. We define the persistent cost of $f$ from this induced homomorphism by…

Algebraic Topology · Mathematics 2026-03-03 Francisco J. Gozzi , Manuela A. Cerdeiro , Pablo E. Riera

Persistent homology is constrained to purely topological persistence while multiscale graphs account only for geometric information. This work introduces persistent spectral theory to create a unified low-dimensional multiscale paradigm for…

Combinatorics · Mathematics 2019-12-13 Rui Wang , Duc Duy Nguyen , Guo-Wei Wei

Exploiting geometric structure to improve the asymptotic complexity of discrete assignment problems is a well-studied subject. In contrast, the practical advantages of using geometry for such problems have not been explored. We implement…

Computational Geometry · Computer Science 2016-06-13 Michael Kerber , Dmitriy Morozov , Arnur Nigmetov

Metric graphs are ubiquitous in science and engineering. For example, many data are drawn from hidden spaces that are graph-like, such as the cosmic web. A metric graph offers one of the simplest yet still meaningful ways to represent the…

Computational Geometry · Computer Science 2017-12-05 Tamal K. Dey , Dayu Shi , Yusu Wang

Persistence diagrams are important tools in the field of topological data analysis that describe the presence and magnitude of features in a filtered topological space. However, current approaches for comparing a persistence diagram to a…

Computational Geometry · Computer Science 2021-03-24 Brittany Terese Fasy , Xiaozhou He , Zhihui Liu , Samuel Micka , David L. Millman , Binhai Zhu

Multidimensional persistence modules do not admit a concise representation analogous to that provided by persistence diagrams for real-valued functions. However, there is no obstruction for multidimensional persistent Betti numbers to admit…

Dynamical Systems · Mathematics 2013-05-29 Andrea Cerri , Claudia Landi

This paper introduces and develops M\"obius homology, a homology theory for representations of finite posets into abelian categories. Although the connection between poset topology and M\"obius functions is classical, we go further by…

Algebraic Topology · Mathematics 2025-01-28 Amit Patel , Primoz Skraba

The dynamics of rigid particle suspensions in a wall-bounded laminar flow present several non-trivial and intriguing features, including particle ordering, lateral transport, and the appearance of stable, preferential locations like the…

Fluid Dynamics · Physics 2022-11-04 Othmane Aouane , Marcello Sega , Bastian Bäuerlein , Kerstin Avila , Jens Harting

I introduce the concept of a persistence diagram (PD) bundle, which is the space of PDs for a fibered filtration function (a set $\{f_p: \mathcal{K}^p \to \mathbb{R}\}_{p \in B}$ of filtrations that is parameterized by a topological space…

Algebraic Topology · Mathematics 2023-08-15 Abigail Hickok

We simulated a turbulent pipe flow within the Lattice Boltzmann Method using a multiple-relaxation-time collision operator with Maxwell-Boltzmann equilibrium distribution expanded, for the sake of a more accurate description, up to the…

Fluid Dynamics · Physics 2024-05-21 B. Magacho , L. Moriconi , J. B. R. Loureiro

Topological data analysis is becoming a popular way to study high dimensional feature spaces without any contextual clues or assumptions. This paper concerns itself with one popular topological feature, which is the number of…

Algebraic Topology · Mathematics 2016-05-31 Rushil Anirudh , Vinay Venkataraman , Karthikeyan Natesan Ramamurthy , Pavan Turaga

Persistent Topology studies topological features of shapes by analyzing the lower level sets of suitable functions, called filtering functions, and encoding the arising information in a parameterized version of the Betti numbers, i.e. the…

Algebraic Topology · Mathematics 2010-05-05 Andrea Cerri , Patrizio Frosini
‹ Prev 1 4 5 6 7 8 10 Next ›