Deakin University
Browse

Permutations with a distinct difference property

Download (501.75 kB)
journal contribution
posted on 2003-01-28, 00:00 authored by Lynn BattenLynn Batten, S Sane
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 greater-or-equal to 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.

History

Journal

Discrete mathematics

Volume

261

Pagination

59 - 67

Location

Amsterdam, Netherlands

Open access

  • Yes

ISSN

0012-365X

eISSN

1872-681X

Language

eng

Publication classification

C1 Refereed article in a scholarly journal

Copyright notice

2002, Elsevier