Слои в графе $k$-кратной итерации равновероятного случайного отображения
Author(s) -
Vladimir Olegovich Mironkin
Publication year - 2019
Publication title -
математические вопросы криптографии
Language(s) - Russian
Resource type - Journals
eISSN - 2222-3193
pISSN - 2220-2617
DOI - 10.4213/mvk277
Subject(s) - political science
Изучаются вероятностные характеристики графа $k$-кратной итерации равновероятного случайного отображения конечного множества.Получены точные выражения и оценки для распределений расстояний вершин от циклов. Приведены формулы для математических ожиданий чисел вершин, находящихся на заданных расстояниях от циклов, и для функции распределения высоты случайной вершины.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom