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

From MaRDI portal
Revision as of 14:03, 22 February 2024 by RedirectionBot (talk | contribs) (‎Removed claim: author (P16): Item:Q1199618)
scientific article
Language Label Description Also known as
English
The non-existence of \((104,22;3,5)\)-arcs
scientific article

    Statements

    The non-existence of \((104,22;3,5)\)-arcs (English)
    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