English

Generalized Hamming weights of affine cartesian codes

Algebraic Geometry 2017-08-02 v2

Abstract

In this article, we give the answer to the following question: Given a field F\mathbb{F}, finite subsets A1,,AmA_1,\dots,A_m of F\mathbb{F}, and rr linearly independent polynomials f1,,frF[x1,,xm]f_1,\dots,f_r \in \mathbb{F}[x_1,\dots,x_m] of total degree at most dd. What is the maximal number of common zeros f1,,frf_1,\dots,f_r can have in A1××AmA_1 \times \cdots \times A_m? For F=Fq\mathbb{F}=\mathbb{F}_q, the finite field with qq elements, answering this question is equivalent to determining the generalized Hamming weights of the so-called affine Cartesian codes. Seen in this light, our work is a generalization of the work of Heijnen--Pellikaan for Reed--Muller codes to the significantly larger class of affine Cartesian codes.

Keywords

Cite

@article{arxiv.1706.02114,
  title  = {Generalized Hamming weights of affine cartesian codes},
  author = {Peter Beelen and Mrinmoy Datta},
  journal= {arXiv preprint arXiv:1706.02114},
  year   = {2017}
}

Comments

12 Pages

R2 v1 2026-06-22T20:11:42.575Z