RUS  ENG
Full version
JOURNALS // Teoriya Veroyatnostei i ee Primeneniya // Archive

Teor. Veroyatnost. i Primenen., 1995 Volume 40, Issue 2, Pages 430–437 (Mi tvp3489)

This article is cited in 10 papers

Short Communications

On the distribution of the number of solutions of random systems of equations which are known to be consistent

V. A. Kopyttsev

Essential Administration of Information Systems

Abstract: The distribution of the number of solutions of the systems in which each equation is specified by the substitution into a function $\varphi(u_1,\dots,u_d)$, $u_j\in\{0,1\}$, binary unknowns taken at random and without replacement from the set $\{x_1,\dots,x_n\}$, $n\ge d$, is studied. It is proved that, under certain conditions the distribution of the logarithm to base 2 of the number of solutions of the obtained system converges to a Poisson distribution.

Keywords: random systems of equations, true solution, the number of solutions, Poisson distribution.

Received: 15.07.1992


 English version:
Theory of Probability and its Applications, 1995, 40:2, 376–383

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025