An Ehrhart theoretic approach to generalized Golomb rulers

Abstract

A Golomb ruler is a sequence of integers whose pairwise differences, or equivalently pairwise sums, are all distinct. This definition has been generalized in various ways to allow for sums of h integers, or to allow up to g repetitions of a given sum or difference. Beck, Bogart, and Pham applied the theory of inside-out polytopes of Beck and Zaslavsky to prove structural results about the counting functions of Golomb rulers. We extend their approach to the various types of generalized Golomb rulers.