Finite excluded-minor characterization conjecture for codes over finite fields

Let C{\mathfrak C} be a minor-closed class of codes over a finite field F{\mathbb F}. For a collection F{\mathcal F} of codes, let CF{\mathfrak C}_{\mathcal F} denote the class of codes having no minor equivalent to a member of F{\mathcal F}. Finite excluded-minor characterization conjecture. There is a finite collection of codes F{\mathcal F} such that

C=CF.{\mathfrak C}={\mathfrak C}_{\mathcal F}.

Thus every minor-closed class of codes over a finite field should be characterized by a finite list of excluded minors. The conjecture extends the binary-code formulation to arbitrary finite fields; the source gives no resolution status.

Sources & referencesView supporting material

Primary source

Navin Kashyap, “A Decomposition Theory for Binary Linear Codes”, arXiv:cs/0611028 (2007).

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.