RUS  ENG
Full version
JOURNALS // Trudy Matematicheskogo Instituta imeni V.A. Steklova // Archive

Trudy Mat. Inst. Steklova, 2022 Volume 316, Pages 298–315 (Mi tm4216)

This article is cited in 5 papers

Sizes of Trees in a Random Forest and Configuration Graphs

Yu. L. Pavlov, I. A. Cheplyukova

Institute of Applied Mathematical Research of the Karelian Research Centre of the Russian Academy of Sciences, ul. Pushkinskaya 11, Petrozavodsk, Karelia, 185910 Russia

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.

UDC: 519.179.2

Received: April 5, 2021
Revised: May 31, 2021
Accepted: October 4, 2021

DOI: 10.4213/tm4216


 English version:
Proceedings of the Steklov Institute of Mathematics, 2022, 316, 280–297

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025