Aarhus University Seal / Aarhus Universitets segl

Golomb Rulers and Mixed Graphs

Tristram Bogart
(Universidad de los Andes, Colombia)
Seminar
Friday, 21 June, 2013, at 12:15-13:15, in Koll. D (1531-211)
Abstract:
A Golomb ruler is a set of integers {a_1, a_2, ..., a_n} such that the
differences a_i - a_j are all distinct. We show that the number of Golomb
rulers contained in the interval [0, t] is a quasipolynomial in t, and that
this quasipolynomial satisfies a repicrocity law. The proof uses mixed
graphs and yields an analogue of a theorem of Stanley.

This work is joint with Matthias Beck and Tu Pham.
Contact person: Anders Nedergaard Jensen