Satz von Beckman und Quarles
Der Satz von Beckman und Quarles ist ein Satz über geometrische Transformationen. Er wurde im Jahr 1953 von Frank S. Beckman und Donald A. Quarles Jr. erstmals publiziert und unabhängig davon von mehreren anderen Autoren bewiesen.[1][2]
Der Satz besagt, dass eine beliebige Selbstabbildung des n-dimensionalen euklidischen Raumes (), die sämtliche Punktpaare mit Abstand 1 in ebensolche überführt, bereits eine Isometrie ist, also sämtliche Abstände unverändert lässt. Dies ist äquivalent zu der Aussage, dass jeder Automorphismus des Einheitsdistanz-Graphen eine Isometrie ist.
Formale Aussage
Die Aussage des Satzes stimmt auch dann noch, wenn man den Abstand 1 durch einen beliebigen festen Abstand ersetzt und mehrdeutige Funktionen zulässt.
Sei für eine mehrdeutige Funktion von in sich mit folgender Eigenschaft:
es gibt , so dass für alle mit auch für alle Bildpaare gilt.
Dann ist eine eindeutige, bijektive Funktion und es gilt für alle , dass .
Gegenbeispiele in reellen Räumen
Anhand eines einfachen Gegenbeispiels erkennt man, dass die Voraussetzung an die Dimension des Raumes wirklich notwendig ist. Man betrachte dazu die Funktion , die alle ganzen Zahlen auf abbildet und alle anderen Zahlen festhält. Die Abbildung erhält offensichtlich den Abstand 1, aber keine anderen positiven Abstände. Graphentheoretisch gesprochen existiert dieses Gegenbeispiel, da der Einheitsdistanz-Graph von in einzelnen Zusammenhangskomponenten zerfällt, auf denen unterschiedliche Graphen-Automorphismen angewandt werden. In allen Dimensionen ist der Einheitsdistanz-Graph hingegen zusammenhängend.
Die Voraussetzung, dass die Dimensionen von Urbild- und Zielraum der Abbildung übereinstimmen, ist ebenfalls notwendig. Für den Fall, dass der Urbildraum die euklidische Ebene ist und der Zielraum der Raum findet man eine Funktion, die zwar den Abstand 1 festhält, aber keine Isometrie ist.[3] Dazu parkettiert man die Ebene mit Sechsecken von Durchmesser 1. Diese können in sieben verschiedenen Farben eingefärbt werden (siehe Abbildung), was einer 7-Färbung des Einheitsdistanz-Graphen entspricht. Im Zielraum bestimme man ein 6-Simplex mit Kantenlänge 1. Jene Abbildung, die alle Punkten einer Farbklasse jeweils auf einen Punkt des Simplex abbildet, ist offensichtlich eine Abbildung, die den Abstand 1 festhält, aber keine Isometrie ist.
Des Weiteren ist für die Anwendung des Satzes die Endlichkeit der Dimension des Raumes notwendig: Von Beckman und Quarles stammt ein Gegenbeispiel im Hilbertraum der quadratisch summierbaren Folgen .
Eine endliche Variante des Satzes von Beckman und Quarles
Für jede algebraische Zahl A kann ein Einheitsdistanz-Graph G gefunden werden, bei dem einige Knotenpaare den Abstand A in allen Einheitsdistanz-Darstellungen von G haben.[4][5] Damit wird eine endliche Variante des Satzes von Beckman und Quarles impliziert: für je zwei Punkte p und q mit Abstand A existiert ein endlicher starrer Einheitsdistanz-Graph, der p und q beinhaltet und der bei jeder Einheitsdistanz-erhaltenden Transformation der Ebene auch den Abstand zwischen p und q erhält.[6]
Verallgemeinerungen und weitere Ergebnisse
Betrachtet man Selbstabbildungen auf dem Raum und unter Verwendung der euklidischen Metrik, so ist die Situation komplizierter als im reellen Raum. Für Dimensionen sind alle Selbstabbildungen auf , die den Einheitsabstand erhalten, Isometrien. In den Dimensionen Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle n < 5} lassen sich Gegenbeispiele finden, da in diesen Räumen der Einheitsdistanz-Graph in einzelne Zusammenhangskomponenten zerfällt.[7][8] Selbst, wenn man zusätzlich voraussetzt, dass der Abstand Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \sqrt{2}} erhalten bleibt, ändert sich nichts an der Aussage.[9] Die endliche Variante des Satzes ist für den rationalen Raum nur für bestimmte Spezialfälle bekannt.[10]
Es gibt für verschiedene andere Geometrien Sätze, die dem Satz von Beckman und Quarles entsprechen. June Lester zeigte beispielsweise, dass unter eine Selbstabbildung Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \phi\colon \R^n \to \R^n \ (n > 2)} , die einen festen Wert einer quadratischen Form erhält, alle Werte der quadratischen Form erhalten bleiben.[11] Von verschiedenen anderen Autoren wurden analoge Sätze für Minkowski-Räume[12], die Möbius-Ebene[13], die projektive Ebene[14] und metrische Räume über Körper mit Charakteristik ungleich 0[15][16] bewiesen.
Literatur
- F. S. Beckman, D. A. Quarles: On isometries of Euclidean spaces. In: Proc. Amer. Math. Soc. Band 4, 1953, S. 810–815 (MR0058193).
- W. Benz: Geometrische Transformationen unter besonderer Berücksichtigung der Lorentztransformation. BI-Wiss.-Verl., Mannheim (u. a.) 1992, ISBN 3-411-15071-8, S. 15–31 (MR1183223).
- H. Lenz: Bemerkungen zum Beckman-Quarles-Problem. In: Mitt. Math. Ges. Hamburg. Band 12, Nr. 2, 1991, S. 429–446 (MR1144794).
Einzelnachweise
- ↑ C. G. Townsend: Congruence-preserving mappings. In: Math. Mag. Band 43, 1970, S. 37–38 (MR0256252).
- ↑ R. L. Bishop: Characterizing motions by unit distance invariance. In: Math. Mag. Band 46, 1970, S. 148–151 (MR0319026).
- ↑ B. V. Dekster: Nonisometric distance 1 preserving mapping Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle E_2 \to E_6} . In: Arch. Math. Band 45, 1985, S. 283-283 (MR0807663).
- ↑ H. Maehara: Distances in a rigid unit-distance graph in the plane. In: Discrete Appl. Math. Band 31, Nr. 2, 1991, S. 193–200 (MR1106700).
- ↑ H. Maehara: Extending a flexible unit-bar framework to a rigid one. In: Discrete Math. Band 108, Nr. 1-3, 1992, S. 167–174 (MR1189840).
- ↑ A. Tyszka: Discrete versions of the Beckman-Quarles theorem. In: Aequationes Math. Band 59, Nr. 1-2, 2000, S. 124–133 (MR1741475).
- ↑ J. Zaks: The rational analogue of the Beckman-Quarles Theorem and the rational realization of some sets in Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle E_d} . In: Rend. Mat. Appl. (7). Band 26, Nr. 1, 2006, S. 87–94 (MR2215835).
- ↑ R. Connelly, J. Zaks: The Beckman-Quarles theorem for rational d-spaces, d even and d ≥ 6. In: Monogr. Textbooks Pure Appl. Math. Nr. 253, 2003, S. 193–199 (MR2034715).
- ↑ J. Zaks: On mappings of Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \Q^d} to Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \Q^d} that preserve distances 1 and Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \sqrt2} and the Beckman-Quarles theorem. In: J. Geom. Band 82, Nr. 1-2, 2005, S. 195–203 (MR2034715).
- ↑ J. Zaks: A discrete form of the Beckman-Quarles theorem for rational spaces. In: J. Geom. Band 72, Nr. 1-2, 2001, S. 199–205 (MR1891467).
- ↑ J. A. Lester: Transformations of n-space which preserve a fixed square-distance. In: Canad. J. Math. Band 31, Nr. 2, 1979, S. 392–395 (MR0528819).
- ↑ J. A. Lester: The Beckman-Quarles theorem in Minkowski space for a spacelike square-distance. In: C. R. Math. Rep. Acad. Sci. Canada. Band 3, Nr. 2, 1981, S. 59–61 (MR0612389).
- ↑ J. A. Lester: A Beckman-Quarles type theorem for Coxeter's inversive distance. In: Canad. Math. Bull. Band 34, Nr. 4, 1991, S. 492–498 (MR1136651).
- ↑ W. Benz: A Beckman-Quarles type theorem for finite Desarguesian planes. In: J. Geom. Band 19, Nr. 1, 1982, S. 89–93 (MR0689123).
- ↑ F. Radó: A characterization of the semi-isometries of a Minkowski plane over a field. In: K. J. Geom. Band 21, Nr. 2, 1983, S. 164–183 (MR0745209).
- ↑ F. Radó: On mappings of the Galois space. In: Israel J. Math. Band 53, Nr. 2, 1986, S. 217–230 (MR0845873).