On the number of solutions of systems of Boolean linear equations in the set of vectors with given number of ones
Discrete Mathematics and Applications · 01.12.2002 · 12 (6) · 615-638
DOI: 10.1515/dma-2002-120604 ↗Kurz gefasst
Fachartikel in der Zeitschrift Discrete Mathematics and Applications, online erschienen am 29.04.2026. Verfasst von V. A. Kopyttsev.
Abstract (Originalsprache)
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.
Zitieren
APA
Kopyttsev, V. A. (2002). On the number of solutions of systems of Boolean linear equations in the set of vectors with given number of ones. Discrete Mathematics and Applications, 12(6), 615-638. https://doi.org/10.1515/dma-2002-120604
Vancouver
Kopyttsev VA. On the number of solutions of systems of Boolean linear equations in the set of vectors with given number of ones. Discrete Mathematics and Applications. 2002;12(6):615-638. doi:10.1515/dma-2002-120604
BibTeX
@article{Kopyttsev2002,
author = {Kopyttsev, V. A.},
title = {On the number of solutions of systems of Boolean linear equations in the set of vectors with given number of ones},
journal = {Discrete Mathematics and Applications},
year = {2002},
volume = {12},
number = {6},
pages = {615--638},
doi = {10.1515/dma-2002-120604}
}
EUVIMED