scholarly journals Limit theorems for Betti numbers of random simplicial complexes

2013 ◽  
Vol 15 (1) ◽  
pp. 343-374 ◽  
Author(s):  
Matthew Kahle ◽  
Elizabeth Meckes
2019 ◽  
pp. 1-31
Author(s):  
Michael Farber ◽  
Lewis Mead ◽  
Tahl Nowik

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 behavior of the Betti numbers in the lower model is characterized by the notion of critical dimension, which was introduced by Costa and Farber in [Large random simplicial complexes III: The critical dimension, J. Knot Theory Ramifications 26 (2017) 1740010]: random simplicial complexes in the lower model are homologically approximated by a wedge of spheres of dimension equal the critical dimension. In this paper, we study the Betti numbers in the upper model and introduce new notions of critical dimension and spread. We prove that (under certain conditions) an upper random simplicial complex is homologically approximated by a wedge of spheres of the critical dimension.


2017 ◽  
Vol 26 (02) ◽  
pp. 1740010 ◽  
Author(s):  
A. Costa ◽  
M. Farber

In this paper, we study the notion of critical dimension of random simplicial complexes in the general multi-parameter model described in [Random simplicial complexes, preprint (2014), arXiv:1412.5805 ; Large random simplicial complexes, I, preprint (2015), arXiv:1503.06285 ; Large random simplical complexes, II, preprint (2015), arXiv:1509.04837 ]. This model includes as special cases the Linial–Meshulam–Wallach model [Homological connectivity of random 2-complexes, Combinatorica 26 (2006) 475–487; Homological connectivity of random [Formula: see text]-complexes, Random Struct. Alogrithms 34 (2009) 408–417.] as well as the clique complexes of random graphs. We characterize the concept of critical dimension in terms of various geometric and topological properties of random simplicial complexes such as their Betti numbers, the fundamental group, the size of minimal cycles and the degrees of simplexes. We mention in the text a few interesting open questions.


2019 ◽  
Vol 162 (3-4) ◽  
pp. 283-304
Author(s):  
Michael Schrödl-Baumann

Sign in / Sign up

Export Citation Format

Share Document