Conjecture on the type of minimum-weight non-codeword minimal pseudo-codewords

Let qq be even, let H=HPG(2,q)\mathbf{H}=\mathbf{H}_{\operatorname{PG}(2,q)}, and let the type of a pseudo-codeword be t=(t0,t1,t2,)\boldsymbol{t}=(t_0,t_1,t_2,\ldots), where tt_\ell counts components of value \ell. Consider minimal pseudo-codewords that are not multiples of minimal codewords and have minimal AWGNC pseudo-weight among all such minimal pseudo-codewords.

Type conjecture. The type t\boldsymbol{t} of these pseudo-codewords has t0t_0 non-negative, t1t_1 positive, t2t_2 positive, and t=0t_\ell=0 otherwise. If this is false, the smallest ~\tilde\ell should instead satisfy t0t_\ell\geq0 for {0,1,,~}\ell\in\{0,1,\ldots,\tilde\ell\} and t=0t_\ell=0 otherwise.

A positive answer would improve understanding of minimal pseudo-codewords and, in particular, the AWGNC pseudo-weight spectrum gap. The supplied text gives no resolution of this conjecture.

Sources & referencesView supporting material

Primary source

Pascal O. Vontobel and Roxana Smarandache, “On Minimal Pseudo-Codewords of Tanner Graphs from Projective Planes”, arXiv:cs/0510043 (2005).

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.