Tightness of Deletion Bound I under the cover and swap conditions

From papers

Let J\mathcal{J} be a set satisfying the cover condition and the swap condition. Let MVSS(J)MVSS(\mathcal{J}) denote the relevant minimum-variable stopping set associated with J\mathcal{J}, and let Algorithm~ be the procedure called Deletion Bound I.

Deletion Bound I tightness conjecture. If set J\mathcal{J} satisfies both cover condition and swap condition, then Algorithm~ (Deletion Bound I) can find the exact value of MVSS(J)|MVSS(\mathcal{J})|.

The conjecture asserts that Deletion Bound I is tight for sets satisfying both conditions. A practical method for computing MVSS(J)|MVSS(\mathcal{J})| remains an open problem, and the paper identifies proving NP-hardness as a possible direction for future work.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Ziyuan Zhu and Paul H. Siegel, “Stopping Set Analysis for Concatenated Polar Code Architectures”, arXiv:2410.19282 (2024).

Solutions 0

No solutions have been posted yet.