English

Degree counts in random simplicial complexes of the preferential attachment type

Probability 2024-10-24 v1

Abstract

We extend the classical preferential attachment random graph model to random simplicial complexes. At each stage of the model, we choose one of the existing kk-simplices with probability proportional to its kk-degree. The chosen kk-simplex then forms a (k+1)(k+1)-simplex with a newly arriving vertex. We establish a strong law of large numbers for the degree counts across multiple dimensions. The limiting probability mass function is expressed as a mixture of mass functions of different types of negative binomial random variables. This limiting distribution has power-law characteristics and we explore the limiting extremal dependence of the degree counts across different dimensions in the framework of multivariate regular variation. Finally, we prove multivariate weak convergence, under appropriate normalization, of degree counts in different dimensions, of ordered kk-simplices. The resulting weak limit can be represented as a function of independent linear birth processes with immigration.

Keywords

Cite

@article{arxiv.2410.17447,
  title  = {Degree counts in random simplicial complexes of the preferential attachment type},
  author = {Takashi Owada and Gennady Samorodnitsky},
  journal= {arXiv preprint arXiv:2410.17447},
  year   = {2024}
}
R2 v1 2026-06-28T19:32:14.287Z