The shift-additivity conjecture for periodic binary sequences
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.