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 条
  • [41] Perfect Simulation for Mixtures with Known and Unknown Number of Components
    Mukhopadhyay, Sabyasachi
    Bhattacharya, Sourabh
    BAYESIAN ANALYSIS, 2012, 7 (03): : 675 - 713
  • [42] Generalizing Random-Vector SLAM with Random Finite Sets
    Leung, Keith Y. K.
    Inostroza, Felipe
    Adams, Martin
    2015 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2015, : 4583 - 4588
  • [43] Random mating with a finite number of matings
    Balloux, F
    Lehmann, L
    GENETICS, 2003, 165 (04) : 2313 - 2315
  • [44] TRACKING OF RANDOM NUMBER OF TARGETS WITH RANDOM NUMBER OF SENSORS USING RANDOM FINITE SET THEORY
    Ali, Andreas M.
    Hudson, Ralph E.
    Yao, Kung
    2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, : 2217 - 2220
  • [45] THE NUMBER OF PAIRWISE NONCOMMUTING SETS IN A FINITE GROUP
    Yang, Yong
    Zarrin, Mohammad
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2025,
  • [46] Tracking, Identification and Classification with Random Finite Sets
    Vo, Ba Tuong
    Vo, Ba Ngu
    SIGNAL PROCESSING, SENSOR FUSION, AND TARGET RECOGNITION XXII, 2013, 8745
  • [47] Labeled Random Finite Sets With Moment Approximation
    Lu, Zhejun
    Hu, Weidong
    Kirubarajan, Thia
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2017, 65 (13) : 3384 - 3398
  • [48] A note on branching random walks on finite sets
    Mountford, T
    Schinazi, RB
    JOURNAL OF APPLIED PROBABILITY, 2005, 42 (01) : 287 - 294
  • [49] On extreme steps of a random function on finite sets
    Mladenovic, Pavle
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2006, 37 (02): : 89 - 98
  • [50] Polynomial Transformations of Random Variables on Finite Sets
    A. D. Yashunskii
    Mathematical Notes, 2019, 106 : 1024 - 1027