Uniformly distributed distances -- a geometric application of Janson's inequality (Q1125611)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Uniformly distributed distances -- a geometric application of Janson's inequality
scientific article

    Statements

    Uniformly distributed distances -- a geometric application of Janson's inequality (English)
    0 references
    0 references
    0 references
    0 references
    8 December 1999
    0 references
    Consider a configuration \(P\) of \(n\) points in the plane, of minimal distance~\(1\), and sort the \({n\choose 2}=: m\) pairwise distances as \(1=d_1\leq d_2\leq \ldots\leq d_m=D\), where \(D\) is the diameter of the configuration. Based on a result of \textit{P. Erdős, E. Makai, J. Pach} and \textit{J. Spencer} [Am. Math. Soc., 265-273 (1991; Zbl 0741.52010)] it is rather easy to see that the quantity \(f(P):=\sum^{m-1}_{i=1}(d_{i+1}-d_i)^2\) satisfies \(f(P)=\Omega(n^{-6/7})\), that is, the distances cannot be distributed too evenly. In the paper under review, an intricate probabilistic construction is given for point sets \(P\) that indeed achieve this bound, with \(f(P)=\Theta(n^{-6/7})\). The analysis is based on a continuous version, for Poisson processes that pick points according to a continuous measure, of \textit{S. Janson's} inequality [Random Struct. Algorithms 1, 221-226 (1990; Zbl 0747.05079)].
    0 references
    0 references
    planar point set
    0 references
    distance distributions
    0 references
    Janson's inequality
    0 references
    probabilistic construction
    0 references
    0 references
    0 references