On minimal coset covering of solutions of a boolean equation
Proceedings of the Yerevan State University. Physical and mathematical sciences, no. 1 (2015), pp. 26-30.

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

For the equation $x_1x_2\dots x_n+x_{n+1}x_{n+2}\dots x_{2n}+x_{2n+1}x_{2n+2}\dots x_{3n}=1$ over the finite field $F_2$ we estimate the minimal number of systems of linear equations over the same field such that the union of their solutions exactly coincides with the set of solutions of the equation. We prove in this article that the number in the question is not greater than $9n^{\log_2^3}+4.$
Keywords: linear algebra, covering with cosets, blocking set.
@article{UZERU_2015_1_a5,
     author = {A. V. Minasyan},
     title = {On minimal coset covering of solutions of a boolean equation},
     journal = {Proceedings of the Yerevan State University. Physical and mathematical sciences},
     pages = {26--30},
     publisher = {mathdoc},
     number = {1},
     year = {2015},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/UZERU_2015_1_a5/}
}
TY  - JOUR
AU  - A. V. Minasyan
TI  - On minimal coset covering of solutions of a boolean equation
JO  - Proceedings of the Yerevan State University. Physical and mathematical sciences
PY  - 2015
SP  - 26
EP  - 30
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/UZERU_2015_1_a5/
LA  - en
ID  - UZERU_2015_1_a5
ER  - 
%0 Journal Article
%A A. V. Minasyan
%T On minimal coset covering of solutions of a boolean equation
%J Proceedings of the Yerevan State University. Physical and mathematical sciences
%D 2015
%P 26-30
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/UZERU_2015_1_a5/
%G en
%F UZERU_2015_1_a5
A. V. Minasyan. On minimal coset covering of solutions of a boolean equation. Proceedings of the Yerevan State University. Physical and mathematical sciences, no. 1 (2015), pp. 26-30. http://geodesic.mathdoc.fr/item/UZERU_2015_1_a5/

[1] A.A. Alexanyan, Disjunctive Normal Forms Over Linear Functions. Theory and Applications, YSU Press, Yer., 1990 (in Russian)

[2] A.A. Alexanyan, “Realization of Boolean Functions by Disjunctions of Products of Linear Forms”, Soviet Math. Dokl., 39:1 (1989), 131–135 (in Russian) | MR

[3] A.A. Alexanyan, R.K. Serobyan, “Covers Concerned with the Quadratic Over Finite Field Equations”, Dokl. AN Arm. SSR, 93:1 (1992), 6–10 (in Russian) | MR

[4] A.A. Alexanyan M. Papikyan, On Blocking Sets of Affine Spaces, 1999, arXiv: math/9910084v1 [math.CO]

[5] R. Jamison, “Covering Finite Fields with Cosets of Subspaces”, J. Combin. Theory, Ser. A, 39 (1977), 253–266 | DOI | MR