Unique indecomposable basis conjecture for linear subspace codes

Let U\mathcal{U} be a linear code in the projective space Pq(n)\mathbb{P}_q(n). An indecomposable basis is a basis of the vector space over F2\mathbb{F}_2 formed by the code whose elements are indecomposable codewords. The code U\mathcal{U} is closed under intersection when UVUU\cap V\in\mathcal{U} for all U,VUU,V\in\mathcal{U}. Unique indecomposable basis conjecture. A linear code U\mathcal{U} in Pq(n)\mathbb{P}_q(n) has a unique indecomposable basis if and only if U\mathcal{U} is closed under intersection.

The conjecture concerns the relationship between the internal basis structure of a linear subspace code and closure under the meet operation of the projective lattice. The source presents it as an open question, motivated by examples of codes with more indecomposable codewords than their dimension.

Sources & referencesView supporting material

Primary source

Pranab Basu and Navin Kashyap, “The Lattice Structure of Linear Subspace Codes”, arXiv:1911.00721 (2019).

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.