English

On the length of Golomb Ruler: A function construction approach based on difference triangle

Number Theory 2014-01-28 v2 Optimization and Control

Abstract

Since the significance of Golomb Ruler Problem in some context, we proposes a function construction approach based on difference triangle to generate near-optimal Golomb rulers. Let x1, x2, ..., xn be an increasing sequence of integers, where x1 = 0, which satisfies the following conditions: if abs(xi-xj) = abs(xp-xq) then {i, j} = {p,q}. Our objective is to find the order of minimum xn for any given n. In this paper, the two results in a paper are both improved. In addition, it will be shown that the length of Golomb Ruler have been shortened to a half, and that the satisfying sequence can not be generated by such a quadratic formula as xi=ai2+bni+ci+dn2+en+fxi = ai^2+bni+ci+dn^2+en+f for any rational a, b, c, d, e and f.

Cite

@article{arxiv.1401.5556,
  title  = {On the length of Golomb Ruler: A function construction approach based on difference triangle},
  author = {Yanqing Wang and Xiaoming Li},
  journal= {arXiv preprint arXiv:1401.5556},
  year   = {2014}
}

Comments

8 pages

R2 v1 2026-06-22T02:51:55.663Z