English
Related papers

Related papers: Relative persistent homology

200 papers

In topological data analysis, we want to discern topological and geometric structure of data, and to understand whether or not certain features of data are significant as opposed to simply random noise. While progress has been made on…

Computational Geometry · Computer Science 2020-01-10 So Mang Han , Taylor Okonek , Nikesh Yadav , Xiaojun Zheng

The combination of persistent homology and discrete Morse theory has proven very effective in visualizing and analyzing big and heterogeneous data. Indeed, topology provides computable and coarse summaries of data independently from…

Computational Geometry · Computer Science 2021-02-12 Claudia Landi , Sara Scaramuccia

A suitable feature representation that can both preserve the data intrinsic information and reduce data complexity and dimensionality is key to the performance of machine learning models. Deeply rooted in algebraic topology, persistent…

Algebraic Topology · Mathematics 2018-11-02 Chi Seng Pun , Kelin Xia , Si Xian Lee

We study the de Rham complex of relative differential forms on compact manifolds with boundary. Chain homotopies for this complex are highly non-unique, and different homotopies can have different analytic properties, particularly near the…

Differential Geometry · Mathematics 2024-08-02 Andrea Nützi

A key property of the Delaunay filtration is that it is topologically (i.e., weakly) equivalent to the offset (union-of-balls) filtration. Recently, this filtration has been extended to point clouds equipped with an $\mathbb{R}$-valued…

Computational Geometry · Computer Science 2026-05-22 Ángel Javier Alonso , Michael Kerber , Tung Lam , Michael Lesnick , Abhishek Rathod

The Extended Persistent Homology Transform (XPHT) is a topological transform which takes as input a shape embedded in Euclidean space, and to each unit vector assigns the extended persistence module of the height function over that shape…

Algebraic Topology · Mathematics 2022-09-01 Katharine Turner , Vanessa Robins , James Morgan

The motivation of this paper is to recognize a geometric shape from a noisy sample in the form of a point cloud. Inspired by the HDBSCAN clustering algorithm, we introduce the core dissimilarity, from which we construct the core…

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

A spectral sequence is defined which converges to the \v{C}ech cohomology of the Euclidean hull of a tiling of the plane with Euclidean finite local complexity. The terms of the second page are determined by the so-called ePE homology and…

Algebraic Topology · Mathematics 2017-10-18 James J. Walton

Computational topology provides a tool, persistent homology, to extract quantitative descriptors from structured objects (images, graphs, point clouds, etc). These descriptors can then be involved in optimization problems, typically as a…

Computational Geometry · Computer Science 2026-03-27 Mathieu Carriere , Yuichi Ike , Théo Lacombe , Naoki Nishikawa

It is important that a spatial network's construction algorithm reproduces the structural properties of the original physical embedding. Here, we assess the Delaunay triangulation as a spatial network construction algorithm for seven…

Statistical Mechanics · Physics 2025-04-02 Eli Newby , Wenlong Shi , Yang Jiao , Salvatore Torquato , Réka Albert

In this paper we study the homology of a random Cech complex generated by a homogeneous Poisson process in a compact Riemannian manifold M. In particular, we focus on the phase transition for "homological connectivity" where the homology of…

Probability · Mathematics 2017-04-25 Omer Bobrowski , Goncalo Oliveira

In real-world systems, the relationships and connections between components are highly complex. Real systems are often described as networks, where nodes represent objects in the system and edges represent relationships or connections…

Algebraic Topology · Mathematics 2024-06-24 Shen Zhang

The Persistent Homology Transform (PHT) was introduced in the field of Topological Data Analysis about 10 years ago, and has since been proven to be a very powerful descriptor of Euclidean shapes. The PHT consists of scanning a shape from…

Algebraic Topology · Mathematics 2024-12-25 Adam Onus , Nina Otter , Renata Turkes

Topological Data Analysis has grown in popularity in recent years as a way to apply tools from algebraic topology to large data sets. One of the main tools in topological data analysis is persistent homology. This paper uses undergraduate…

Algebraic Topology · Mathematics 2024-06-26 Cheyne Glass , Elizabeth Vidaurre

We continue our investigation of spaces of long embeddings (long embeddings are high-dimensional analogues of long knots). In previous work we showed that when the dimensions are in the stable range, the rational homology groups of these…

Algebraic Topology · Mathematics 2015-04-04 Gregory Arone , Victor Turchin

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…

Computational Geometry · Computer Science 2017-03-24 Madjid Allili , Tomasz Kaczynski , Claudia Landi , Filippo Masoni

Given a finite set of points in $\mathbb R^n$ and a radius parameter, we study the \v{C}ech, Delaunay-\v{C}ech, Delaunay (or Alpha), and Wrap complexes in the light of generalized discrete Morse theory. Establishing the \v{C}ech and…

Computational Geometry · Computer Science 2017-02-17 Ulrich Bauer , Herbert Edelsbrunner

In recent years, various kernels have been proposed in the context of persistent homology to deal with persistence diagrams in supervised learning approaches. In this paper, we consider the idea of variably scaled kernels, for approximating…

Numerical Analysis · Mathematics 2022-02-22 Stefano De Marchi , Federico Lot , Francesco Marchetti , Davide Poggiali

A standard way of approximating or discretizing a metric space is by taking its Rips complexes. These approximations for all parameters are often bound together into a filtration, to which we apply the fundamental group or the first…

Geometric Topology · Mathematics 2020-03-10 Žiga Virk

We compute the convex hull in $\mathbb{C}^2$ of an arbitrary finite subgroup of ${\mathbb{C}^*}^2$. The combinatorics are dictated by continued fractions in a natural way. This reproves a theorem of Smilansky, with a slightly stronger…

Geometric Topology · Mathematics 2009-02-01 Francois Gueritaud