Moscow Mathematical Journal
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mosc. Math. J.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Moscow Mathematical Journal, 2022, Volume 22, Number 4, Pages 565–593
DOI: https://doi.org/10.17323/1609-4514-2022-22-4-565-593
(Mi mmj837)
 

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
Full-text PDF Citations (7)
References:
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.
Document Type: Article
MSC: Primary 14G15, 11G25, 14G05; Secondary 11T71, 94B27, 51E20
Language: English
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
Citation in format AMSBIB
\Bibitem{BeeDatGho22}
\by Peter~Beelen, Mrinmoy~Datta, Sudhir~R.~Ghorpade
\paper A combinatorial approach to the number of solutions of systems of homogeneous polynomial equations over finite fields
\jour Mosc. Math.~J.
\yr 2022
\vol 22
\issue 4
\pages 565--593
\mathnet{http://mi.mathnet.ru/mmj837}
\crossref{https://doi.org/10.17323/1609-4514-2022-22-4-565-593}
Linking options:
  • https://www.mathnet.ru/eng/mmj837
  • https://www.mathnet.ru/eng/mmj/v22/i4/p565
  • This publication is cited in the following 7 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Moscow Mathematical Journal
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025