Golomb Rulers
Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
A Golomb ruler is a rod of minimal integer length with marks so that all distances between marks are distinct. Some distances may be missed. For a perfect Golomb ruler, all the distances are distinct and none are missed; the longest one is {0,1,4,6}.
[more]
Contributed by: Ed Pegg Jr (August 25)
Open content licensed under CC BY-NC-SA
Details
References:
[1] Wikipedia. "Golomb Ruler." (Jun 27, 2023) en.wikipedia.org/wiki/Golomb_ruler.
[2] T. Rokicki and G. Dogon. "Possibly Optimal Golomb Rulers Calculated for 160 to 40,000 Marks." (Jun 27, 2023) cube20.org/golomb.
Snapshots
Permanent Citation