?
Collisions and incidence of vertices and components in the graph of k-fold iteration of the uniform random mapping
Discrete Mathematics and Applications. 2021. Vol. 31. No. 4. P. 259–269.
Миронкин В. О.
Добавлено: 23 мая 2026 г.
Zaikin A., Sviridov I., Sosedka A. и др., Technologies 2026 Vol. 14 No. 2 Article 84
Добавлено: 23 мая 2026 г.
Добавлено: 22 мая 2026 г.
Селянин Ф. И., Journal of Dynamical and Control Systems 2026 Vol. 32 No. 2 P. 1–16
Добавлено: 21 мая 2026 г.
Ausubel L., Баранов О. В., Journal of Economic Theory 2026 Vol. 235 No. 106192
Добавлено: 20 мая 2026 г.
Denis Seliutskii, Russian Journal of Mathematical Physics 2025 Vol. 32 No. 2 P. 399–407
Добавлено: 19 мая 2026 г.
Добавлено: 15 мая 2026 г.
Добавлено: 15 мая 2026 г.
Добавлено: 15 мая 2026 г.
Лебедев В. В., Journal of Mathematical Analysis and Applications 2026 Vol. 563 No. 2 Article 130787
Добавлено: 14 мая 2026 г.
Blokh A., Oversteegen L., Selinger N. и др., Arnold Mathematical Journal 2026 Vol. 12 No. 1 P. 60–110
Добавлено: 13 мая 2026 г.
Петров И. В., Автоматика и телемеханика 2026 № 6 С. 82–118
Системам связанных агентов и сетевому управлению посвящено большое число отечественных и зарубежных исследований. Исторически, наибольший интерес в теории управления возникал к усредняющим системам и, в частности, к задаче консенсуса. Однако сетевое взаимодействие может характеризоваться более специфическими функциями, отражающими зависимость от действий соседей по сети, что особенно явно проявляется в моделях стратегического взаимодействия на сети, которое ...
Добавлено: 12 мая 2026 г.
М.: ООО «Макс Пресс», 2026.
В настоящем сборнике представлены тезисы докладов участников семинара "Интеграция основного и дополнительного физико-математического образования", проходившего 11 февраля 2026 года в ГБОУ Школа №2007 ФМШ г. москвы, а также другие публикации, посвящённые вопросам дополнительного физико-математического образования. ...
Добавлено: 11 мая 2026 г.
Миронкин В. О., Прикладная дискретная математика 2020 № 49 С. 5–17
Изучаются вероятностные характеристики графа случайного отображения $f_{\left[k\right]}$ --- композиции $k\in\mathbb{N}$ независимых равновероятных случайных отображений $f_1,\ldots,f_k$, где $f_i\colon \left\{1,\ldots,n\right\}\to \left\{1,\ldots,n\right\}$, $n\in\mathbb{N}$, $i=1,\ldots,n$. В статье получены формулы для распределения длины отрезка апериодичности произвольной вершины в графе отображения $f_{\left[k\right]}$ с учетом ряда ограничений. Выписаны формулы для вероятностей принадлежности вершины множеству $f_{\left[k\right]}(\{1,\ldots,n\})$ и множеству висячих вершин в графе отображения ...
Добавлено: 20 сентября 2020 г.
Добавлено: 25 августа 2020 г.
Миронкин В. О., Математические вопросы криптографии 2020 Т. 11 № 1 С. 101–114
Изучаются вероятностные характеристики графа композиции независимых равновероятных случайных отображений. Получены точные выражения и оценки для распределений расстояний вершин от циклов. Приведены формулы для математических ожиданий чисел вершин, находящихся на заданных расстояниях от циклов, и для функции распределения высоты случайной вершины. ...
Добавлено: 31 мая 2020 г.
Миронкин В. О., Дискретная математика 2019 Т. 31 № 4 С. 38–52
В работе изучаются вероятностные характеристики графа k-кратной итерации равновероятного случайного отображения. Выписаны формулы для распределения длины отрезка апериодичности произвольной вершины с учетом ряда ограничений. Вычислены вероятности инцидентности двух произвольных вершин одной компоненте связности, попадания произвольной вершины в множество прообразов другой вершины, а также появления коллизии в графе рассматриваемого отображения. ...
Добавлено: 8 декабря 2019 г.
Миронкин В. О., Математические вопросы криптографии 2019 Т. 10 № 3 С. 89–99
Изучается распределение длины отрезка апериодичности в графе композиции независимых равновероятных случайных отображений конечного множества. Получены точные и асимптотические выражения, а также неравенства для распределения, математического ожидания длины отрезка апериодичности и числа вершин с отрезком апериодичности заданной длины. ...
Добавлено: 31 октября 2019 г.
Миронкин В. О., Математические вопросы криптографии 2019 Т. 10 № 1 С. 73–82
В работе изучаются вероятностные характеристики графа k-кратной итерации равновероятного случайного отображения. Получены точные и оценочные выражения для вероятности попадания одной и нескольких случайных вершин в слои циклов фиксированной и произвольной длины. Выписаны формулы для функции распределения высоты случайной вершины и математического ожидания числа вершин, лежащих в слоях циклов. ...
Добавлено: 13 мая 2019 г.
Миронкин В. О., Прикладная дискретная математика 2018 № 42 С. 6–17
Работа посвящена исследованию случайной величины, равной длине отрезка апериодичности произвольной вершины x из конечного множества S, в графе k-кратной итерации равновероятного случайного отображения f:S-->S. Исследовано поведение локальной вероятности длины отрезка апериодичности. Получены ее двусторонние оценки в общем виде и для случаев простого k, эффективно вычислимые для используемых на практике значений n (2^{256} и более). Выписаны двусторонние ...
Добавлено: 15 марта 2019 г.
Миронкин В. О., Михайлов В. Г., Математические вопросы криптографии 2018 Т. 9 № 3 С. 99–108
Изучаются свойства графа k-кратной итерации равновероятного случайного отображения f: {1,...,n} в {1,...,n}. Получены рекуррентные формулы для вероятностей принадлежности вершины множеству f^k({1,...,n}) и множеству висячих вершин в графе отображения f^k. ...
Добавлено: 14 сентября 2018 г.