English

Semicircle law for multi-parameter random simplicial complexes

Probability 2026-01-12 v1

Abstract

In this paper, we consider the multi-parameter random simplicial complex model, which generalizes the Linial-Meshulam model and random clique complexes by allowing simplices of different dimensions to be included with distinct probabilities. For n,dNn,d \in \mathbb{N} and p=(p1,p2,,pd)\mathbf{p}=(p_1,p_2,\ldots, p_d) such that pi(0,1]p_i \in (0,1] for all 1id1 \leq i \leq d, the multi-parameter random simplicial complex Yd(n,p)Y_d(n,\mathbf{p}) is constructed inductively. Starting with nn vertices, edges (1-cells) are included independently with probability p1p_1, yielding the Erd\H{o}s-R\'enyi graph G(n,p1)\mathcal{G}(n,p_1), which forms the 11-skeleton. Conditional on the (k1)(k-1)-skeleton, each possible kk-cell is included independently with probability pkp_k, for 2kd2 \leq k \leq d. We study the signed and unsigned adjacency matrices of dd-dimensional multi-parameter random simplicial complexes Yd(n,p),Y_d(n,\mathbf{p}), under the assumptions mini=1,d1lim infpi>0\min_{i=1,\ldots d-1}\liminf p_i >0 and npdnp_d \rightarrow \infty with pd=o(1)p_d=o(1). In general, these matrices have random dimensions and exhibit dependency among its entries. We prove that the empirical spectral distributions of both matrices converge weakly to the semicircle law in probability.

Keywords

Cite

@article{arxiv.2601.05748,
  title  = {Semicircle law for multi-parameter random simplicial complexes},
  author = {Kartick Adhikari and Kiran Kumar and Koushik Saha},
  journal= {arXiv preprint arXiv:2601.05748},
  year   = {2026}
}

Comments

22 pages, 2 Figures

R2 v1 2026-07-01T08:57:41.228Z