Finite excluded-minor characterization conjecture for codes over finite fields
Finite excluded-minor characterization conjecture for codes over finite fields
Let be a minor-closed class of codes over a finite field . For a collection of codes, let denote the class of codes having no minor equivalent to a member of . Finite excluded-minor characterization conjecture. There is a finite collection of codes such that
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.