Non-existence conjecture for almost -ary NPSs with two consecutive zero-symbols
Non-existence conjecture for almost -ary NPSs with two consecutive zero-symbols
An almost -ary NPS is a nearly perfect sequence over an alphabet with -th roots of unity, allowing two zero-symbols; its type is the pair , and its period is . The two zero-symbols are consecutive when they occur at adjacent positions, and the sequence is non-trivial when it is not an excluded trivial construction.
Non-existence conjecture. Let be a prime, , and . There does not exist a non-trivial almost -ary NPS of type and period with two consecutive zero-symbols.
The conjecture asserts a broad non-existence result extending the paper's preceding constructions and non-existence results for partial direct product difference sets and almost -ary nearly perfect sequences. The supplied text gives no resolution, so its status remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Büşra Özden and Oğuz Yayla, “Partial direct product difference sets and sequences with ideal autocorrelation”, arXiv:2005.12497 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.