Costas cubes

zbMATH Open1392.94947arXiv1702.05473MaRDI QIDQ4570880FDOQ4570880

Publication date: 9 July 2018

Abstract: A Costas array is a permutation array for which the vectors joining pairs of

1

s are all distinct. We propose a new three-dimensional combinatorial object related to Costas arrays: an order

n

Costas cube is an array

(d_{i, j, k})

of size

n i m e s n i m e s n

over

m a t h b b Z_{2}

for which each of the three projections of the array onto two dimensions, namely

(s u m_{i} d_{i, j, k})

and

(s u m_{j} d_{i, j, k})

and

(s u m_{k} d_{i, j, k})

, is an order

n

Costas array. We determine all Costas cubes of order at most

29

, showing that Costas cubes exist for all these orders except

18

and

19

and that a significant proportion of the Costas arrays of certain orders occur as projections of Costas cubes. We then present constructions for four infinite families of Costas cubes.

Full work available at URL: https://arxiv.org/abs/1702.05473

Mathematics Subject Classification ID

Combinatorial codes (94B25)

Cited In (1)

Permutation matrices, their discrete derivatives and extremal properties

Recommendations

This page was built for publication: Costas cubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4570880)