Tightness of Deletion Bound I under the cover and swap conditions

About 2 years old · traced to

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.

References

Primary source

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

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.