Articulo de referencia

espacio ultramétrico

En matemáticas , un espacio ultramétrico es un espacio métrico en el que la desigualdad triangular se fortalece para d ( incógnita , z ) ≤ máximo { d ( incógnita , y ) , d ( y ,...

En matemáticas , un espacio ultramétrico es un espacio métrico en el que la desigualdad triangular se fortalece parad(incógnita,z)máximo{d(incógnita,y),d(y,z)}{\displaystyle d(x,z)\leq \max \left\{d(x,y),d(y,z)\right\}}a pesar deincógnita{\displaystyle x},y{\displaystyle y}, yz{\displaystyle z}. 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 conjuntoMETRO{\displaystyle M}es una función de valor real

d:METRO×METROR{\displaystyle d\colon M\times M\rightarrow \mathbb {R} }

(dóndeR{\displaystyle \mathbb {R} }denota los números reales ), tales que para todoincógnita,y,zMETRO{\displaystyle x,y,z\in M}:

  1. d(incógnita,y)0{\displaystyle d(x,y)\geq 0}con igualdad si y solo siincógnita=y{\displaystyle x=y}( no degeneración )
  2. d(incógnita,y)=d(y,incógnita){\displaystyle d(x,y)=d(y,x)}( simetría )
  3. d(incógnita,z)máximo{d(incógnita,y),d(y,z)}{\displaystyle d(x,z)\leq \max\{d(x,y),d(y,z)\}}( desigualdad triangular fuerte o desigualdad ultramétrica ).

Un espacio ultramétrico es un par(METRO,d){\displaystyle (M,d)}que consta de un conjuntoMETRO{\displaystyle M}junto con un ultramétricod{\displaystyle d}enMETRO{\displaystyle M}, que se denomina función de distancia asociada al espacio (también llamada métrica ).

Sid{\displaystyle d}satisface todas las condiciones pero el "si y solo si" en la condición 1 se debilita a "si", entoncesd{\displaystyle d}se denomina ultrapseudométrico enMETRO{\displaystyle M}Un espacio ultrapseudométrico es un par(METRO,d){\displaystyle (M,d)}que consta de un conjuntoMETRO{\displaystyle M}y un ultrapseudométricod{\displaystyle d}enMETRO{\displaystyle M}. [ 1 ]

En el caso de queMETRO{\displaystyle M}es un grupo abeliano (escrito aditivamente) yd{\displaystyle d}se genera mediante una función de longitud{\displaystyle \|\cdot \|} (de modo qued(incógnita,y)=incógnitay{\displaystyle d(x,y)=\|xy\|}), la última propiedad se puede fortalecer utilizando el afilado de Krull para:

incógnita+ymáximo{incógnita,y}{\displaystyle \|x+y\|\leq \max \left\{\|x\|,\|y\|\right\}}con igualdad siincógnitay{\displaystyle \|x\|\neq \|y\|}.

Queremos demostrar que siincógnita+ymáximo{incógnita,y}{\displaystyle \|x+y\|\leq \max \left\{\|x\|,\|y\|\right\}}, entonces la igualdad se produce siincógnitay{\displaystyle \|x\|\neq \|y\|}Sin pérdida de generalidad , supongamos queincógnita>y.{\displaystyle \|x\|>\|y\|.}Esto implica queincógnita+yincógnita{\displaystyle \|x+y\|\leq \|x\|}Pero también podemos calcularincógnita=(incógnita+y)ymáximo{incógnita+y,y}{\displaystyle \|x\|=\|(x+y)-y\|\leq \max \left\{\|x+y\|,\|y\|\right\}}. Ahora, el valor demáximo{incógnita+y,y}{\displaystyle \max \left\{\|x+y\|,\|y\|\right\}}no puede sery{\displaystyle \|y\|}, porque si ese es el caso, tenemosincógnitay{\displaystyle \|x\|\leq \|y\|}Contrario a la suposición inicial. Por lo tanto,máximo{incógnita+y,y}=incógnita+y{\displaystyle \max \left\{\|x+y\|,\|y\|\right\}=\|x+y\|}, yincógnitaincógnita+y{\displaystyle \|x\|\leq \|x+y\|}. Usando la desigualdad inicial, tenemosincógnitaincógnita+yincógnita{\displaystyle \|x\|\leq \|x+y\|\leq \|x\|}y por lo tantoincógnita+y=incógnita{\displaystyle \|x+y\|=\|x\|}.

Propiedades

En el triángulo de la derecha, los dos puntos inferiores x e y violan la condición d ( x , y ) ≤ max{ d ( x , z ), d ( y , z )}.

De la definición anterior, se pueden concluir varias propiedades típicas de las ultramétricas. Por ejemplo, para todoincógnita,y,zMETRO{\displaystyle x,y,z\in M}, al menos una de las tres igualdadesd(incógnita,y)=d(y,z){\displaystyle d(x,y)=d(y,z)}od(incógnita,z)=d(y,z){\displaystyle d(x,z)=d(y,z)}od(incógnita,y)=d(z,incógnita){\displaystyle d(x,y)=d(z,x)}se 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 radior>0{\displaystyle r>0}centrado enincógnitaMETRO{\displaystyle x\in M}comoB(incógnita;r):={yMETROd(incógnita,y)<r}{\displaystyle B(x;r):=\{y\in M\mid d(x,y)<r\}}Tenemos las siguientes propiedades:

  • Cada punto dentro de una bola es uno de sus centros, es decir, sid(incógnita,y)<r{\displaystyle d(x,y)<r}entoncesB(incógnita;r)=B(y;r){\displaystyle B(x;r)=B(y;r)}.
  • Las bolas que se intersecan están contenidas una dentro de la otra, es decir, siB(incógnita;r)B(y;s){\displaystyle B(x;r)\cap B(y;s)}si no está vacío entonces oB(incógnita;r)B(y;s){\displaystyle B(x;r)\subseteq B(y;s)}oB(y;s)B(incógnita;r){\displaystyle B(y;s)\subseteq B(x;r)}.
  • 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 (reemplazan<{\displaystyle <}con{\displaystyle \leq }) también están abiertos.
  • El conjunto de todas las bolas abiertas con radior{\displaystyle r}y centro en una bola cerrada de radior>0{\displaystyle r>0}forma una partición de esta última, y ​​la distancia mutua de dos bolas abiertas distintas es (mayor o) igual ar{\displaystyle r}.

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),Σ{\displaystyle \Sigma ^{*}}, sobre algún alfabetoΣ{\displaystyle \Sigma }. Defina la distancia entre dos palabras diferentes para ser2norte{\displaystyle 2^{-n}}, dóndenorte{\displaystyle n}es el primer lugar donde las palabras difieren. La métrica resultante es una ultramétrica.
  • El conjunto de palabras con extremos pegados de la longitudnorte{\displaystyle n}sobre algún alfabetoΣ{\displaystyle \Sigma }es un espacio ultramétrico con respecto a la distancia p -cercana. Dos palabrasincógnita{\displaystyle x}yy{\displaystyle y}son p -cercanas si cualquier subcadena de p letras consecutivas (pag<norte{\displaystyle p<n}) aparece el mismo número de veces (que también podría ser cero) tanto enincógnita{\displaystyle x}yy{\displaystyle y}. [ 3 ]
  • Sir=(rnorte){\displaystyle r=(r_{n})}es una secuencia de números reales que disminuye hasta cero, entonces|incógnita|r:=límite superiornorte|incógnitanorte|rnorte{\displaystyle |x|_{r}:=\limsup _{n\rightarrow \infty }|x_{n}|^{r_{n}}}induce 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 larnorte{\displaystyle r_{n}}se permite que sean cero, aquí se debe usar la convención bastante inusual de que00=0{\displaystyle 0^{0}=0}( Cero elevado a la potencia de cero ).
  • SiGRAMO{\displaystyle G}es un grafo no dirigido con pesos en las aristas , todos los pesos de las aristas son positivos yd(,v){\displaystyle d(u,v)}es el peso del camino minimax entre{\displaystyle u}yv{\displaystyle v}(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 pord{\displaystyle d}, forman un espacio ultramétrico, y todos los espacios ultramétricos finitos pueden representarse de esta manera. [ 4 ]

Aplicaciones

Referencias

  1. Narici y Beckenstein 2011 , págs. 1–18.
  2. "Desigualdad triangular ultramétrica" . Stack Exchange .
  3. 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.
  4. ^ 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 .
  5. Mezard, M; Parisi, G; y Virasoro, M: SPIN GLASS THEORY AND BEYOND , World Scientific, 1986. ISBN 978-9971-5-0116-7
  6. 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 .
  7. Legendre, P. y Legendre, L. 1998. Ecología numérica. Segunda edición en inglés. Avances en modelización ambiental 20. Elsevier, Ámsterdam.
  8. 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 . 
  9. 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.
  • Logotipo de Wikimedia CommonsContenido multimedia relacionado con la geometría no arquimediana en Wikimedia Commons.