English

A note on small weight codewords of projective geometric codes and on the smallest sets of even type

Combinatorics 2026-01-28 v1 Information Theory math.IT

Abstract

In this paper, we study the codes Ck(n,q)\mathcal C_k(n,q) arising from the incidence of points and kk-spaces in PG(n,q)\text{PG}(n,q) over the field Fp\mathbb F_p, with q=phq = p^h, pp prime. We classify all codewords of minimum weight of the dual code Ck(n,q)\mathcal C_k(n,q)^\perp in case q{4,8}q \in \{4,8\}. This is equivalent to classifying the smallest sets of even type in PG(n,q)\text{PG}(n,q) for q{4,8}q \in \{4,8\}. We also provide shorter proofs for some already known results, namely of the best known lower bound on the minimum weight of Ck(n,q)\mathcal C_k(n,q)^\perp for general values of qq, and of the classification of all codewords of Cn1(n,q)\mathcal C_{n-1}(n,q) of weight up to 2qn12q^{n-1}.

Keywords

Cite

@article{arxiv.2302.04718,
  title  = {A note on small weight codewords of projective geometric codes and on the smallest sets of even type},
  author = {Sam Adriaensen},
  journal= {arXiv preprint arXiv:2302.04718},
  year   = {2026}
}

Comments

14 pages