On coset coverings of solutions of homogeneous cubic equations over finite fields

Ara Aleksanyan; Mihran Papikian

doi:10.37236/1566

On coset coverings of solutions of homogeneous cubic equations over finite fields

Ara Aleksanyan, Mihran Papikian

Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

Given a cubic equation x₁y₁z₁ + x ₂y₂z₂ + ⋯ + x_ny _nz_n = b over a finite field, it is necessary to determine 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 initial equation. The problem is solved for arbitrary size of the field. A covering with almost minimum complexity is constructed.

Original language	English (US)
Pages (from-to)	1-9
Number of pages	9
Journal	Electronic Journal of Combinatorics
Volume	8
Issue number	1 R
DOIs	https://doi.org/10.37236/1566
State	Published - 2001

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Geometry and Topology
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics
Applied Mathematics

Access to Document

10.37236/1566

Cite this

@article{4e784752249e4743bfa83637e6315c1f,

title = "On coset coverings of solutions of homogeneous cubic equations over finite fields",

abstract = "Given a cubic equation x1y1z1 + x 2y2z2 + ⋯ + xny nzn = b over a finite field, it is necessary to determine 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 initial equation. The problem is solved for arbitrary size of the field. A covering with almost minimum complexity is constructed.",

author = "Ara Aleksanyan and Mihran Papikian",

year = "2001",

doi = "10.37236/1566",

language = "English (US)",

volume = "8",

pages = "1--9",

journal = "Electronic Journal of Combinatorics",

issn = "1077-8926",

publisher = "Electronic Journal of Combinatorics",

number = "1 R",

}

TY - JOUR

T1 - On coset coverings of solutions of homogeneous cubic equations over finite fields

AU - Aleksanyan, Ara

AU - Papikian, Mihran

PY - 2001

Y1 - 2001

N2 - Given a cubic equation x1y1z1 + x 2y2z2 + ⋯ + xny nzn = b over a finite field, it is necessary to determine 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 initial equation. The problem is solved for arbitrary size of the field. A covering with almost minimum complexity is constructed.

AB - Given a cubic equation x1y1z1 + x 2y2z2 + ⋯ + xny nzn = b over a finite field, it is necessary to determine 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 initial equation. The problem is solved for arbitrary size of the field. A covering with almost minimum complexity is constructed.

UR - http://www.scopus.com/inward/record.url?scp=4043135725&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=4043135725&partnerID=8YFLogxK

U2 - 10.37236/1566

DO - 10.37236/1566

M3 - Article

AN - SCOPUS:4043135725

SN - 1077-8926

VL - 8

SP - 1

EP - 9

JO - Electronic Journal of Combinatorics

JF - Electronic Journal of Combinatorics

IS - 1 R

ER -

On coset coverings of solutions of homogeneous cubic equations over finite fields

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this