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

%I #26 Jan 17 2024 10:57:26

%S 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,

%T 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,

%U 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

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

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

%C See A003022 for further information and additional references.

%H Andrey Zabolotskiy, <a href="/A106683/b106683.txt">Rows 1..28, flattened</a>

%H J. B. Shearer, <a href="http://www.research.ibm.com/people/s/shearer/grtab.html">Golomb ruler table</a>

%H J. B. Shearer, <a href="http://www.research.ibm.com/people/s/shearer/gropt.html">Table of Known Optimal Golomb Rulers</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/GolombRuler.html">Golomb Ruler</a>

%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Golomb_ruler">Golomb ruler</a>

%H <a href="/index/Go#Golomb">Index entries for sequences related to Golomb rulers</a>

%e Triangle begins:

%e 0;

%e 0, 1;

%e 0, 1, 3;

%e 0, 1, 4, 6;

%e 0, 1, 4, 9, 11;

%e 0, 1, 4, 10, 12, 17; A079283

%e 0, 1, 4, 10, 18, 23, 25; A079287

%e 0, 1, 4, 9, 15, 22, 32, 34; A079423

%e 0, 1, 5, 12, 25, 27, 35, 41, 44; A079425

%e ...

%Y Cf. A039953.

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

%K nonn,tabl

%O 1,6

%A _N. J. A. Sloane_, Jun 04 2006

%E Corrected by _Andrey Zabolotskiy_, Aug 22 2017