Structural properties of Costas arrays

Jonathan Jedwab, Jane Wodlinger · Advances in Mathematics of Communications · 2014

We apply combinatorial arguments to establish structural constraints on Costas arrays. We prove restrictions on when a Costas array cancontain a large corner region whose entries are all 0. In particular, we provea 2010 conjecture due to Russo, Erickson and Beard. We then constrain thevectors joining pairs of 1s in a Costas array by establishing a series of resultson its number of 'mirror pairs,' namely pairs of these vectors having the samelength but opposite slopes.

Read the paper · More papers on PaperTik