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

Mat. Vopr. Kriptogr., 2010 Volume 1, Issue 4, Pages 63–84 (Mi mvk21)

This article is cited in 8 papers

Poisson type theorems for the number of solutions of random inclusions

V. A. Kopyttsevab, V. G. Mikhailovab

a Steklov Mathematical Institute, Russian Academy of Sciences
b Academy of Cryptography of Russian Federation

Abstract: Let $F$ be a random mapping of $n$-dimensional space $V^n$ over the finite field $GF(q)$ into $T$-dimensional space $V^T$ over the same field, and $D\subset V^n$, $B\subset V^T$. For systems of inclusions $x\in D$, $F(x)\in B$ sufficient conditions for the weak convergence of the number of solutions to the Poisson type laws as $n,T\to\infty$ are obtained.

Key words: random inclusions, random equations systems, number of solutions, Poisson limit theorem.

UDC: 519.212.2

Received 20.IV.2010

DOI: 10.4213/mvk21



© Steklov Math. Inst. of RAS, 2024