Higher-dimensional periodic Costas array conjecture

At least 3 years old · documented by

Let AA be an mm-dimensional Costas array of order nn defined by a bijection

φ:[n1]×⋯×[nk]⟶[nk+1]×⋯×[nm],\varphi:[n_1] \times \cdots \times [n_k] \longrightarrow [n_{k+1}]\times\cdots\times [n_m],

where k≥m−kk\geq m-k. A Costas array is periodic Costas if its periodic extension has every corresponding window satisfying the Costas condition.

Higher-dimensional periodic Costas array conjecture. If AA is periodic Costas, then n=2kn=2^k. In particular,

n1=n2=⋯=nk=2.n_1=n_2=\cdots=n_k=2.

This is proposed as a higher-dimensional analogue of the periodicity theorem for two-dimensional Costas arrays. The paper reports exhaustive computations supporting it, but no proof or resolution is given, so the conjecture remains open.

References

Primary source

Ivelisse Rubio and Jaziel Torres, “Multidimensional Costas Arrays and Their Periodicity”, arXiv:2208.02378 (2022).

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.