On periodicity properties of Costas arrays and a conjecture on permutation polynomials
Solomon W. Golomb, Óscar Moreno · IEEE Transactions on Information Theory · 1996
Golomb and Taylor (1984) conjectured that single periodicity characterizes the Welch construction of Costas arrays. In this correspondence, we present a weakened version of this conjecture and partial results on it. Furthermore, we prove that our conjecture is equivalent to a conjecture concerning permutation polynomials and give partial results on the latter.