# Beckman–Quarles theorem

Jump to navigation Jump to search

In geometry, the Beckman–Quarles theorem, named after F. S. Beckman and D. A. Quarles, Jr., states that if a transformation of the Euclidean plane or a higher-dimensional Euclidean space preserves unit distances, then it preserves all distances. Equivalently, every automorphism of the unit distance graph of the plane must be an isometry of the plane. Beckman and Quarles published this result in 1953; it was later rediscovered by other authors.

## Formal statement

Formally, the result is as follows. Let f be a function or multivalued function from a d-dimensional Euclidean space to itself, and suppose that, for every pair of points p and q that are at unit distance from each other, every pair of images f(p) and f(q) are also at unit distance from each other. Then f must be an isometry: it is a one-to-one function that preserves distances between all pairs of points.

## Counterexamples for other spaces

Beckman and Quarles observe that the theorem is not true for the real line (one-dimensional Euclidean space). For, the function f(x) that returns x + 1 if x is an integer and returns x otherwise obeys the preconditions of the theorem (it preserves unit distances) but is not an isometry.

Beckman and Quarles also provide a counterexample for Hilbert space, the space of square-summable sequences of real numbers. This example involves the composition of two discontinuous functions: one that maps every point of the Hilbert space onto a nearby point in a countable dense subspace, and a second that maps this dense set into a countable unit simplex (an infinite set of points all at unit distance from each other). These two transformations map any two points at unit distance from each other to two different points in the dense subspace, and from there map them to two different points of the simplex, which are necessarily at unit distance apart. Therefore, their composition preserves unit distances. However, it is not an isometry, because it maps every pair of points, no matter their original distance, either to the same point or to a unit distance.

## Related results

For transformations only of the subset of Euclidean space with Cartesian coordinates that are rational numbers, the situation is more complicated than for the full Euclidean plane. In this case, there exist unit-distance-preserving non-isometries of dimensions up to four, but none for dimensions five and above. Similar results hold also for mappings of the rational points that preserve other distances, such as the square root of two.

One way of rephrasing the Beckman–Quarles theorem is that, for the unit distance graph whose vertices are all of the points in the plane, with an edge between any two points at unit distance, the only graph automorphisms are the obvious ones coming from isometries of the plane. For pairs of points whose distance is an algebraic number A, there is a finite version of this theorem: Maehara showed that there is a finite rigid unit distance graph G in which some two vertices p and q must be at distance A from each other, from which it follows that any transformation of the plane that preserves the unit distances in G must also preserve the distance between p and q.

Several authors have studied analogous results for other types of geometries. For instance, it is possible to replace Euclidean distance by the value of a quadratic form. Beckman–Quarles theorems have been proven for non-Euclidean spaces such as Minkowski space, inversive distance in the Möbius plane, finite Desarguesian planes, and spaces defined over fields with nonzero characteristic. Additionally, theorems of this type have been used to characterize transformations other than the isometries, such as Lorentz transformations.