|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Предельная теорема для мощности образа подмножества при композиции случайных отображений
А. М. Зубков, А. А. Серов Математический институт им. В.А. Стеклова Российской академии наук
Аннотация:
Пусть $\mathcal{N}$ — множество из $N$ элементов и $F_1,F_2,\ldots$ — последовательность случайных независимых равновероятных отображений $\mathcal{N}\to\mathcal{N}$. Для подмножества $S_0\subset \mathcal{N}$, $|S_0|=n$, рассматривается последовательность образов $S_t=F_t(\ldots F_2(F_1(S_0))\ldots)$, $t=1,2\ldots$ Получены условия на $n$, $t$ и $N$, при которых распределение размеров образов $S_t$ асимптотически нормально.
Ключевые слова:
случайные равновероятные отображения, композиции случайных отображений, асимптотическая нормальность.
Статья поступила: 14.07.2016
Образец цитирования:
А. М. Зубков, А. А. Серов, “Предельная теорема для мощности образа подмножества при композиции случайных отображений”, Дискрет. матем., 29:1 (2017), 17–26; Discrete Math. Appl., 28:2 (2018), 131–138
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1403https://doi.org/10.4213/dm1403 https://www.mathnet.ru/rus/dm/v29/i1/p17
|
Статистика просмотров: |
Страница аннотации: | 622 | PDF полного текста: | 76 | Список литературы: | 67 | Первая страница: | 43 |
|