|
This article is cited in 7 scientific papers (total in 7 papers)
A combinatorial approach to the number of solutions of systems of homogeneous polynomial equations over finite fields
Peter Beelena, Mrinmoy Dattab, Sudhir R. Ghorpadec a Department of Applied Mathematics and Computer Science, Technical University of Denmark, 2800 Kgs. Lyngby, Denmark
b Department of Mathematics, Indian Institute of Technology Hyderabad, Kandi, Sangareddy, Telanagana, 502285, India
c Department of Mathematics, Indian Institute of Technology Bombay, Powai, Mumbai 400076, India
Abstract:
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.
Key words and phrases:
finite field, projective algebraic variety, footprint bound, projective Reed–Muller code, generalzed Hamming weight.
Citation:
Peter Beelen, Mrinmoy Datta, Sudhir R. Ghorpade, “A combinatorial approach to the number of solutions of systems of homogeneous polynomial equations over finite fields”, Mosc. Math. J., 22:4 (2022), 565–593
Linking options:
https://www.mathnet.ru/eng/mmj837 https://www.mathnet.ru/eng/mmj/v22/i4/p565
|
|