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
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