Публикации
Pavlov Yu.L.
On the maximal size of tree in a random forest
// Discrete Mathematics and Applications, v. 34, iss. 4. 2024. Pp. 221-232
Ключевые слова: Galton-Watson forest; tree size; vertex degree; limit theorems
Galton-Watson forests consisting of N rooted trees and n non-root vertices are considered. The distribution of the forest is determined by that of critical branching process with infinite variance and regularly varying tail of the progeny distribution. We prove limit theorem for the maximal size of a tree in a forest as N, n → ∞ in such a way that n/N → ∞. Our conditions are significantly wider than was previously known.
Индексируется в Web of Science, Scopus
Последние изменения: 6 сентября 2024