The nonexistence conjecture for perfect binary sequences with parameter d=1d=1

For a binary sequence XX of length nn, write PComS(n,q,c)PComS(n,q,c) for the family used in the paper, and let a perfect binary sequence have two-level nontrivial autocorrelation with value dd. In the case d=1d=1, integrality gives n=2u2+2u+1n=2u^2+2u+1 and the relevant family is PComS(2u2+2u+1,1,1)PComS(2u^2+2u+1,1,1). The nonexistence conjecture for perfect binary sequences with parameter d=1d=1. There are no families PComS(2u2+2u+1,1,1)PComS(2u^2+2u+1,1,1) with u3u\geq3. The paper identifies the cases u=1u=1 and u=2u=2, corresponding to lengths 55 and 1313, as the only known perfect binary sequences of this type; the asserted nonexistence for all u3u\geq3 remains open.

Sources & referencesView supporting material

Primary source

Ronald Orozco López, “Schur Ring, Run Structure and Periodic Compatible Binary Sequences”, arXiv:1807.10849 (2018).

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.