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

Матем. вопр. криптогр., 2024, том 15, выпуск 3, страницы 49–66 (Mi mvk476)

Рекорды в случайных подстановках

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

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

Аннотация: Рассматриваются некоторые вопросы, связанные с рекордами в подстановках: исследуются комбинаторно-вероятностные свойства рекордов, а также распределения связанных с ними характеристик: числа рекордов, их позиций, высот и их соответствующих сумм в случайной подстановке, как в случае равновероятных подстановок, так и в параметрической модели. Получены предельные распределения, позволяющие строить новые статистические критерии для проверки гипотезы о равновероятности подстановок.

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

УДК: 519.212.2

Получено 21.V.2024

DOI: 10.4213/mvk476



© МИАН, 2024