The shift-additivity conjecture for periodic binary sequences

Let nn be a positive integer, let cn2c\geq \left\lceil\frac{n}{2}\right\rceil, and let d=ncd=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 c2n13c\geq\left\lceil\frac{2n-1}{3}\right\rceil to cn2c\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.

Sources & referencesView supporting material

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.