A106683 Triangle read by rows: row n gives marks on lexicographically earliest n-mark optimal Golomb ruler.

0, 0, 1, 0, 1, 3, 0, 1, 4, 6, 0, 1, 4, 9, 11, 0, 1, 4, 10, 12, 17, 0, 1, 4, 10, 18, 23, 25, 0, 1, 4, 9, 15, 22, 32, 34, 0, 1, 5, 12, 25, 27, 35, 41, 44, 0, 1, 6, 10, 23, 26, 34, 41, 53, 55, 0, 1, 4, 13, 28, 33, 47, 54, 64, 70, 72, 0, 2, 6, 24, 29, 40, 43, 55, 68, 75, 76, 85, 0, 2, 5, 25, 37, 43, 59, 70, 85, 89, 98, 99, 106

Offset

1,6

Comments

Golomb ruler: Finite set with property that no difference between any two numbers is repeated and largest number is minimized.

See A003022 for further information and additional references.

Links

Andrey Zabolotskiy, Rows 1..28, flattened

J. B. Shearer, Golomb ruler table

J. B. Shearer, Table of Known 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:
  0;
  0, 1;
  0, 1, 3;
  0, 1, 4,  6;
  0, 1, 4,  9, 11;
  0, 1, 4, 10, 12, 17;             A079283
  0, 1, 4, 10, 18, 23, 25;         A079287
  0, 1, 4,  9, 15, 22, 32, 34;     A079423
  0, 1, 5, 12, 25, 27, 35, 41, 44; A079425
  ...

Crossrefs

Cf. A039953.

Cf. A079283, A079287, A079423, A079426, A079430, A079433, A079434.

Sequence in context: A250104 A220421 A352493 * A139601 A213191 A352449

Adjacent sequences: A106680 A106681 A106682 * A106684 A106685 A106686

Keyword

nonn,tabl

Author

N. J. A. Sloane, Jun 04 2006

Extensions

Corrected by Andrey Zabolotskiy, Aug 22 2017

Status

approved