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

Author

N. J. A. Sloane, Jun 04 2006

Keywords

• nonn
• tabl

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.

Examples

			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
  ...
		

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

Crossrefs

Cf. A039953.

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

Extensions

Corrected by Andrey Zabolotskiy, Aug 22 2017