A039953 Triangle of "canonical" optimal Golomb rulers.

1, 1, 2, 1, 3, 2, 1, 3, 5, 2, 1, 3, 6, 2, 5, 1, 3, 6, 8, 5, 2, 1, 3, 5, 6, 7, 10, 2, 1, 4, 7, 13, 2, 8, 6, 3, 1, 5, 4, 13, 3, 8, 7, 12, 2, 1, 3, 9, 15, 5, 14, 7, 10, 6, 2, 2, 4, 18, 5, 11, 3, 12, 13, 7, 1, 9, 2, 3, 20, 12, 6, 16, 11, 15, 4, 9, 1, 7

Offset

1,3

Comments

n-th row gives first differences of the (n+1)-th row of A106683. - _Andrey Zabolotskiy_, Aug 22 2017

References

CRC Handbook of Combinatorial Designs, 1996, p. 315.

A. Kotzig and P. J. Laufer, Sum triangles of natural numbers having minimum top, Ars. Combin. 21 (1986), 5-13.

Links

Table of n, a(n) for n=1..78.

Distributed.Net, Project OGR

L. Miller, Golomb Rulers

B. Rankin, Golomb Ruler Calculations

J. B. Shearer, Golomb ruler table

N. J. A. Sloane, First few optimal Golomb rulers

Eric Weisstein's World of Mathematics, Golomb Ruler

Wikipedia, Golomb ruler

Index entries for sequences related to Golomb rulers

Example

Triangle begins:
  1;
  1, 2;
  1, 3, 2;
  1, 3, 5, 2;
  1, 3, 6, 2, 5;
  1, 3, 6, 8, 5, 2;
  ...

Crossrefs

Cf. A003022, A036501.

These all start at 1. For rulers starting at 0, see A079283, A079287, A079423, A079425, A079426, A079430, A079433, A079434, A079435, A079454 and A079467, A079604, A079605, A079606, A079607, A079608, A079625, A079634.

Sequence in context: A002973 A071476 A071499 * A329508 A376700 A329515

Adjacent sequences: A039950 A039951 A039952 * A039954 A039955 A039956

Keyword

nonn,tabl,nice

Author

_N. J. A. Sloane_

Extensions

Corrected by _Philip Newton_, Feb 06 2002

Corrected by _Andrey Zabolotskiy_, Aug 22 2017

Status

approved