Teorema de Beckman-Quarles

Summary

En geometría, el teorema de Beckman–Quarles establece que si una transformación del plano euclídeo o de un espacio euclídeo de dimensión superior preserva las distancias unitarias, entonces preserva todas las distancias euclídeas. Equivalentemente, todo homomorfismo desde el grafo de distancia unitaria del plano hacia sí mismo debe ser una isometría del plano. El teorema lleva el nombre de Frank S. Beckman y Donald A. Quarles Jr., quienes publicaron este resultado en 1953; posteriormente fue redescubierto por otros autores y demostrado de múltiples maneras. También se conocen teoremas análogos para subconjuntos racionales de espacios euclídeos o para la geometría no euclídea.

Enunciado e idea de la demostración

editar

Formalmente, el resultado es el siguiente. Sea una función o función multivaluada de un espacio euclídeo de dimensión hacia sí mismo, y supongamos que, para cada par de puntos y que están a una distancia unitaria entre sí, cada par de imágenes y también están a una distancia unitaria entre sí. Entonces, debe ser una isometría: es una función inyectiva que preserva las distancias entre todos los pares de puntos.[1]

Una forma de reformular el teorema de Beckman–Quarles implica homomorfismos de grafos, que son aplicaciones entre grafos no dirigidos que llevan vértices a vértices y aristas a aristas. Para el grafo de distancia unitaria cuyos vértices son todos los puntos del plano, con una arista entre dos puntos cualesquiera a distancia unitaria, un homomorfismo de este grafo hacia sí mismo es lo mismo que una transformación del plano que preserva las distancias unitarias. Así, el teorema de Beckman–Quarles establece que los únicos homomorfismos de este grafo hacia sí mismo son los que provienen de isometrías del plano.[2]​ Para este grafo, todos los homomorfismos son simetrías del grafo, la propiedad definitoria de una clase de grafos llamada núcleos.[3]

Además de las demostraciones originales de Beckman y Quarles del teorema,[1]​ y las demostraciones en artículos posteriores que redescubrieron el resultado,[4][5][6]​ se han publicado varias demostraciones alternativas.[7][8][9]​ Si es el conjunto de distancias preservadas por una aplicación , entonces, por la desigualdad triangular, ciertas comparaciones de otras distancias con miembros de son preservadas por . Por lo tanto, si se puede demostrar que es un conjunto denso, entonces todas las distancias deben ser preservadas. La idea principal de varias demostraciones del teorema de Beckman–Quarles es usar la rigidez estructural de ciertos grafos de distancia unitaria, como el grafo de un símplex regular, para mostrar que una aplicación que preserva las distancias unitarias debe preservar suficientes otras distancias para formar un conjunto denso.[9]

Contraejemplos en otros espacios

editar

Beckman y Quarles observan que el teorema no es cierto para la recta real (espacio euclídeo unidimensional). Como ejemplo, consideremos la función que devuelve si es un número entero y devuelve en caso contrario. Esta función cumple con las condiciones previas del teorema: preserva las distancias unitarias. Sin embargo, no preserva las distancias entre enteros y no enteros.[1]

Beckman y Quarles proporcionan otro contraejemplo que muestra que su teorema no puede generalizarse a un espacio de dimensión infinita, el espacio de Hilbert de secuencias sumables al cuadrado de números reales. «Sumable al cuadrado» significa que la suma de los cuadrados de los valores en una secuencia de este espacio debe ser finita. La distancia entre dos secuencias cualesquiera puede definirse de la misma manera que la distancia euclídea para espacios de dimensión finita, sumando los cuadrados de las diferencias de coordenadas y luego tomando la raíz cuadrada. Para construir una función que preserva las distancias unitarias pero no otras distancias, Beckman y Quarles componen dos funciones discontinuas:

La primera función mapea cada punto del espacio de Hilbert a un punto cercano en un subespacio denso numerable. Por ejemplo, el subespacio denso podría elegirse como el subespacio de secuencias de números racionales. Siempre que esta transformación mueva cada punto una distancia menor que , mapeará puntos a distancia unitaria entre sí a imágenes distintas.

