Existence of optimal cyclic subspace codes

At least 2 years old · documented by

Let qq be a prime power and let kk and nn be positive integers satisfying n>2kn>2k. A cyclic subspace code is a single-orbit code under scalar multiplication, and Gq(n,k)\mathcal{G}_q(n,k) denotes the Grassmannian of kk-dimensional subspaces of Fqn\mathbb{F}_q^n.

Existence conjecture. There exists a cyclic subspace code C⊆Gq(n,k)\mathcal{C}\subseteq \mathcal{G}_q(n,k) such that

∣C∣=qn−1q−1|\mathcal{C}|=\frac{q^n-1}{q-1}

and

d(C)=2k−2.d(\mathcal{C})=2k-2.

Such codes would attain the stated orbit size and minimum distance simultaneously for every prime power qq and all positive integers k,nk,n with n>2kn>2k.

References

Primary source

Yun Li, Hongwei Liu and Sihem Mesnager, “Constructions of Constant Dimension Subspace Codes”, arXiv:2305.13913 (2023).

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.