Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A note on MDS codes, \(n\)-arcs and complete designs - MaRDI portal

A note on MDS codes, \(n\)-arcs and complete designs (Q1404331)

From MaRDI portal





scientific article; zbMATH DE number 1968871
Language Label Description Also known as
English
A note on MDS codes, \(n\)-arcs and complete designs
scientific article; zbMATH DE number 1968871

    Statements

    A note on MDS codes, \(n\)-arcs and complete designs (English)
    0 references
    21 August 2003
    0 references
    A matrix obtained from the \((0,1)\)-incidence matrix of a design \(D\) by replacing ones with non-zero elements from \(\text{GF}(q)\) is called a generalized incidence matrix over \(\text{GF}(q)\). The dimension \(d_q\) of \(D\) over \(\text{GF}(q)\) is the minimum value of the \(q\)-rank of a generalized incidence matrix of \(D\). The author proves that the dimension \(d_q\) of a complete design on \(n\) points, having as blocks all \(w\)-subsets, is at least or equal to \(n-w+1\), and \(d_q=n-w+1\) if and only if there exists an \([n,n-w+1,w]\) MDS code over \(\text{GF}(q).\)
    0 references
    MDS code
    0 references
    arc
    0 references
    design
    0 references
    incidence matrix
    0 references
    dimension
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references