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 A329515 A169742

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