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 . 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 , 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 and further give their exact number for each possible weight.
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}
}