Eleven Euclidean distances are enough (Q927718)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Eleven Euclidean distances are enough
scientific article

    Statements

    Eleven Euclidean distances are enough (English)
    0 references
    0 references
    9 June 2008
    0 references
    It is a well known fact that while the sequence of fractional parts of integer multiples of a rational number is periodic, the same sequence for an irrational number is uniformly distributed modulo~1. A classical result in the study of such sequences is the three-distance theorem, which states that the set of distinct distances between consecutive elements of the sequence of fractional parts of the first \(n\) integer multiples of a real number has cardinality at most three for any \(n\). The main objective of the paper under review is to provide a generalization of the statement about finiteness of this set of distinct distances to higher dimensions under a suitable interpretation. Sequences of fractional parts of integer multiples of a real number are often thought of as arising out of rotations on a circle of unit circumference. Then the three-distance theorem can be thought of as a statement about champions in a tournament. The players in the tournament are geodesics between pairs of points on the circle corresponding to different fractional parts. Two edges play each other if and only if they overlap, and an edge loses only against edges of shorter length that it plays against. According to the three-distance theorem, there are at most three distinct values for the lengths of undefeated edges. In the paper under review, the author considers fractional parts of multiples of a vector of real numbers in the plane and in higher dimensions, and two edges play each other if their projections along any axis overlap. The author proves that in the plane, there are at most 11 values for the lengths of undefeated edges, although he remarks that numerical evidence suggests that the true value could be as small as 3. He also proves that the number of distinct distances in three dimensions is at most 74.
    0 references
    0 references
    0 references
    0 references