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

Матем. вопр. криптогр., 2017, том 8, выпуск 4, страницы 117–134 (Mi mvk236)

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

Инволюции с данным весовым дефицитом, соответствующие таблице Кэли конечной абелевой группы

В. Н. Сачков

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

Аннотация: Изучаются весовые характеристики инволюций над конечными абелевыми группами $G_n$ порядка $n\geqslant3$. Для случайной равновероятной инволюции найдено точное распределение числа ее двоичных циклов, совпадающих с двоичными циклами фиксированной инволюции, доказано, что при $n\to\infty$ это распределение сходится к распределению Пуассона с параметром $\lambda=\frac12$. Найдено среднее значение дефицита случайной равновероятной инволюции.

Ключевые слова: инволюции над группами, таблица Кэли, весовой дефицит.

УДК: 519.12

Получено 11.V.2017

DOI: 10.4213/mvk236



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


© МИАН, 2024