Articulo de referencia

Semianillo tropical

En el análisis idempotente , el semianillo tropical es un semianillo de números reales extendidos con las operaciones de mínimo (o máximo ) y adición reemplazando las operacione...

En el análisis idempotente , el semianillo tropical es un semianillo de números reales extendidos con las operaciones de mínimo (o máximo ) y adición reemplazando las operaciones usuales ("clásicas") de adición y multiplicación, respectivamente.

El semianillo tropical tiene diversas aplicaciones (véase análisis tropical ) y constituye la base de la geometría tropical . El nombre tropical es una referencia al informático nacido en Hungría, Imre Simon , llamado así porque vivió y trabajó en Brasil. [1]

Definición

Elmin semiring tropical (omin-plus semiring oálgebra min-plus ) es elsemianillo(,,), con las operaciones: R { + } {\displaystyle \mathbb {R} \cup \{+\infty \}} {\displaystyle \oplus} {\displaystyle \otimes}

incógnita y = mín. { incógnita , y } , {\displaystyle x\oplus y=\min\{x,y\},}
incógnita y = incógnita + y . {\displaystyle x\otimes y=x+y.}

Las operaciones y se denominan suma tropical y multiplicación tropical respectivamente. El elemento identidad de es , y el elemento identidad de es 0. {\displaystyle \oplus} {\displaystyle \otimes} {\displaystyle \oplus} + {\estilo de visualización +\infty} {\displaystyle \otimes}

De manera similar, laSemiring tropical máximo (osemiring max-plus oálgebra máxima-plus oEl semianillo ártico ) es el semianillo (,,), con operaciones: R { } {\displaystyle \mathbb {R} \cup \{-\infty \}} {\displaystyle \oplus} {\displaystyle \otimes}

incógnita y = máximo { incógnita , y } , {\displaystyle x\oplus y=\max\{x,y\},}
incógnita y = incógnita + y . {\displaystyle x\otimes y=x+y.}

La unidad del elemento identidad para es , y la unidad del elemento identidad para es 0. {\displaystyle \oplus} {\estilo de visualización -\infty} {\displaystyle \otimes}

Los dos semianillos son isomorfos bajo negación y, generalmente, se elige uno de ellos y se lo denomina simplemente semianillo tropical . Las convenciones difieren entre autores y subcampos: algunos usan la convención min , otros usan la convención max . incógnita incógnita {\displaystyle x\mapsto -x}

Los dos semianillos tropicales son el límite (" tropicalización ", "descuantificación") del semianillo logarítmico cuando la base tiende a infinito ( semianillo b {\displaystyle b\to \infty} máximo-más) o a cero ( semianillo b 0 {\displaystyle b\to 0} mínimo-más).

La adición tropical es idempotente , por lo tanto, un semianillo tropical es un ejemplo de un semianillo idempotente .

Un semianillo tropical también se conoce comoálgebra tropical ,[2]aunque esto no debe confundirse con unálgebra asociativasobre un semianillo tropical.

La exponenciación tropical se define de la forma habitual como productos tropicales iterados.

Campos valorados

Las operaciones de semiring tropical modelan cómo se comportan las valoraciones bajo la adición y la multiplicación en un campo valorado . Un campo valorado en términos reales es un campo equipado con una función K {\estilo de visualización K}

en : K R { } {\displaystyle v:K\to \mathbb {R} \cup \{\infty \}}

que satisface las siguientes propiedades para todos , en : a {\estilo de visualización a} b {\estilo de visualización b} K {\estilo de visualización K}

en ( a ) = {\displaystyle v(a)=\infty} Si y sólo si a = 0 , {\displaystyle a=0,}
en ( a b ) = en ( a ) + en ( b ) = en ( a ) en ( b ) , {\displaystyle v(ab)=v(a)+v(b)=v(a)\otimes v(b),}
en ( a + b ) mín. { en ( a ) , en ( b ) } = en ( a ) en ( b ) , {\displaystyle v(a+b)\geq \min\{v(a),v(b)\}=v(a)\oplus v(b),} con igualdad si en ( a ) en ( b ) . {\displaystyle v(a)\neq v(b).}

Por lo tanto, la valoración v es casi un homomorfismo de semianillo desde K hasta el semianillo tropical, excepto que la propiedad del homomorfismo puede fallar cuando se suman dos elementos con la misma valoración.

Algunos campos con valores comunes:

  • Q {\displaystyle \mathbb {Q}} o con la valoración trivial, para todos , do {\displaystyle \mathbb {C}} en ( a ) = 0 {\displaystyle v(a)=0} a 0 {\displaystyle a\neq 0}
  • Q {\displaystyle \mathbb {Q}} o sus extensiones con la valoración p-ádica , para y coprimo a , en ( pag norte a / b ) = norte {\displaystyle v(p^{n}a/b)=n} a {\estilo de visualización a} b {\estilo de visualización b} pag {\estilo de visualización p}
  • el campo de series formales de Laurent (potencias enteras), o el campo de series de Puiseux , o el campo de series de Hahn , con valoración que devuelve el exponente más pequeño de que aparece en la serie. K ( ( a ) ) {\displaystyle K((t))} K { { a } } {\displaystyle K\{\{t\}\}} a {\estilo de visualización t}

Referencias

  1. ^ Pin, Jean-Éric (1998). "Semirrings tropicales" (PDF) . En Gunawardena, J. (ed.). Idempotencia . Publicaciones del Instituto Newton. Vol. 11. Cambridge University Press . págs. 50–69. doi :10.1017/CBO9780511662508.004. ISBN . 9780511662508.
  2. ^ Litvinov, Grigoriĭ Lazarevich; Sergeev, Sergej Nikolaevič (2009). Matemáticas tropicales e idempotentes: Taller internacional Tropical-07, Matemáticas tropicales e idempotentes (PDF) . American Mathematical Society. pág. 8. ISBN 9780821847824. Recuperado el 15 de septiembre de 2014 .
  • Litvinov, GL (2005). "La descuantificación de Maslov, la matemática idempotente y tropical: una breve introducción". arXiv : math/0507014v1 .
Obtenido de "https://es.wikipedia.org/w/index.php?title=Semiring tropical&oldid=1225116183#semiring_mínimo_más"