En matemáticas , un espacio ultramétrico es un espacio métrico en el que la desigualdad triangular se fortalece paraa pesar de,, y. A veces, la métrica asociada también se denomina métrica no arquimediana o supermétrica .
Definición formal
Una ultramétrica en un conjuntoes una función de valor real
(dóndedenota los números reales ), tales que para todo:
- con igualdad si y solo si( no degeneración )
- ( simetría )
- ( desigualdad triangular fuerte o desigualdad ultramétrica ).
Un espacio ultramétrico es un parque consta de un conjuntojunto con un ultramétricoen, que se denomina función de distancia asociada al espacio (también llamada métrica ).
Sisatisface todas las condiciones pero el "si y solo si" en la condición 1 se debilita a "si", entoncesse denomina ultrapseudométrico enUn espacio ultrapseudométrico es un parque consta de un conjuntoy un ultrapseudométricoen. [ 1 ]
En el caso de quees un grupo abeliano (escrito aditivamente) yse genera mediante una función de longitud (de modo que), la última propiedad se puede fortalecer utilizando el afilado de Krull para:
- con igualdad si.
Queremos demostrar que si, entonces la igualdad se produce siSin pérdida de generalidad , supongamos queEsto implica quePero también podemos calcular. Ahora, el valor deno puede ser, porque si ese es el caso, tenemosContrario a la suposición inicial. Por lo tanto,, y. Usando la desigualdad inicial, tenemosy por lo tanto.
Propiedades

