|
Дисперсия аддитивного весового дефицита равновероятной инволюции на группе вычетов
В. Н. Сачков, И. А. Круглов Академия криптографии Российской Федерации, Москва
Аннотация:
В работе получены точные и асимптотические формулы для дисперсии случайной величины $\zeta_n$, равной весовому дефициту случайной инволюции, заданной на аддитивной группе кольца вычетов по натуральному модулю $n$. Асимптотическая формула при $n\to\infty$ имеет следующий вид:
$$\mathbf{D}{{\zeta}_{n}}=n\left(e^{-\frac{1}{2}}-\frac{3}{2}{{e}^{-1}} \right)\left(1+O\left(\frac{1}{n^{\frac{1}{3}}} \right) \right).$$
Ключевые слова:
случайная инволюция, аддитивный вес двоичного цикла, весовой дефицит.
Получено 29.IV.2019
Образец цитирования:
В. Н. Сачков, И. А. Круглов, “Дисперсия аддитивного весового дефицита равновероятной инволюции на группе вычетов”, Матем. вопр. криптогр., 10:3 (2019), 101–116
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk303https://doi.org/10.4213/mvk303 https://www.mathnet.ru/rus/mvk/v10/i3/p101
|
Статистика просмотров: |
Страница аннотации: | 302 | PDF полного текста: | 164 | Список литературы: | 26 | Первая страница: | 3 |
|