|
Teoriya Veroyatnostei i ee Primeneniya, 1977, Volume 22, Issue 3, Pages 523–533
(Mi tvp3252)
|
|
|
|
This article is cited in 28 scientific papers (total in 28 papers)
The asymptotic distribution of maximum tree size in a random forest
Yu. L. Pavlov Moscow
Abstract:
A random forest containing $N+n$ points, of which $N$ points are roots, is considered. All the points are labelled. The asymptotic distribution of the maximum size of a tree, in such a forest is studied when $n$, $N\to\infty$ so that $n/N\to 0$, $n/N\to \gamma$ ($0<\gamma<\infty$), $n/N\to\infty$ and $n/N^2\to 0$, or $n/N^2\to\mathrm{const}\ne 0$.
Received: 14.02.1976 Revised: 11.01.1977
Citation:
Yu. L. Pavlov, “The asymptotic distribution of maximum tree size in a random forest”, Teor. Veroyatnost. i Primenen., 22:3 (1977), 523–533; Theory Probab. Appl., 22:3 (1978), 509–520
Linking options:
https://www.mathnet.ru/eng/tvp3252 https://www.mathnet.ru/eng/tvp/v22/i3/p523
|
Statistics & downloads: |
Abstract page: | 443 | Full-text PDF : | 149 |
|