|
This article is cited in 11 scientific papers (total 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.
Received: 30.04.2002 Revised: 10.09.2002
Citation:
V. A. Kopyttsev, “On the number of solutions of systems of linear Boolean equations in a set of vectors with a given number of ones”, Diskr. Mat., 14:4 (2002), 87–109; Discrete Math. Appl., 12:6 (2002), 615–638
Linking options:
https://www.mathnet.ru/eng/dm265https://doi.org/10.4213/dm265 https://www.mathnet.ru/eng/dm/v14/i4/p87
|
Statistics & downloads: |
Abstract page: | 603 | Full-text PDF : | 297 | References: | 49 | First page: | 1 |
|