Topology of random d-clique complexes
Abstract
For a simplicial complex $X$, the $d$-clique complex $\Delta_d(X)$ is the simplicial complex having all subsets of vertices whose $(d + 1)$-subsets are contained by $X$ as its faces. We prove that if $p = n^{\alpha}$, with $\alpha < \max\{\frac{-1}{k-d +1},-\frac{d+1}{\binom{k}{d}}\}$ or $\alpha > \frac{-1}{\binom{2k+2}{d}}$, then the $k$-th reduced homology group of the random $d$-clique complex $\Delta_d(G_d(n,p))$ is asymptotically almost surely vanishing, and if $\frac{-1}{t} < \alpha < \frac{-1}{t+1}$ where $t = (\frac{(d+1)(k+1)}{\binom{(d+1)(k+1)}{d+1}-(k+1)})^{-1}$, then the $(kd + d -1)$-st reduced homology group of $\Delta_d(G_d(n,p))$ is asymptotically almost surely nonvanishing. This provides a partial answer to a question posed by Eric Babson.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2018
- DOI:
- 10.48550/arXiv.1806.02234
- arXiv:
- arXiv:1806.02234
- Bibcode:
- 2018arXiv180602234T
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Algebraic Topology
- E-Print:
- 11 pages