 94297 D. Kent FREEMAN
 MAXIMIZING IRREGULARITY AND THE GOLOMB RULER PROBLEM.
(199K, LaTex)
Sep 26, 94

Abstract ,
Paper (src),
View paper
(auto. generated ps),
Index
of related papers

Abstract. The problem of attempting to construct radar signals whose ambiguity functions are sharply peaked
in both time and frequency gives rise to a quantitative concept of the {\it irregularity} of a
distribution of points. The problem of maximizing the irregularity of $N$ points distributed on a
bounded closed interval is here examined. A discrete mathematical tool for studying the irregularity
function is developed  Pascallike triangles constructed from nonnegative integers obeying a
particular addition rule. These triangles make explicit the structure of the irregularity function;
all questions about the (continuous) irregularity function become questions about this integral
construction, many of which can be answered easily and elegantly. One important question about the
integral construction has been previously studied under the name of the {\it Golomb Ruler Problem}.
It turns out that maximizing irregularity and constructing Golomb rulers are closely related
problems, each providing a interesting new perspective from which to study the other.
 Files:
94297.tex