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

Матем. вопр. криптогр., 2014, том 5, выпуск 3, страницы 117–136 (Mi mvk131)

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

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

В. Н. Сачков

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

Аннотация: Рассматриваются случайные подстановки степени $n$, имеющие равномерное распределение на множестве подстановок, длины циклов которых принадлежат множеству $A\subseteq\{1,2,\dots,m\}$. Циклы такой подстановки трансформируются независимо с вероятностями, зависящими от длины цикла. Изучаются точные и предельные распределения числа нетрансформированных циклов.

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

УДК: 519.212.2

Получено 22.IV.2013

DOI: 10.4213/mvk131



© МИАН, 2024