|
This article is cited in 9 scientific papers (total in 9 papers)
Limit theorem for the size of an image of subset under compositions of random mappings
A. M. Zubkov , A. A. Serov Steklov Mathematical Institute of Russian Academy of Sciences, Moscow
Abstract:
Let $\mathcal{X_N}$ be a set consisting of $N$ elements and $F_1,F_2,\ldots$ be a sequence of random independent equiprobable mappings $\mathcal{X_N}\to\mathcal{X_N}$. For a subset $S_0\subset \mathcal{X_N}$, $|S_0|=n$, we consider a sequence of its images $S_t=F_t(\ldots F_2(F_1(S_0))\ldots)$, $t=1,2\ldots$ The conditions on $n$, $t$, $N\to\infty$ under which the distributions of image sizes $|S_t|$ are asymptotically connected with the standard normal distribution are presented.
Keywords:
random equiprobable mappings, compositions of random mappings, asymptotic normality.
Received: 14.07.2016
Citation:
A. M. Zubkov, A. A. Serov, “Limit theorem for the size of an image of subset under compositions of random mappings”, Diskr. Mat., 29:1 (2017), 17–26; Discrete Math. Appl., 28:2 (2018), 131–138
Linking options:
https://www.mathnet.ru/eng/dm1403https://doi.org/10.4213/dm1403 https://www.mathnet.ru/eng/dm/v29/i1/p17
|
| Statistics & downloads: |
| Abstract page: | 956 | | Full-text PDF : | 234 | | References: | 175 | | First page: | 47 |
|