ON A LINEARIZED COVERINGS OF A CUBIC HOMOGENEOUS EQUATION OVER A FINITE FIELD. UPPER BOUNDS

V.P. Gabrielyan

doi:10.46991/PYSU:A/2018.52.3.180

ON A LINEARIZED COVERINGS OF A CUBIC HOMOGENEOUS EQUATION OVER A FINITE FIELD. UPPER BOUNDS

Authors

V.P. Gabrielyan Chair of Discrete Mathematics and Theoretical Informatics, YSU, Armenia

DOI:

https://doi.org/10.46991/PYSU:A/2018.52.3.180

Keywords:

linear algebra, finite field, coset of linear subspace, linearized covering

Abstract

We obtain upper bounds of the complexity of linearized coverings for some special solutions of the equation $$ x_{1}x_{2}x_{3} \mathclose{+} x_{2}x_{3}x_{4} \mathclose{+} \cdots \mathclose{+} x_{3n}x_{1}x_{2} \mathclose{+} x_{1}x_{3}x_{5} \mathclose{+} x_{4}x_{6}x_{8} \mathclose{+} \cdots \mathclose{+} x_{3n-2}x_{3n}x_{2} \mathclose{=} b $$ over an arbitrary finite field.

Downloads

Published

2018-12-17

How to Cite

Gabrielyan, V. (2018). ON A LINEARIZED COVERINGS OF A CUBIC HOMOGENEOUS EQUATION OVER A FINITE FIELD. UPPER BOUNDS. Proceedings of the YSU A: Physical and Mathematical Sciences, 52(3 (247), 180–190. https://doi.org/10.46991/PYSU:A/2018.52.3.180