|
This article is cited in 2 scientific papers (total in 2 papers)
Limit distributions of the number of loops in a random configuration graph
Yu. L. Pavlova, M. M. Stepanovb a Institute of Applied Mathematical Research, Karelian Research Centre, RAS, Petrozavodsk, Russia
b Department of Mathematics, Åbo Akademi University, Åbo, Finland
Abstract:
We consider a random graph constructed by the configuration model with the degrees of vertices distributed identically and independently according to the law $\mathbf P\{\xi\geq k\}=k^{-\tau}$, $k=1,2,\dots$, with $\tau\in(1,2)$. Connections between vertices are then equiprobably formed in compliance with their degrees. This model admits multiple edges and loops. We study the number of loops of a vertex with given degree $d$ and its limiting behavior for different values of $d$ as the number $N$ of vertices grows. Depending on $d=d(N)$, four different limit distributions appear: Poisson distribution, normal distribution, convolution of normal and stable distributions, and stable distribution. We also find the asymptotics of the mean number of loops in the graph.
Received in September 2012
Citation:
Yu. L. Pavlov, M. M. Stepanov, “Limit distributions of the number of loops in a random configuration graph”, Branching processes, random walks, and related problems, Collected papers. Dedicated to the memory of Boris Aleksandrovich Sevastyanov, corresponding member of the Russian Academy of Sciences, Trudy Mat. Inst. Steklova, 282, MAIK Nauka/Interperiodica, Moscow, 2013, 212–230; Proc. Steklov Inst. Math., 282 (2013), 202–219
Linking options:
https://www.mathnet.ru/eng/tm3496https://doi.org/10.1134/S0371968513030175 https://www.mathnet.ru/eng/tm/v282/p212
|
|