English
Related papers

Related papers: Random Simplicial Complexes, Duality and The Criti…

200 papers

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…

Algebraic Topology · Mathematics 2019-07-23 Michael Farber , Lewis Mead

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…

Algebraic Topology · Mathematics 2015-12-31 A. Costa , M. Farber

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)…

Algebraic Topology · Mathematics 2015-08-14 A. Costa , M. Farber

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…

Probability · Mathematics 2023-09-14 Takashi Owada , Gennady Samorodnitsky

We consider the multi-parameter random simplicial complex as a higher dimensional extension of the classical Erd\"os-R\'enyi graph. We investigate appearance of "unusual" topological structures in the complex from the point of view of large…

Probability · Mathematics 2022-02-18 Gennady Samorodnitsky , Takashi Owada

We introduce a natural class of models of random chain complexes of real vector spaces that some classical ensembles of random matrices, the length $1$ case. We are interested here in the homological properties of these random complexes.…

Probability · Mathematics 2026-02-12 Ayat Ababneh , Matthew Kahle

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…

Probability · Mathematics 2015-09-10 D. Yogeshwaran , Eliran Subag , Robert J. Adler

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.…

Algebraic Topology · Mathematics 2015-06-04 Christopher F. Fowler

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…

Combinatorics · Mathematics 2016-07-26 Matthew Kahle

We study random simplicial complexes in the multi-parameter upper model. In this model simplices of various dimensions are taken randomly and independently, and our random simplicial complex $Y$ is then taken to be the minimal simplicial…

Algebraic Topology · Mathematics 2022-09-13 Michael Farber , Tahl Nowik

Simplicial complex (SC) representation is an elegant mathematical framework for representing the effect of complexes or groups with higher-order interactions in a variety of complex systems ranging from brain networks to social…

Physics and Society · Physics 2021-05-12 Yongsun Lee , Jongshin Lee , Soo Min Oh , Deokjae Lee , B. Kahng

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…

Algebraic Topology · Mathematics 2015-11-17 A. Costa , M. Farber

Random simplicial complexes, as generalizations of random graphs, have become increasingly popular in the literature in recent years. In this paper, we consider a new model for a random simplicial complex that was introduced in…

Probability · Mathematics 2025-06-17 Dominik Pabst

We study the homological properties of $\Delta_{\mathbf{r}}(n_1, \dots, n_e)$, a simplicial complex formed by sequentially gluing complete graphs along $(r_i-1)$-simplices. This construction generates precisely the chordal clique complexes,…

Commutative Algebra · Mathematics 2026-03-19 Mohammed Rafiq Namiq

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…

Probability · Mathematics 2011-01-19 Matthew Kahle , Elizabeth Meckes

We determine which simplicial complexes have the maximum or minimum sum of Betti numbers and sum of bigraded Betti numbers with a given number of vertices in each dimension.

Combinatorics · Mathematics 2024-07-30 Pimeng Dai , Li Yu

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…

Probability · Mathematics 2021-01-25 Shu Kanazawa

\newcommand{\rhomi}[1]{\widetilde{H}_{#1}} \newcommand{\rbeti}[1]{\beta_{#1}} \newcommand{\kk}{\mathbf k} \newcommand{\dimk}{\dim_{\kk}} We show that algebraically shifting a pair of simplicial complexes weakly increases their relative…

Algebraic Topology · Mathematics 2016-09-07 Art M. Duval

In this paper we introduce a new model of random simplicial complexes depending on multiple probability parameters. This model includes the well-known Linial - Meshulam random simplicial complexes and random clique complexes as special…

Algebraic Topology · Mathematics 2015-03-03 A. Costa , M. Farber

We study simplicial complexes with a given number of vertices whose Stanley-Reisner ring has the minimal possible Betti numbers. We find that these simplicial complexes have very special combinatorial and topological structures. For…

Commutative Algebra · Mathematics 2026-03-27 Pimeng Dai , Li Yu
‹ Prev 1 2 3 10 Next ›