Geodesic
On a linearized coverings of a cubic homogeneous equation over a finite field. Upper bounds
Proceedings of the Yerevan State University. Physical and mathematical sciences, Tome 52 (2018) no. 3, pp. 180-190.

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

We obtain upper bounds of the complexity of linearized coverings for some special solutions of the equation $x_1x_2x_3+x_2x_3x_4+$...$+x_{3n}x_1x_2+x_1x_3x_5+x_4x_6x_8+$... $+x_{3n-2}x_{3n}x_ 2 = b$ over an arbitrary finite field.
Keywords: linear algebra, finite field, coset of linear subspace, linearized covering. 
@article{UZERU_2018_52_3_a4,
     author = {V. P. Gabrielyan},
     title = {On a linearized coverings of a cubic homogeneous equation over a finite field. {Upper} bounds},
     journal = {Proceedings of the Yerevan State University. Physical and mathematical sciences},
     pages = {180--190},
     publisher = {mathdoc},
     volume = {52},
     number = {3},
     year = {2018},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/UZERU_2018_52_3_a4/}
}
TY  - JOUR
AU  - V. P. Gabrielyan
TI  - On a linearized coverings of a cubic homogeneous equation over a finite field. Upper bounds
JO  - Proceedings of the Yerevan State University. Physical and mathematical sciences
PY  - 2018
SP  - 180
EP  - 190
VL  - 52
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/UZERU_2018_52_3_a4/
LA  - en
ID  - UZERU_2018_52_3_a4
ER  - 
%0 Journal Article
%A V. P. Gabrielyan
%T On a linearized coverings of a cubic homogeneous equation over a finite field. Upper bounds
%J Proceedings of the Yerevan State University. Physical and mathematical sciences
%D 2018
%P 180-190
%V 52
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/UZERU_2018_52_3_a4/
%G en
%F UZERU_2018_52_3_a4
V. P. Gabrielyan. On a linearized coverings of a cubic homogeneous equation over a finite field. Upper bounds. Proceedings of the Yerevan State University. Physical and mathematical sciences, Tome 52 (2018) no. 3, pp. 180-190. http://geodesic.mathdoc.fr/item/UZERU_2018_52_3_a4/

[1] R. Lidl, H. Niederreiter, Finite Fields, Encyclopedia Math. Appl., 20, Cambridge University Press, Cambridge, 1987 | MR | Zbl

[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, Disjunctive Normal Forms over Linear Functions. Theory and Applications, YSU Press, Yer., 1990 (in Russian) | MR

[4] V. Gabrielyan, On Metric Characteristics Associated with Coverings of Subsets of Finite Fields by Cosets of Linear Subspaces, Preprint 04-0603, Institute for Informatics and Automation Problems NAS of Armenia, Yer., 2004 (in Russian)

[5] H. K. Nurijanyan, “On the Length of the Shortest Linearized Covering for “Almost All” Subsets in Finite Field”, Reports of NAS RA, 110:1 (2010), 30–34 | MR

[6] A. Alexanian, V. Gabrielyan, “Coverings of Simmetric Subsets in Finite Fields with Cosets of Linear Subspaces”, Algebra, Geom. and their Appl., 3-4 (2004), 110–124 | MR

[7] A. A. Alexanyan, R. K. Serobyan, “Coverings Connected with Quadratic Equations over a Finite Field”, Dokl. Acad. Nauk Armenii, 93:1, 6–10 (in Russian) | MR

[8] A. Aleksanyan, M. Papikian, “On Coset Coverings of Solutions of Homogeneous Cubic Equations over Finite Fields”, The Electronic Journal of Combinatorics, 8:22 (2001), 1–9 | MR | Zbl

[9] V. Gabrielyan, On the Complexity of Covering a System of Cosets of a Single Equation over a Finite Field, Preprint 04-0602, Institute for Informatics and Automation Problems NAS of Armenia, Yer., 2004 (in Russian) | MR

[10] V. P. Gabrielyan, “Linearized Coverings of One Type Equations of Higher Degree over a Finite Fields”, Reports of NAS RA, 106:2 (2006), 101–107 (in Russian) | MR

[11] V. P. Gabrielyan, “Cubical Diagonal Equation over Finite Fields of Characteristic 2”, Reports of NAS RA, 110:3 (2010), 220–227 (in Russian) | MR

[12] A. A. Alexanian, A. V. Minasyan, “An Upper Bound for the Complexity of Coset Covering of Subsets in a Finite Field”, Reports of NAS RA, 117:4 (2017), 287–291 | MR

[13] A. V. Minasyan, “On the Minimal Coset Coverings of the Set of Singular and of the Set of Nonsingular Matrices”, Proceedings of the YSU. Physical and Mathematical Sciences, 52:1 (2017), 8–11

[14] A. V. Minasyan, “On the Minimal Coset Covering for a Special Subset in Direct Product of Two Finite Fields”, Proceedings of the YSU. Physical and Mathematical Sciences, 51:3 (2017), 236–240 | MR | Zbl

[15] V. P. Gabrielyan, “Linearized Coverings for Sets of Special Solutions of One Cubic Equation over a Finite Field”, Reports of NAS RA, 118:2 (2018), 115–118 | MR