English

Generalized Hamming weights of additive codes and geometric counterparts

Combinatorics 2026-05-01 v2 Information Theory math.IT

Abstract

We consider the geometric problem of determining the maximum number nq(r,h,f;s)n_q(r,h,f;s) of (h1)(h-1)-spaces in the projective space PG(r1,q)\operatorname{PG}(r-1,q) such that each subspace of codimension ff does contain at most ss elements. In coding theory terms we are dealing with additive codes that have a large ffth generalized Hamming weight. We also consider the dual problem of the minimum number bq(r,h,f;s)b_q(r,h,f;s) of (h1)(h-1)-spaces in PG(r1,q)\operatorname{PG}(r-1,q) such that each subspace of codimension ff contains at least ss elements. We fully determine b2(5,2,2;s)b_2(5,2,2;s) as a function of ss. We additionally give bounds and constructions for other parameters. For the computational results we partially use extensive integer linear programming computations.

Keywords

Cite

@article{arxiv.2512.16327,
  title  = {Generalized Hamming weights of additive codes and geometric counterparts},
  author = {Jozefien D'haeseleer and Sascha Kurz},
  journal= {arXiv preprint arXiv:2512.16327},
  year   = {2026}
}

Comments

58 pages, 6 tables; comments and remarks more than welcome