TOPICS
Search

Perfect Ruler


PerfectRuler

A perfect ruler is a Golomb ruler whose marks measure each integer distance from 1 through its length exactly once. For example, the marks 0, 1, 4, 6 measure 1-0=1, 6-4=2, 4-1=3, 4-0=4, 6-1=5, and 6-0=6, giving six distances using four marks, as illustrated above (Gardner 1983, Fig. 91, and pp. 153-154).

Subtracting the least mark from every mark normalizes a Golomb ruler to start at 0 without changing any differences. A perfect difference set uses differences modulo an integer; it does not in general give a perfect ruler when its representatives are treated as ordinary marks.

No perfect Golomb ruler, i.e., a ruler that uniquely measures distances up to its length, exists for five or more marks (Golomb 1972; Gardner 1983, p. 154).


See also

Golomb Ruler, Perfect Difference Set, Ruler, Sparse Ruler

Explore with Wolfram|Alpha

References

Gardner, M. Wheels, Life, and Other Mathematical Amusements. New York: W. H. Freeman, pp. 153-155, 1983.Golomb, S. W. "How to Number a Graph." In Graph Theory and Computing (Ed. R. C. Read). New York: Academic Press, pp. 23-37, 1972.

Referenced on Wolfram|Alpha

Perfect Ruler

Cite this as:

Weisstein, Eric W. "Perfect Ruler." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/PerfectRuler.html

Subject classifications