Modular Golomb rulers and almost difference sets
Combinatorics
2025-04-14 v3
Abstract
A -difference set in a group of order is a subset of such that in the group ring satisfies where . In other words, the nonzero elements of all occur exactly times as differences of elements in . A -almost difference set has nonzero elements of occurring times, and the other occurring times. When , 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.
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