Cyclic subspace code existence conjecture for parameters n and k

At least 8 years old · documented by

Let qq be a prime power and let kk and nn be positive integers with n≥2kn\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

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

with minimum distance 2k−22k-2 and cardinality

qn−1q−1.\frac{q^n-1}{q-1}.

The conjecture asks for cyclic subspace codes attaining a full orbit of size (qn−1)/(q−1)(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.

References

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.