Structural decomposition conjecture for minimal pseudo-codewords

Let qq be an even prime power and let H=HPG(2,q)\mathbf{H}=\mathbf{H}_{\operatorname{PG}(2,q)}. A component is significant if, for most lines passing through its point, its value is the sum of the other components on such a line. Structural decomposition conjecture. Every minimal pseudo-codeword is a sum of a few minimal pseudo-codewords, followed by changing a few low-value components into significant components. More specifically, one should obtain minimal pseudo-codewords by summing two minimal pseudo-codewords whose associated systems have rank n2n-2 when possible, or lower otherwise, and changing a few non-significant components into significant ones. This is an empirical structural description based on small projective planes; the source gives no proof or resolution.

Sources & referencesView supporting material

Primary source

Roxana Smarandache and Pascal O. Vontobel, “Pseudo-Codeword Analysis of Tanner Graphs from Projective and Euclidean Planes”, arXiv:cs/0602089 (2006).

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.