Geodesic
Random mappings of finite sets with a known number of
Teoriâ veroâtnostej i ee primeneniâ, Tome 48 (2003) no. 4, pp. 818-828

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

We consider the class of all one-to-one mappings of an $n$-element set into itself, each of which has exactly $N$ connected components. Letting $n,N\to\infty$, we find that the asymptotic behavior of the mean and variance of the random variable is equal to the number of components of a given size in a mapping that is selected at random and is equiprobable among the elements of the mentioned class, and we prove the Poisson and local normal limit theorems for this random variable. Asymptotic estimates are found for the number of mappings with $N$ components, among which there are exactly $k$ components of a fixed size.
Keywords: random mapping, local limit theorem, asymptotic estimators, components. 
@article{TVP_2003_48_4_a11,
     author = {A. N. Timashev},
     title = {Random mappings of finite sets with a known number of},
     journal = {Teori\^a vero\^atnostej i ee primeneni\^a},
     pages = {818--828},
     publisher = {mathdoc},
     volume = {48},
     number = {4},
     year = {2003},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TVP_2003_48_4_a11/}
}
TY  - JOUR
AU  - A. N. Timashev
TI  - Random mappings of finite sets with a known number of
JO  - Teoriâ veroâtnostej i ee primeneniâ
PY  - 2003
SP  - 818
EP  - 828
VL  - 48
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TVP_2003_48_4_a11/
LA  - ru
ID  - TVP_2003_48_4_a11
ER  - 
%0 Journal Article
%A A. N. Timashev
%T Random mappings of finite sets with a known number of
%J Teoriâ veroâtnostej i ee primeneniâ
%D 2003
%P 818-828
%V 48
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TVP_2003_48_4_a11/
%G ru
%F TVP_2003_48_4_a11
A. N. Timashev. Random mappings of finite sets with a known number of. Teoriâ veroâtnostej i ee primeneniâ, Tome 48 (2003) no. 4, pp. 818-828. http://geodesic.mathdoc.fr/item/TVP_2003_48_4_a11/