On Costas Sets and Costas Clouds

Abstract EN

We abstract the definition of the Costas property in the context of a group and study specifically dense Costas sets (named Costas clouds) in groups with the topological property that they are dense in themselves: as a result, we prove the existence of nowhere continuous dense bijections that satisfy the Costas property on ℚ2, ℝ2, and ℂ2, the latter two being based on nonlinear solutions of Cauchy's functional equation, as well as on ℚ, ℝ, and ℂ, which are, in effect, generalized Golomb rulers.

We generalize the Welch and Golomb construction methods for Costas arrays to apply on ℝ and ℂ, and we prove that group isomorphisms on and tensor products of Costas sets result to new Costas sets with respect to an appropriate set of distance vectors.

We also give two constructive examples of a nowhere continuous function that satisfies a constrained form of the Costas property (over rational or algebraic displacements only, i.e.), based on the indicator function of a dense subset of ℝ.