Random Recursive Simplicial Complexes
π arXiv:2608.26547 Β· π₯ PDF Β· 2026-08-27 Β· cond-mat.stat-mech
Authors: P. L. Krapivsky [arXiv Β· scholar] , M. Lucas [arXiv Β· scholar]
π Abstract
We investigate random recursive simplicial complexes growing by adding, at each step, a vertex together with a simplex formed by joining the new vertex with a randomly chosen existing simplex. We also add all faces of the new simplex to ensure that the resulting object remains a simplicial complex. If the choice of an existing simplex is uniform among simplices of dimension $<m$, the number $S_d$ of simplices of any admissible dimension $d\leq m$ is an asymptotically self-averaging random variable. This feature allows us to determine the asymptotic growth law of the average of $S_d$ when the number of vertices diverges. We also probe the degree distribution, examine the probabilities of various extreme outcomes, and analyze the characteristics of the first vertex.