Permutations with a distinct difference property

  • Authors:
  • Lynn M. Batten;Sharad Sane

  • Affiliations:
  • Department of Mathematics, Deakin University, 662 Blackburn Road, 3168 Clayton, Victoria, Australia;University of Mumbai, Mumbai, India

  • Venue:
  • Discrete Mathematics - Papers on the occasion of the 65th birthday of Alex Rosa
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

The topic of this paper arose out of a consideration of Costas sequences, which are used in sonar and radar applications. These sequences have the defining property that all differences of elements the same distance apart, are different. Several infinite families of Costas sequences are known; but there are many existence questions for length ≥ 32. In this article, we restrict ourselves to sequences with the weaker property that all adjacent differences are different. We give a recursive construction for these, as well as building several infinite families.