English
Related papers

Related papers: Edit Distance and Persistence Diagrams Over Lattic…

200 papers

The problem of computing topological distance between two scalar fields based on Reeb graphs or contour trees has been studied and applied successfully to various problems in topological shape matching, data analysis, and visualization.…

Graphics · Computer Science 2023-09-12 Yashwanth Ramamurthi , Amit Chattopadhyay

In this paper, we prove a universality result for the limiting distribution of persistence diagrams arising from geometric filtrations over random point processes. Specifically, we consider the distribution of the ratio of persistence…

Probability · Mathematics 2024-08-13 Omer Bobrowski , Primoz Skraba

Convection is a well-studied topic in fluid dynamics, yet it is less understood in the context of networks flows. Here, we incorporate techniques from topological data analysis (namely, persistent homology) to automate the detection and…

Dynamical Systems · Mathematics 2022-03-15 Minh Quang Le , Dane Taylor

Persistence diagrams are useful displays that give a summary information regarding the topological features of some phenomenon. Usually, only one persistence diagram is available, and replicated persistence diagrams are needed for…

Algebraic Topology · Mathematics 2019-05-16 Sarit Agami

Persistent homology of the Rips filtration allows to track topological features of a point cloud over scales, and is a foundational tool of topological data analysis. Unfortunately, the Rips-filtration is exponentially sized, when…

Computational Geometry · Computer Science 2018-07-27 Bernhard Brehm , Hanne Hardering

Many theoretical results in the machine learning domain stand only for functions that are Lipschitz continuous. Lipschitz continuity is a strong form of continuity that linearly bounds the variations of a function. In this paper, we derive…

Numerical Analysis · Computer Science 2016-04-06 Valentina Zantedeschi , Rémi Emonet , Marc Sebban

We introduce the monoidal Rips filtration, a filtered simplicial set for weighted directed graphs and other lattice-valued networks. Our construction generalizes the Vietoris-Rips filtration for metric spaces by replacing the maximum…

Algebraic Topology · Mathematics 2025-10-29 Nello Blaser , Morten Brun , Odin Hoff Gardaa , Lars M. Salbu

To compute the persistent homology of a grayscale digital image one needs to build a simplicial or cubical complex from it. For cubical complexes, the two commonly used constructions (corresponding to direct and indirect digital…

Algebraic Topology · Mathematics 2024-08-26 Bea Bleile , Adélie Garin , Teresa Heiss , Kelly Maggs , Vanessa Robins

In this paper we introduce a statistic, the persistent homology transform (PHT), to model surfaces in $\mathbb{R}^3$ and shapes in $\mathbb{R}^2$. This statistic is a collection of persistence diagrams - multiscale topological summaries…

Statistics Theory · Mathematics 2014-07-16 Katharine Turner , Sayan Mukherjee , Doug M Boyer

Persistence diagrams are common objects in the field of Topological Data Analysis. They are topological summaries that capture both topological and geometric structure within data. Recently there has been a surge of interest in developing…

Statistics Theory · Mathematics 2019-02-07 Katharine Turner

Topological statistics, in the form of persistence diagrams, are a class of shape descriptors that capture global structural information in data. The mapping from data structures to persistence diagrams is almost everywhere differentiable,…

Machine Learning · Statistics 2021-02-24 Elchanan Solomon , Alexander Wagner , Paul Bendich

The objective of this article is to investigate the asymptotic behavior of the persistence diagrams of a random cubical filtration as the window size tends to infinity. Here, a random cubical filtration is an increasing family of random…

Probability · Mathematics 2022-10-25 Yasuaki Hiraoka , Shu Kanazawa , Jun Miyanaga , Kenkichi Tsunoda

Graphs model real-world circumstances in many applications where they may constantly change to capture the dynamic behavior of the phenomena. Topological persistence which provides a set of birth and death pairs for the topological features…

Computational Geometry · Computer Science 2021-03-15 Tamal K. Dey , Tao Hou

Metric graphs are special types of metric spaces used to model and represent simple, ubiquitous, geometric relations in data such as biological networks, social networks, and road networks. We are interested in giving a qualitative…

Algebraic Topology · Mathematics 2017-07-11 Ellen Gasparovic , Maria Gommel , Emilie Purvine , Radmila Sazdanovic , Bei Wang , Yusu Wang , Lori Ziegelmeier

We introduce persistence spheres, a novel functional representation of persistence diagrams. Unlike existing embeddings (such as persistence images, landscapes, or kernel methods), persistence spheres provide a bi-continuous mapping: they…

Machine Learning · Computer Science 2025-10-01 Matteo Pegoraro

Using a set of $\Lambda$CDM simulations of cosmic structure formation, we study the evolving connectivity and changing topological structure of the cosmic web using state-of-the-art tools of multiscale topological data analysis (TDA). We…

In the linear theory of hydrodynamic stability up to now there exist examples of flows for which there is full quantitative distinction, as for cylindrical Hagen-Poiseuille (HP) flow in a pipe with round section, between theory conclusions…

Fluid Dynamics · Physics 2025-02-04 Sergey G. Chefranov , Alexander G. Chefranov

We review Heisenberg homology of configurations in once bounded surfaces and extend the construction to the regular thickening of a finite graph with ribbon structure.

Geometric Topology · Mathematics 2025-02-11 Christian Blanchet

We endow the set of persistence diagrams with the strong topology (the topology of countable direct limit of increasing sequence of bounded subsets considered in the bottleneck distance). The topology of the obtained space is described.…

General Topology · Mathematics 2020-05-22 Volodymyr Kiosak , Aleksandr Savchenko , Mykhailo Zarichnyi

The depth poset of a filtered Lefschetz complex reflects the dependencies between the cancellations of different shallow birth-death pairs. Using the fast algorithms for computing the depth poset in the present work and for updating the…

Algebraic Topology · Mathematics 2025-12-01 Herbert Edelsbrunner , Michał Lipiński , Marian Mrozek , Manuel Soriano-Trigueros , Fedor Zimin