English

The minimum weight of the code of intersecting lines in ${\rm PG}(3,q)$

Combinatorics 2026-01-28 v1

Abstract

We characterise the minimum weight codewords of the pp-ary linear code of intersecting lines in PG(3,q){\rm PG}(3,q), q=phq=p^h, q19q\geq19, pp prime, h1h\geq 1. If qq is even, the minimum weight equals q3+q2+q+1q^3+q^2+q+1. If qq is odd, the minimum weight equals q3+2q2+q+1q^3+2q^2+q+1. For qq even, we also characterise the codewords of second smallest weight.

Keywords

Cite

@article{arxiv.2403.07451,
  title  = {The minimum weight of the code of intersecting lines in ${\rm PG}(3,q)$},
  author = {Sam Adriaensen and Robin Simoens and Leo Storme},
  journal= {arXiv preprint arXiv:2403.07451},
  year   = {2026}
}

Comments

12 pages