Abstract:
We consider Galton–Watson random forests with $N$ rooted trees and $n$ nonroot vertices. The distribution of the number of offspring of the critical homogeneous branching process generating a forest has infinite variance. Such branching processes are used in the study of the structure of random configuration graphs designed for simulating complex communication networks. We prove theorems on the limit distributions of the number of trees of a given size for various relations between $N$ and $n$ as they tend to infinity.
This work was supported by the federal budget of the Russian Federation within the state assignment of the Karelian Research Centre of the Russian Academy of Sciences.
Citation:
Yu. L. Pavlov, I. A. Cheplyukova, “Sizes of Trees in a Random Forest and Configuration Graphs”, Branching Processes and Related Topics, Collected papers. On the occasion of the 75th birthday of Andrei Mikhailovich Zubkov and 70th birthday of Vladimir Alekseevich Vatutin, Trudy Mat. Inst. Steklova, 316, Steklov Math. Inst., Moscow, 2022, 298–315; Proc. Steklov Inst. Math., 316 (2022), 280–297
\Bibitem{PavChe22}
\by Yu.~L.~Pavlov, I.~A.~Cheplyukova
\paper Sizes of Trees in a Random Forest and Configuration Graphs
\inbook Branching Processes and Related Topics
\bookinfo Collected papers. On the occasion of the 75th birthday of Andrei Mikhailovich Zubkov and 70th birthday of Vladimir Alekseevich Vatutin
\serial Trudy Mat. Inst. Steklova
\yr 2022
\vol 316
\pages 298--315
\publ Steklov Math. Inst.
\publaddr Moscow
\mathnet{http://mi.mathnet.ru/tm4216}
\crossref{https://doi.org/10.4213/tm4216}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4461485}
\transl
\jour Proc. Steklov Inst. Math.
\yr 2022
\vol 316
\pages 280--297
\crossref{https://doi.org/10.1134/S0081543822010205}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85128997006}
Linking options:
https://www.mathnet.ru/eng/tm4216
https://doi.org/10.4213/tm4216
https://www.mathnet.ru/eng/tm/v316/p298
This publication is cited in the following 5 articles: