Aarhus University Seal / Aarhus Universitets segl

Golomb Rulers and Mixed Graphs

Tristram Bogart
(Universidad de los Andes, Colombia)
Seminar
Fredag, 21 juni, 2013, at 12:15-13:15, in Koll. D (1531-211)
Abstrakt:
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.
Kontaktperson: Anders Nedergaard Jensen