The non-existence of \((104,22;3,5)\)-arcs (Q326344)

From MaRDI portal





scientific article; zbMATH DE number 6637564
Language Label Description Also known as
default for all languages
No label defined
    English
    The non-existence of \((104,22;3,5)\)-arcs
    scientific article; zbMATH DE number 6637564

      Statements

      The non-existence of \((104,22;3,5)\)-arcs (English)
      0 references
      0 references
      0 references
      12 October 2016
      0 references
      The main problem of coding theory is to find the minimal length \(n\), such that a code over a field of order \(q\) with dimension \(k\) and minimum distance \(d\) exists. This is denoted by \(n_q(k,d)\). Using the fact that the existence of a linear \([n,k,d]\) code over a field of order \(q\) is equivalent to the existence of a multiarc with parameters \((n,n-d)\) in \(\mathrm{PG}(k-1,q)\), the authors show that \(n_5(4,82)=105\) by proving the non-existence of a \((104,22)\) arc in \(\mathrm{PG}(3,5)\).
      0 references
      projective geometries
      0 references
      optimal linear codes
      0 references
      extendable arcs
      0 references
      quasidivisible arcs
      0 references
      Griesmer bound
      0 references

      Identifiers

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