Random Simplicial Complexes

In this paper we propose a model of random simplicial complexes with randomness in all dimensions. We start with a set of n vertices and retain each of them with probability p0; on the next step we connect every pair of retained vertices by an edge with probability p1, and then fill in every triangle in the obtained random graph with probability p2, and so on. As the result we obtain a random simplicial complex depending on the set of probability parameters (\(p_{0},p_{1},\ldots,p_{r}\)), 0 ≤ p i ≤ 1. The multi-parameter random simplicial complex includes both Linial-Meshulam and random clique complexes as special cases. Topological and geometric properties of this random simplicial complex depend on the whole set of parameters and their thresholds can be understood as convex subsets and not as single numbers as in all the previously studied models. We mainly focus on foundations and on containment properties of our multi-parameter random simplicial complexes. One may associate to any finite simplicial complex S a reduced density domain \(\tilde{\mu }(S) \subset \mathbf{R}^{r}\) (a convex domain) which fully controls information about the values of the multi-parameter for which the random complex contains S as a simplicial subcomplex. We also analyse balanced simplicial complexes and give positive and negative examples. We apply these results to describe dimension of a random simplicial complex.

[1]  Béla Bollobás,et al.  Random Graphs , 1985 .

[2]  M. Farber,et al.  Geometry and topology of random 2-complexes , 2013, 1307.3614.

[3]  Svante Janson,et al.  Random graphs , 2000, Wiley-Interscience series in discrete mathematics and optimization.

[4]  N. Wallach,et al.  Homological connectivity of random k-dimensional complexes , 2009 .

[5]  B. Bollobás.  The evolution of random graphs , 1984 .

[6]  Michael Farber,et al.  Fundamental groups of clique complexes of random graphs , 2015 .

[7]  William P. Thurston,et al.  Finite covers of random 3-manifolds , 2006 .

[8]  Matthew Kahle,et al.  Sharp vanishing thresholds for cohomology of random flag complexes , 2012, 1207.0149.

[9]  Daniel C. Cohen,et al.  Topology of random 2-complexes , 2010, 1006.4229.

[10]  Matthew Kahle.  Topology of random simplicial complexes: a survey , 2013, 1301.7165.

[11]  Fundamental Groups of Random Clique Complexes , 2012, 1207.5028.

[12]  M. Farber,et al.  Large random simplicial complexes, I , 2015, 1503.06285.

[13]  D. Kozlov.  The threshold function for vanishing of the top homology group of random $d$-complexes , 2009, 0904.1652.

[14]  Nicholas Pippenger,et al.  Topological characteristics of random triangulated surfaces , 2006 .

[15]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[16]  Matthew Kahle,et al.  Topology of random clique complexes , 2006, Discret. Math..

[17]  R. Ho.  Algebraic Topology , 2022 .

[18]  Michael Farber,et al.  Topology of random linkages , 2008 .

[19]  Nathan Linial,et al.  Homological Connectivity Of Random 2-Complexes , 2006, Comb..

[20]  M. Farber,et al.  Large Random Simplicial Complexes, II; the fundamental groups , 2015, 1509.04837.