The shift-additivity conjecture for periodic binary sequences
Let be a positive integer, let , and let . Let denote the specified class of binary sequences, let denote the -fold shift of , and let denote its additivity parameter. Suppose that and that, for some , with . Shift-additivity conjecture. Then . The conjecture would extend the statements of the cited proposition and corollary from to , 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
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.