English

Degrees in random $m$-ary hooking networks

Probability 2024-08-07 v1

Abstract

The theme in this paper is a composition of random graphs and P\'olya urns. The random graphs are generated through a small structure called the seed. Via P\'olya urns, we study the asymptotic degree structure in a random mm-ary hooking network and identify strong laws. We further upgrade the result to second-order asymptotics in the form of multivariate Gaussian limit laws. We give a few concrete examples and explore some properties with a full representation of the Gaussian limit in each case. The asymptotic covariance matrix associated with the P\'olya urn is obtained by a new method that originated in this paper and is reported in [25].

Keywords

Cite

@article{arxiv.2308.03857,
  title  = {Degrees in random $m$-ary hooking networks},
  author = {Kiran R. Bhutani and Ravi Kalpathy and Hosam Mahmoud},
  journal= {arXiv preprint arXiv:2308.03857},
  year   = {2024}
}

Comments

21 pages, 5 figures

R2 v1 2026-06-28T11:50:17.658Z