Open AccessСлои в графе $k$-кратной итерации равновероятного случайного отображения
Author(s) -
Владимир Олегович Миронкин,
Vladimir Olegovich Mironkin
Publication year - 2019
Publication title -
matematičeskie voprosy kriptografii
Language(s) - Russian
Resource type - Journals
eISSN - 2222-3193
pISSN - 2220-2617
DOI - 10.4213/mvk277
Subject(s) - political science
Изучаются вероятностные характеристики графа $k$-кратной итерации равновероятного случайного отображения конечного множества.Получены точные выражения и оценки для распределений расстояний вершин от циклов. Приведены формулы для математических ожиданий чисел вершин, находящихся на заданных расстояниях от циклов, и для функции распределения высоты случайной вершины.