RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2017, том 8, выпуск 4, страницы 63–74 (Mi mvk239)

Эта публикация цитируется в 7 статьях

Распределение длины отрезка апериодичности в графе $k$-кратной итерации случайного равновероятного отображения

А. М. Зубковa, В. О. Миронкинb

a Математический институт им. В. А. Стеклова РАН, Москва
b Национальный исследовательский университет Высшая школа экономики, Москва

Аннотация: Изучается распределение длины отрезка апериодичности в графе отображения, являющегося $k$-кратной итерацией случайного равновероятного отображения конечного множества. Получены точные выражения для этого распределения, найдено предельное распределение нормированной длины отрезка апериодичности при стремлении числа элементов множества к бесконечности.

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

УДК: 519.212.2+519.719.2

Получено 15.III.2017

DOI: 10.4213/mvk239



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


© МИАН, 2024