Back to Search Start Over

Degrees in random $m$-ary hooking networks

Authors :
Bhutani, Kiran R.
Kalpathy, Ravi
Mahmoud, Hosam
Source :
Compositionality, Volume 5 (2023) (August 9, 2023) compositionality:13525
Publication Year :
2023

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 $m$-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].<br />Comment: 21 pages, 5 figures

Details

Database :
arXiv
Journal :
Compositionality, Volume 5 (2023) (August 9, 2023) compositionality:13525
Publication Type :
Report
Accession number :
edsarx.2308.03857
Document Type :
Working Paper
Full Text :
https://doi.org/10.32408/compositionality-5-6