English
Related papers

Related papers: Random \v{C}ech complexes on $\mathbb{R}^d$: decra…

200 papers

We study the homology of simplicial complexes built via deterministic rules from a random set of vertices. In particular, we show that, depending on the randomness that generates the vertices, the homology of these complexes can either…

Probability · Mathematics 2013-01-09 Robert J. Adler , Omer Bobrowski , Shmuel Weinberger

We study the asymptotic nature of geometric structures formed from a point cloud of observations of (generally heavy tailed) distributions in a Euclidean space of dimension greater than one. A typical example is given by the Betti numbers…

Probability · Mathematics 2016-01-11 Takashi Owada , Robert J. Adler

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…

Probability · Mathematics 2018-10-04 Takashi Owada , Omer Bobrowski

A standard problem in applied topology is how to discover topological invariants of data from a noisy point cloud that approximates it. We consider the case where a sample is drawn from a properly embedded C1-submanifold without boundary in…

General Topology · Mathematics 2026-03-03 Sara Kalisnik , Davorin Lesnik

We consider a random geometric graph with vertices sampled from a probability measure supported on $\mathbb R^d$, and study its connectivity. We show the graph is typically disconnected, unless the sampling density has superexponential…

Probability · Mathematics 2021-04-07 Henry-Louis de Kergorlay

In this paper we present an efficient algorithm to produce a provably dense sample of a smooth compact variety. The procedure is partly based on computing $\textit{bottlenecks}$ of the variety. Using geometric information such as the…

Algebraic Geometry · Mathematics 2020-10-19 Sandra Di Rocco , David Eklund , Oliver Gäfvert

This paper presents a new clustering algorithm for space-time data based on the concepts of topological data analysis and in particular, persistent homology. Employing persistent homology - a flexible mathematical tool from algebraic…

Machine Learning · Statistics 2019-10-28 Umar Islambekov , Yulia Gel

Stress vs. strain fluctuations in athermal amorphous solids are an example of `crackling noise' of the type studied extensively in the context of elastic membranes moving through random potentials. Contrary to the latter, we do not have a…

Statistical Mechanics · Physics 2010-10-07 Edan Lerner , Itamar Procaccia

The homology groups of a manifold are important topological invariants that provide an algebraic summary of the manifold. These groups contain rich topological information, for instance, about the connected components, holes, tunnels and…

Machine Learning · Statistics 2013-07-30 Sivaraman Balakrishnan , Alessandro Rinaldo , Aarti Singh , Larry Wasserman

Motivated by analogies with basic density theorems in analytic number theory, we introduce a notion (and variations) of the homological density of one space in another. We use Weil's number field/ function field analogy to predict…

Algebraic Topology · Mathematics 2019-06-13 Benson Farb , Jesse Wolfson , Melanie Matchett Wood

We introduce a consistent estimator for the homology (an algebraic structure representing connected components and cycles) of level sets of both density and regression functions. Our method is based on kernel estimation. We apply this…

Statistics Theory · Mathematics 2016-09-30 Omer Bobrowski , Sayan Mukherjee , Jonathan E. Taylor

We investigate the scaling properties of the sources of crackling noise in a fully-dynamic numerical model of sedimentary rocks subject to uniaxial compression. The model is initiated by filling a cylindrical container with randomly-sized…

Disordered Systems and Neural Networks · Physics 2014-02-27 F. Kun , I. Varga , S. Lennartz-Sassinek , I. G. Main

Let $M$ be a compact, unit volume, Riemannian manifold with boundary. In this paper we study the homology of a random \v{C}ech-complex generated by a homogeneous Poisson process in $M$. Our main results are two asymptotic threshold…

Probability · Mathematics 2019-06-19 Henry-Louis de Kergorlay , Ulrike Tillmann , Oliver Vipond

Long lived topological features are distinguished from short lived ones (considered as topological noise) in simplicial complexes constructed from complex networks. A new topological invariant, persistent homology, is determined and…

Mathematical Physics · Physics 2009-11-13 Danijela Horak , Slobodan Maletic , Milan Rajkovic

We report on a hitherto unnoticed type of resonances occurring in scattering from networks (quantum graphs) which are due to the complex connectivity of the graph - its topology. We consider generic open graphs and show that any cycle leads…

Chaotic Dynamics · Physics 2015-06-12 Sven Gnutzmann , Holger Schanz , Uzy Smilansky

This paper introduces an unsupervised method to estimate the class separability of text datasets from a topological point of view. Using persistent homology, we demonstrate how tracking the evolution of embedding manifolds during training…

Machine Learning · Computer Science 2024-06-19 Kostis Gourgoulias , Najah Ghalyan , Maxime Labonne , Yash Satsangi , Sean Moran , Joseph Sabelja

We investigate the vibrational properties of topologically disordered materials by analytically studying particles that harmonically oscillate around random positions. Exploiting classical field theory in the thermodynamic limit at $T=0$,…

Disordered Systems and Neural Networks · Physics 2023-06-09 Florian Vogel , Matthias Fuchs

We propose a novel method for topological analysis of unweighted graphs which is based on \textit{persistent homology}. The proposed method maps the input graph to a complete weighted graph where the weighting function maps each edge to a…

Algebraic Topology · Mathematics 2020-07-31 Padraig Corcoran

Most density-based clustering methods largely rely on how well the underlying density is estimated. However, density estimation itself is also a challenging problem, especially the determination of the kernel bandwidth. A large bandwidth…

Machine Learning · Statistics 2015-12-08 Teng Qiu , Yongjie Li

We develop an analysis pipeline for characterizing the topology of large scale structure and extracting cosmological constraints based on persistent homology. Persistent homology is a technique from topological data analysis that quantifies…

Cosmology and Nongalactic Astrophysics · Physics 2021-06-14 Matteo Biagetti , Alex Cole , Gary Shiu
‹ Prev 1 2 3 10 Next ›