Random Simplicial Complexes in the Medial Regime

Abstract

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 of typical lower and upper random simplicial complexes in the medial regime lie in a narrow range of dimensions. For instance, an upper random simplicial complex $Y$ on $n$ vertices in the medial regime with high probability has non-vanishing Betti numbers $b_j(Y)$ only for $k+c<n-j<k+{\log }_{2}k+c^{\prime }$ where $k={\log }_2\ln n$ and $c,c^{\prime }$ are constants. A lower random simplicial complex on $n$ vertices in the medial regime is with high probability $(k+a)$-connected and its dimension $d$ satisfies $d\sim k+{\log }_{2}k+a^{\prime }$ where $a,a^{\prime }$ are constants. The paper develops a new technique, based on Alexander duality, which relates the lower and upper models.

23 pages. v2 contains an updated abstract