|
This article is cited in 6 scientific papers (total in 6 papers)
A case of the limit distribution of the number of cyclic vertices in a random mapping
I. A. Cheplyukova
Abstract:
We consider the number of cyclic vertices in a random single-valued mapping
of a set of size $n$ whose graph contains $m$ cycles.
We obtain a theorem that describes the limit behaviour of this characteristic
as $n\to\infty$, $m/\ln n\to\infty$, $m/\ln n=O(\ln n)$. This research was supported by grant 1758.2003.1 of the President
of Russian Federation for support of the leading scientific schools.
Received: 30.06.2003
Citation:
I. A. Cheplyukova, “A case of the limit distribution of the number of cyclic vertices in a random mapping”, Diskr. Mat., 16:3 (2004), 76–84; Discrete Math. Appl., 14:4 (2004), 343–352
Linking options:
https://www.mathnet.ru/eng/dm164https://doi.org/10.4213/dm164 https://www.mathnet.ru/eng/dm/v16/i3/p76
|
Statistics & downloads: |
Abstract page: | 429 | Full-text PDF : | 195 | References: | 78 | First page: | 1 |
|