English

New Results on Modular Golomb Rulers, Optical Orthogonal Codes and Related Structures

Combinatorics 2020-10-13 v2

Abstract

We prove new existence and nonexistence results for modular Golomb rulers in this paper. We completely determine which modular Golomb rulers of order kk exist, for all k11k\leq 11, and we present a general existence result that holds for all k3k \geq 3. We also derive new nonexistence results for infinite classes of modular Golomb rulers and related structures such as difference packings, optical orthogonal codes, cyclic Steiner systems and relative difference families.

Keywords

Cite

@article{arxiv.2007.01908,
  title  = {New Results on Modular Golomb Rulers, Optical Orthogonal Codes and Related Structures},
  author = {Marco Buratti and Douglas R. Stinson},
  journal= {arXiv preprint arXiv:2007.01908},
  year   = {2020}
}

Comments

Typos in Corollary 3.4 were corrected