Title | ||
---|---|---|
Small weight code words arising from the incidence of points and hyperplanes in $$\text {PG}(n,q)$$ |
Abstract | ||
---|---|---|
Let \(C_{n-1}(n,q)\) be the code arising from the incidence of points and hyperplanes in the Desarguesian projective space \(\text {PG}(n,q)\). Recently, Polverino and Zullo (J Comb Theory Ser A 158:1–11, 2018) proved that within this code, all non-zero code words of weight at most \(2q^{n-1}\) are scalar multiples of either the incidence vector of one hyperplane, or the difference of the incidence vectors of two distinct hyperplanes. We prove that all code words of weight at most \(\big (4q-{\mathcal {O}} (\sqrt{q})\big )q^{n-2}\) are linear combinations of incidence vectors of hyperplanes through a common \((n-3)\)-space. This extends previous results for large values of q. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1007/s10623-019-00710-0 | Designs, Codes and Cryptography |
Keywords | DocType | Volume |
Finite projective geometry, Coding Theory, Small weight code words, 05B25, 94B05 | Journal | 88 |
Issue | ISSN | Citations |
4 | 1573-7586 | 0 |
PageRank | References | Authors |
0.34 | 0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sam Adriaensen | 1 | 0 | 0.34 |
Lins Denaux | 2 | 0 | 0.34 |
Leo Storme | 3 | 197 | 38.07 |
Zsuzsa Weiner | 4 | 50 | 9.72 |