La segunda función mapea este conjunto denso a un símplex unitario numerable, un conjunto infinito de puntos todos a distancia unitaria entre sí. Un ejemplo de un símplex numerable en este espacio consiste en las secuencias de números reales que toman el valor en una sola posición y son cero en todas las demás. Hay infinitas secuencias de esta forma, y la distancia entre dos secuencias cualesquiera de este tipo es uno. Esta segunda función debe ser inyectiva pero, por lo demás, puede elegirse arbitrariamente.

Cuando estas dos transformaciones se combinan, mapean cualquier par de puntos a distancia unitaria entre sí a dos puntos diferentes en el subespacio denso, y de allí los mapean a dos puntos diferentes del símplex, que necesariamente están a distancia unitaria. Por lo tanto, su composición preserva las distancias unitarias. Sin embargo, no es una isometría, porque mapea cada par de puntos, sin importar su distancia original, ya sea al mismo punto o a una distancia unitaria.[1][10]

Resultados relacionados

editar
 
Una coloración de siete colores del plano euclídeo de modo que no haya dos puntos a distancia unitaria (como los puntos vecinos del husillo de Moser superpuesto) con el mismo color. Mapear los puntos por color a los siete vértices de un símplex regular de seis dimensiones proporciona un mapa de a que preserva las distancias unitarias pero no es una isometría.

Cada espacio euclídeo puede mapearse a un espacio de dimensión suficientemente mayor de manera que preserve las distancias unitarias pero no sea una isometría. Para hacerlo, siguiendo resultados conocidos sobre el problema de Hadwiger–Nelson, colorea los puntos del espacio dado con un número finito de colores de modo que no haya dos puntos a distancia unitaria con el mismo color. Luego, mapea cada color a un vértice de un símplex regular de dimensión superior con longitudes de arista unitarias. Por ejemplo, el plano euclídeo puede colorearse con siete colores, usando una teselación por hexágonos de diámetro ligeramente menor que la unidad, de modo que no haya dos puntos del mismo color a una distancia unitaria. Entonces, los puntos del plano pueden mapearse por sus colores a los siete vértices de un símplex regular de seis dimensiones. No se sabe si seis es la menor dimensión para la cual esto es posible, y los resultados mejorados sobre el problema de Hadwiger–Nelson podrían mejorar este límite.[11][12]

Para transformaciones de puntos con coordenadas de números racionales, la situación es más complicada que para el plano euclídeo completo. Existen mapas que preservan las distancias unitarias de puntos racionales a puntos racionales que no preservan otras distancias para dimensiones hasta cuatro, pero ninguno para dimensiones cinco y superiores.[13][14]​ Resultados similares también se aplican a los mapas de puntos racionales que preservan otras distancias, como la raíz cuadrada de dos, además de las distancias unitarias.[15]​ Para pares de puntos cuya distancia es un número algebraico , existe una versión finita de este teorema: Maehara mostró que, para cada número algebraico , hay un grafo unitario rígido finito en el que algunos dos vértices y deben estar a una distancia entre sí. De esto se deduce que cualquier transformación del plano que preserve las distancias unitarias en también debe preservar la distancia entre y.[16][17][18]

A. D. Alexandrov preguntó qué espacios métricos tienen la misma propiedad, que los mapas que preservan las distancias unitarias son isometrías,[19]​ y siguiendo esta pregunta, varios autores han estudiado resultados análogos para otros tipos de geometrías. Esto se conoce como el problema de Aleksandrov–Rassias. Por ejemplo, es posible reemplazar la distancia euclídea por el valor de una forma cuadrática.[20]​ Se han demostrado teoremas de Beckman–Quarles para espacios no euclídeos como el espacio de Minkowski,[21]​ la distancia inversiva en el plano de Möbius,[22]​ los planos desarguesianos finitos,[23]​ y los espacios definidos sobre cuerpos con característica no cero.[24][25]​Además, teoremas de este tipo se han utilizado para caracterizar transformaciones distintas de las isometrías, como las transformaciones de Lorentz.[26]

Historia

editar

El teorema de Beckman–Quarles fue publicado por primera vez por Frank S. Beckman y Donald A. Quarles Jr. en 1953.[1]​ Ya fue nombrado como «un teorema de Beckman y Quarles» en 1960, por Victor Klee.[27]​ Posteriormente fue redescubierto por otros autores, durante las décadas de 1960 y 1970.[4][5][6]

