RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2013 Volume 4, Issue 1, Pages 77–86 (Mi mvk74)

This article is cited 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.

UDC: 519.212.2+519.214.5

Received 03.X.2012

DOI: 10.4213/mvk74



© Steklov Math. Inst. of RAS, 2024