Moscow Mathematical Journal

Volume 22, Issue 4, October–December 2022 pp. 565–593.

A Combinatorial Approach to the Number of Solutions of Systems of Homogeneous Polynomial Equations over Finite Fields

Authors: Peter Beelen (1), Mrinmoy Datta (2), and Sudhir R. Ghorpade (3)
Author institution:(1) Department of Applied Mathematics and Computer Science, Technical University of Denmark, 2800 Kgs. Lyngby, Denmark
(2) Department of Mathematics, Indian Institute of Technology Hyderabad, Kandi, Sangareddy, Telanagana, 502285, India
(3) Department of Mathematics, Indian Institute of Technology Bombay, Powai, Mumbai 400076, India

Summary:

We give a complete conjectural formula for the number $e_r(d,m)$ of maximum possible ${\mathbb F}_q$-rational points on a projective algebraic variety defined by $r$ linearly independent homogeneous polynomial equations of degree $d$ in $m+1$ variables with coefficients in the finite field ${\mathbb F}_q$ with $q$ elements, when $d < q$. It is shown that this formula holds in the affirmative for several values of $r$. In the general case, we give explicit lower and upper bounds for $e_r(d,m)$ and show that they are sometimes attained. Our approach uses a relatively recent result, called the projective footprint bound, together with results from extremal combinatorics such as the Clements–Lindström Theorem and its variants. Applications to the problem of determining the generalized Hamming weights of projective Reed–Muller codes are also included.

2020 Math. Subj. Class. Primary: 14G15, 11G25, 14G05; Secondary: 11T71, 94B27, 51E20.

Keywords: Finite field, projective algebraic variety, footprint bound, projective Reed–Muller code, generalzed Hamming weight.

Contents Full-Text PDF