Random mappings of finite sets with a known number of components

被引:5
|
作者
Timashev, AN [1 ]
机构
[1] FSB Acad, Moscow 117602, Russia
关键词
random mapping; local limit theorem; asymptotic estimators; components;
D O I
10.1137/S0040585X97980798
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
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 --> infinity, 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.
引用
收藏
页码:741 / 751
页数:11
相关论文
共 50 条