The shift-additivity conjecture for periodic binary sequences

Less than 1 year old · traced to

Let nn be a positive integer, let c≥⌈n2⌉c\geq \left\lceil\frac{n}{2}\right\rceil, and let d=n−cd=n-c. Let B(n,c,d)\mathcal{B}(n,c,d) denote the specified class of binary sequences, let Rb(sn)R^b(\mathbf{s}_n) denote the bb-fold shift of sn\mathbf{s}_n, and let add⁡(sn)\operatorname{add}(\mathbf{s}_n) denote its additivity parameter. Suppose that 0<b<n0<b<n and that, for some d2d_2, Rb(sn)∈B(n,c,d2)R^b(\mathbf{s}_n)\in\mathcal{B}(n,c,d_2) with add⁡(Rb(sn))>add⁡(sn)\operatorname{add}(R^b(\mathbf{s}_n))>\operatorname{add}(\mathbf{s}_n). Shift-additivity conjecture. Then b=d2b=d_2. The conjecture would extend the statements of the cited proposition and corollary from c≥⌈2n−13⌉c\geq\left\lceil\frac{2n-1}{3}\right\rceil to c≥⌈n2⌉c\geq\left\lceil\frac{n}{2}\right\rceil, allowing the same conclusions about the unique relevant shift and the nonlinear complexity of the associated periodic sequence; the source reports experimental evidence but says that the proposed technique does not prove it.

References

Primary source

Qin Yuan, Chunlei Li and Xiangyong Zeng, “The structure and enumeration of periodic binary sequences with high nonlinear complexity”, arXiv:2602.01134 (2026).

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.