RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2017, том 29, выпуск 1, страницы 17–26 (Mi dm1403)

Эта публикация цитируется в 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$ асимптотически нормально.

Ключевые слова: случайные равновероятные отображения, композиции случайных отображений, асимптотическая нормальность.

УДК: 519.212.2+519.214

Статья поступила: 14.07.2016

DOI: 10.4213/dm1403


 Англоязычная версия: Discrete Mathematics and Applications, 2018, 28:2, 131–138

Реферативные базы данных:


© МИАН, 2024