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

Матем. вопр. криптогр., 2010, том 1, выпуск 1, страницы 85–100 (Mi mvk5)

Цикловая структура элементов централизаторов подстановок симметрической группы

В. Н. Сачков

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

Аннотация: Для числа циклов случайного элемента централизатора подстановки $A$ степени $n$ найдена производящая функция и описаны предельные распределения числа циклов при $n\to\infty$ и некоторых ограничениях на характер изменения подстановки $A$ с ростом $n$.

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

УДК: 512.542

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

DOI: 10.4213/mvk5



© МИАН, 2024