Geelen–Gerards–Whittle conjecture for minor-closed classes of binary codes

About 13 years old · traced to

Let C\mathcal{C} be a proper subclass of the binary linear codes that is closed under puncturing and shortening. Let G\mathcal{G} denote the class of cycle codes, and let θC\theta_{\mathcal{C}} and θG\theta_{\mathcal{G}} be the corresponding threshold functions.

Geelen–Gerards–Whittle conjecture. Either G⊆C\mathcal{G} \subseteq \mathcal{C} and

θC=θG,\theta_{\mathcal{C}} = \theta_{\mathcal{G}},

or

θC=0.\theta_{\mathcal{C}} = 0.

This conjecture predicts that every proper minor-closed subclass of binary linear codes has the threshold function of the class of cycle codes when it contains all cycle codes, and otherwise has identically zero threshold. It is motivated by the structural theory of minor-closed classes, according to which highly connected codes in such a class are close to cycle codes or their duals.

References

Primary source

Peter Nelson and Stefan H. M. van Zwam, “The maximum-likelihood decoding threshold for graphic codes”, arXiv:1504.05225 (2016).

Additional references

2 papers in this index state this conjecture (2013–2015). The statement above is taken from the most recent of them; the others are arXiv:1304.6448.

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.