Quarles fue el hijo del ingeniero de comunicaciones y ejecutivo de defensa Donald A. Quarles. Fue educado en la Academia Phillips, la Universidad de Yale y la Academia Naval de los Estados Unidos. Sirvió como meteorólogo en la Marina de los EE. UU. durante la Segunda Guerra Mundial, y se convirtió en ingeniero para IBM. Su trabajo allí incluyó proyectos para rastrear el Sputnik, el desarrollo de una supercomputadora, la impresión de inyección de tinta, y la resonancia magnética;[28]​ completó un doctorado en 1964 en el Instituto Courant de Ciencias Matemáticas sobre la simulación por computadora de ondas de choque, supervisado conjuntamente por Robert D. Richtmyer y Peter Lax.[29]

Beckman estudió en el City College de Nueva York y sirvió en el Ejército de los EE. UU. durante la guerra. Al igual que Quarles, trabajó para IBM, comenzando en 1951.[30]​ Obtuvo un doctorado en 1965, bajo la supervisión de Louis Nirenberg en la Universidad de Columbia, sobre ecuaciones en derivadas parciales.[31]​ En 1971, dejó IBM para convertirse en el presidente fundador del Departamento de Ciencias de la Computación e Información en el Brooklyn College, y más tarde dirigió el programa de posgrado en ciencias de la computación en el Graduate Center, CUNY.[30]

Referencias

