Geodesic
Limit distributions of the maximum size of a tree in a random recursive forest
Diskretnaya Matematika, Tome 14 (2002) no. 1, pp. 60-74 
Yu. L. Pavlov; E. A. Loseva. Limit distributions of the maximum size of a tree in a random recursive forest. Diskretnaya Matematika, Tome 14 (2002) no. 1, pp. 60-74. http://geodesic.mathdoc.fr/item/DM_2002_14_1_a4/
@article{DM_2002_14_1_a4,
     author = {Yu. L. Pavlov and E. A. Loseva},
     title = {Limit distributions of the maximum size of a tree in a random recursive forest},
     journal = {Diskretnaya Matematika},
     pages = {60--74},
     year = {2002},
     volume = {14},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2002_14_1_a4/}
}
TY  - JOUR
AU  - Yu. L. Pavlov
AU  - E. A. Loseva
TI  - Limit distributions of the maximum size of a tree in a random recursive forest
JO  - Diskretnaya Matematika
PY  - 2002
SP  - 60
EP  - 74
VL  - 14
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/DM_2002_14_1_a4/
LA  - ru
ID  - DM_2002_14_1_a4
ER  - 
%0 Journal Article
%A Yu. L. Pavlov
%A E. A. Loseva
%T Limit distributions of the maximum size of a tree in a random recursive forest
%J Diskretnaya Matematika
%D 2002
%P 60-74
%V 14
%N 1
%U http://geodesic.mathdoc.fr/item/DM_2002_14_1_a4/
%G ru
%F DM_2002_14_1_a4

Voir la notice de l'article provenant de la source Math-Net.Ru

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.

[1] Pavlov Yu. L., “Asimptoticheskoe raspredelenie maksimalnogo ob'ema dereva v sluchainom lese”, Teoriya veroyatnostei i ee primeneniya, 22:3 (1977), 523–533 | MR | Zbl

[2] Pavlov Yu. L., “Odin sluchai predelnogo raspredeleniya maksimalnogo ob'ema dereva v sluchainom lese”, Matem. zametki, 25:5 (1979), 751–760 | MR | Zbl

[3] Kolchin V. F., Sluchainye otobrazheniya, Nauka, Moskva, 1984 | MR

[4] Britikov V. E., “Predelnye teoremy dlya maksimalnogo ob'ema dereva v sluchainom lese iz nekornevykh derevev”, Veroyatnostnye zadachi diskretnoi matematiki, 1987, 84–91, MIEM, Moskva | MR

[5] Pavlov Yu. L., Random forests, VSP, Utrecht, 2000 | MR | Zbl

[6] Meir A., Moon J. W., “On the altitude of nodes in random trees”, Canad. J. Math., 30:3 (1978), 997–1015 | MR | Zbl

[7] Shapiro A., “A generalized distribution model for random recursive trees”, Acta Informatica, 34 (1997), 211–216 | DOI | MR | Zbl

[8] Kolchin V. F., Sluchainye grafy, Nauka, Moskva, 2000 | MR