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

Матем. вопр. криптогр., 2019, том 10, выпуск 3, страницы 9–32 (Mi mvk297)

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

Цикловая структура случайных подстановок на множестве двухцветных элементов. I

В. Е. Викторенков

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

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

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

УДК: 519.212.2 + 519.214

Получено 29.IV.2019

DOI: 10.4213/mvk297



© МИАН, 2024