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
Improvement to the sunflower bound for a class of equidistant constant dimension subspace codes - MaRDI portal

Improvement to the sunflower bound for a class of equidistant constant dimension subspace codes (Q2035132)

From MaRDI portal





scientific article; zbMATH DE number 7362844
Language Label Description Also known as
English
Improvement to the sunflower bound for a class of equidistant constant dimension subspace codes
scientific article; zbMATH DE number 7362844

    Statements

    Improvement to the sunflower bound for a class of equidistant constant dimension subspace codes (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    24 June 2021
    0 references
    An equidistant constant dimension subspace code (\((k,t)\)-SCID) \(C\) consists of a set of \(k\)-dimensional subspaces of a vector space over a finite field such that each pair intersect in a subspace of a fixed dimension \(t\). The classical example of such a code is a set of \(k\)-spaces, passing through a fixed \(t\)-space, which is called a sunflower. The authors improve the sunflower bound by proving the following. If \( |C| \geq \left(\frac{q^k-q}{q-1}\right)^2 + \frac{q^k-q}{q-1}-q^{k-1}\), then \(C\) is a sunflower.
    0 references
    subspace codes
    0 references
    \(q\)-analogue problems
    0 references
    Erdős-Ko-Rado
    0 references
    random network coding
    0 references

    Identifiers