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

Матем. вопр. криптогр., 2012, том 3, выпуск 4, страницы 127–150 (Mi mvk70)

Эта публикация цитируется в 3 статьях

Случайные подстановки с трансформированными циклами

В. Н. Сачков

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

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

Ключевые слова: случайные подстановки, трансформация циклов, производящие функции, предельные распределения: нормальное, пуассоновское, $J$-распределение.

УДК: 519.212.2

Получено 20.V.2011

DOI: 10.4213/mvk70



© МИАН, 2024