English

Modular Golomb rulers and almost difference sets

Combinatorics 2025-04-14 v3

Abstract

A (v,k,λ)(v,k,\lambda)-difference set in a group GG of order vv is a subset {d1,d2,,dk}\{d_1, d_2, \ldots,d_k\} of GG such that D=diD=\sum d_i in the group ring Z[G]{\mathbb Z}[G] satisfies DD1=n+λG,D D^{-1} = n + \lambda G, where n=kλn=k-\lambda. In other words, the nonzero elements of GG all occur exactly λ\lambda times as differences of elements in DD. A (v,k,λ,t)(v,k,\lambda,t)-almost difference set has tt nonzero elements of GG occurring λ\lambda times, and the other v1tv-1-t occurring λ+1\lambda+1 times. When λ=0\lambda=0, this is equivalent to a modular Golomb ruler. In this paper we investigate existence questions on these objects, and extend previous results constructing almost difference sets by adding or removing an element from a difference set. We also show for which primes the octic residues, with or without zero, form an almost difference set.

Keywords

Cite

@article{arxiv.2408.16721,
  title  = {Modular Golomb rulers and almost difference sets},
  author = {Daniel M. Gordon},
  journal= {arXiv preprint arXiv:2408.16721},
  year   = {2025}
}

Comments

11 pages, 1 figure

R2 v1 2026-06-28T18:27:57.914Z