|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Слои в графе $k$-кратной итерации равновероятного случайного отображения
В. О. Миронкин Национальный исследовательский университет «Высшая школа экономики», Москва
Аннотация:
Изучаются вероятностные характеристики графа $k$-кратной итерации равновероятного случайного отображения конечного множества.
Получены точные выражения и оценки для распределений расстояний вершин от циклов. Приведены формулы для математических ожиданий чисел вершин, находящихся на заданных расстояниях от циклов, и для функции распределения высоты случайной вершины.
Ключевые слова:
равновероятное случайное отображение, итерация отображения, граф отображения, слой в графе, циклические вершины.
Получено 30.V.2016, 30.XI.2018
Образец цитирования:
В. О. Миронкин, “Слои в графе $k$-кратной итерации равновероятного случайного отображения”, Матем. вопр. криптогр., 10:1 (2019), 73–82
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk277https://doi.org/10.4213/mvk277 https://www.mathnet.ru/rus/mvk/v10/i1/p73
|
Статистика просмотров: |
Страница аннотации: | 319 | PDF полного текста: | 136 | Список литературы: | 39 | Первая страница: | 7 |
|