English
Related papers

Related papers: Nerve Models of Subdivision Bifiltrations

200 papers

The Vietoris-Rips filtration, the standard filtration on metric data in topological data analysis, is notoriously sensitive to outliers. Sheehy's subdivision-Rips bifiltration $\mathcal{SR}(-)$ is a density-sensitive refinement that is…

Algebraic Topology · Mathematics 2024-08-30 Michael Lesnick , Kenneth McCabe

In this paper, we introduce new density-sensitive bifiltrations for data using the framework of Dowker complexes. Previously, Dowker complexes were studied to address directional or bivariate data whereas density-sensitive bifiltrations on…

Algebraic Topology · Mathematics 2024-09-27 Niklas Hellmer , Jan Spaliński

Given a finite set $A\subset\mathbb{R}^d$, let Cov$_{r,k}$ denote the set of all points within distance $r$ to at least $k$ points of $A$. Allowing $r$ and $k$ to vary, we obtain a 2-parameter family of spaces that grow larger when $r$…

Computational Geometry · Computer Science 2022-04-15 René Corbet , Michael Kerber , Michael Lesnick , Georg Osang

Rips complexes are important structures for analyzing topological features of metric spaces. Unfortunately, generating these complexes constitutes an expensive task because of a combinatorial explosion in the complex size. For $n$ points in…

Computational Geometry · Computer Science 2017-06-23 Aruni Choudhary , Michael Kerber , Sharath Raghvendra

The most natural notion of a simplicial nerve for a (weak) bicategory was given by Duskin, who showed that a simplicial set is isomorphic to the nerve of a $(2,1)$-category (i.e. a bicategory with invertible $2$-morphisms) if and only if it…

Category Theory · Mathematics 2014-01-31 Nathaniel Watson

Rips complexes are important structures for analyzing topological features of metric spaces. Unfortunately, generating these complexes is expensive because of a combinatorial explosion in the complex size. For $n$ points in $\mathbb{R}^d$,…

Computational Geometry · Computer Science 2021-05-12 Aruni Choudhary , Michael Kerber , Sharath Raghvendra

The Vietoris-Rips filtration is a versatile tool in topological data analysis. It is a sequence of simplicial complexes built on a metric space to add topological structure to an otherwise disconnected set of points. It is widely used…

Computational Geometry · Computer Science 2013-03-07 Donald R. Sheehy

\v{C}ech complexes reveal valuable topological information about point sets at a certain scale in arbitrary dimensions, but the sheer size of these complexes limits their practical impact. While recent work introduced approximation…

Computational Geometry · Computer Science 2013-07-15 Michael Kerber , R. Sharathkumar

Classical methods to model topological properties of point clouds, such as the Vietoris-Rips complex, suffer from the combinatorial explosion of complex sizes. We propose a novel technique to approximate a multi-scale filtration of the Rips…

Computational Geometry · Computer Science 2016-04-04 Aruni Choudhary , Michael Kerber , Sharath Raghvendra

The Rips filtration over a finite metric space and its corresponding persistent homology are prominent methods in TDA to summarise the shape of data. Crucial to their use is the bottleneck stability result. A generalisation of the Rips…

Algebraic Topology · Mathematics 2019-05-29 Katharine Turner

This paper introduces discrete differential form spaces over two-dimensional manifold meshes that feature enhanced subdivision-induced inter-element regularity compared to conventional finite element (FE) spaces. This increase in smoothness…

Numerical Analysis · Mathematics 2026-04-03 Robert Piel , Werner Bauer

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

To more precisely constrain the Equation of State (EOS) of supradense neutron-rich nuclear matter, future high-precision X-ray and gravitational wave observatories are proposed to measure the radii of neutron stars (NSs) with an accuracy…

High Energy Astrophysical Phenomena · Physics 2024-11-27 Bao-An Li , Xavier Grundler , Wen-Jie Xie , Nai-Bo Zhang

In this paper a parameterized generalization of a good cover filtration is introduced called an {\epsilon}-good cover, defined as a cover filtration in which the reduced homology groups of the image of the inclusions between the…

Algebraic Topology · Mathematics 2018-07-23 Nicholas J. Cavanna , Donald R. Sheehy

Given a sample $Y$ from an unknown manifold $X$ embedded in Euclidean space, it is possible to recover the homology groups of $X$ by building a Vietoris--Rips or \v{C}ech simplicial complex on top of the vertex set $Y$. However, these…

Metric Geometry · Mathematics 2019-11-28 Henry Adams , Joshua Mirth

The shadow of an abstract simplicial complex $K$ with vertices in $\mathbb{R}^N$ is a subset of $\mathbb{R}^N$ defined as the union of the convex hulls of simplices of $K$. The Vietoris--Rips complex of a metric space $(S,d)$ at scale…

Algebraic Topology · Mathematics 2026-05-27 Rafal Komendarczyk , Sushovan Majhi , Atish Mitra

The Small Set Expansion Hypothesis (SSEH) is a conjecture which roughly states that it is NP-hard to distinguish between a graph with a small subset of vertices whose edge expansion is almost zero and one in which all small subsets of…

Computational Complexity · Computer Science 2017-05-11 Pasin Manurangsi

Using ideas of the Dowker duality we prove that the Rips complex at scale $r$ is homotopy equivalent to the nerve of a cover consisting of sets of prescribed diameter. We then develop a functorial version of the Nerve theorem coupled with…

Metric Geometry · Mathematics 2021-02-18 Žiga Virk

We use the conformal bootstrap to perform a precision study of 3d maximally supersymmetric ($\mathcal{N}=8$) SCFTs that describe the IR physics on $N$ coincident M2-branes placed either in flat space or at a $\C^4/\Z_2$ singularity. First,…

High Energy Physics - Theory · Physics 2018-08-01 Nathan B. Agmon , Shai M. Chester , Silviu S. Pufu

For a Nash submersion $\phi\colon X\to Y$, we study the complex $\mathcal{SDR}(\phi)$ of Schwartz sections of the relative de Rham complex of $\phi$. We define the notion of Schwartz sections of constructible sheaves on Nash manifolds and…

Algebraic Geometry · Mathematics 2021-05-27 Avraham Aizenbud , Shachar Carmeli
‹ Prev 1 2 3 10 Next ›