|
This article is cited in 8 scientific papers (total in 8 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
|
|