|
This article is cited in 4 scientific papers (total in 4 papers)
On the numbers of equivalent tuples sets in a sequence of independent random variables
V. G. Mihailova, A. M. Shoitovb a Steklov Mathematical Institute of RAS, Moscow
b Academy of Cryptography of the Russian Federation, Moscow
Abstract:
Let $\mathbf X$ be a sequence of $n+s-1$ polynomial trials with $N$ outcomes. Limit joint distributions of the numbers of $r$-sets of equivalent $s$-tuples in $\mathbf X$ are proved. Two types of conditions on the parameters $n,N\to\infty$, $s<N$ are considered. Under the conditions of the first type the mean number of $s$-tuples with coinciding outcomes is bounded. Under the conditions of the second type the mean number of $s$-tuples without concidings is bounded.
Key words:
polynomial trials, equivalent tuples, compound Poisson distribution.
Received 03.X.2012
Citation:
V. G. Mihailov, A. M. Shoitov, “On the numbers of equivalent tuples sets in a sequence of independent random variables”, Mat. Vopr. Kriptogr., 4:1 (2013), 77–86
Linking options:
https://www.mathnet.ru/eng/mvk74https://doi.org/10.4213/mvk74 https://www.mathnet.ru/eng/mvk/v4/i1/p77
|
Statistics & downloads: |
Abstract page: | 477 | Full-text PDF : | 199 | References: | 71 |
|