The G2 maximal cross-correlation conjecture for non-Germain prime fields

About 19 years old · traced to

Let p≠19p\neq 19 be a prime that is not a Germain prime. Let f1f_1 and f2f_2 be G2G_2 permutations in the finite field F(p)\mathbb{F}(p), and let f1′f'_1 and f2′f'_2 be G2G_2 permutations in the same field, with their second primitive root in common. Write Ψf1,f2(u,v)\Psi_{f_1,f_2}(u,v) for their cross-correlation at shifts (u,v)(u,v).

G2 cross-correlation conjecture.

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

The conjecture asserts that the maximal cross-correlation is attained at zero shifts in the indicated comparison. It is supported by numerical data in the source, which does not state a 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.