中文
相关论文

相关论文: Betti numbers in the Random Connection Model for h…

200 篇论文

As generalizations of random graphs, random simplicial complexes have been receiving growing attention in the literature. In this paper, we naturally extend the Random Connection Model (RCM), a random graph that has been extensively studied…

概率论 · 数学 2025-06-16 Dominik Pabst

There have been several recent articles studying homology of various types of random simplicial complexes. Several theorems have concerned thresholds for vanishing of homology, and in some cases expectations of the Betti numbers. However…

概率论 · 数学 2011-01-19 Matthew Kahle , Elizabeth Meckes

We consider the multiparameter random simplicial complex on a vertex set $\{ 1,\dots,n \}$, which is parameterized by multiple connectivity probabilities. Our key results concern the topology of this complex of dimensions higher than the…

概率论 · 数学 2023-09-14 Takashi Owada , Gennady Samorodnitsky

We consider the topology of simplicial complexes with vertices the points of a random point process and faces determined by distance relationships between the vertices. In particular, we study the Betti numbers of these complexes as the…

概率论 · 数学 2015-09-10 D. Yogeshwaran , Eliran Subag , Robert J. Adler

The paper deals with a random connection model, a random graph whose vertices are given by a homogeneous Poisson point process on $\mathbb{R}^d$, and edges are independently drawn with probability depending on the locations of the two end…

概率论 · 数学 2021-02-18 Van Hao Can , Khanh Duy Trinh

We establish central limit theorems for general functionals on binomial point processes and their Poissonized version. As an application, a central limit theorem for Betti numbers of random geometric complexes in the thermodynamic regime is…

概率论 · 数学 2018-04-10 Khanh Duy Trinh

We describe topology of random simplicial complexes in the lower and upper models in the medial regime, i.e. under the assumption that the probability parameters $p_\sigma$ approach neither $0$ nor $1$. We show that nontrivial Betti numbers…

代数拓扑 · 数学 2019-07-23 Michael Farber , Lewis Mead

The Linial-Meshulam complex model is a natural higher-dimensional analog of the Erd\H{o}s-R\'enyi graph model. In recent years, Linial and Peled established a limit theorem for Betti numbers of Linial-Meshulam complexes with an appropriate…

概率论 · 数学 2021-01-25 Shu Kanazawa

In this paper, we introduce a novel model for random hypergraphs based on weighted random connection models. In accordance with the standard theory for hypergraphs, this model is constructed from a bipartite graph. In our stochastic model,…

概率论 · 数学 2025-10-01 Morten Brun , Christian Hirsch , Peter Juhasz , Moritz Otto

We review a collection of models of random simplicial complexes together with some of the most exciting phenomena related to them. We do not attempt to cover all existing models, but try to focus on those for which many important results…

概率论 · 数学 2022-05-04 Omer Bobrowski , Dmitri Krioukov

In this paper we discuss two general models of random simplicial complexes which we call the lower and the upper models. We show that these models are dual to each other with respect to combinatorial Alexander duality. The behaviour of the…

代数拓扑 · 数学 2022-01-05 Michael Farber , Lewis Mead , Tahl Nowik

We introduce a novel percolation model that generalizes the classical Random Connection Model (RCM) to a random simplicial complex, allowing for a more refined understanding of connectivity and emergence of large-scale structures in random…

概率论 · 数学 2025-06-19 Dominik Pabst

Random shapes arise naturally in many contexts. The topological and geometric structure of such objects is interesting for its own sake, and also for applications. In physics, for example, such objects arise naturally in quantum gravity, in…

组合数学 · 数学 2016-07-26 Matthew Kahle

Let X be a k-dimensional simplicial complex such that the (k-j-2)-dimensional homology of the links of all j-dimensional simplices in X vanishes. An upper bound is given on the (k-1)-th Betti number of X. Examples based on sum complexes…

组合数学 · 数学 2017-03-17 Amir Abu-Fraiha , Roy Meshulam

Topological study of existing random simplicial complexes is non-trivial and has led to several seminal works. However, the applicability of such studies is limited since the randomness there is usually governed by a single parameter. With…

概率论 · 数学 2021-02-05 Takashi Owada , Gennady Samorodnitsky , Gugan Thoppe

This paper studies random cubical sets in $\mathbb{R}^d$. Given a cubical set $X\subset \mathbb{R}^d$, a random variable $\omega_Q\in[0,1]$ is assigned for each elementary cube $Q$ in $X$, and a random cubical set $X(t)$ is defined by the…

概率论 · 数学 2018-03-20 Yasuaki Hiraoka , Kenkichi Tsunoda

We study functional central limit theorems for persistent Betti numbers obtained from networks defined on a Poisson point process. The limit is formed in large volumes of cylindrical shape stretching only in one dimension. The results cover…

统计理论 · 数学 2021-02-26 Johannes Krebs , Christian Hirsch

In 1983 Kalai proved an incredible generalisation of Cayley's formula for the number of trees on a labelled vertex set to a formula for a class of $r$-dimensional simplicial complexes. These simplicial complexes generalise trees by means of…

组合数学 · 数学 2019-12-05 Lewis Mead

In our recent work we described conditions under which a multi-parameter random simplicial complex is connected and simply connected. We showed that the Betti numbers of multi-parameter random simplicial complexes in one specific dimension…

代数拓扑 · 数学 2015-11-17 A. Costa , M. Farber

There has been considerable recent interest, primarily motivated by problems in applied algebraic topology, in the homology of random simplicial complexes. We consider the scenario in which the vertices of the simplices are the points of a…

概率论 · 数学 2015-10-28 D. Yogeshwaran , Robert J. Adler
‹ 上一页 1 2 3 10 下一页 ›