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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Improvement to the sunflower bound for a class of equidistant constant dimension subspace codes
scientific article

    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