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

Матем. вопр. криптогр., 2019, том 10, выпуск 1, страницы 73–82 (Mi mvk277)

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

Слои в графе $k$-кратной итерации равновероятного случайного отображения

В. О. Миронкин

Национальный исследовательский университет «Высшая школа экономики», Москва

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

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

УДК: 519.212.2+519.719.2

Получено 30.V.2016, 30.XI.2018

DOI: 10.4213/mvk277



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


© МИАН, 2024