|
Процессы в случайных подстановках
Г. И. Ивченко, Ю. И. Медведев Академия криптографии Российской Федерации, Москва
Аннотация:
Исследуются свойства структуры случайных $n$-подстановок в терминах «хвостовых» процессов ${{C}_{n}}\left( b \right)=\sum\nolimits_{j>b}{{{c}_{j}}}$ – числа циклов с длинами, превышающими уровень $b$, и ${{N}_{n}}\left( b \right)=\sum\nolimits_{j>b}{j{{c}_{j}}}$ – числа элементов, содержащихся в таких циклах. Описано асимптотическое при $n\to \infty $ поведение этих процессов в параметрической модели для случая, когда $b=\alpha n, 0<\alpha <1,$ получен новый, трехпараметрический класс дискретных распределений, а также построен новый класс статистических критериев типа хи-квадрат в задаче проверки гипотезы о равновероятности подстановок и исследована их эффективность.
Ключевые слова:
случайные подстановки, параметрическая модель, хвостовые процессы, дискретные распределения, статистические выводы.
Получено 21.V.2025
Дата публикации: 22.12.2025
Образец цитирования:
Г. И. Ивченко, Ю. И. Медведев, “Процессы в случайных подстановках”, Матем. вопр. криптогр., 16:3 (2025), 27–39
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk500https://doi.org/10.4213/mvk500 https://www.mathnet.ru/rus/mvk/v16/i3/p27
|
| Статистика просмотров: |
| Страница аннотации: | 48 | | PDF полного текста: | 2 | | Список литературы: | 23 | | Первая страница: | 14 |
|