NUMBER OF SOLUTIONS OF SYSTEMS OF HOMOGENEOUS POLYNOMIAL EQUATIONS OVER FINITE FIELDS

被引:12
|
作者
Datta, Mrinmoy [1 ,2 ]
Ghorpade, Sudhir R. [1 ]
机构
[1] Indian Inst Technol, Dept Math, Bombay 400076, Maharashtra, India
[2] Tech Univ Denmark, Dept Appl Math & Comp Sci, DK-2800 Lyngby, Denmark
关键词
REED-MULLER CODES; POINTS; VARIETIES;
D O I
10.1090/proc/13239
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider the problem of determining the maximum number of common zeros in a projective space over a finite field for a system of linearly independent multivariate homogeneous polynomials defined over that field. There is an elaborate conjecture of Tsfasman and Boguslavsky that predicts the maximum value when the homogeneous polynomials have the same degree that is not too large in comparison to the size of the finite field. We show that this conjecture holds in the affirmative if the number of polynomials does not exceed the total number of variables. This extends the results of Serre (1991) and Boguslavsky (1997) for the case of one and two polynomials, respectively. Moreover, it complements our recent result that the conjecture is false, in general, if the number of polynomials exceeds the total number of variables.
引用
收藏
页码:525 / 541
页数:17
相关论文
共 50 条
  • [11] On the number of solutions of some Kummer equations over finite fields
    Nicolae, Florin
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2014, 29 : 151 - 159
  • [12] The number of solutions of diagonal cubic equations over finite fields
    Ge, Wenxu
    Li, Weiping
    Wang, Tianze
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2022, 80
  • [13] On the number of solutions of equations of Dickson polynomials over finite fields
    Chou, Wun-Seng
    Mullen, Gary L.
    Wassermann, Bertram
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2008, 12 (04): : 917 - 931
  • [14] SYSTEMS OF POLYNOMIAL EQUATIONS IN FINITE FIELDS
    NIEDERRE.HG
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (01): : 104 - &
  • [15] ON THE NUMBER OF SOLUTIONS TO POLYNOMIAL SYSTEMS OF EQUATIONS
    GARCIA, CB
    LI, TY
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1980, 17 (04) : 540 - 546
  • [16] Beating Brute Force for Systems of Polynomial Equations over Finite Fields
    Lokshtanov, Daniel
    Paturi, Ramamohan
    Tamaki, Suguru
    Williams, Ryan
    Yu, Huacheng
    [J]. PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 2190 - 2202
  • [17] Polynomial equations for matrices over finite fields
    Hua, JZ
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1999, 59 (01) : 59 - 64
  • [18] Number of solutions of equations over finite fields and a conjecture of Lang and Weil
    Ghorpade, SR
    Lachaud, G
    [J]. NUMBER THEORY AND DISCRETE MATHEMATICS, 2002, : 269 - 291
  • [19] Note on the Number of Solutions of Cubic Diagonal Equations over Finite Fields
    HU Shuangnian
    WANG Shihan
    LI Yanyan
    NIU Yujun
    [J]. Wuhan University Journal of Natural Sciences, 2023, 28 (05) : 369 - 372
  • [20] THE NUMBER OF SOLUTIONS OF CERTAIN DIAGONAL EQUATIONS OVER FINITE-FIELDS
    WOLFMANN, J
    [J]. JOURNAL OF NUMBER THEORY, 1992, 42 (03) : 247 - 257