English

Maximal quadrics over finite fields and minimal codewords of projective Reed-Muller codes

Information Theory 2026-04-21 v1 Discrete Mathematics Algebraic Geometry Combinatorics math.IT Number Theory

Abstract

We study the classification of minimal codewords of projective Reed-Muller codes of order 22. This problem is equivalent to identifying quadrics over finite fields whose set of rational points is maximal with respect to the inclusion. We prove that except one particular case over F2\mathbb{F}_2, any two absolutely irreducible quadrics whose sets of rational points are contained within one another should be equal as projective varieties. We deduce a precise characterisation of the minimal codewords of projective Reed-Muller codes of order 22 and further give their exact number for each possible weight.

Keywords

Cite

@article{arxiv.2604.16676,
  title  = {Maximal quadrics over finite fields and minimal codewords of projective Reed-Muller codes},
  author = {Alain Couvreur and Rati Ludhani},
  journal= {arXiv preprint arXiv:2604.16676},
  year   = {2026}
}