Geodesic
Limit theorems for the number of nonzero solutions of a~system of random equations over GF(2)
Teoriâ veroâtnostej i ee primeneniâ, Tome 43 (1998) no. 3, pp. 598-606

Voir la notice de l'article provenant de la source Math-Net.Ru

The asymptotic behavior of a number of solutions of a system of random equations of a particular form over GF(2) is investigated. The left-hand sides of the equations of the system are products of independent equiprobable linear functions in $n$ variables for GF(2), whereas the right-hand sides are equal to zero. Under the natural restrictions on the way of changing the parameters of the scheme (the number of unknowns, the number of equations, and the number of multipliers in the left-hand side of each equation) it is shown that the distribution of the number of nonzero solutions converges to a Poisson distribution. Sufficient conditions are given for the number of nonzero solutions to be asymptotically normal. The proofs are based on the moment method.
Keywords: systems of random equations, number of solutions
Mots-clés : Poisson distribution. 
@article{TVP_1998_43_3_a10,
     author = {V. G. Mikhailov},
     title = {Limit theorems for the number of nonzero solutions of a~system of random equations over {GF(2)}},
     journal = {Teori\^a vero\^atnostej i ee primeneni\^a},
     pages = {598--606},
     publisher = {mathdoc},
     volume = {43},
     number = {3},
     year = {1998},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TVP_1998_43_3_a10/}
}
TY  - JOUR
AU  - V. G. Mikhailov
TI  - Limit theorems for the number of nonzero solutions of a~system of random equations over GF(2)
JO  - Teoriâ veroâtnostej i ee primeneniâ
PY  - 1998
SP  - 598
EP  - 606
VL  - 43
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TVP_1998_43_3_a10/
LA  - ru
ID  - TVP_1998_43_3_a10
ER  - 
%0 Journal Article
%A V. G. Mikhailov
%T Limit theorems for the number of nonzero solutions of a~system of random equations over GF(2)
%J Teoriâ veroâtnostej i ee primeneniâ
%D 1998
%P 598-606
%V 43
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TVP_1998_43_3_a10/
%G ru
%F TVP_1998_43_3_a10
V. G. Mikhailov. Limit theorems for the number of nonzero solutions of a~system of random equations over GF(2). Teoriâ veroâtnostej i ee primeneniâ, Tome 43 (1998) no. 3, pp. 598-606. http://geodesic.mathdoc.fr/item/TVP_1998_43_3_a10/