|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Случайные подстановки с циклами ограниченной длины и трансформированием
В. Н. Сачков Академия криптографии Российской Федерации, Москва
Аннотация:
Рассматриваются случайные подстановки степени $n$, имеющие равномерное распределение на множестве подстановок, длины циклов которых принадлежат множеству $A\subseteq\{1,2,\dots,m\}$. Циклы такой подстановки трансформируются независимо с вероятностями, зависящими от длины цикла. Изучаются точные и предельные распределения числа нетрансформированных циклов.
Ключевые слова:
случайные подстановки, трансформированные циклы, производящие функции, предельные теоремы.
Получено 22.IV.2013
Образец цитирования:
В. Н. Сачков, “Случайные подстановки с циклами ограниченной длины и трансформированием”, Матем. вопр. криптогр., 5:3 (2014), 117–136
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk131https://doi.org/10.4213/mvk131 https://www.mathnet.ru/rus/mvk/v5/i3/p117
|
Статистика просмотров: |
Страница аннотации: | 417 | PDF полного текста: | 212 | Список литературы: | 56 | Первая страница: | 3 |
|