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

Матем. вопр. криптогр., 2024, том 15, выпуск 1, страницы 35–55 (Mi mvk461)

Случайные $A$-подстановки в параметрической модели

Г. И. Ивченко, Ю. И. Медведев

Академия криптографии Российской Федерации, Москва

Аннотация: Рассматриваются подстановки множества $X_n=\{1,2,$ $\ldots,n\}$, у которых длины всех циклов являются элементами заданного подмножества $A\subset \{1,2,\ldots\}$. На множестве $S_n(A)$ таких подстановок задается параметрическая вероятностная мера и исследуются свойства цикловой структуры случайной подстановки для различных видов подмножества $A$. Также рассматриваются задачи проверки соответствующих статистических гипотез о модели.

Ключевые слова: $A$-подстановки, параметрическая модель, предельные теоремы, статистические выводы.

УДК: 519.212.2

Получено 18.V.2023

DOI: 10.4213/mvk461



© МИАН, 2024