|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
О множестве образов $k$-кратной итерации равновероятного случайного отображения
В. О. Миронкинa, В. Г. Михайловb a Национальный исследовательский университет «Высшая школа экономики»,
Москва
b Математический институт им. В. А. Стеклова РАН, Москва
Аннотация:
Изучаются свойства графа $k$-кратной итерации равновероятного случайного отображения $f\colon \{1,\ldots,n\}\to \{1,\ldots,n\}$. Получены рекуррентные формулы для вероятностей принадлежности вершины множеству $f^k(\{1,\ldots,n\})$ и множеству висячих вершин в графе отображения $f^k$.
Ключевые слова:
равновероятное случайного отображение, степень отображения, граф отображения, образ, прообраз, висячая вершина.
Получено 11.V.2017, 05.VI.2018
Образец цитирования:
В. О. Миронкин, В. Г. Михайлов, “О множестве образов $k$-кратной итерации равновероятного случайного отображения”, Матем. вопр. криптогр., 9:3 (2018), 99–108
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk264https://doi.org/10.4213/mvk264 https://www.mathnet.ru/rus/mvk/v9/i3/p99
|
Статистика просмотров: |
Страница аннотации: | 439 | PDF полного текста: | 180 | Список литературы: | 77 | Первая страница: | 3 |
|