V. P. Gabrielyan, “On a linearized coverings of a cubic homogeneous equation over a finite field. Lower bounds”, Proceedings of the YSU, Physical and Mathematical Sciences, 2019, Volume 53, Issue 2,Pages <nobr>119

Informatics

On a linearized coverings of a cubic homogeneous equation over a finite field. Lower bounds

V. P. Gabrielyan

Yerevan State University

Abstract: We obtain lower bounds for the complexity of linearized coverings for some sets of special solutions of the equation $x_1 x_2 x_3+ x_2 x_3 x_4+\cdots+ x_{3n} x_1 x_2+x_1 x_3 x_5+x_4 x_6 x_8+\cdots+x_{3n-2} x_{3n}x_2=b$ over an arbitrary finite field.

Keywords: Linear algebra, finite field, coset of linear subspace, linearized covering.

MSC: Primary 97H60; Secondary 14N20, 51E21

Received: 07.03.2019
Revised: 21.05.2019
Accepted: 10.06.2019

Language: English