American Institute of Mathematical Sciences

Advanced
August  2009, 3(3): 235-250. doi: 10.3934/amc.2009.3.235

A review of the available construction methods for Golomb rulers

Konstantinos Drakakis 1,

1. 

UCD CASL, University College Dublin, Belfield, Dublin 4, Ireland

Received  January 2009 Revised  July 2009 Published  August 2009

We collect the main construction methods for Golomb rulers available in the literature along with their proofs. In particular, we demonstrate that the Bose-Chowla method yields Golomb rulers that appear as the main diagonal of a special subfamily of Golomb Costas arrays. We also show that Golomb rulers can be composed to yield longer Golomb rulers.
Keywords: Erdös-Turan construction, Singer construction., Golomb ruler, Bose-Chowla construction, Golomb construction, Costas array, Rusza-Lindström construction.
Mathematics Subject Classification: Primary: 05B10, 11B50; Secondary: 51E15, 05B2.
Citation: 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
[1]

Samuel T. Blake, Andrew Z. Tirkel. A multi-dimensional block-circulant perfect array construction. Advances in Mathematics of Communications, 2017, 11 (2) : 367-371. doi: 10.3934/amc.2017030
[2]

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
[3]

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
[4]

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

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
[6]

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

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
[8]

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

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

[10]

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
[11]

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
[12]

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
[13]

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

Yanjun He, Wei Zeng, Minghui Yu, Hongtao Zhou, Delie Ming. Incentives for production capacity improvement in construction supplier development. Journal of Industrial and Management Optimization, 2021, 17 (1) : 409-426. doi: 10.3934/jimo.2019118
[15]

Minvydas Ragulskis, Zenonas Navickas. Hash function construction based on time average moiré. Discrete and Continuous Dynamical Systems - B, 2007, 8 (4) : 1007-1020. doi: 10.3934/dcdsb.2007.8.1007
[16]

A. Agrachev and A. Marigo. Nonholonomic tangent spaces: intrinsic construction and rigid dimensions. Electronic Research Announcements, 2003, 9: 111-120.

[17]

Renato C. Calleja, Alessandra Celletti, Rafael de la Llave. Construction of response functions in forced strongly dissipative systems. Discrete and Continuous Dynamical Systems, 2013, 33 (10) : 4411-4433. doi: 10.3934/dcds.2013.33.4411
[18]

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

Changbing Hu, Kaitai Li. A simple construction of inertial manifolds under time discretization. Discrete and Continuous Dynamical Systems, 1997, 3 (4) : 531-540. doi: 10.3934/dcds.1997.3.531
[20]

G. Calafiore, M.C. Campi. A learning theory approach to the construction of predictor models. Conference Publications, 2003, 2003 (Special) : 156-166. doi: 10.3934/proc.2003.2003.156

2021 Impact Factor: 1.015

Tools

Metrics

  • PDF downloads (217)
  • HTML views (0)
  • Cited by (31)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy