?
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.
Миронкин В. О.
Denis Seliutskii, Russian Journal of Mathematical Physics 2025 Vol. 32 No. 2 P. 399–407
Добавлено: 19 мая 2026 г.
Lerman L. M., Turaev D. V., Regular and Chaotic Dynamics 2026 Vol. 31 No. 3 P. 349–369
Добавлено: 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 2025 Vol. 12 No. 1 P. 1–40
Добавлено: 13 мая 2026 г.
Петров И. В., Автоматика и телемеханика 2026 № 6 С. 82–118
Системам связанных агентов и сетевому управлению посвящено большое число отечественных и зарубежных исследований. Исторически, наибольший интерес в теории управления возникал к усредняющим системам и, в частности, к задаче консенсуса. Однако сетевое взаимодействие может характеризоваться более специфическими функциями, отражающими зависимость от действий соседей по сети, что особенно явно проявляется в моделях стратегического взаимодействия на сети, которое ...
Добавлено: 12 мая 2026 г.
М.: ООО «Макс Пресс», 2026.
В настоящем сборнике представлены тезисы докладов участников семинара "Интеграция основного и дополнительного физико-математического образования", проходившего 11 февраля 2026 года в ГБОУ Школа №2007 ФМШ г. москвы, а также другие публикации, посвящённые вопросам дополнительного физико-математического образования. ...
Добавлено: 11 мая 2026 г.
Novikov R., V. N. Sivkin, Inverse Problems 2026 Vol. 42 No. 4 Article 045009
Добавлено: 11 мая 2026 г.
Hecht M., Hofmann P., Wicaksono D. и др., IMA Journal of Numerical Analysis 2026 Vol. 00 P. 1–30
Добавлено: 11 мая 2026 г.
N. Belousov, L. Cherepanov, Derkachov S. и др., Selecta Mathematica, New Series 2026 Vol. 32 Article 44
Добавлено: 6 мая 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 г.