IBM - Personal communication

The table below gives counts of the number of distinct optimal and near optimal Golomb rulers . The first column is the number of marks, n, the second column is the length of the shortest rule, k, and the remaining columns are the number of distinct rulers with n marks and length k+0, k+1, k+2, etc.

Golomb ruler counts
n k 0 1 2 3 4 5 6 7 8 9 10
2 1 1 1 1 1 1 1 1 1 1 1 1
3 3 1 1 2 2 3 3 4 4 5 5 6
4 6 1 3 4 9 8 15 17 24 24 36 36
5 11 2 7 14 21 38 50 80 95 142 158 240
6 17 4 4 20 35 86 101 203 282 419 520 861
7 25 5 7 20 60 147 190 429 655 1048 1400 2305
8 34 1 9 14 48 91 192 379 763 1102 2155 3194
9 44 1 4 4 21 40 96 167 398 699 1425 2097
10 55 1 0 0 1 2 14 31 74 189 357 660
11 72 2 0 11 12 40 69 110 258 526 1064 1780
12 85 1 0 0 0 0 1 5 9 23 41 107
13 106 1 0 0 3 3 9 21 28 72 147 277
14 127 1 1 3 1 6 4 10 26 45 96 188
15 151 1 2 2 0 5 7 12 16 49 100 181
16 177 1 1 3 3 6 7 18 21 44 82 149

[ IBM Research home page | James B. Shearer's home page | Up ]
[ IBM home page | Order | Search | Contact IBM | Legal ]