De la definición anterior, se pueden concluir varias propiedades típicas de las ultramétricas. Por ejemplo, para todo, al menos una de las tres igualdadesoose cumple. Es decir, cada triplete de puntos en el espacio forma un triángulo isósceles , por lo que todo el espacio es un conjunto isósceles .
Definiendo la bola (abierta) de radiocentrado encomoTenemos las siguientes propiedades:
- Cada punto dentro de una bola es uno de sus centros, es decir, sientonces.
- Las bolas que se intersecan están contenidas una dentro de la otra, es decir, sisi no está vacío entonces oo.
- Todas las bolas de radio estrictamente positivo son conjuntos abiertos y cerrados en la topología inducida . Es decir, las bolas abiertas también son cerradas, y las bolas cerradas (reemplazancon) también están abiertos.
- El conjunto de todas las bolas abiertas con radioy centro en una bola cerrada de radioforma una partición de esta última, y la distancia mutua de dos bolas abiertas distintas es (mayor o) igual a.
Demostrar estas afirmaciones es un ejercicio instructivo. [ 2 ] Todas se derivan directamente de la desigualdad triangular ultramétrica. Nótese que, según la segunda afirmación, una bola puede tener varios puntos centrales con distancia distinta de cero. La intuición detrás de estos efectos aparentemente extraños es que, debido a la fuerte desigualdad triangular, las distancias en las ultramétricas no se suman.
Ejemplos
- La métrica discreta es una ultramétrica.
- Los números p -ádicos forman un espacio ultramétrico completo.
- Consideremos el conjunto de palabras de longitud arbitraria (finita o infinita),, sobre algún alfabeto. Defina la distancia entre dos palabras diferentes para ser, dóndees el primer lugar donde las palabras difieren. La métrica resultante es una ultramétrica.
- El conjunto de palabras con extremos pegados de la longitudsobre algún alfabetoes un espacio ultramétrico con respecto a la distancia p -cercana. Dos palabrasyson p -cercanas si cualquier subcadena de p letras consecutivas () aparece el mismo número de veces (que también podría ser cero) tanto eny. [ 3 ]
- Sies una secuencia de números reales que disminuye hasta cero, entoncesinduce una ultramétrica en el espacio de todas las secuencias complejas para las cuales es finita. (Nótese que esto no es una seminorma ya que carece de homogeneidad — Si lase permite que sean cero, aquí se debe usar la convención bastante inusual de que( Cero elevado a la potencia de cero ).
- Sies un grafo no dirigido con pesos en las aristas , todos los pesos de las aristas son positivos yes el peso del camino minimax entrey(es decir, el mayor peso de una arista, en un camino elegido para minimizar este mayor peso), luego los vértices del grafo, con la distancia medida por, forman un espacio ultramétrico, y todos los espacios ultramétricos finitos pueden representarse de esta manera. [ 4 ]
Aplicaciones
- Una aplicación de contracción puede considerarse entonces como una forma de aproximar el resultado final de un cálculo (cuya existencia está garantizada por el teorema del punto fijo de Banach ). Ideas similares se encuentran en la teoría de dominios . El análisis p -ádico hace un uso extensivo de la naturaleza ultramétrica de la métrica p -ádica .
- En física de la materia condensada , la superposición de auto-promediación entre espines en el modelo SK de vidrios de espín exhibe una estructura ultramétrica, cuya solución viene dada por el procedimiento de ruptura de simetría de réplica completa descrito por primera vez por Giorgio Parisi y colaboradores. [ 5 ] La ultrametricidad también aparece en la teoría de sólidos aperiódicos. [ 6 ]
- En taxonomía y construcción de árboles filogenéticos , los métodos UPGMA y WPGMA también utilizan distancias ultramétricas . [ 7 ] Estos algoritmos requieren la suposición de una tasa constante y producen árboles en los que las distancias desde la raíz hasta la punta de cada rama son iguales. Cuando se analizan datos de ADN , ARN y proteínas , la suposición de ultrametricidad se denomina reloj molecular .
- Los modelos de intermitencia en la turbulencia tridimensional de fluidos utilizan las llamadas cascadas, y en los modelos discretos de cascadas diádicas, que tienen una estructura ultramétrica. [ 8 ]
- En geografía y ecología del paisaje , las distancias ultramétricas se han aplicado para medir la complejidad del paisaje y evaluar hasta qué punto una función del paisaje es más importante que otra. [ 9 ]
Referencias
- ↑ Narici y Beckenstein 2011 , págs. 1–18.
- ↑ "Desigualdad triangular ultramétrica" . Stack Exchange .
- ↑ Osipov, Gutkin (2013), "Agrupamiento de órbitas periódicas en sistemas caóticos", Nonlinearity , 26 (26): 177–200 , Bibcode : 2013Nonli..26..177G , doi : 10.1088/0951-7715/26/1/177.
- ^ Leclerc, Bruno (1981), "Descripción combinatoria de ultramétriques", Centre de Mathématique Sociale. École Pratique des Hautes Études. Mathématiques et Sciences Humaines (en francés) (73): 5– 37, 127, MR 0623034 .
- ↑ Mezard, M; Parisi, G; y Virasoro, M: SPIN GLASS THEORY AND BEYOND , World Scientific, 1986. ISBN 978-9971-5-0116-7
- ↑ Rammal, R.; Toulouse, G.; Virasoro, M. (1986). "Ultrametricidad para físicos" . Reviews of Modern Physics . 58 (3): 765– 788. Bibcode : 1986RvMP...58..765R . doi : 10.1103/RevModPhys.58.765 . Consultado el 20 de junio de 2011 .
- ↑ Legendre, P. y Legendre, L. 1998. Ecología numérica. Segunda edición en inglés. Avances en modelización ambiental 20. Elsevier, Ámsterdam.
- ↑ Benzi, R.; Biferale, L.; Trovatore, E. (1997). "Estructura ultramétrica de correlaciones de energía multiescala en modelos turbulentos". Physical Review Letters . 79 (9): 1670– 1674. arXiv : chao-dyn/9705018 . Bibcode : 1997PhRvL..79.1670B . doi : 10.1103/PhysRevLett.79.1670 . S2CID 53120932 .
- ↑ Papadimitriou, Fivos (2013). "Modelado matemático del uso de la tierra y la complejidad del paisaje con topología ultramétrica" . Journal of Land Use Science . 8 (2): 234– 254. doi : 10.1080/1747423x.2011.637136 . ISSN 1747-423X . S2CID 121927387 .
Bibliografía
- Narici, Lawrence; Beckenstein, Edward (2011). Espacios vectoriales topológicos . Matemáticas puras y aplicadas (Segunda edición). Boca Raton, FL: CRC Press. ISBN 978-1584888666OCLC 144216834
- Schaefer, Helmut H .; Wolff, Manfred P. (1999). Espacios vectoriales topológicos . GTM . Vol. 8 (Segunda edición). Nueva York, NY: Springer New York Imprint Springer. ISBN 978-1-4612-7155-0OCLC 840278135
Lecturas adicionales
- Kaplansky, I. (1977), Teoría de conjuntos y espacios métricos , AMS Chelsea Publishing, ISBN 978-0-8218-2694-2.
Enlaces externos
Contenido multimedia relacionado con la geometría no arquimediana en Wikimedia Commons.
- Geometría métrica
- Espacios métricos