Small weight code words arising from the incidence of points and hyperplanes in PG($\boldsymbol{n,q}$)
Combinatorics
2021-10-26 v2
Abstract
Let be the code arising from the incidence of points and hyperplanes in the Desarguesian projective space PG(). Recently, Polverino and Zullo proved that within this code, all non-zero code words of weight at most are scalar multiples of either the incidence vector of one hyperplane, or the difference of the incidence vectors of two distinct hyperplanes. We improve this result, proving that when and , all code words of weight at most are linear combinations of incidence vectors of hyperplanes through a fixed -space. Depending on the omitted value for , we can lower the bound on the weight of to obtain the same results.
Cite
@article{arxiv.1905.04978,
title = {Small weight code words arising from the incidence of points and hyperplanes in PG($\boldsymbol{n,q}$)},
author = {Sam Adriaensen and Lins Denaux and Leo Storme and Zsuzsa Weiner},
journal= {arXiv preprint arXiv:1905.04978},
year = {2021}
}