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

Diskr. Mat., 2002 Volume 14, Issue 4, Pages 87–109 (Mi dm265)

This article is cited in 11 papers

On the number of solutions of systems of linear Boolean equations in a set of vectors with a given number of ones

V. A. Kopyttsev


Abstract: We consider the distribution of the number of solutions of systems of random Boolean equations in the set of vectors with a given number of ones (or of a given weight). Both for systems with independent left-hand and right-hand sides and for a fortiori consistent systems, we give sufficient conditions for the distributions to converge to the Poisson law and to the standard normal law.

UDC: 519.2

Received: 30.04.2002
Revised: 10.09.2002

DOI: 10.4213/dm265


 English version:
Discrete Mathematics and Applications, 2002, 12:6, 615–638

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025