RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2006 Volume 18, Issue 1, Pages 40–62 (Mi dm31)

This article is cited in 9 papers

On the number of solutions of a system of random linear equations in a set of vectors of a special form

V. A. Kopyttsev


Abstract: We analyse the distribution of the number of solutions of a system of random linear equations over $\mathit{GF}(q)$ in the set of vectors which have a given number of nonzero coordinates and in some subsets of this set. We deduce sufficient conditions for convergence of the distribution to the Poisson law, as well as to some other limit distributions related to this law, and to the standard normal law. Here we extend the results which the author have proved earlier for the case $q=2$.

UDC: 519.2

Received: 30.12.2004

DOI: 10.4213/dm31


 English version:
Discrete Mathematics and Applications, 2006, 16:1, 39–60

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025