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

preprint2022arXivOpen access

Abstract

We give a complete conjectural formula for the number er(d,m)e_r(d,m) of maximum possible Fq{\mathbb{F}}q-rational points on a projective algebraic variety defined by rr linearly independent homogeneous polynomial equations of degree dd in m+1m+1 variables with coefficients in the finite field Fq{\mathbb{F}}q with qq elements, when d<qd<q. It is shown that this formula holds in the affirmative for several values of rr. In the general case, we give explicit lower and upper bounds for er(d,m)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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.