|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Распределение длины отрезка апериодичности в графе $k$-кратной итерации случайного равновероятного отображения
А. М. Зубковa, В. О. Миронкинb a Математический институт им. В. А. Стеклова РАН, Москва
b Национальный исследовательский университет Высшая школа экономики, Москва
Аннотация:
Изучается распределение длины отрезка апериодичности в графе отображения, являющегося $k$-кратной итерацией случайного равновероятного отображения конечного множества. Получены точные выражения для этого распределения, найдено предельное распределение нормированной длины отрезка апериодичности при стремлении числа элементов множества к бесконечности.
Ключевые слова:
случайное равновероятное отображение, итерации случайного отображения, граф отображения, отрезок апериодичности.
Получено 15.III.2017
Образец цитирования:
А. М. Зубков, В. О. Миронкин, “Распределение длины отрезка апериодичности в графе $k$-кратной итерации случайного равновероятного отображения”, Матем. вопр. криптогр., 8:4 (2017), 63–74
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk239https://doi.org/10.4213/mvk239 https://www.mathnet.ru/rus/mvk/v8/i4/p63
|
Статистика просмотров: |
Страница аннотации: | 479 | PDF полного текста: | 269 | Список литературы: | 58 | Первая страница: | 8 |
|