中文
相关论文

相关论文: Properties and Stability of Persistence Matching D…

200 篇论文

Multiparameter persistence is a natural extension of the well-known persistent homology, which has attracted a lot of interest. However, there are major theoretical obstacles preventing the full development of this promising theory. In this…

代数拓扑 · 数学 2020-08-27 Jacek Brodzki , Matthew Burfitt , Mariam Pirashvili

We prove that the existence of a $1$-Lipschitz retraction (a contraction) from a space $X$ onto its subspace $A$ implies the persistence diagram of $A$ embeds into the persistence diagram of $X$. As a tool we introduce tight injections of…

代数拓扑 · 数学 2022-08-09 Žiga Virk

We prove that homological stability holds for configuration spaces of orbifolds. This builds on the work of Bailes' thesis where he proves that the stabilisation maps are injective.

代数拓扑 · 数学 2016-05-05 Jeffrey Bailes , TriThang Tran

In this paper we study the persistent homology associated with topological crackle generated by distributions with an unbounded support. Persistent homology is a topological and algebraic structure that tracks the creation and destruction…

概率论 · 数学 2018-10-04 Takashi Owada , Omer Bobrowski

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…

计算几何 · 计算机科学 2017-12-05 Tamal K. Dey , Dayu Shi , Yusu Wang

Geometric relational embeddings map relational data as geometric objects that combine vector information suitable for machine learning and structured/relational information for structured/relational reasoning, typically in low dimensions.…

人工智能 · 计算机科学 2023-04-25 Bo Xiong , Mojtaba Nayyeri , Ming Jin , Yunjie He , Michael Cochez , Shirui Pan , Steffen Staab

Theoretical results from discrete geometry suggest that normed spaces can abstractly embed finite metric spaces with surprisingly low theoretical bounds on distortion in low dimensions. In this paper, inspired by this theoretical insight,…

机器学习 · 计算机科学 2023-12-05 Diaaeldin Taha , Wei Zhao , J. Maxwell Riestenberg , Michael Strube

Using the language of twisted skew-commutative algebras, we define \emph{secondary representation stability}, a stability pattern in the {\it unstable} homology of spaces that are representation stable in the sense of Church, Ellenberg, and…

代数拓扑 · 数学 2019-10-23 Jeremy Miller , Jennifer C. H. Wilson

Motivated by the rapidly increasing relevance of virtual material design in the domain of materials science, it has become essential to assess whether topological properties of stochastic models for a spatial tessellation are in accordance…

统计理论 · 数学 2022-09-28 Christian Hirsch , Johannes Krebs , Claudia Redenbach

Techniques from computational topology, in particular persistent homology, are becoming increasingly relevant for data analysis. Their stable metrics permit the use of many distance-based data analysis methods, such as multidimensional…

代数拓扑 · 数学 2021-01-20 Bastian Rieck , Filip Sadlo , Heike Leitte

The field of mathematical morphology offers well-studied techniques for image processing. In this work, we view morphological operations through the lens of persistent homology, a tool at the heart of the field of topological data analysis.…

计算几何 · 计算机科学 2021-03-25 Yu-Min Chung , Sarah Day , Chuan-Shen Hu

The persistent homology of a stationary point process on ${\bf R}^N$ is studied in this paper. As a generalization of continuum percolation theory, we study higher dimensional topological features of the point process such as loops,…

概率论 · 数学 2016-12-28 Trinh Khanh Duy , Yasuaki Hiraoka , Tomoyuki Shirai

This paper develops the idea of homology for 1-parameter families of topological spaces. We express parametrized homology as a collection of real intervals with each corresponding to a homological feature supported over that interval or,…

代数拓扑 · 数学 2019-03-20 Gunnar Carlsson , Vin de Silva , Sara Kalisnik , Dmitriy Morozov

0-dimensional persistent homology is known, from a computational point of view, as the easy case. Indeed, given a list of $n$ edges in non-decreasing order of filtration value, one only needs a union-find data structure to keep track of the…

计算几何 · 计算机科学 2023-12-12 Marc Glisse

Persistent homology is a central methodology in topological data analysis that has been successfully implemented in many fields and is becoming increasingly popular and relevant. The output of persistent homology is a persistence diagram --…

统计理论 · 数学 2024-04-24 Konstantin Häberle , Barbara Bravi , Anthea Monod

Topological data analysis involves the statistical characterization of the shape of data. Persistent homology is a primary tool of topological data analysis, which can be used to analyze topological features and perform statistical…

统计方法学 · 统计学 2023-03-01 Chul Moon , Nicole A. Lazar

Persistence diagrams (PDs), often characterized as sets of death and birth of homology class, have been known for providing a topological representation of a graph structure, which is often useful in machine learning tasks. Prior works rely…

机器学习 · 计算机科学 2022-09-29 Chau Pham , Trung Dang , Peter Chin

Given a persistence diagram with $n$ points, we give an algorithm that produces a sequence of $n$ persistence diagrams converging in bottleneck distance to the input diagram, the $i$th of which has $i$ distinct (weighted) points and is a…

计算几何 · 计算机科学 2020-12-04 Donald R. Sheehy , Siddharth Sheth

We study two methods for computing network features with topological underpinnings: the Rips and Dowker persistent homology diagrams. Our formulations work for general networks, which may be asymmetric and may have any real number as an…

代数拓扑 · 数学 2018-01-09 Samir Chowdhury , Facundo Mémoli

In this paper, we generalize the embedded homology groups of hypergraphs initially given in [S. Bressan, J. Li, S. Ren, and J. Wu, The embedded homology of hypergraphs and applications, Asian J. Math. 23(3)(2019) 479-500] and study the…

代数拓扑 · 数学 2023-10-11 Shiquan Ren , Jie Wu , Mengmeng Zhang