An empty interval in the spectrum of small weight codewords in the code from points and \(k\)-spaces of \(\mathrm{PG}(n,q)\) (Q1024354)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    An empty interval in the spectrum of small weight codewords in the code from points and \(k\)-spaces of \(\mathrm{PG}(n,q)\)
    scientific article

      Statements

      An empty interval in the spectrum of small weight codewords in the code from points and \(k\)-spaces of \(\mathrm{PG}(n,q)\) (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      17 June 2009
      0 references
      Let \(q=p^h\) be a power of a prime \(p\) and \(k\) an integer. Let \(C_k(n,q)\) denote the \(p\)-ary linear codes of points and \(k\)-spaces of \(PG(n,q)\) with \(2\leq n\leq k-1\). The authors discuss results concerning the existence of codewords in \(C_k(n,q)\) whose weights belong to certain interval. We just mention two of such results. (I) There are no codewords with weight in the open interval \(]\theta_k,2q^k[\) for \(q=p>5\) prime, where \(\theta_k=(q^{k+1}-1)/(q-1)\). This was already known for \(n=2\), \(p\geq 2\) [\textit{E. F. Assmus jun.} and \textit{J. D. Key}, Designs and their codes. Cambridge Tracts in Mathematics. 103. (Cambridge): Cambridge University Press. (1992; Zbl 0762.05001), \textit{K. L. Chouinard}, Ars Comb. 63, 3--13 (2002; Zbl 1075.94020)]. (II) There are no codewords with weight in the open interval \(]\theta_k, (12\theta_k+2)/7[\) (resp. \(]\theta_k, (12\theta_k+6)/7[\)) if \(p=7\) (resp. \(p>7\)).
      0 references
      projective spaces
      0 references
      linear codes
      0 references
      blocking sets
      0 references
      small weight codewords
      0 references

      Identifiers