Diskretnaya Matematika, Tome 16 (2004) no. 3, pp. 76-84
Citer cet article
I. A. Cheplyukova. A case of the limit distribution of the number of cyclic vertices in a random mapping. Diskretnaya Matematika, Tome 16 (2004) no. 3, pp. 76-84. http://geodesic.mathdoc.fr/item/DM_2004_16_3_a3/
@article{DM_2004_16_3_a3,
author = {I. A. Cheplyukova},
title = {A case of the limit distribution of the number of cyclic vertices in a random mapping},
journal = {Diskretnaya Matematika},
pages = {76--84},
year = {2004},
volume = {16},
number = {3},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_2004_16_3_a3/}
}
TY - JOUR
AU - I. A. Cheplyukova
TI - A case of the limit distribution of the number of cyclic vertices in a random mapping
JO - Diskretnaya Matematika
PY - 2004
SP - 76
EP - 84
VL - 16
IS - 3
UR - http://geodesic.mathdoc.fr/item/DM_2004_16_3_a3/
LA - ru
ID - DM_2004_16_3_a3
ER -
%0 Journal Article
%A I. A. Cheplyukova
%T A case of the limit distribution of the number of cyclic vertices in a random mapping
%J Diskretnaya Matematika
%D 2004
%P 76-84
%V 16
%N 3
%U http://geodesic.mathdoc.fr/item/DM_2004_16_3_a3/
%G ru
%F DM_2004_16_3_a3
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.
