|
Limit distribution for the number of pairs in a generalized scheme of arrays
Yu. L. Pavlov, E. V. Cherepanova
Abstract:
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.
Received: 17.06.2002
Citation:
Yu. L. Pavlov, E. V. Cherepanova, “Limit distribution for the number of pairs in a generalized scheme of arrays”, Diskr. Mat., 14:3 (2002), 149–159; Discrete Math. Appl., 12:4 (2002), 421–429
Linking options:
https://www.mathnet.ru/eng/dm262https://doi.org/10.4213/dm262 https://www.mathnet.ru/eng/dm/v14/i3/p149
|
Statistics & downloads: |
Abstract page: | 435 | Full-text PDF : | 269 | References: | 53 | First page: | 1 |
|