中文
相关论文

相关论文: Inside the critical window for cohomology of rando…

200 篇论文

We consider the random clique complex process - the process of clique complexes induced by the complete graph with i.i.d. Uniform edge weights. We investigate the evolution of the Betti numbers of the clique complex process in the critical…

概率论 · 数学 2023-03-31 Agniva Roy , D Yogeshwaran

We consider $k$-dimensional random simplicial complexes that are generated from the binomial random $(k+1)$-uniform hypergraph by taking the downward-closure, where $k\geq 2$. For each $1\leq j \leq k-1$, we determine when all cohomology…

组合数学 · 数学 2018-06-13 Oliver Cooley , Nicola Del Giudice , Mihyun Kang , Philipp Sprüssel

We consider a generalised model of a random simplicial complex, which arises from a random hypergraph. Our model is generated by taking the downward-closure of a non-uniform binomial random hypergraph, in which for each $k$, each set of…

组合数学 · 数学 2020-11-06 Oliver Cooley , Nicola Del Giudice , Mihyun Kang , Philipp Sprüssel

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…

组合数学 · 数学 2020-09-21 Matthew Kahle , Elliot Paquette , Érika Roldán

For a fixed dimension $k\ge 1$, let us consider the randomly growing simplical complex on the vertex set $\{1,2,\dots,n\}$ defined as follows: We start with the empty complex, and for each $k+1$-element subset $\sigma$ of $\{1,2,\dots,n\}$,…

概率论 · 数学 2025-11-25 András Mészáros

In this paper we state the homological domination principle for random multi-parameter simplicial complexes, claiming that the Betti number in one specific dimension (which is explicitly determined by the probability multi-parameter)…

代数拓扑 · 数学 2015-08-14 A. Costa , M. Farber

We consider a multi-parameter model for randomly constructing simplicial complexes. This model interpolates between random clique complexes and Linial-Meshulam random $k$-dimensional complexes, two models that have been extensively studied.…

代数拓扑 · 数学 2015-06-04 Christopher F. Fowler

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

In this paper we study the notion of critical dimension of random simplicial complexes in the general multi-parameter model described in our previous papers of this series. This model includes as special cases the Linial-Meshulam-Wallach…

代数拓扑 · 数学 2015-12-31 A. Costa , M. Farber

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

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

Let Delta_{n-1} denote the (n-1)-dimensional simplex. Let Y be a random k-dimensional subcomplex of Delta_{n-1} obtained by starting with the full (k-1)-dimensional skeleton of Delta_{n-1} and then adding each k-simplex independently with…

组合数学 · 数学 2007-05-23 R. Meshulam , N. Wallach

We study the Linial--Meshulam model of random two-dimensional simplicial complexes. One of our main results states that for $p\ll n^{-1}$ a random 2-complex $Y$ collapses simplicially to a graph and, in particular, the fundamental group…

代数拓扑 · 数学 2010-06-29 Armindo Costa , Michael Farber , Thomas Kappeler

We study the homological properties of random simplicial complexes. In particular, we obtain the asymptotic behavior of lifetime sums for a class of increasing random simplicial complexes; this result is a higher-dimensional counterpart of…

概率论 · 数学 2019-08-05 Masanori Hino , Shu Kanazawa

We study high dimensional expansion beyond simplicial complexes (posets) and focus on $q$-complexes which are complexes whose basic building blocks are linear spaces. We show that the complete $q$-complex (consists of all subspaces of a…

组合数学 · 数学 2024-01-24 Ran Tessler , Elad Tzalik

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

Given a Poisson process on a $d$-dimensional torus, its random geometric simplicial complex is the complex whose vertices are the points of the Poisson process and simplices are given by the \u{C}ech complex associated to the coverage of…

概率论 · 数学 2013-07-05 Laurent Decreusefond , Eduardo Ferraz , Hugues Randriam , Anaïs Vergne

We study Linial-Meshulam random 2-complexes, which are two-dimensional analogues of Erd\H{o}s-R\'enyi random graphs. We find the threshold for simple connectivity to be p = n^{-1/2}. This is in contrast to the threshold for vanishing of the…

组合数学 · 数学 2011-05-11 Eric Babson , Christopher Hoffman , Matthew Kahle

Isolated Cohen-Macaulay codimension 2 singularities share many common features with isolated complete intersection singularities, but they also exhibit some striking new behaviour. One such instance was recently observed by Damon and Pike…

代数几何 · 数学 2016-11-10 Anne Fruehbis-Krueger , Matthias Zach

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
‹ 上一页 1 2 3 10 下一页 ›