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

Матем. вопр. криптогр., 2012, том 3, выпуск 2, страницы 63–78 (Mi mvk54)

Пуассоновская аппроксимация для распределения числа “параллелограммов” в случайной выборке из $\mathbb Z_N^q$

В. И. Круглов

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

Аннотация: Для случайной выборки с возвращением $\xi_1,\dots,\xi_T$ из группы $\mathbb Z_N^q$, $N\geq4$, изучается распределение числа $\zeta$ четырехэлементных подмножеств, удовлетворяющих соотношению вида $\xi_{i_1}-\xi_{i_2}=\xi_{i_3}-\xi_{i_4}$ и дополнительному условию, сформулированному в терминах вводимой на группе метрики. Получена оценка точности пуассоновской аппроксимации распределения случайной величины $\zeta$ и указаны условия, при которых распределение $\zeta$ сходится к распределению Пуассона.

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

УДК: 519.212.2+519.214

Получено 20.V.2011

DOI: 10.4213/mvk54



© МИАН, 2024