English
Related papers

Related papers: Homological Connectivity in Random \v{C}ech Comple…

200 papers

In this paper, we study the connectivity of a one-dimensional soft random geometric graph (RGG). The graph is generated by placing points at random on a bounded line segment and connecting pairs of points with a probability that depends on…

Probability · Mathematics 2021-01-04 Michael Wilsher , Carl P. Dettmann , Ayalvadi Ganesh

We consider random graphs $\mathcal{G}$ built on a homogeneous Poisson point process on $\mathbb{R}^d$, $d\geq 2$, with points $x$ marked by i.i.d. random variables $E_x$. Fixed a symmetric function $h(\cdot, \cdot)$, the vertexes of…

Probability · Mathematics 2021-02-25 Alessandra Faggionato , Hlafo Alfie Mimun

Series-parallel network topologies generally exhibit simplified dynamical behavior and avoid high combinatorial complexity. A comprehensive analysis of how flow complexity emerges with a graph's deviation from series-parallel topology is…

Systems and Control · Electrical Eng. & Systems 2024-03-12 Shashank A Deshpande , Hamsa Balakrishnan

We develop a model in which interactions between nodes of a dynamic network are counted by non homogeneous Poisson processes. In a block modelling perspective, nodes belong to hidden clusters (whose number is unknown) and the intensity…

Machine Learning · Statistics 2017-07-11 Marco Corneli , Pierre Latouche , Fabrice Rossi

We introduce filtrations in chiral homology complexes of smooth elliptic curves, exploiting the mixed Hodge structure on cohomology groups of configuration spaces. We use these to relate the chiral homology of a smooth elliptic curve with…

Quantum Algebra · Mathematics 2023-11-29 Jethro van Ekeren , Reimundo Heluani

We consider the limiting behavior of the count of subgraphs isomorphic to a graph $G$ with $m\geq 0$ fixed endpoints (or roots) in the random-connection model, as the intensity $\lambda$ of the underlying Poisson point process tends to…

Probability · Mathematics 2025-11-11 Qingwei Liu , Nicolas Privault

We study a natural model of random 2-dimensional cubical complex which is a subcomplex of an n-dimensional cube, and where every possible square $2$-face is included independently with probability p. Our main result is to exhibit a sharp…

Combinatorics · Mathematics 2020-09-21 Matthew Kahle , Elliot Paquette , Érika Roldán

We construct random point processes in the complex plane that are asymptotically close to a given doubling measure. The processes we construct are the zero sets of random entire functions that are constructed through generalised Fock…

Complex Variables · Mathematics 2014-11-07 Jeremiah Buckley , Xavier Massaneda , Joaquim Ortega-Cerdà

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

We consider soft random geometric graphs, constructed by distributing points (nodes) randomly according to a Poisson Point Process, and forming links between pairs of nodes with a probability that depends on their mutual distance, the…

Disordered Systems and Neural Networks · Physics 2018-10-03 Carl P. Dettmann , Orestis Georgiou

In this paper, we construct cochain complexes generated by the cohomology of critical manifolds in the abstract setup of flow categories for Morse-Bott theories under minimum transversality assumptions. We discuss the relations between…

Symplectic Geometry · Mathematics 2024-07-10 Zhengyi Zhou

We construct a compound Poisson process conditioned on its random summation that represents the sizes of the connected components in the sparse Erd\H{o}s-R\'enyi random graph $G(n,c/n)$. This new representation depicts a connection between…

Probability · Mathematics 2023-10-23 Wen Sun

We study the rational homology of the Deligne--Mumford compactification $\overline{\mathcal M}_{g,n}$ of the moduli space of stable curves via a family of Morse functions, namely the $\text{sys}_T$ functions. Exploiting the geometric and…

Differential Geometry · Mathematics 2026-01-05 Changjie Chen

We investigate combinatorial dynamical systems on simplicial complexes considered as {\em finite topological spaces}. Such systems arise in a natural way from sampling dynamics and may be used to reconstruct some features of the dynamics…

Algebraic Topology · Mathematics 2018-07-12 Tamal K. Dey , Mateusz Juda , Tomasz Kapela , Jacek Kubica , Michal Lipinski , Marian Mrozek

We introduce a continuum percolation model defined on the points of a d-dimensional homogeneous Poisson process. Each Poisson point is connected to all points within its connection range, which depends on the distances to the other Poisson…

Probability · Mathematics 2007-05-23 A. Gillett , M. Nuyens

Persistent homology captures the appearances and disappearances of topological features such as loops and holes when growing disks centered at a Poisson point process. We study extreme values for the life times of features dying in bounded…

Probability · Mathematics 2020-09-29 Nicolas Chenavier , Christian Hirsch

Consider the following random spatial network: in a large disk, construct a network using a stationary and isotropic Poisson line process of unit intensity. Connect pairs of points using the network, with initial / final segments of the…

Probability · Mathematics 2014-11-03 Wilfrid S. Kendall

Proximity complexes and filtrations are central constructions in topological data analysis. Built using distance functions, or more generally metrics, they are often used to infer connectivity information from point clouds. Here we…

Computational Geometry · Computer Science 2021-06-07 Gabriele Beltramo , Primoz Skraba

In topological data analysis, the notions of persistent homology, birthtime, lifetime, and deathtime are used to assign and capture relevant cycles (i.e., topological features) of a point cloud, such as loops and cavities. In particular,…

Probability · Mathematics 2024-12-24 Christian Hirsch , Nikolaj Nyvold Lundbye , Moritz Otto

We prove the transversality result necessary for defining local Morse chain complexes with finite cyclic group symmetry. Our arguments use special regularized distance functions constructed using classical covering lemmas, and an inductive…

Symplectic Geometry · Mathematics 2018-09-18 Doris Hein , Umberto L. Hryniewicz , Leonardo Macarini