|
Пуассоновская аппроксимация для распределения числа “параллелограммов” в случайной выборке из $\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$ сходится к распределению Пуассона.
Ключевые слова:
случайные элементы группы, совпадение разностей, пуассоновская аппроксимация.
Получено 20.V.2011
Образец цитирования:
В. И. Круглов, “Пуассоновская аппроксимация для распределения числа “параллелограммов” в случайной выборке из $\mathbb Z_N^q$”, Матем. вопр. криптогр., 3:2 (2012), 63–78
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk54https://doi.org/10.4213/mvk54 https://www.mathnet.ru/rus/mvk/v3/i2/p63
|
Статистика просмотров: |
Страница аннотации: | 466 | PDF полного текста: | 388 | Список литературы: | 44 |
|