English

Small weight codewords of projective geometric codes II

Combinatorics 2024-04-30 v1

Abstract

The pp-ary linear code Ck(n,q)\mathcal C_{k}(n,q) is defined as the row space of the incidence matrix AA of kk-spaces and points of PG(n,q)\text{PG}(n,q). It is known that if qq is square, a codeword of weight qkq+O(qk1)q^k\sqrt{q}+\mathcal O \left( q^{k-1} \right) exists that cannot be written as a linear combination of at most q\sqrt{q} rows of AA. Over the past few decades, researchers have put a lot of effort towards proving that any codeword of smaller weight does meet this property. We show that if q32 q \geqslant 32 is a composite prime power, every codeword of Ck(n,q)\mathcal C_k(n,q) up to weight O(qkq)\mathcal O \left( {q^k\sqrt{q}} \right) is a linear combination of at most q\sqrt{q} rows of AA. We also generalise this result to the codes Cj,k(n,q)\mathcal C_{j,k}(n,q) , which are defined as the pp-ary row span of the incidence matrix of kk-spaces and jj-spaces, j<kj < k.

Keywords

Cite

@article{arxiv.2309.00490,
  title  = {Small weight codewords of projective geometric codes II},
  author = {Sam Adriaensen and Lins Denaux},
  journal= {arXiv preprint arXiv:2309.00490},
  year   = {2024}
}

Comments

22 pages

R2 v1 2026-06-28T12:10:26.410Z