The W1–G2 maximal cross-correlation conjecture in non-Germain prime fields

About 19 years old · traced to

Let p≠19p\neq 19 be a prime other than a Germain prime. Let f1f_1 and f2f_2 be W1W_1 permutations, and let f1′f'_1 and f2′f'_2 be G2G_2 permutations, all generated in the finite field F(p)\mathbb{F}(p). Write Ψf1,f2(u,v)\Psi_{f_1,f_2}(u,v) and Ψf1′,f2′(u,v)\Psi_{f'_1,f'_2}(u,v) for the corresponding cross-correlations at shifts (u,v)(u,v).

W1–G2 cross-correlation conjecture.

max⁡(u,v)max⁡(f1≠f2)Ψf1,f2(u,v)=max⁡(u,v)max⁡(f1′≠f2′)Ψf1′,f2′(u,v)+1.\max_{(u,v)}\max_{(f_1\neq f_2)}\Psi_{f_1,f_2}(u,v)=\max_{(u,v)}\max_{(f'_1\neq f'_2)}\Psi_{f'_1,f'_2}(u,v)+1.

This is the combined strong conclusion of the preceding conjectures and theorems: the maximal cross-correlation for W1W_1 arrays exceeds that for G2G_2 arrays by one. The source presents it as conjectural and gives no resolution.

References

Primary source

Konstantinos Drakakis, “Three experimental pearls in Costas arrays”, arXiv:0706.3362 (2007).

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.