Cyclic subspace code existence conjecture for parameters n and k

Let qq be a prime power and let kk and nn be positive integers with n2kn\ge 2k. A subspace code is a collection of kk-dimensional subspaces of Fqn\mathbb{F}_{q^n}, and it is cyclic if it is closed under multiplication by every nonzero element of Fqn\mathbb{F}_{q^n}. The minimum subspace distance is the minimum of dS(U,V)\mathsf{d_S}(U,V) over distinct codewords U,VU,V.

Cyclic subspace code existence conjecture. There exists a cyclic subspace code

CGq(n,k)\mathcal{C}\subseteq \mathcal{G}_q(n,k)

with minimum distance 2k22k-2 and cardinality

qn1q1.\frac{q^n-1}{q-1}.

The conjecture asks for cyclic subspace codes attaining a full orbit of size (qn1)/(q1)(q^n-1)/(q-1) while having intersection dimension at most 11 between distinct codewords. The paper's Sidon-space constructions resolve an open question concerning the square span of a Sidon space, but the supplied context does not establish that this conjecture itself has been solved.

Sources & referencesView supporting material

Primary source

Ron M. Roth, Netanel Raviv and Itzhak Tamo, “Construction of Sidon spaces with applications to coding”, arXiv:1705.04560 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.