|
This article is cited in 5 scientific papers (total in 5 papers)
Limit distributions of the maximum size of a tree in a random recursive forest
Yu. L. Pavlov, E. A. Loseva
Abstract:
We consider the set of forests consisting of $N$ recursive non-rooted trees
with $n$ vertices where the uniform probability distribution is defined.
We give the complete description of the asymptotic behaviour
of the maximum size of a tree in a forest as
$n\to\infty$. This research was supported by the Russian Foundation for Basic Research,
grant 00–01–00233.
Received: 18.09.2001
Citation:
Yu. L. Pavlov, E. A. Loseva, “Limit distributions of the maximum size of a tree in a random recursive forest”, Diskr. Mat., 14:1 (2002), 60–74; Discrete Math. Appl., 12:1 (2002), 45–59
Linking options:
https://www.mathnet.ru/eng/dm230https://doi.org/10.4213/dm230 https://www.mathnet.ru/eng/dm/v14/i1/p60
|
Statistics & downloads: |
Abstract page: | 667 | Full-text PDF : | 297 | References: | 71 | First page: | 1 |
|