Golomb ruler sequences
Frank Ellermann
Frank.Ellermann at t-online.de
Mon Feb 17 00:42:32 CET 2003
David Wilson wrote:
> For those interested in Golomb rulers,
The distributed.net project OGR 25 is still running, and I'm
not sure about the state of OGR 24, apparently they never
update <URL:http://www.distributed.net/ogr/> :-(
[Different enumeration styles]
> it is confusing to the reader
Yes, that's why I added an %e and a 2nd %Y to A003022:
%e a(4)=11 because 0-1-4-9-11 (0-2-7-10-11) resp. 0-3-4-9-11
(0-2-7-8-11) are shortest: there is no b0-b1-b2-b3-b4 with
different distances |bi-bj| and max. |bi-bj| < 11
%Y 0-1-4-9-11 corresponds to 1-3-5-2 in A039953: 0+1+3+5+2=11
Short link to A003022: <URL:http://purl.net/net/eisa/3022>
> (1) Zero-mark representation: List the positions of the marks on the ruler,
> the first mark being 0. This is what is done in the MathWorld article
> "Golomb ruler".
Also on Shearer's pages,
<URL:http://www.research.ibm.com/people/s/shearer/grule.html>.
Bye, Frank
More information about the SeqFan
mailing list