|
Poisson approximation for the distribution of the number of “parallelograms” in a random sample from $\mathbb Z_N^q$
V. I. Kruglov Steklov Mathematical Institute of RAS, Moscow
Abstract:
For a random sample with replacement $\xi_1,\dots,\xi_T$ from a group $\mathbb Z_N^q$, $N\geq4$, we consider the distribution of the number $\zeta$ of 4-element subsets satisfying the relation of type $\xi_{i_1}-\xi_{i_2}=\xi_{i_3}-\xi_{i_4}$ and additional condition given in terms of a metric on this group. Estimates of the accuracy of Poisson approximation for the distribution of $\zeta$ are obtained and conditions of the weak convergence of $\zeta$ to the Poisson law are established.
Key words:
random elements of a group, coincidence of differences, Poisson approximation.
Received 20.V.2011
Citation:
V. I. Kruglov, “Poisson approximation for the distribution of the number of “parallelograms” in a random sample from $\mathbb Z_N^q$”, Mat. Vopr. Kriptogr., 3:2 (2012), 63–78
Linking options:
https://www.mathnet.ru/eng/mvk54https://doi.org/10.4213/mvk54 https://www.mathnet.ru/eng/mvk/v3/i2/p63
|
Statistics & downloads: |
Abstract page: | 460 | Full-text PDF : | 381 | References: | 33 |
|