On the code generated by the incidence matrix of points and \(k\)-spaces in \(\text{PG}(n,q)\) and its dual (Q958614)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5378800
Language Label Description Also known as
default for all languages
No label defined
    English
    On the code generated by the incidence matrix of points and \(k\)-spaces in \(\text{PG}(n,q)\) and its dual
    scientific article; zbMATH DE number 5378800

      Statements

      On the code generated by the incidence matrix of points and \(k\)-spaces in \(\text{PG}(n,q)\) and its dual (English)
      0 references
      0 references
      0 references
      0 references
      5 December 2008
      0 references
      A linear code spanned by the blockpoint incidence matrix of a block design has been a matter of considerable interest for the past several decades. Given a design \(\mathbf D\), take the block-point incidence matrex (this is transpose of the incidence matrix that one generally looks at) and construct a linear span of all the row vectors over a suitable field. The main questions here are the dimension, weight distribution, the structure of words of small weights and the dual of such a code. The authors continue their study of codes \(C_k(n, q)\) of designs obtained from a projective space \(\text{PG}(n, q)\) with \(k\)-dimensional subspaces as blocks. If we let \(q = p^h, h \geq 2\) and \(p\) a prime, then the more difficult case is that of a \(p\)-ary code \(C_k(n, q)\) which is what the authors consider. When \(k \geq \frac{n}{2}\), the authors link codewords in \(C_k(n, q) \;{C_k(n, q)}^{\perp}\) that have weight smaller than \(2q^k\) to \(k\)-blocking sets. The paper extends several earlier known results that considered the special case \(k = n - 1\), which is the point-hyperplane symmetric design of a projective space.
      0 references
      Projective space
      0 references
      linear codes
      0 references
      blocking sets
      0 references
      small weight codewords
      0 references
      dual of a code
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references