Periodic multidimensional Costas arrays
A Costas array is a set of dots whose ordered displacement vectors are all different. In the multidimensional version, the dots form the graph of a bijection between two integer boxes with equally many points. Each box has at least one dimension, and every side has length at least two. Repeat the box periodically in every direction and require distinct ordinary integer displacements in every translated window of the original size. Rubio and Torres asked whether, when the domain has at least as many dimensions as the image, every domain side must have length two.
Why it matters and what counts as progress
Why it matters: Distinct displacements reduce ambiguity in correlation patterns used in signal design. The mathematical question asks which array shapes preserve that property under every shift. A counterexample determines where the earlier dimension-two and dimension-three restrictions stop applying.
What counts as progress: Construct a new periodic Costas bijection, classify possible dimensions and side lengths, or prove a non-existence bound. State the domain and image dimensions and distinguish ordinary differences within windows from differences reduced modulo the periods.
How the problem developed
H. Taylor Proved that a doubly periodic permutation array of order greater than two has a window with a repeated difference.
- 3 Aug 2022 · Higher-dimensional definition and conjecture [1]
Ivelisse Rubio and Jaziel Torres Defined multidimensional Costas bijections, settled the three-dimensional case, and conjectured that every periodic example with domain dimension k at least the image dimension has order .
Shiv Munagala with Claude-assisted computer search Reported a periodic six-dot array in a box, refuting the general conjecture. Munagala reports a hand check, exact finite checks and a Lean kernel check. The earlier low-dimensional and odd-order restrictions remain intact.
Selected milestones in the bijective periodic-array problem. The circular and injection-based variants have different definitions.
AI contribution
Comments on "Multidimensional Costas Arrays and Their Periodicity"
Munagala gives a periodic Costas array with six dots in a box. It is the graph of a bijection from to , and every translated window of its periodic extension has distinct ordinary integer difference vectors. Its order 6 differs from the conjectured , refuting Rubio and Torres’s Conjecture 1 in dimension four.
Sources
Publication history
Comments on "Multidimensional Costas Arrays and Their Periodicity"
Daily emails by default, only when there’s an update.