English

Minimal codes from hypersurfaces in even characteristic

Combinatorics 2025-09-19 v4

Abstract

The setting of projective systems can be used to study the parameters of a projective linear code C\mathcal{C}. This can be done by considering the intersections of the point set Ω\Omega defined by the columns of a generating matrix for C\mathcal{C} with the hyperplanes of a projective space. In particular, C\mathcal{C} is minimal if Ω\Omega is cutting, i.e., every hyperplane is spanned by its intersection with Ω\Omega. Minimal linear codes have important applications for secret sharing schemes and secure two-party computation. In this article we first investigate the properties of some algebraic hypersurfaces Vεr\mathcal{V}_{\varepsilon}^r related to certain quasi-Hermitian varieties of PG(r,q2)\mathrm{PG}(r,q^2), with q=2eq=2^e, e>1e>1 odd. These varieties give rise to a new infinite family of linear codes which are minimal except for r=3r=3 and e1(mod4)e\equiv 1 \pmod 4. In the case r{3,4}r \in \{3,4\}, we exhibit codes having at most 6 non-zero weights whose we provide the complete list. As a byproduct, we obtain (r+1)(r+1)-dimensional codes with just 33 non-zero weights. We point out that linear codes with few weights are also important in authentication codes and association schemes. In the last part of the paper we consider an extension of the notion of being cutting with respect to subspaces other than hyperplanes and introduce the definition of cutting gap in order to characterize and measure what happens when this property is not satisfied. Finally, we then apply these notions to Hermitian codes and to the codes related to Vεr\mathcal{V}_\varepsilon^r discussed before.

Keywords

Cite

@article{arxiv.2502.02278,
  title  = {Minimal codes from hypersurfaces in even characteristic},
  author = {Angela Aguglia and Luca Giuzzi and Giovanni Longobardi and Viola Siconolfi},
  journal= {arXiv preprint arXiv:2502.02278},
  year   = {2025}
}
R2 v1 2026-06-28T21:32:03.901Z