Limit distribution for the number of pairs in a generalized scheme of arrays
Diskretnaya Matematika, Tome 14 (2002) no. 3, pp. 149-159
Voir la notice de l'article provenant de la source Math-Net.Ru
We consider three combinatorial problems covered by generalised allocation scheme: sampling of balls from an urn that contains balls of various colours; random forests; and random permutations with given number of cycles. For these problems, we present limit distributions of the number of pairs of balls of the same colour; of the number of paths in a forest; and of the number of simple (non-closed) paths in the permutation graph respectively.
This research was supported by the Russian Foundation for Basic Research, grant 00–01–00233.
@article{DM_2002_14_3_a14,
author = {Yu. L. Pavlov and E. V. Cherepanova},
title = {Limit distribution for the number of pairs in a generalized scheme of arrays},
journal = {Diskretnaya Matematika},
pages = {149--159},
publisher = {mathdoc},
volume = {14},
number = {3},
year = {2002},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_2002_14_3_a14/}
}
TY - JOUR AU - Yu. L. Pavlov AU - E. V. Cherepanova TI - Limit distribution for the number of pairs in a generalized scheme of arrays JO - Diskretnaya Matematika PY - 2002 SP - 149 EP - 159 VL - 14 IS - 3 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/DM_2002_14_3_a14/ LA - ru ID - DM_2002_14_3_a14 ER -
Yu. L. Pavlov; E. V. Cherepanova. Limit distribution for the number of pairs in a generalized scheme of arrays. Diskretnaya Matematika, Tome 14 (2002) no. 3, pp. 149-159. http://geodesic.mathdoc.fr/item/DM_2002_14_3_a14/