中文
相关论文

相关论文: On persistent homology of random \v{C}ech complexe…

200 篇论文

A graph's spectral wavelet signature determines a filtration, and consequently an associated set of extended persistence diagrams. We propose a framework that optimises the choice of wavelet for a dataset of graphs, such that their…

信号处理 · 电气工程与系统科学 2023-06-28 Ka Man Yim , Jacob Leygonie

We build a functorial pipeline for persistent homology. The input to this pipeline is a filtered simplicial complex indexed by any finite metric lattice and the output is a persistence diagram defined as the M\"obius inversion of its…

代数拓扑 · 数学 2024-08-29 Alexander McCleary , Amit Patel

Topological Data Analysis (TDA) studies the shape of data. A common topological descriptor is the persistence diagram, which encodes topological features in a topological space at different scales. Turner, Mukeherjee, and Boyer showed that…

We consider persistent homology obtained by applying homology to the open Rips filtration of a compact metric space $(X,d)$. We show that each decrease in zero-dimensional persistence and each increase in one-dimensional persistence is…

代数拓扑 · 数学 2024-11-13 Peter Goričan , Žiga Virk

To our knowledge, the analysis of convergence rates for persistence diagrams estimation from noisy signals has predominantly relied on lifting signal estimation results through sup-norm (or other functional norm) stability theorems. We…

统计理论 · 数学 2025-06-03 Hugo Henneuse

Persistence diagrams are important descriptors in Topological Data Analysis. Due to the nonlinearity of the space of persistence diagrams equipped with their {\em diagram distances}, most of the recent attempts at using persistence diagrams…

机器学习 · 计算机科学 2019-08-09 Mathieu Carriere , Ulrich Bauer

Persistent homology is an important methodology in topological data analysis which adapts theory from algebraic topology to data settings. Computing persistent homology produces persistence diagrams, which have been successfully used in…

机器学习 · 统计学 2026-01-13 Yueqi Cao , Anthea Monod

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…

代数拓扑 · 数学 2023-11-01 Fang Sun , Shengwen Xie , Xuezhi Zhao

The Fr\'echet mean is an important statistical summary and measure of centrality of data; it has been defined and studied for persistent homology captured by persistence diagrams. However, the complicated geometry of the space of…

度量几何 · 数学 2025-01-03 Yueqi Cao , Anthea Monod

Persistent homology is a mathematical tool used for studying the shape of data by extracting its topological features. It has gained popularity in network science due to its applicability in various network mining problems, including…

代数拓扑 · 数学 2023-06-21 Mehmet Emin Aktas , Thu Nguyen , Rakin Riza , Muhammad Ifte Islam , Esra Akbas

We introduce several geometric notions, including the width of a homology class, to the theory of persistent homology. These ideas provide geometric interpretations of persistence diagrams. Indeed, we give quantitative and geometric…

代数拓扑 · 数学 2022-12-27 Henry Adams , Baris Coskunuzer

One of the most elusive challenges within the area of topological data analysis is understanding the distribution of persistence diagrams. Despite much effort, this is still largely an open problem. In this paper, we present a series of…

统计理论 · 数学 2022-07-11 Omer Bobrowski , Primoz Skraba

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…

代数拓扑 · 数学 2024-08-26 Bea Bleile , Adélie Garin , Teresa Heiss , Kelly Maggs , Vanessa Robins

An algorithm is presented that constructs an acyclic partial matching on the cells of a given simplicial complex from a vector-valued function defined on the vertices and extended to each simplex by taking the least common upper bound of…

计算几何 · 计算机科学 2017-03-24 Madjid Allili , Tomasz Kaczynski , Claudia Landi , Filippo Masoni

The theory of multidimensional persistent homology was initially developed in the discrete setting, and involved the study of simplicial complexes filtered through an ordering of the simplices. Later, stability properties of…

计算几何 · 计算机科学 2013-03-28 Niccolò Cavazza , Marc Ethier , Patrizio Frosini , Tomasz Kaczynski , Claudia Landi

Persistent homology is a popular and useful tool for analysing finite metric spaces, revealing features that can be used to distinguish sets of unlabeled points and as input into machine learning pipelines. The famous stability theorem of…

计算几何 · 计算机科学 2024-05-10 Philip Smith , Vitaliy Kurlin

Given a multiparameter filtration of simplicial complexes, we consider the problem of explicitly constructing generators for the multipersistent homology groups with arbitrary PID coefficients. We propose the use of spanning trees as a tool…

代数拓扑 · 数学 2025-01-22 Fritz Grimpen , Anastasios Stefanou

We consider the problem of space-efficiently estimating the number of simplices in a hypergraph stream. This is the most natural hypergraph generalization of the highly-studied problem of estimating the number of triangles in a graph…

数据结构与算法 · 计算机科学 2021-12-22 Amit Chakrabarti , Themistoklis Haris

The Vietoris-Rips filtration for an $n$-point metric space is a sequence of large simplicial complexes adding a topological structure to the otherwise disconnected space. The persistent homology is a key tool in topological data analysis…

计算几何 · 计算机科学 2017-09-19 Vitaliy Kurlin

This paper provides a unified framework connecting dynamical systems with tools from topological data analysis and geometric topology and inspires new interactions among dynamical systems, topology, and nonlinear analysis. To this end, we…

动力系统 · 数学 2025-12-03 Tomoo Yokoyama