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