English

Evaluation codes arising from symmetric polynomials

Algebraic Geometry 2025-02-21 v1

Abstract

Datta and Johnsen (Des. Codes and Cryptogr., {\bf{91}} (2023), 747-761) introduced a new family of evalutation codes in an affine space of dimension 2\ge 2 over a finite field Fq\mathbb{F}_q where linear combinations of elementary symmetric polynomials are evaluated on the set of all points with pairwise distinct coordinates. In this paper, we propose a generalization by taking low dimensional linear systems of symmetric polynomials. Computation for small values of q=7,9q=7,9 shows that carefully chosen generalized Datta-Johnsen codes [12q(q1),3,d]\left[\frac{1}{2}q(q-1),3,d\right] have minimum distance dd equal to the optimal value minus 1.

Keywords

Cite

@article{arxiv.2502.14414,
  title  = {Evaluation codes arising from symmetric polynomials},
  author = {Barbara Gatti and Gábor Korchmáros and Gábor P. Nagy and Vincenzo Pallozzi Lavorante and Gioia Schulte},
  journal= {arXiv preprint arXiv:2502.14414},
  year   = {2025}
}
R2 v1 2026-06-28T21:51:07.776Z