February  2009, 3(1): 35-52. doi: 10.3934/amc.2009.3.35

Common distance vectors between Costas arrays

1. 

School of Electrical, Electronic & Mechanical Engineering, University College Dublin, Belfield, Dublin 4

2. 

School of Mathematics, University College Dublin, Belfield, Dublin 4, Ireland

Received  September 2008 Revised  January 2009 Published  January 2009

We investigate the distance vectors contained in individual Costas arrays and in pairs of Costas arrays, and prove some rigorous results in the case of the algebraically constructed arrays. Overall, it appears that the set with the property that every Costas array has a distance vector in this set, or that every pair of Costas arrays with a common vector have a common vector in this set, is in both cases surprisingly small. Further, we study Costas arrays with the additional property that they represent configurations of non-attacking kings or queens: in the former case, we demonstrate that such arrays are either sporadic or produced by a sub-method of the Lempel construction; in the latter case, partially answering a question asked by S. Golomb 26 years ago, we prove that (non-trivial) such arrays can only be sporadic and conjecture they do not exist at all.
Citation: Konstantinos Drakakis, Roderick Gow, Scott Rickard. Common distance vectors between Costas arrays. Advances in Mathematics of Communications, 2009, 3 (1) : 35-52. doi: 10.3934/amc.2009.3.35
[1]

Konstantinos Drakakis. A review of the available construction methods for Golomb rulers. Advances in Mathematics of Communications, 2009, 3 (3) : 235-250. doi: 10.3934/amc.2009.3.235

[2]

Jonathan Jedwab, Jane Wodlinger. Structural properties of Costas arrays. Advances in Mathematics of Communications, 2014, 8 (3) : 241-256. doi: 10.3934/amc.2014.8.241

[3]

Konstantinos Drakakis, Francesco Iorio, Scott Rickard, John Walsh. Results of the enumeration of Costas arrays of order 29. Advances in Mathematics of Communications, 2011, 5 (3) : 547-553. doi: 10.3934/amc.2011.5.547

[4]

Konstantinos Drakakis, Francesco Iorio, Scott Rickard. The enumeration of Costas arrays of order 28 and its consequences. Advances in Mathematics of Communications, 2011, 5 (1) : 69-86. doi: 10.3934/amc.2011.5.69

[5]

Konstantinos Drakakis, Rod Gow, Scott Rickard. Parity properties of Costas arrays defined via finite fields. Advances in Mathematics of Communications, 2007, 1 (3) : 321-330. doi: 10.3934/amc.2007.1.321

[6]

F. H. Clarke, Yu. S . Ledyaev, R. J. Stern. Proximal techniques of feedback construction. Conference Publications, 1998, 1998 (Special) : 177-194. doi: 10.3934/proc.1998.1998.177

[7]

Andrea Malchiodi. Construction of multidimensional spike-layers. Discrete & Continuous Dynamical Systems - A, 2006, 14 (1) : 187-202. doi: 10.3934/dcds.2006.14.187

[8]

Elisavet Konstantinou, Aristides Kontogeorgis. Some remarks on the construction of class polynomials. Advances in Mathematics of Communications, 2011, 5 (1) : 109-118. doi: 10.3934/amc.2011.5.109

[9]

Chadi Nour. Construction of solutions to a global Eikonal equation. Conference Publications, 2007, 2007 (Special) : 779-783. doi: 10.3934/proc.2007.2007.779

[10]

Heide Gluesing-Luerssen, Carolyn Troha. Construction of subspace codes through linkage. Advances in Mathematics of Communications, 2016, 10 (3) : 525-540. doi: 10.3934/amc.2016023

[11]

Peter Giesl, Holger Wendland. Construction of a contraction metric by meshless collocation. Discrete & Continuous Dynamical Systems - B, 2019, 24 (8) : 3843-3863. doi: 10.3934/dcdsb.2018333

[12]

Octav Cornea and Francois Lalonde. Cluster homology: An overview of the construction and results. Electronic Research Announcements, 2006, 12: 1-12.

[13]

Giacomo Micheli, Michele Schiavina. A general construction for monoid-based knapsack protocols. Advances in Mathematics of Communications, 2014, 8 (3) : 343-358. doi: 10.3934/amc.2014.8.343

[14]

Thomas Honold, Ivan Landjev. The dual construction for arcs in projective Hjelmslev spaces. Advances in Mathematics of Communications, 2011, 5 (1) : 11-21. doi: 10.3934/amc.2011.5.11

[15]

Ursula Hamenstädt. Bowen's construction for the Teichmüller flow. Journal of Modern Dynamics, 2013, 7 (4) : 489-526. doi: 10.3934/jmd.2013.7.489

[16]

Sihem Mesnager, Fengrong Zhang, Yong Zhou. On construction of bent functions involving symmetric functions and their duals. Advances in Mathematics of Communications, 2017, 11 (2) : 347-352. doi: 10.3934/amc.2017027

[17]

Tomoharu Suda. Construction of Lyapunov functions using Helmholtz–Hodge decomposition. Discrete & Continuous Dynamical Systems - A, 2019, 39 (5) : 2437-2454. doi: 10.3934/dcds.2019103

[18]

Yanjun He, Wei Zeng, Minghui Yu, Hongtao Zhou, Delie Ming. Incentives for production capacity improvement in construction supplier development. Journal of Industrial & Management Optimization, 2019  doi: 10.3934/jimo.2019118

[19]

Junchao Zhou, Nian Li, Xiangyong Zeng, Yunge Xu. A generic construction of rotation symmetric bent functions. Advances in Mathematics of Communications, 2020  doi: 10.3934/amc.2020092

[20]

Andrea Malchiodi. Perturbative techniques for the construction of spike-layers. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 3767-3787. doi: 10.3934/dcds.2020055

2019 Impact Factor: 0.734

Metrics

  • PDF downloads (34)
  • HTML views (0)
  • Cited by (4)

[Back to Top]