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

Матем. вопр. криптогр., 2017, том 8, выпуск 1, страницы 80–94 (Mi mvk216)

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

Число разложений случайной подстановки в композицию двух инволюций с заданным циклом в одном из сомножителей

В. Г. Михайлов

Математический институт им. В. А. Стеклова Российской академии наук, Москва

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

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

УДК: 519.212.2+519.115

Получено 30.V.2016

DOI: 10.4213/mvk216



Реферативные базы данных:


© МИАН, 2024