Back to Search
Start Over
Degrees in random $m$-ary hooking networks
- 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
- Subjects :
- Mathematics - Probability
05C82, 90B15 (Primary) 60C05, 60F05 (Secondary)
Subjects
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