editar
  1. a b c d e Beckman, F. S.; Quarles, D. A. Jr. (1953), "On isometries of Euclidean spaces", Proceedings of the American Mathematical Society, 4 (5): 810–815, doi:10.2307/2032415, JSTOR 2032415, MR 0058193
  2. Kuzminykh, Alexandr (2009), "On diversity and stability of unit bases for the Euclidean metric", Journal of Geometry, 94 (1–2): 143–150, doi:10.1007/s00022-009-0010-x, MR 2534414
  3. Nešetřil, Jaroslav; Ossona de Mendez, Patrice (2012), Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Heidelberg: Springer, p. 43, doi:10.1007/978-3-642-27875-4, ISBN 978-3-642-27874-7, MR 2920058
  4. a b Zvengrowski, P. (1965), "Appendix to Chapter II", in Modenov, P. S.; Parkhomenko, A. S. (eds.), Geometric Transformations, vol. 1, New York: Academic Press; citado por Rassias 2001
  5. a b Townsend, Carl G. (1970), "Congruence-preserving mappings", Mathematics Magazine, 43 (1): 37–38, doi:10.2307/2688111, JSTOR 2688111, MR 0256252
  6. a b Bishop, Richard L. (1973), "Characterizing motions by unit distance invariance", Mathematics Magazine, 46 (3): 148–151, doi:10.2307/2687969, JSTOR 2687969, MR 0319026
  7. Benz, Walter (1987), « An elementary proof of the theorem of Beckman and Quarles », Elemente der Mathematik, 42 (1): 4-9, MR 0881889, archivado desde el original el 2024-05-02, recuperado el 2024-05-02
  8. Juhász, Rozália (2015), "Another proof of the Beckman–Quarles theorem", Advances in Geometry, 15 (4): 519–521, doi:10.1515/advgeom-2015-0027, MR 3406479
  9. a b Totik, Vilmos (2021), «The Beckman-Quarles theorem via the triangle inequality» (PDF), Advances in Geometry, 21 (4): 541-543, doi:10.1515/advgeom-2020-0024, MR 4323350, archivado (PDF) del original el 2022-10-03, recuperado el 2024-05-02
  10. Greenwell, Donald; Johnson, Peter D. (1976), "Functions that preserve unit distance", Mathematics Magazine, 49 (2): 74–79, doi:10.1080/0025570X.1976.11976543, JSTOR 2689433, MR 0394445
  11. Rassias, Themistocles M. (1987), "Some remarks on isometric mappings", Facta Universitatis, Series Mathematics and Informatics, 2: 49–52, MR 0963783; citado por Rassias 2001
  12. Rassias, Themistocles M. (2001), "Isometric mappings and the problem of A. D. Aleksandrov for conservative distances", in Florian, H.; Ortner, N.; Schnitzer, F. J.; Tutschke, W. (eds.), Functional-Analytic and Complex Methods, their Interactions, and Applications to Partial Differential Equations: Proceedings of the International Workshop held at Graz University Of Technology, Graz, 12-16 de febrero de 2001, River Edge, Nueva Jersey: World Scientific Publishing Co., Inc., pp. 118-125, doi:10.1142/4822, ISBN 978-981-02-4764-5, MR 1893253
  13. Connelly, Robert; Zaks, Joseph (2003), «The Beckman-Quarles theorem for rational d-spaces, d even and d ≥ 6», en Bezdek, András (ed.), Discrete Geometry: In honor of W. Kuperberg's 60th birthday, Monographs and Textbooks in Pure and Applied Mathematics, vol. 253, Nueva York: Dekker, pp. 193-199, doi:10.1201/9780203911211, ISBN 978-0-203-91121-1, MR 2034715, archivado desde el original el 2022-10-05, recuperado el 2024-05-02
  14. Zaks, Joseph (2006), «The rational analogue of the Beckman-Quarles Theorem and the rational realization of some sets in Ed» (PDF), Rendiconti di Matematica e delle Sue Applicazioni, Serie VII, 26 (1): 87-94, MR 2215835, archivado desde el original (PDF) en 2006-05-12
  15. Zaks, Joseph (2005), "On mappings of Q d and 2 and the Beckman–Quarles theorem", Journal of Geometry, 82 (1–2): 195–203, doi:10.1007/s00022-004-1660-3, MR 2161824
  16. Maehara, Hiroshi (1991), "Distances in a rigid unit-distance graph in the plane", Discrete Applied Mathematics, 31 (2): 193–200, doi:10.1016/0166-218X(91)90070-D
  17. Maehara, Hiroshi (1992), "Extending a flexible unit-bar framework to a rigid one", Discrete Mathematics, 108 (1–3): 167–174, doi:10.1016/0012-365X(92)90671-2, MR 1189840
  18. Tyszka, Apoloniusz (2000), "Discrete versions of the Beckman–Quarles theorem", Aequationes Mathematicae, 59 (1–2): 124–133, arXiv:math/9904047, doi:10.1007/PL00000119, MR 1741475
  19. Aleksandrov, A. D. (1970), "Mappings of families of sets", Doklady Akademii Nauk SSSR, 190: 502–505, MR 0256256
  20. Lester, June A. (1979), "Transformations of n-space which preserve a fixed square-distance", Canadian Journal of Mathematics, 31 (2): 392–395, doi:10.4153/CJM-1979-043-6, MR 0528819
  21. Lester, June A. (1981), "The Beckman–Quarles theorem in Minkowski space for a spacelike square-distance", Archiv der Mathematik, 37 (6): 561–568, doi:10.1007/BF01234395, MR 0646516
  22. Lester, June A. (1991), "A Beckman–Quarles type theorem for Coxeter's inversive distance", Canadian Mathematical Bulletin, 34 (4): 492–498, doi:10.4153/CMB-1991-079-6, MR 1136651
  23. Benz, Walter (1982), "A Beckman–Quarles type theorem for finite Desarguesian planes", Journal of Geometry, 19 (1): 89–93, doi:10.1007/BF01930870, MR 0689123
  24. Radó, Ferenc (1983), "A characterization of the semi-isometries of a Minkowski plane over a field K, Journal of Geometry, 21 (2): 164–183, doi:10.1007/BF01918141, MR 0745209
  25. Radó, Ferenc (1986), "On mappings of the Galois space", Israel Journal of Mathematics, 53 (2): 217–230, doi:10.1007/BF02772860, MR 0845873
  26. Benz, Walter (1981), "A Beckman Quarles type theorem for plane Lorentz transformations", Mathematische Zeitschrift, 177 (1): 101–106, doi:10.1007/BF01214341, MR 0611472
  27. Klee, Victor (1960), Unsolved Problems in Intuitive Geometry, p. 41, hdl:1773/16201
  28. «Donald Quarles Jr.», The Cape Codder, 14 de junio de 2014, archivado desde el original el 2024-05-02, recuperado el 2024-05-02 - vía Legacy.com
  29. Donald Aubrey Quarles, Jr. at the Mathematics Genealogy Project
  30. a b «Frank Samuel Beckman», Richmond Times-Dispatch, 23 de octubre de 2009, archivado desde el original el 2024-05-02, recuperado el 2024-05-02 - via Legacy.com
  31. Frank S. Beckman at the Mathematics Genealogy Project