37
Propiedades deļ¬nibles en primer orden de la GeometrĀ“ ıa Tropical Santiago Camacho Director: Alf Onshuus Universidad de los Andes Julio de 2011

Propiedades de nibles en primer orden de la Geometr a Tropical

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Propiedades de nibles en primer orden de la Geometr a Tropical

Propiedades definibles en primer orden de la

Geometrıa Tropical

Santiago CamachoDirector: Alf Onshuus

Universidad de los Andes

Julio de 2011

Page 2: Propiedades de nibles en primer orden de la Geometr a Tropical

2

Page 3: Propiedades de nibles en primer orden de la Geometr a Tropical

Indice general

1. Introduccion 51.1. Notacion & Preliminares . . . . . . . . . . . . . . . . . . . . . . . 6

2. Campos Valuados Algebraicamente Cerrados 112.1. Anillos Valuados . . . . . . . . . . . . . . . . . . . . . . . . . . . 112.2. Anillos de Valuacion . . . . . . . . . . . . . . . . . . . . . . . . . 132.3. Series de Puiseux . . . . . . . . . . . . . . . . . . . . . . . . . . . 152.4. Eliminacion de Cuantificadores . . . . . . . . . . . . . . . . . . . 162.5. Completitud de la Teorıa de ACVF . . . . . . . . . . . . . . . . . 19

3. Algebra Conmutativa y Geometrıa Algebraica 213.1. Nullstellensatz . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223.2. Base de Hilbert . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223.3. Dimension . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23

4. Geometrıa Tropical 254.1. Variedades Tropicales a Partir de InĻ‰ . . . . . . . . . . . . . . . 264.2. El Teorema Fundamental . . . . . . . . . . . . . . . . . . . . . . 274.3. El Semicampo Tropical . . . . . . . . . . . . . . . . . . . . . . . . 324.4. Combinatoria Tropical . . . . . . . . . . . . . . . . . . . . . . . . 324.5. Curvas Tropicales Planas . . . . . . . . . . . . . . . . . . . . . . 33

5. Primer Orden en la Geometrıa Tropical 355.1. Teorema Fundamental . . . . . . . . . . . . . . . . . . . . . . . . 355.2. Bezout . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36

3

Page 4: Propiedades de nibles en primer orden de la Geometr a Tropical

INDICE GENERAL

4

Page 5: Propiedades de nibles en primer orden de la Geometr a Tropical

Capıtulo 1

Introduccion

La geometrıa tropical es un area relativamente nueva de las matematicasque se puede entender informalmente como la version lineal a trozos de la ge-ometrıa algebraica clasica. Su nombre ā€œtropicalā€ se dio en honor al brasileroImre Simon quien fue de los primeros en trabajar en matematica tropical, quees el estudio del semianillo donde las operaciones son el maximo y la suma. Haydiferentes formas en que se generan variedades tropicales, los objetos a estudiaren cuestion, a partir de variedades algebraicas, sobre diferentes campos, por logeneral algebraicamente cerrados. La ventaja de la geometrıa tropical frente ala geometrıa algebraica es que se pueden utilizar diferentes herramientas princi-palmente combinatoricas para poder trabajar en ella. Muchos resultados de lageometrıa algebraica tienen un resultado similar en la geometrıa tropical (verpor ejemplo [8]). De igual manera se estudian propiedades de la geometrıa trop-ical que puedan dar resultados en geometrıa algebraica.

En este documento buscamos identificar algunas propiedades y resultados dela geometrıa tropical que se puedan escribir en primer orden, de forma que inde-pendientemente del campo que se utilice para realizar la demostracion, por com-pletitud de la teorıa, tengamos que vale en el caso general. Entre las propiedadesque vamos a mostrar esta el teorema fundamental de la geometrıa tropical parahipersuperficies, y veremos como su demostracion para el caso de las series dePuiseux implica la validez en cualquier campo valuado algebraicamente cerrado.En el primer capitulo repasamos algunas nociones basicas de logica y algebra.En el segundo capıtulo desarrollamos la teorıa de campos valuados algebraica-mente cerrados y probamos propiedades de la teorıa, tales como eliminacion decuantificadores y completitud. En el tercer capıtulo desarrollamos algunas her-ramientas de geometrıa algebraica y algebra conmutativa. En el cuarto capıtulodesarrollamos las nociones de geometrıa tropical. En el capıtulo cinco mostramosalgunas propiedades de geometrıa tropical en primer orden.

5

Page 6: Propiedades de nibles en primer orden de la Geometr a Tropical

CAPITULO 1. INTRODUCCION

1.1. Notacion & Preliminares

Definicion 1.1. Un lenguaje es un conjunto de la forma L = LCāˆŖLFāˆŖLR dondeLC es un conjunto de sımbolos de constante, LF es un conjunto de sımbolos defuncion y LR es un conjunto de sımbolos de relacion. Cada uno posiblementevacıo, donde LCāˆ©LF = LCāˆ©LR = LF āˆ©LR = āˆ…. Para cada elemento de LF āˆŖLRcorresponde una aridad (un entero positivo asociado).

Definicion 1.2. Un L-termino se define recursivamente de la siguiente manera:

Las variables x1, x2, Ā· Ā· Ā· son L-terminos. A veces se utilizan x, y, z.

Las constantes del lenguaje son L-terminos.

Si f es un sımbolo de funcion n-ario y t1, Ā· Ā· Ā· , tn son L-terminos entoncesft1 Ā· Ā· Ā· tn es un L-termino. Usualmente se denota f(t1, Ā· Ā· Ā· , tn) o t1ft2 parafunciones binarias.

Definicion 1.3. Una L-formula esta definida recursivamente de la siguientemanera:

Si t1 y t2 son L-terminos entonces t1 = t2 es una L-formula.

Si R es un sımbolo de relacion n-ario y t1, Ā· Ā· Ā· , tn son L-terminos entoncesRt1 Ā· Ā· Ā· tn es L-formula. Usualmente se denota R(t1, Ā· Ā· Ā· , tn) o t1Rt2 pararelaciones binarias.

Si Ļ† es L-formula entonces Ā¬Ļ† es L-formula.

Si Ļ† y Ļˆ son L-formulas entonces Ļ†āˆ§Ļˆ es L-formula.

Si Ļ† es L-formula entonces āˆƒxĻ† es L-formula.

Usualmente se utilizan las siguientes abreviaciones,

Ļ†āˆØĻˆ ā‰” Ā¬(Ā¬Ļ†āˆ§Ā¬Ļˆ).

Ļ†ā†’ Ļˆ ā‰” Ā¬Ļ†āˆ§Ļˆ.

Ļ†ā†” Ļˆ ā‰” Ļ†ā†’ Ļˆāˆ§Ļˆ ā†’ Ļˆ.

āˆ€xĻ† ā‰” Ā¬āˆƒxĀ¬Ļ†.

Definicion 1.4. Dada Ļ† una L-formula definimos el conjunto de variables libresde Ļ† como Lib(Ļ†).

Si Ļ† es de la forma t1 = t2 entonces Lib(Ļ†) es igual al conjunto de variablesque aparecen en t1 o t2.

Si Ļ† es de la forma Rt1 Ā· Ā· Ā· tn entonces Lib(Ļ†) es igual a la union de lasvariables libres de t1, Ā· Ā· Ā· , tn.

Si Ļ† es de la forma Ā¬Ļˆ entonces Lib(Ļ†) = Lib(Ļˆ).

6

Page 7: Propiedades de nibles en primer orden de la Geometr a Tropical

1.1. NOTACION & PRELIMINARES

Si Ļ† es de la forma Ļ†1 āˆ§Ļ†2 entonces Lib(Ļ†) = Lib(Ļ†1) āˆŖ Lib(Ļ†2).

Si Ļ† es de la forma āˆƒxĻˆ entonces Lib(Ļ†) = Lib(Ļˆ) \ {x}.

Decimos que una L-formula Ļ† es una L-sentencia si Lib(Ļ†) = āˆ….

Definicion 1.5. Dado un lenguaje L, una L-estructura A es una tupla (A, (ZA)ZāˆˆL)donde

ZA āˆˆ A si Z es un sımbolo de constante.

ZA : An ā†’ A si Z es un sımbolo de funcion de aridad n.

ZA āŠ† An si Z es un simbolo de relacion de aridad n.

Definicion 1.6. Dada una L-formula Ļ†(x1, Ā· Ā· Ā· , xn), una L-estructura A ya1, Ā· Ā· Ā· , an āˆˆ A decimos que A modela Ļ†(a1, Ā· Ā· Ā· , an) (A |= Ļ†(a1, Ā· Ā· Ā· , an)) enlos siguientes casos.

{Ļ† ā‰” t1 = t2} si tA1 (a1, Ā· Ā· Ā· , an) = tA2 (a1, Ā· Ā· Ā· , an).

{Ļ† ā‰” Rt1 Ā· Ā· Ā· tn} si (tA1 (a1, Ā· Ā· Ā· , an), Ā· Ā· Ā· , tAn (a1, Ā· Ā· Ā· , an)) āˆˆ RA.

{Ļ† ā‰” Ā¬Ļˆ} si A 6|= Ļˆ(a1, Ā· Ā· Ā· , an).

{Ļ† ā‰” Ļ†1 āˆ§ Ļ†2} si A |= Ļ†1(a1, Ā· Ā· Ā· , an) y A |= Ļ†2(a1, Ā· Ā· Ā· , an).

{Ļ† ā‰” āˆƒxĻˆ} si hay un b āˆˆ A tal que A |= Ļˆ(b)(a1, Ā· Ā· Ā· , an).

Definicion 1.7. Dado un lenguaje L decimos que T es una L-teorıa (o sim-plemente una teorıa en contexto) si T es un conjunto de L-sentencias y ademasdecimos que es consistente si existe A tal que para toda Ļ† āˆˆ T tenemos queA |= Ļ†. En este caso decimos que A es un modelo de T (A |= T ).

Definicion 1.8. Sea T un conjunto de L-formulas y Ļ† una L-formula, decimosque Ļ† se deduce de T (T ` Ļ†) si para todo modelo A de T tenemos A |= Ļ†.

Definicion 1.9. Un embebimiento de L-estructuras h : Aā†’ B es una funcionh : Aā†’ B, con A y B los universos de A y B respectivamente, que cumple lassiguientes propiedades.

1. cA 7ā†’ cB para cada c āˆˆ Lc.

2. fA(a1, Ā· Ā· Ā· , an) 7ā†’ fB(h(a1), Ā· Ā· Ā· , h(an)) para cada f āˆˆ Lf .

3. (a1, Ā· Ā· Ā· , an) āˆˆ PA ā‡” (h(a1), Ā· Ā· Ā· , h(an)) āˆˆ PB para cada P āˆˆ Lr.

4. h es inyectiva.

A lo largo del documento utilizamos los sımbolos N, Z, Q, R, C para referirnosa los numeros naturales, los numeros enteros, los numeros racionales, los numerosreales y los numeros complejos respectivamente.

7

Page 8: Propiedades de nibles en primer orden de la Geometr a Tropical

CAPITULO 1. INTRODUCCION

Definicion 1.10. Un grupo es una estructura (G, e, āˆ—) que cumple:

1. āˆ€xāˆ€yāˆ€z(x āˆ— y) āˆ— z = x āˆ— (y āˆ— z).

2. āˆ€x(x āˆ— e = e āˆ— x = x).

3. āˆ€xāˆƒy(x āˆ— y = y āˆ— x = e).

Decimos que G es un grupo abeliano si ademas vale:

4. āˆ€x, y(x āˆ— y = y āˆ— x) En cuya ocasion es usual denotar la operacion por +y la identidad por 0.

Tambien decimos que G es un grupo ordenado si lo podemos extender a(G,+, 0, <) de tal forma que valga

5. āˆ€x, y, z((x < y) ā†’ (x + z < y + z)). En este caso definimos G+ := {x āˆˆG : x > 0} y G+

0 := {x āˆˆ G : x ā‰„ 0}.

Definicion 1.11. Un grupo ordenado Ī“ es arquimediano, si para todo Ī±, Ī² āˆˆ Ī“+

existe n āˆˆ N tal que nĪ± > Ī².

Lema 1.12. Sea Ī“ un grupo ordenado arquimediano y Ī³ āˆˆ Ī“+. Existe un unicoembebimiento i : Ī“ā†’ R de tal forma que i(Ī³) = 1. Mas aun, si no existe Ī“ āˆˆ Ī“tal que 0 < i(Ī“) < 1 podemos afirmar que i(Ī“) = Z.

Demostracion. Si existe Ī± āˆˆ Ī“ tal que Ī± = mın{Ī“+} entonces todos los elemen-tos de Ī“ son de la forma Ā±

āˆ‘nk=1 Ī±, puesto que Ī“ es arquimediano. En este caso si

Ī³ =āˆ‘mk=1 Ī± entonces i(Ī“) = māˆ’1Z. De lo contrario i(Ī²) = sup{nkāˆ’1|nĪ³ ā‰¤ kĪ²}.

Definicion 1.13. Un anillo es una estructura (R, 0,+, āˆ—) que cumple:

1. (R, 0,+) es un grupo abeliano.

2. āˆ— es una funcion binaria asociativa.

3. āˆ€x, y, z(x+ y) āˆ— z = x āˆ— z + y āˆ— zāˆ§z āˆ— (x+ y) = z āˆ— x+ z āˆ— y.

Decimos que R es un anillo conmutativo si ademas

4. āˆ— es conmutativo.

y Decimos que R es un anillo con unidad si

5. āˆƒuāˆ€yu āˆ— y = y āˆ— u = y.

En este caso podemos utilizar (R,+, āˆ—, 0, 1) donde 1 representa la identidadde la multiplicacion.

Nota. A lo largo del documento cuando mencionemos anillo vamos a referirnosa anillo conmutativo con identidad.

8

Page 9: Propiedades de nibles en primer orden de la Geometr a Tropical

1.1. NOTACION & PRELIMINARES

Definicion 1.14. Un dominio de integridad D es un anillo tal que para todox, y en D xy = 0 implica que x = 0 o y = 0.

Definicion 1.15. Decimos que K es un campo si es un dominio de integridadtal que para todo x 6= 0 existe un y tal que xy = 1.

Definicion 1.16. Sea D un dominio de integridad, podemos extender D a sucampo de cocientes Frac(D) := {(a, b) āˆˆ DƗDāˆ—}/P donde P es una relacion deequivalencia de forma que (a1, b1)P (a2, b2) si y solo si a1b2 = a2b1. Usualmenteescribimos la pareja (a, b) como a/b o a

b . Las operaciones de D las extendemosde tal forma que,(a, b) + (c, d) = (ad+ bc, bd) y(a, b) āˆ— (c, d) = (ac, bd).

Definicion 1.17. Sea R un anillo, definimos a R[x1, Ā· Ā· Ā· , xn] como el conjuntode polinomios en las variables xi con coeficientes en R

R[x1, Ā· Ā· Ā· , xn] :=

āˆ‘iāˆˆIāŠ†Nn

aixi : |I| < ā„µ0 ai āˆˆ R xi = xi11 Ā· Ā· Ā·xinn

.

Usualmente escribiremos R[x] para denotar este conjunto.

Definicion 1.18. Si A es un subconjunto de R un anillo, A es cerrado bajosuma, y para todo x āˆˆ R tenemos que xA āŠ‚ A, decimos que A es un ideal deR.Cuando hablemos de ideal maximal nos referimos a maximal con respecto a lainclusion.Si S āŠ‚ R entonces 怈S怉R o simplemente 怈S怉 denota el mınimo ideal que contienea S.

Podemos definir operaciones de ideales de la siguiente manera. Si A y B sonideales de R, entoncesA+B := {a+ b : a āˆˆ A b āˆˆ B} la suma de ideales yA āˆ—B := 怈{ab : a āˆˆ A b āˆˆ B}怉R el producto (por lo general simplemente AB).

Observacion.

怈S怉R = {a1s1 + Ā· Ā· Ā·+ ansn : ai āˆˆ R, si āˆˆ S} =ā‹‚IāŠƒS

I

Definicion 1.19. Sea I es un ideal de R, definimos el radical de I comoāˆšI :=

{f āˆˆ R : āˆƒn āˆˆ N|fn āˆˆ I}.

Definicion 1.20. Decimos que P es un ideal primo si para todo x, y elementosde R se tiene que xy āˆˆ P implica que x āˆˆ P o y āˆˆ P .

Observacion. Sea I ideal de R entoncesāˆšI =

ā‹‚jāˆˆJ Pj donde Pj es un ideal

primo que contiene a I para todo j āˆˆ J .

9

Page 10: Propiedades de nibles en primer orden de la Geometr a Tropical

CAPITULO 1. INTRODUCCION

Definicion 1.21. Si I es un ideal de R definimos el anillo cociente de R por Icomo

R/I := {a+ I : a āˆˆ R}.

Podemos extender las operaciones de R a R/I de la siguiente manera. (a+I) + (b+ I) := (a+ b) + I y (a+ I) āˆ— (b+ I) := ab+ I de forma que R/I tieneestructura de anillo. Es facil ver que independientemente de los representante ay b que utilicemos, estas operaciones estan bien definidas.

Observacion. Si I es un ideal de R

I es un ideal primo si y solo si R/I es un dominio de integridad.

I es un ideal maximal si y solo si R/I es un campo.

Definicion 1.22. Un semigrupo es una estructura (G, āˆ—, e) que cumple asocia-tividad y que e es la identidad.

Definicion 1.23. Un semianillo es una estructura (R,+, āˆ—, 0) que cumple todoslos axiomas de anillo intercambiando el primero por (R,+, 0) es un semigrupoabeliano.

Definicion 1.24. Decimos que (R,m) (a veces nombramos unicamente a R) esun anillo local si m es el unico ideal maximal que posee R. R/m = k el campoque resulta del cociente de R por m lo llamamos el campo de residuos de R.

Definicion 1.25. Sea R un anillo y S āŠ† R cerrado por multiplicacion, definimosel anillo de fracciones de R con respecto a S como Sāˆ’1R := {(a, b) : a āˆˆ R b āˆˆS}/ āˆ¼ donde (a1, b1) āˆ¼ (a2, b2) si āˆƒu āˆˆ S : (a1b2 āˆ’ a2b1)u = 0.Cuando S = R \ P para algun ideal primo P de R denotamos a Sāˆ’1R por RPy lo llamamos la localizacion de R con respecto a P . En este caso cualquierelemento por fuera de PRP es unidad y por lo tanto RP es un anillo local.

Ejemplo 1. Sea R = Z y P = pZ para p un primo, entonces RP = {ab : p 6 | b}y RP /PRP āˆ¼= Fp := Z/pZ.

Definicion 1.26. Un anillo Noethereano es un anillo cuyos ideales cumplan lacondicion de cadena ascendente. Es decir, un anillo tal que cualquier cadenaestrictamente creciente de ideales es finita.

Proposicion 1.27. Las siguiente son equivalentes propiedades son equivalentespara un anillo R

a) R es Noethereano.

b) Todo subconjunto no vacıo de ideales de R tiene un elemento maximal.

c) Todo ideal es finitamente generado.

10

Page 11: Propiedades de nibles en primer orden de la Geometr a Tropical

Capıtulo 2

Campos ValuadosAlgebraicamente Cerrados

2.1. Anillos Valuados

Definicion 2.1. Una valuacion sobre un dominio A es una funcion v : R\{0} ā†’Ī“ donde Ī“ es un grupo abeliano ordenado que cumple las siguientes propiedades:

1. v(x+ y) ā‰„ min{vx, vy} tal que x+ y 6= 0,

2. v(xy) = v(x) + v(y).

Ejemplo 2. Los siguientes son ejemplos de anillos valuados

1. Sea k un campo cualquiera consideremos k[X] el anillo de polinomios dek con la valuacion v : k[X]āˆ— ā†’ Z que envıa a

āˆ‘ni=0 aix

i en mınai 6=0{i}.

2. Q, p un numero primo y vp : Qāˆ— ā†’ Z la aplicacion a/b 7ā†’ (Ī±āˆ’Ī²) donde Ī±y Ī² son las maximas potencias de p que dividen a a y a b respectivamente.

Si K es el campo de fracciones de A podemos extender a v al campo deforma que v(xyāˆ’1) = v(x)āˆ’ v(y).Mas aun si a Ī“ le adjuntamosāˆž tal que para todo x āˆˆ Ī“ tenemos que x+āˆž =āˆžy x < āˆž podemos extender la valuacion al cero de forma tal que v(0) = āˆžmanteniendo las dos propiedades de la valuacion.

Proposicion 2.2. Algunas propiedades interesantes son las siguientes

1. v(1) = 0.

2. v(x) = v(āˆ’x).

3. Si v(x) < v(y) entonces v(x+ y) = v(x).

4. La relacion P = {(x, y)|v(x āˆ’ y) > v(x)} es una relacion de equivalenciaen R\{0}.

11

Page 12: Propiedades de nibles en primer orden de la Geometr a Tropical

CAPITULO 2. CAMPOS VALUADOS ALGEBRAICAMENTE CERRADOS

Demostracion. 1. v(1) = v(1 āˆ— 1) = v(1) + v(1) por lo tanto 0 = v(1).

2. Es suficiente demostrar que v(āˆ’1) = 0. Tenemos que 0 = v(1) = v(āˆ’1) +v(āˆ’1). Por ser Ī“ ordenado, es entonces libre de torsion. Por lo tantov(āˆ’1) = 0.

3. Tenemos que v(x+ y) ā‰„ v(x). Ademas v(x) = v(x+ y āˆ’ y) ā‰„ mın{v(x+y), v(y)} por lo tanto v(x) ā‰„ v(x+ y).

4. Reflexividad v(xāˆ’ x) = v(0) =āˆž > v(x) entonces (x, x) āˆˆ P .

Simetrıa Sea (x, y) āˆˆ P .Caso 1: v(x) = v(y) entonces como v(x āˆ’ y) = v(y āˆ’ x) entoncesv(y āˆ’ x) > v(y).Caso 2: v(x) > v(y) no puede ser puesto que v(y) = v(x āˆ’ y) >v(x) > v(y). Analogamente el tercer caso (v(x) < v(y)) no puede ser,de lo contrario v(xāˆ’ y) = v(x).

Transitividad Sean (x, y), (y, z) āˆˆ P . v(x āˆ’ z) = v(x āˆ’ y + y āˆ’z) ā‰„ mın{v(xāˆ’ y), v(y āˆ’ z)} > mın{v(x), v(y)} pero por la simetrıaobservamos que v(x) = v(z) entonces v(xāˆ’ z) > v(z).

Definicion 2.3. Dada v una valuacion v : K ā†’ Ī“ āˆŖ {āˆž} consideraremos tresestructuras importantes

Rv := {x āˆˆ K : v(x) ā‰„ 0}.

mv := {x āˆˆ K : v(x) > 0}.

kv := Rv/mv.

Si Ļ† : Rv ā†’ kv es el homomorfismo canonico entonces por el resto del capıtuloutilizaremos la notacion x = Ļ†(x).

Ejemplo 3. Siguiendo con la numeracion del Ejemplo 2 tenemos

1. Rv = k[X]; mv = Xk[X]; kv = k.

2. Rvp = {a/b : p 6 |b}; mvp = pRvp ; kv = Fp.

El siguiente lema es una herramienta que se utilizara con frecuencia duranteel desarrollo del capitulo

Lema 2.4. v(x) = 0ā‡” x 6= 0.

Demostracion. x = 0 si y solo si x āˆˆ mv lo que ocurre si y solo si v(x) > 0.

12

Page 13: Propiedades de nibles en primer orden de la Geometr a Tropical

2.2. ANILLOS DE VALUACION

2.2. Anillos de Valuacion

Definicion 2.5. Un anillo de valuacion es un anillo cuyos ideales esten orde-nados linealmente por inclusion.

Lema 2.6. Sea R un anillo de valuacion entonces:

1. R es local.

2. Si K es su campo de fracciones, entonces para todo x āˆˆ K se tiene quex āˆˆ R o xāˆ’1 āˆˆ R.

3. R es un anillo valuado. Mas aun v(R) āŠ† Ī“+0 := {x āˆˆ Ī³ : x ā‰„ 0}.

Demostracion. 1. Sea m un ideal maximal de R, por lo tanto dado que susideales estan ordenados por inclusion, para todo otro ideal I diferente deR mismo se tiene que I āŠ† m.

2. Sea x āˆˆ K entonces existen a, b āˆˆ R tales que x = abāˆ’1. Si 怈a怉R āŠ† 怈b怉Rentonces existe r āˆˆ R tal que a = br y por lo tanto r = bbāˆ’1r = x āˆˆ R.De lo contrario 怈b怉 āŠ‚ 怈a怉 y xāˆ’1 āˆˆ R.

3. Construimos el grupo a partir del semigrupo Ī“+0 = {I : Ies ideal de R}

con la operacion de grupo correspondiente al producto de ideales y laidentidad R.Definimos el orden en el grupo como I < J si y solo si I āŠƒ J .Definimos v : Rā†’ Ī“ x 7ā†’ Ix donde Ix corresponde al ideal tal que x āˆˆ Ixy para todo J > Ix tenemos que x /āˆˆ J .Con estas definiciones tenemos que se cumplen las propiedades uno y dosde anillos valuados.

Nota. En general no se puede extender cualquier semigrupo a un grupo. Porejemplo NāˆŖ{āˆž} no se puede extender pues al agregar un inverso aāˆž se pierdela asociatividad ([āˆ’āˆž+āˆž]+c = c 6= 0 = āˆ’āˆž+[āˆž+c]). Sin embargo en el casode la prueba anterior si, pues podemos verificar que al extender a R a su campode cocientes podemos definir el inverso de I como āˆ’I = {x|āˆƒy āˆˆ I : xy = 1} sinperder asociatividad.

Definicion 2.7. Un anillo local (R,m) se llama Henseliano si para todo f(x) =nāˆ‘i=0

aixi en R[X] y todo Ī± en R tal que f(Ī±) āˆˆ m y f ā€²(Ī±) /āˆˆ m, existe un a en

R tal que f(a) = 0 y a āˆ’ Ī± āˆˆ m, donde f ā€²(x) :=

nāˆ‘i=1

aiixiāˆ’1 es la derivada

algebraica de f .

Teorema 2.8. Sea R,m un anillo local. Las siguientes afirmaciones son equiv-alentes:

13

Page 14: Propiedades de nibles en primer orden de la Geometr a Tropical

CAPITULO 2. CAMPOS VALUADOS ALGEBRAICAMENTE CERRADOS

i) R es un anillo Henseliano.

ii) Todo polinomio de la forma 1 + X + ba2X2 + Ā· Ā· Ā· + banX

n con b āˆˆ m yai āˆˆ R tiene solucion en U(R) := {x āˆˆ R | āˆƒy āˆˆ R : xy = 1}.

iii) Todo polinomio de la forma Xn +Xnāˆ’1 + ba2Xnāˆ’2 + Ā· Ā· Ā·+ ban con b āˆˆ m

y ai āˆˆ R tiene solucion en U(R).

iv) Dado un polinomio f(X) en R[X], Ī± āˆˆ R, c āˆˆ m tal que f(Ī±) = cf ā€²(Ī±)2

existe un a āˆˆ R tal que f(a) = 0, y a ā‰” Ī±( mod cf ā€²(Ī±)).

Demostracion. (i)ā‡’ (ii) Modulo m la ecuacion f(X) = 1 +X + ba2X2 + Ā· Ā· Ā·+

banXn tiene la solucion āˆ’1. Por definicion tenemos que existe un a āˆˆ R tal que

f(a) = 0 y a ā‰”m āˆ’1 por lo tanto a es unidad.

(ii)ā‡” (iii) Si x es solucion de una de la ecuacion 1+X+ba2X2 +Ā· Ā· Ā·+banXn

o de la ecuacion Xn +Xnāˆ’1 + ba2Xnāˆ’2 + Ā· Ā· Ā·+ ban, entonces xāˆ’1 es solucion de

Xn +Xnāˆ’1 + ba2Xnāˆ’2 + Ā· Ā· Ā·+ ban o solucion de 1 +X + ba2X

2 + Ā· Ā· Ā·+ banXn

respectivamente.

(ii) ā‡’ (iv) Sean f, Ī±, c como en el enunciado y sea x āˆˆ R. Tenemos en-tonces que f(Ī± + x) = f(Ī±) + xf ā€²(Ī±) + x2(B) con B āˆˆ R que es igual porhipotesis a cf ā€²(Ī±)2 +xf ā€²(Ī±) +x2(B). Reemplazando x por cf ā€²(Ī±)y tenemos quef(Ī±+ cf ā€²(Ī±)y) = cf ā€²(Ī±)2[1 + y + y2cB(y)] con B(y) un polinomio en y.Consideremos una solucion d del polinomio 1+X+X2cB(X) que existe por (ii).Por lo tanto llegamos a que a := Ī± + cf ā€²(Ī±)d es solucion de f y es congruentecon Ī± modulo cf ā€²(Ī±).

(iv)ā‡’(i) Tomese c = f(Ī±)[f ā€²(Ī±)]āˆ’2 que existe pues f ā€²(Ī±) es unidad.

Definicion 2.9. Un anillo de valuacion A de un campo K es un subanillo deK de tal forma que para todo x āˆˆ Kāˆ— tenemos que x āˆˆ A o xāˆ’1 āˆˆ A. En efectoA es un anillo de valuacion con K su campo de fracciones.

Lema 2.10. Todo campo valuado K corresponde a un anillo de valuacion A deK, y a todo anillo de valuacion le corresponde un campo K.

Demostracion. Dado K un campo valuado consideremos Rv entonces Rv es unanillo de valuacion de K.Si A es un anillo de valuacion sobre K, dado que A es local podemos expresar aK como la union disyunta U(A) āˆŖmA āˆŖ (ma\{0})āˆ’1. Consideremos Kāˆ—/U(A)es un grupo abeliano podemos definir un orden xU(A) > yU(A) si xyāˆ’1 āˆˆA, haciendo que Kāˆ—/U(A) sea un grupo ordenado. Consideremos v : Kāˆ— ā†’Kāˆ—/U(A). v(xy) = xyU(A) = xU(A)y(A) = v(x) āˆ— v(y). Sea vx ā‰¤ vy entonces(x+ y)xāˆ’1 = 1 + yxāˆ’1 āˆˆ A. Por lo tanto v es una valuacion.

Definicion 2.11. Un campo de valuacion es una pareja (K,A) donde K es uncampo y A es un anillo de valuacion de K.

14

Page 15: Propiedades de nibles en primer orden de la Geometr a Tropical

2.3. SERIES DE PUISEUX

Proposicion 2.12. Si E es un subcampo de K entonces la pareja (E,A āˆ© E)es un campo de valuacion y (E,A āˆ© E) es una subestructura de (K,A).

Lema 2.13. Si (K,A) es algebraicamente cerrado entonces kA es algebraica-mente cerrado y Ī“A es un grupo divisible.

Demostracion. Supongamos para proceder por contradiccion que k = kA no esalgebraicamente cerrado, entonces existe f āˆˆ k[X] tal que no tiene solucion enk. Sea x una solucion de f en K, procederemos a mostrar que v(x) = 0 por lotanto x es diferente de 0 en k. Sea n el grado de f entonces si vx < 0 se tiene quev(f(x)) = āˆ’nv(x). Si v(x) > 0 tenemos que en f(x) hay un unico termino convalor 0 (el termino independiente) y todos los demas tienen valores diferentes ypositivos, por lo tanto v(f(x)) = 0, luego v(x) tiene que ser 0.Sea t āˆˆ K tal que vt = n entonces la solucion de Xk āˆ’ t tiene valor n

k . Por lotanto Ī“A es divisible.

Definicion 2.14. Dado un campo de valuacion (K,A) y una extension al-gebraica de L āŠ‡ K decimos que el anillo de valuacion B sobre L yace sobre Ao domina a A, si B āˆ©K = A.

Nota. En este caso mA = mB āˆ© K por lo tanto kA ā†Ŗā†’ kB por medio de laidentidad. Ademas U(A) = U(B) āˆ©K por lo tanto Ī“A ā†Ŗā†’ Ī“B por medio de laidentidad.

2.3. Series de Puiseux

Utilizaremos un ejemplo de campos valuados algebraicamente cerrados so-bre el cual estudiaremos los resultados aplicables en geometrıa tropical. Con-sideremos RN := K[[t

1N ]] := {

āˆ‘nāˆˆN ant

nN : an āˆˆ K} donde K es un campo

algebraicamente cerrado. Consideremos LN := Frac(RN ).

Definicion 2.15. Las series de Puiseux se definen como

P :=ā‹ƒNāˆˆN

LN .

Las operaciones de anillo se heredan de los LN puesto que si a, b āˆˆ P existenM,K āˆˆ N tales que a āˆˆ LM y b āˆˆ K, pero tanto LM como LK se pueden vercomo subanillos de Lm.c.m(N,M) por lo tanto a + b y ab estan definidos ya enLm.c.m(N,M).

Como cada uno de los LM es campo tenemos que P es tambien campo.Ademas se puede demostrar que si K es algebraicamente cerrado entoncestambien lo es P.

Proposicion 2.16. Sea SN := {t nN }āˆžn=0 entonces LN se es el anillo de frac-

ciones de RN con respecto a SN .

15

Page 16: Propiedades de nibles en primer orden de la Geometr a Tropical

CAPITULO 2. CAMPOS VALUADOS ALGEBRAICAMENTE CERRADOS

Demostracion. Claramente SN es un subconjunto de RN cerrado bajo multipli-cacion. Es suficiente mostrar que Sāˆ’1

N RN es un campo para ver que es igual a LN .Consideremos el homorfismo de anillos

āˆ‘nāˆˆN ant

nN 7ā†’

āˆ‘nāˆˆN ant

n : RN ā†’ K[[t]]

que es de hecho un isomorfismo. Si extendemos el dicho homomorfismo a Sāˆ’1N RN

tenemos entonces un isomorfismo entre Sāˆ’1N RN y las series de Laurent con finitos

coeficientes correspondientes a exponentes negativos diferentes de 0. Sabemosque este ultimo anillo es un campo, por lo tanto Sāˆ’1

N RN tambien lo es.

Nota. Sea J ā‰¤ P[x] un ideal. El conjunto N (J) := {N āˆˆ N : 怈J āˆ©RN 怉P[x] = J}es no vacıo, puesto que J es generado por un numero finito de elementos(ver3.10).

2.4. Eliminacion de Cuantificadores

Definicion 2.17. Decimos que una teorıa T tiene posee eliminacion de cuantifi-cadores si para toda formula Ļ†(x1, Ā· Ā· Ā·xn) existe una formula Ļˆ(x1, Ā· Ā· Ā·xn) librede cuantificadores tal que T ` āˆ€x1 Ā· Ā· Ā· āˆ€xn(Ļ†(x)ā†” Ļˆ(x)).

El siguiente criterio es una aplicacion de modelos saturados que se utilizapara probar eliminacion de cuantificadores en una teorıa. La demostracion sepuede encontrar en [7].

Proposicion 2.18. Dada una teorıa T si para cuales quiera dos modelos N ,Mde T donde N es |M|+-saturado y dado cualquier embebimiento i : A ā†’ Nde una subestructura propia A de M en N , podemos extender i a j : Aā€² ā†’N donde Aā€² es una extension propia de A entonces T posee eliminacion decuantificadores.

Utilizaremos este criterio para probar que la teorıa de campos valuados al-gebraicamente cerrados posee eliminacion de cuantificadores. Para esto vamos aprobar que hay tres formas de extender una valuacion de K a K(x), dependiendode el x que se escoja con respecto a K.

Para lograrlo utilizaremos los siguientes lemas.

Lema 2.19. Sea(K,A) un campo valuado y (L,B) = (K(x), B) donde x estrascendente sobre kA entonces

vB(a0 + a1x+ Ā· Ā· Ā·+ anxn) = mın

i{v(ai)}.

Demostracion. Basta probarlo para el caso en el que los ai estan en A y algun aitiene valuacion 0, puesto que de lo contrario podemos dividir por el coeficientecon menor valuacion.

Consideremos b = a0 + a1x+ Ā· Ā· Ā·+ anxn = a0 + Ā· Ā· Ā· + anxn. Como x estrascendente sobre kA Entonces b 6= 0 por lo tanto v(a0 + a1x+ Ā· Ā· Ā·+ anx

n) =0.

16

Page 17: Propiedades de nibles en primer orden de la Geometr a Tropical

2.4. ELIMINACION DE CUANTIFICADORES

Lema 2.20. Sea (K,A) un campo valuado y (L,B) una extension. Si {ci}n1yacen en diferentes coconjuntos(cosets) de Ī“A = v(Kāˆ—) āŠ† Ī“B = v(Lāˆ—) y {ai}n0 āŠ†K entonces

v(aoc0 + a1c1 Ā· Ā· Ā·+ ancn) = mıni{v(ai) + v(ci)}.

Demostracion. Cada Ī“+v(ci) 6= Ī“+v(cj) para i 6= j por lo tanto v(ai)+v(ci) 6=v(aj) + v(cj) para i 6= j, resultando en v(aoc0 + a1c1 Ā· Ā· Ā·+ ancn) = mıni{v(ai) +v(ci)}.

Lema 2.21. Sea (K,A) un campo valuado y L = K(x) con x trascendente sobreK, entonces existe un unico B anillo de valuacion de L que yace sobre A de talforma que x āˆˆ B y x (la clase de x en el campo residual de B) es trascendentesobre kA. Mas aun se tiene que kB = kA(x) y que Ī“B = Ī“A.

Demostracion. Unicidad : Sea B como en el lema. Como x es trascendente sobrekA entonces 1, x, x2, Ā· Ā· Ā· son linealmente independientes, por lo tanto si {ai}ni=0 āŠ‚K tenemos que

vB(a0 + a1x+ Ā· Ā· Ā·+ anxn) = mın

i{vA(ai)}.

Por lo tanto la valuacion sobre A[x] queda univocamente determinada, luego Bes unico.

Existencia: Definimos

v(a0 + a1x+ Ā· Ā· Ā·+ anxn) := mın

i{vA(ai)}.

Revisamos que ası definido obtenemos una valuacion sobre L.

Sean f = a0 + Ā· Ā· Ā· + anxn y g = b0 + Ā· Ā· Ā· bmxm tales que v(f) = v(al) y

v(g) = v(bk). Supongamos sin perdida de generalidad que n ā‰„ m.v(f+g) = v((a0+b0)+Ā· Ā· Ā·+(an+bn)xn) = mıni{v(ai+bi)} ā‰„mıni,j v(ai), v(bj) =mın {v(g), v(f)}.

Sean f, g como antes

v(fg) = v

n+māˆ‘i=0

iāˆ‘j=0

(ajbiāˆ’j)xi

= mın

v iāˆ‘j=0

(ajbiāˆ’j)

.

Ahora v(āˆ‘ij=0(ajbiāˆ’j) ā‰„ v(aj) + vbiāˆ’j para todos i, j con aj , biāˆ’j 6= 0 a

su vez mayor o igual que v(f)+v(g). Cuando tomamos i = l+k, entoncesobtenemos el mınimo.

Claramente x āˆˆ B dado que por construccion v(x) = 0.

17

Page 18: Propiedades de nibles en primer orden de la Geometr a Tropical

CAPITULO 2. CAMPOS VALUADOS ALGEBRAICAMENTE CERRADOS

Lema 2.22. Si (K,A) es un campo valuado y L = K(x) es una extension conx trascendente sobre K y Ī“ un elemento de una extension de Ī“ = v(K) tal quenĪ“ /āˆˆ Ī“ para n > 0 entonces existe una unica valuacion vB de L que extiende avA de tal forma que v(Lāˆ—) = Ī“ + Ī“Z con v(x) = Ī“.

Demostracion. Unicidad Sea vB como en el lema, sea {ai}n0 āŠ† A,

vB(a0 + a1x+ Ā· Ā· Ā·+ anxn) = mın{v(ai) + iĪ“}.

Puesto que nĪ“ /āˆˆ Ī“, no hay i 6= j tal que v(ai) + iĪ“ = v(aj) + jĪ“. Por lo tanto lavaluacion esta univocamente determinada.

Existencia: Definimos

vB(a0 + a1x+ Ā· Ā· Ā·+ anxn) := mın{v(ai) + iĪ“}.

Revisamos que de esta forma tenemos una valuacion definida sobre L.

Sea f = a0 + Ā· Ā· Ā·+ anxn y g = b0 + Ā· Ā· Ā·+ bmx

m tales que v(f) = v(al) + lĪ“y v(g) = v(bk) + kĪ“.Supongamos sin perdida de generalidad que n ā‰„ m

v(f + g) = v((a0 + b0) + Ā· Ā· Ā·+ (an + bn)xn) = mıni{v(ai + bi) + iĪ“}

ā‰„ mıni{mın{v(ai) + iĪ“, v(bi) + iĪ“}}

ā‰„ mıni,j{v(ai) + iĪ“, v(bj) + jĪ“} = mın{v(f), v(g)}.

Sean f y g como antes

v(fg) = v

n+māˆ‘i=0

iāˆ‘j=0

(ajbiāˆ’j)xi

= mın{v

iāˆ‘j=0

(ajbiāˆ’j)

+ iĪ“},

v(āˆ‘ij=0(ajbiāˆ’j))+iĪ“ ā‰„ v(aj)+v(biāˆ’j)+iĪ“ para todo i, j tal que aj , biāˆ’j 6=

0 que es a su vez mayor o igual que v(f) + v(g) pero cuando tomamosi = l + k obtenemos el mınimo, que se da cuando j = l.

Teorema 2.23. La teorıa de campos valuados algebraicamente cerrados poseeeliminacion de cuantificadores en el lenguaje {+, āˆ—, 0, 1, U, |}, donde U es unsimbolo de relacion 1-ario que identifica al anillo de valuacion y | un sımbolo derelacion binario tal que a|bā†” āˆƒx(U(x)āˆ§(a āˆ— x = b)).

Demostracion. Sean (E,A) y (F,B) campos valuados algebraicamente cerradostales que F es |E|+āˆ’Saturado. En principio una subestructura de (E,A) esun dominio, sin embargo cualquier mapa del dominio se extiende al campo ya la clausura algebraica de este. Por lo tanto podemos reducirnos al caso de(K,K āˆ©A) donde K es algebraicamente cerrado. Vamos a considerar tres casos.

18

Page 19: Propiedades de nibles en primer orden de la Geometr a Tropical

2.5. COMPLETITUD DE LA TEORIA DE ACVF

Caso 1: kKāˆ©A 6= kA consideramos un x āˆˆ A tal que x sea trascendentesobre kKāˆ©A. Por la |E|+āˆ’saturacion de F podemos encontrar un y āˆˆ Btal que y sea trascendente sobre kBāˆ©i(K) por el Lema 2.21 la extension dei a iāˆŖ{(x, y)} es isomorfismo (pues x, y son trascendentes sobre K e i(K)respectivamente).

Caso 2: kKāˆ©A = kA y v(E) 6= v(K) Tomemos x /āˆˆ vāˆ’1(v(E)). Por lo tanto0, vx, vx2, Ā· Ā· Ā· yacen en coconjuntos de v(E) diferentes, por lo tanto por elLema 2.22 y la |E|+-saturacion de F existe un y āˆˆ F tal que i se extiendea j de manera que j(x) = y.

Caso 3: kKāˆ©A = kA y v(E) = v(K)Sea x āˆˆ E \K. Cualquier f āˆˆ K[x] sepuede re escribir como c

āˆl(xāˆ’al) con c, al āˆˆ K por serK algebraicamente

cerrado. Entonces la valuacion v : K(x)ā†’ Ī“ esta totalmente determinadapor la valuacion de E restringida a K y las valuaciones de (x āˆ’ a) paracada a āˆˆ K. Tenemos que vf = vc+

āˆ‘l v(xāˆ’ al). Por la |K|+-saturacion

de F existe un y āˆˆ F talque v(xāˆ’ al) = v(y āˆ’ i(al)).

2.5. Completitud de la Teorıa de ACVF

Definicion 2.24. Decimos que una teorıa T es completa si para toda L-sentenciaĻ† tenemos que T ` Ļ† o T ` Ā¬Ļ†.

Para poder encontrar uso a los resultados buscados, resta mostrar que lateorıa de campos valuados algebraicamente cerrados es completa y por lo tantocualquier afirmacion en primer orden que se deduzca en las series de Puiseuxvale para cualquier tipo de estructura que modele esta teorıa. Siendo estrictosla completitud en dicha teorıa no se da debido a las diferentes combinaciones(Char(K), Char(kA)) que se pueden tener sobre la caracterıstica del campovaluado y la caracterıstica del campo de residuos. Sin embargo el caso particularque nos interesa es el de (0, 0).

Teorema 2.25. Sea T una teorıa con eliminacion de cuantificadores tal queexiste una estructura A que se puede embeber en cualquier modelo de T , entoncesT es completa.

Demostracion. Sea A como en el enunciado, B1 |= T y B2 |= T . Entonces pode-mos suponer A āŠ† Bi para i āˆˆ {1, 2}. Sea Ļ† una sentencia tal que B1 |= Ļ†. ComoT elimina cuantificadores, entonces existe Ļˆ formula libre de cuantificadores talque T ` Ļ†ā†” Ļˆ. Por lo tanto

B1 |= Ļˆ

ā‡’ A |= Ļˆ

ā‡’ B2 |= Ļˆ.

19

Page 20: Propiedades de nibles en primer orden de la Geometr a Tropical

CAPITULO 2. CAMPOS VALUADOS ALGEBRAICAMENTE CERRADOS

Y dado que B2 es un modelo de T , llegamos a que B2 |= Ļ†. Podemos concluirentonces que cualquier sentencia valida en un modelo de T es valida en todoslos modelos de T .

Queremos entonces una estructura en el lenguaje (+, āˆ—, 0, 1, U, |) que po-damos embeber en cualquier campo valuado algebraicamente cerrado con camporesidual de caracterıstica cero. Es conocido que Q se puede embeber en cualquiercampo de caracterıstica cero. Utilizaremos esta idea, junto con la valuacionv(Q) = {0,āˆž} para obtener tal estructura.

Teorema 2.26. Sea K un modelo de la teorıa valuada de campos algebraica-mente cerrados con caracterıstica 0 y cuyo campo de residuos tiene caracterıstica0. Entonces (Q,+, āˆ—, 0, 1,Q, (Qāˆ— ƗQ) āˆŖ {(0, 0)}) se puede embeber en K.

Demostracion. 1 āˆˆ kA el campo de residuos, por lo tanto existe una copia de Zen kA dado que es de caracterıstica 0. Por lo tanto, al ser kA campo hay unacopia de Q dentro de k. Mas aun lo mismo podemos decir del campo K dadoque kA se puede inyectar en K, por lo tanto identificando la imagen de Q i(Q)de forma que i(Q) ā†Ŗā†’ k ā†’ A sea un isomorfismo.

Corolario 2.27. La teorıa de campos valuados algebraıcamente cerrados decaracterıstica cero con campo de residuos de caracterıstica cero es completa.

20

Page 21: Propiedades de nibles en primer orden de la Geometr a Tropical

Capıtulo 3

Algebra Conmutativa yGeometrıa Algebraica

La geometrıa algebraica en principio busca estudiar propiedades de solu-ciones de sistemas de ecuaciones polinomiales en varias variables. Esta ramade las matematicas tiene bastantes aplicaciones tanto en otras areas de lamatematica, ası como en otras areas del conocimiento como fısica, biologıa ycomputacion.

Definicion 3.1. Sea K un campo. A āŠ† Kn es un conjunto algebraico si existeS āŠ† K[x1, Ā· Ā· Ā· , xn] tal que A = {a : f(a) = 0 āˆ€f āˆˆ S}. En este caso decimosque A es el conjunto algebraico generado por S y denotamos A = V (S).

Por lo general se utiliza el termino variedad para referirse a cierto tipo deconjuntos algebraicos o sus complementos. Sin embargo vamos a utilizar a lolargo del documento la palabra variedad para referirnos a conjuntos algebraicos.

Definicion 3.2. Sea Ī£ un conjunto algebraico de Kn definimos el ideal asociadoa Ī£, J (Ī£) := {f āˆˆ K[x1, Ā· Ā· Ā· , xn] : f(Ī£) = 0}.

Proposicion 3.3. Sean I, J, {Il}lāˆˆL ideales de K[x1, Ā· Ā· Ā· , xn]. Entonces ten-emos las siguientes propiedades.

1. I āŠ† J ā‡’ V (I) āŠ‡ V (J).

2. V (āˆ‘l Il) =

ā‹‚V (Il) .

3. V (I āˆ© J) = V (I) āˆŖ V (J).

Demostracion. 1. Supongamos I āŠ† J , y a āˆˆ V (J) entonces para todo f āˆˆ Jtenemos f(a) = 0. Por lo tanto para todo g āˆˆ I āŠ† J tenemos g(a) = 0ergo V (J) āŠ† V (I).

2. Sea a āˆˆ V (āˆ‘l Il) entonces para todo f āˆˆ

āˆ‘l Il tenemos que f(a) = 0 en

particular para cada fĪ±l āˆˆ Il. Por lo tanto a āˆˆ V (Il) para cada l āˆˆ L.

21

Page 22: Propiedades de nibles en primer orden de la Geometr a Tropical

CAPITULO 3. ALGEBRA CONMUTATIVA Y GEOMETRIAALGEBRAICA

Sea a āˆˆ V (Il) para todo l āˆˆ L. Sea f āˆˆāˆ‘l Il entonces existen fl1 , Ā· Ā· Ā· fln

con fi āˆˆ Ii tales que f = fl1 + Ā· Ā· Ā· fln de forma que f(a) = fl1(a) + Ā· Ā· Ā· +fln(a) = 0. Por lo tanto a āˆˆ V (

āˆ‘l Il).

3. Por (1) tenemos que V (Iāˆ©J) āŠ‡ V (I)āˆŖV (J). Sea x /āˆˆ V (I)āˆŖV (J) entoncesexiste f āˆˆ J āˆŖ I tal que f(a) 6= 0 entonces a /āˆˆ V (J āˆŖ I).

Con estas propiedades vemos que los conjuntos algebraicos definen unatopologıa por cerrados sobre Kn. A esta topologıa se le conoce como la topologıade Zariski.

Corolario 3.4. (a1, Ā· Ā· Ā· , an) āˆˆ V (I)ā‡” 怈x1 āˆ’ a1, Ā· Ā· Ā· , xn āˆ’ an怉 āŠ‡ I.

Definicion 3.5. Un conjunto algebraico C se dice irreducible si no existen A yB conjuntos algebraicos contenidos estrictamente en C tales que A āˆŖB = C.

3.1. Nullstellensatz

Teorema 3.6. Sea K un campo y B una K-algebra finitamente generada. Si Bes un campo entonces B es una extension algebraica finita de K. En particularsi K = K su clausura algebraica, entonces B = K.

Corolario 3.7 (Nullstellensatz debil). Sea A una K-algebra finitamente gen-erada, y m un ideal maximal de A entonces A/m es una extension algebraicafinita de K. En particular si K = K tenemos que A/m āˆ¼= K.

Corolario 3.8. Si K = K. Entonces los ideales maximales de K[X1, Ā· Ā· Ā· , Xn]estan dados por {怈X1 āˆ’ a1, Ā· Ā· Ā· , Xn āˆ’ an怉 : (a1, Ā· Ā· Ā· , an) āˆˆ Kn}.

Corolario 3.9. Si K = K entonces tenemos que J (V (I)) =āˆšI para todo ideal

I de K[X1, Ā· Ā· Ā· , Xn].

Demostracion. Si f āˆˆāˆšI entonces existe n āˆˆ N tal que fn āˆˆ I por lo tanto

fn(x) = 0 āˆ€x āˆˆ V (I) lo que implica que f(x) = 0 āˆ€x āˆˆ V (I) entoncesf āˆˆ J (V (I)).Si f /āˆˆ

āˆšI entonces existe un ideal primo P āŠ‡ I tal que f /āˆˆ P Sea B =

K[X1, Ā· Ā· Ā· , Xn]/P y C = B[ 1f ] sea m un ideal maximal de C, entonces C/m es

isomorfo a K. Consideremos Ļ€ : K[X1, Ā· Ā· Ā· , Xn] ā†’ C y sea mc = Ļ€āˆ’1(m) en-tonces mc = 怈X1āˆ’a1, Ā· Ā· Ā· , Xnāˆ’an怉. Como mc āŠ‡ P āŠ‡ J , entonces (a1, Ā· Ā· Ā· , an) āˆˆV (J) pero f(a1, Ā· Ā· Ā· , an) 6= 0.

3.2. Base de Hilbert

Teorema 3.10. [Base de Hilbert] Sea R un anillo Noethereano. Entonces R[X],el anillo de polinomios de R en una variable, es tambien Noethereano.

22

Page 23: Propiedades de nibles en primer orden de la Geometr a Tropical

3.3. DIMENSION

Demostracion. Sea I un ideal de R[X]. Sea I ā€² el ideal generado por los coefi-cientes principales de I. Es decir I ā€² ā‰¤ R, por lo tanto existen a1, Ā· Ā· Ā· , an tales que怈a1, Ā· Ā· Ā· , an怉 = I ā€². Tenemos entonces que existen {fi}ni=1 tales que fi = aix

ni +āˆ‘niāˆ’1

k=0 bkxk. Consideremos N = maxi ni. Sea f āˆˆ I f = axm +

āˆ‘māˆ’1k=0 ckx

k.Supongamos m ā‰„ N y a =

āˆ‘Āµiai entonces tenemos que f =

āˆ‘Āµifix

māˆ’ni + gcon g de grado menor que f . Tenemos entonces que g es tambien elemento deI. Iterando este proceso llegamos a que f = F + G con F āˆˆ 怈{fi}ni=1怉 y G degrado menor que N . Consideremos 1, x, Ā· Ā· Ā·xNāˆ’1 entonces G esta en el gener-ado de1, x, Ā· Ā· Ā·xNāˆ’1 āˆ©I. Visto como R-modulo el generado por 1, x, Ā· Ā· Ā·xNāˆ’1 esNoethereano y por lo tanto tambien su interseccion con I. Por lo tanto existeng1, Ā· Ā· Ā· gl que generan al generado por 1, x, Ā· Ā· Ā· , xNāˆ’1 āˆ©I por lo tanto G esta en elgenerado de los gj . Concluimos entonces que {gj}lj=1 āˆŖ{fi}ni=1 generan a I.

Corolario 3.11. Si K es un campo entonces K[X1, Ā· Ā· Ā· , Xn] es Noethereano.

Por ser K[X1, Ā· Ā· Ā· , Xn] un anillo Noethereano tenemos entonces descom-posicion primaria minimal de cualquier ideal, por lo tanto si J = Q1 āˆ© Ā· Ā· Ā· āˆ©Qnes una descomposicion minimal con Qi un ideal Pi-primario tenemos entoncesqueāˆšJ = P1 āˆ© Ā· Ā· Ā· āˆ© Pn y luego V (J) = V (P1) āˆŖ Ā· Ā· Ā· āˆŖ V (Pn) con V (Pi) una

variedad irreducible, por lo tanto cualquier variedad la podemos descomponeren una union finita de variedades irreducibles.

3.3. Dimension

Definicion 3.12. La dimension de un anillo R, dim(R) se define como elsupremo menos 1 de los tamanos de una cadena de ideales primos de este.Definimos la dimension de un ideal I ā‰¤ R como el supremo de los tamanosde una cadena de ideales primos de R que contengan a I menos 1. Es decircomo la dimension de R/I. Como K[X1, Ā· Ā· Ā· , Xn] es Noethereano la dimensionde cualquier ideal va a ser finita.

Definicion 3.13. Definimos la codimension de un ideal primo P de un anilloR como supremo de los tamanos de las cadenas cde ideales primos contenidasen P menos 1.

Proposicion 3.14. En particular tenemos la siguiente desigualdad

dim(P ) + codim(P ) ā‰¤ dim(R).

Definicion 3.15. Sea I un ideal, un ideal primo minimal asociado a I es unideal primo P tal que para todo ideal primo Q tal que I āŠ† Q āŠ† P tenemos queQ = P . El conjunto de ideales primos minimales asociados a I lo denotamospor minAs(I).

Definicion 3.16. Decimos que un ideal I ā‰¤ K[X1, Ā· Ā· Ā· , Xn] es de dimensionpura d, o equidimensional de dimension d si para todo P āˆˆ minAs(I) tenemosque dim(P ) = d.

23

Page 24: Propiedades de nibles en primer orden de la Geometr a Tropical

CAPITULO 3. ALGEBRA CONMUTATIVA Y GEOMETRIAALGEBRAICA

Lema 3.17. Sea R = K[X1, Ā· Ā· Ā· , Xn] e I ā‰¤ R un ideal tal que codim(P ) = dpara todo P āˆˆ minAs(I) y sea f āˆˆ R \ I entonces tenemos que

minAs(I + 怈f怉) =ā‹ƒ

PāˆˆminAs(I)

minAs(P + 怈f怉).

Mas aun para todo P ā€² āˆˆ minAs(I + 怈f怉) tenemos que codim(P ā€²) = d+ 1.

Demostracion. Procederemos a mostrar ambas inclusiones.

ā€œāŠ†ā€ Sea Q āˆˆ minAs(I + 怈f怉) entonces existe P āˆˆ minAs(I) tal que P āŠ† Q.Entonces Q āˆˆ minAs(P + 怈f怉).

ā€œāŠ‡ā€ Sea Q āˆˆ minAs(P + 怈f怉) para P āˆˆ minAs(I). Como I āŠ† Q entoncesexiste Qā€² āˆˆ minAs(I + 怈f怉) tal que Qā€² āŠ† Q. Tenemos tambien que existeP ā€² āˆˆ minAs(I) tal que P ā€² āŠ† Q pero f āˆˆ Q entonces la inclusion esestricta. Por lo tanto tenemos que

codim(Q) ā‰„ codim(Qā€²) ā‰„ codim(P ā€²) + 1 = d+ 1

Tenemos por el teorema del ideal principal de krull [1] que codim(Q/P ) =1.

Utilizaremos la siguiente notacion para las siguientes proposiciones, V0 :={a0 + a1x1 + Ā· Ā· Ā· anxn : ai āˆˆ C}

La primera geometricamente afirma que una variedad de dimension a lomenos 1 interseca a una hipersuperficie generica.

Proposicion 3.18. Sea J ā‰¤ P[x] un ideal de dimension pura dim(J) ā‰„ 1entonces existe U abierto denso de Zariski de V0 tal que para todo P āˆˆ minAs(J)y para todo f āˆˆ U tenemos que 1 /āˆˆ 怈f怉+ P .

Proposicion 3.19. Sea J ā‰¤ K[x] de dimension pura dim(J) ā‰„ 1 tal quex1 Ā· Ā· Ā·xn /āˆˆ

āˆšJ entonces existe U un abierto denso de Zariski de V0 tal que para

todo f āˆˆ U tenemos que x1 Ā· Ā· Ā·xn /āˆˆāˆšJ + 怈f怉.

Proposicion 3.20. Sea R un anillo que contenga a K. Sea J ā‰¤ R[x], entoncesexiste U abierto denso de Zariski de V0 tal que para todo f āˆˆ U y para todoP āˆˆ minAs(J) tenemos que f /āˆˆ P .

24

Page 25: Propiedades de nibles en primer orden de la Geometr a Tropical

Capıtulo 4

Geometrıa Tropical

El primer acercamiento que se hace a la geometrıa tropical es via la imagende variedades algebraicas en (Cāˆ—)n bajo la funcion de (Cāˆ—)n en Rn tal que(z1, Ā· Ā· Ā· , zn) 7ā†’ (x1, Ā· Ā· Ā· , xn) donde xi = log |zi| Esto resulta en una imagenconocida como amebas (llamadas ası por su figura en el caso n = 2). Mas aunse considera la familia

Logt : (Cāˆ—)n ā†’ Rn.(z1, Ā· Ā· Ā· , zn) 7ā†’ (logt |x1|, Ā· Ā· Ā· , logt |xn|)

Cuando t es pequeno, y se considera el lımite cuando t tiende a 0. Esteprocedimiento parte de la ameba original y la reduce a su esqueleto, terminandoası en la curva tropical.

Definicion 4.1. Una hipersuperficie tropical esta dada por la imagen de V unahipersuperficie en Cn bajo el mapa lım

tā†’0Logt(V āˆ© (Cāˆ—)n)

Esta definicion no resulta adecuada desde el punto de vista algebraico, por lotanto se dio cabida a una definicion un poco mas algebraica. Para esta vamos aconsiderar el mapa de valuacion de un campo valuado algebraicamente cerrado.Sabemos que la teorıa de CVAC es completa, por lo tanto basta con considerarun unico caso de CVAC para propiedades que se puedan expresar en primerorden. El caso mas conocido es por supuesto las series de Puiseux P, cuyoselementos son de la forma

c =āˆ‘qāˆˆQ

aqtq

donde el conjunto S := {q : aq 6= 0} es bien ordenado dado que tal conjuntocomparte un denominador comun. Tomamos la valuacion de la serie de tal formaque v(c) = mın{q|aq 6= 0}.

Dado un polinomio f āˆˆ P[X1, Ā· Ā· Ā· , Xn] una hipersuperficie tropical en Rn

se construye tomando el conjunto de puntos (y1, Ā· Ā· Ā· , yn) de tal forma queyi = āˆ’v(xi) donde la tupla (x1, Ā· Ā· Ā· , xn) es solucion de f .

25

Page 26: Propiedades de nibles en primer orden de la Geometr a Tropical

CAPITULO 4. GEOMETRIA TROPICAL

Definicion 4.2. Una variedad tropical esta dada por la imagen de una variedadV āˆˆ Pn bajo el mapa

V al : V āˆ© (Pāˆ—)n ā†’ Rn

(x1, Ā· Ā· Ā· , xn) 7ā†’ (āˆ’v(x1), Ā· Ā· Ā· ,āˆ’v(xn))

Es comun pedir que la valuacion de un campo sea una funcion sobreyectiva .En el caso de las series de Puiseux se puede notar que el grupo de valuacion noes R sino Q. Sin embargo todas las propiedades combinatoricas que interesancuando se realiza la tropicalizacion resultan fuincionar en Qn por lo tanto estehecho lo podemos obviar.

4.1. Variedades Tropicales a Partir de InĻ‰

Definicion 4.3. Dado Ļ‰ āˆˆ Rn y f āˆˆ K[x1, Ā· Ā· Ā·xn] con f =āˆ‘aix

i definimos laforma Ļ‰-inicial de f como

InĻ‰(f) =āˆ‘

āˆ’vaj+怈j,w怉es maxajx

j ,

la suma de los monomios sobre los indices j donde se maximiza āˆ’vaj + 怈j, w怉.Si J es un ideal de K[x1, Ā· Ā· Ā·xn] entonces extendemos la definicion de InĻ‰ aInĻ‰(J) = 怈InĻ‰(f)|f āˆˆ J怉.

Definicion 4.4. Si consideramos las series de Puiseux, definimos la forma t-inicial de f con respecto a Ļ‰ como tāˆ’ inĻ‰(f) := InĻ‰(f) |t=1.

La forma en que definimos una variedad tropical desde las formas inicialeses la siguiente.

Definicion 4.5. Dado J āˆˆ K[x1, Ā· Ā· Ā· , xn] definimos una variedad tropical como

Trop(J) = {Ļ‰ āˆˆ Rn|InĻ‰(J) no contiene ningun monomio}.

Es posible definir Trop(J) como los Ļ‰ tal que tāˆ’ inĻ‰(J) no contenga ningunmonomio, puesto que si tĪ±xĪ² , tĪ±

ā€²xĪ²

ā€²son parte de InĻ‰(f) con Ī± 6= Ī±ā€² entonces

Ī² 6= Ī²ā€².Similar a como ocurre en la geometrıa algebraica clasica tenemos las sigu-

ientes propiedades para los ā€œconjuntos algebraicos Tropicalesā€.

Proposicion 4.6. Sean J1, J2, Ā· Ā· Ā· , Jm ideales de K[x1, Ā· Ā· Ā·xn] entonces

(a) J1 āŠ† J2 entonces Trop(J1) āŠ‡ Trop(J2),

(b) Trop(J1 āˆ© J2 āˆ© Ā· Ā· Ā· āˆ© Jm) = Trop(J1) āˆŖ Ā· Ā· Ā· āˆŖ Trop(Jk),

(c) Trop(J1 + J2) āŠ† Trop(J1) āˆ© Trop(J2),

(d) Trop(J1) = Trop(āˆšJ1) =

ā‹ƒPāˆˆminAs(J1)

Trop(P ).

26

Page 27: Propiedades de nibles en primer orden de la Geometr a Tropical

4.2. EL TEOREMA FUNDAMENTAL

Demostracion. a) Supongamos que J1 āŠ† J2 y sea w āˆˆ Trop(J1) por lo tantoInw(J1) posee un monomio, pero como J1 āŠ† J2 entonces Inw(J2) contieneun monomio.

b) J1 āˆ© J2 āˆ© Ā· Ā· Ā· āˆ© Jm āŠ† J1 por lo tanto por la parte (a) tenemos queTrop(J1 āˆ©J2 āˆ© Ā· Ā· Ā· āˆ©Jm) āŠ‡ Trop(J1)āˆŖ Ā· Ā· Ā· āˆŖTrop(Jk). Ahora, supongamosque w /āˆˆ Ji para i āˆˆ {1, Ā· Ā· Ā· ,m} por lo tanto Inw(Ji) contiene un monomio,supongamos Inw(fi), dado que Inw(f1 Ā· Ā· Ā· fm) = Inw(f1) Ā· Ā· Ā· Inw(fm) ten-emos que Inw(f1 Ā· Ā· Ā· fm) es un monomio y dado que f1 Ā· Ā· Ā· fm āˆˆ J1āˆ©Ā· Ā· Ā·āˆ©Jnentonces w /āˆˆ Trop(J1 āˆ© J2 āˆ© Ā· Ā· Ā· āˆ© Jm)

c) Si w āˆˆ Trop(J1 +J2) entonces para cada fj1 +fj2 āˆˆ J1 +J2 Inw(fj1 +fj2)no contiene monomios. En particular fj1 + 0 y 0 + fj2 por lo tanto w āˆˆTrop(J1) āˆ© Trop(J2).

d) Dado que J āŠ†āˆšJ = āˆŖPāˆˆminAs(J)Trop(P ) tenemos que Trop(

āˆšJ) āŠ†

Trop(J). Ahora supongamos que w /āˆˆ Trop(āˆšJ) por lo tanto existe un

monomio en Inw(āˆšJ) es decir existe f āˆˆ J tal que Inw(fn) es un monomio.

Por lo tanto Inw(f)n es un monomio, y por ende Inw(f) es un monomio.Concluimos entonces que w /āˆˆ Trop(J).

El literal c) a diferencia de la geometrıa tiene casos en los que la contenenciaes propia. Por ejemplo, consideremos J1 = 怈x+ y + 1怉 y J2 = 怈x+ y + t怉.

4.2. El Teorema Fundamental

La idea del teorema fundamental de la geometrıa tropical es mostrar que laconstruccion de variedades tropicales se puede hacer de cualquiera de las dosformas. La ventaja de esto es que por un lado tenemos una definicion relati-vamente amigable que ayuda a entender estos objetos geometricos utilizandotecnicas combinatoricas, y por el otro lado tenemos una definicion que nos haceimplıcita la relacion entre la geometrıa algebraica y la geometrıa tropical.

Teorema 4.7. Sea K un campo valuado algebraicamente cerrado y J un idealde K[x] entonces Trop(J) = āˆ’v(V (J) āˆ© {a āˆˆ (Kāˆ—)n}).

La demostracion de este teorema se divide en dos pedazos, y seguiremos lademostracion de [2]. El primero

Teorema 4.8. Dado a āˆˆ V (J) tenemos que āˆ’v(a) āˆˆ Trop(J).

Para este no es necesario que K sea algebraicamente cerrado y lo probaremosen el caso general. El segundo,

Teorema 4.9. [Lifting Tropical] Dado Ļ‰ āˆˆ Trop(J) existe un a āˆˆ V (J) tal queāˆ’v(a) = Ļ‰.

27

Page 28: Propiedades de nibles en primer orden de la Geometr a Tropical

CAPITULO 4. GEOMETRIA TROPICAL

En este nos enfocaremos en el caso de K = P y haremos una salvedad conrespecto a los Ļ‰ āˆˆ Rn \Qn.

Demostracion. 4.8 Sea a āˆˆ V (J) entonces para todo f āˆˆ J f(a) = 0. Considere-mos v(f(a)) sabemos que toma el valoāˆž y por lo tanto si f(x) =

āˆ‘lāˆˆLāŠ‚Nn blx

l

tenemos que existen k 6= q tal que v(bkak) = v(bqa

q) y que son menores o igualesa v(bla

l) para todo l āˆˆ {0, Ā· Ā· Ā· ,m}. Pero eso simplemente quiere decir que

v(bk) + v(a) Ā· k = v(bq) + v(a) Ā· q ā‰¤ v(bl) + v(a) Ā· l.

Entonces tenemos que

āˆ’v(bk) +āˆ’v(a) Ā· k = āˆ’v(bq) +āˆ’v(a) Ā· q ā‰„ āˆ’v(bl) +āˆ’v(a) Ā· l.

Es decir Ināˆ’v(a)(f) no es monomio. Entonces āˆ’v(a) āˆˆ Trop(J).

Pra probar el teorema 4.9 empezaremos con el caso en el que J es un ideal0- dimensional y luego los demas casos los reduciremos a este.

Lema 4.10. Sea J es un ideal de dimension 0 de P[x]. entonces āˆ’v(V (I)) =Trop(I).

Demostracion. Si J es un ideal, entonces

Trop(J) = Trop(āˆšJ) =

ā‹ƒPāˆˆminAs(J)

Trop(P )

pero como J es 0-dimensional, entonces los unicos ideales primos P sobre Json maximales, por lo tanto al ser P algebraicamente cerrado, tenemos queP = 怈x1 āˆ’ p1, Ā· Ā· Ā· , xn āˆ’ pn怉. Entonces si w āˆˆ Trop(P ) tenemos que Inw(P ) nocontiene monomios y por lo tanto la valuacion de pi es necesariamente āˆ’wi yclaramente p = (p1, Ā· Ā· Ā· , pn) āˆˆ V (J).

Para el caso general de 4.9, el procedimiento a seguir es encontrar un idealJ ā€² tal que dim(J ā€²+ J) = 0 y ademas Ļ‰ āˆˆ J + J ā€² para esto vamos a necesitar unpoco mas de teorıa del comportamiento de la dimension de P[x].

Lema 4.11. Sea J ā‰¤ P[x] un ideal y N āˆˆ N (J), entonces t āˆ’ in0(J) = t āˆ’in0(JRN

) y 1 āˆˆ tāˆ’ in0(J)

Lema 4.12. Sea I ā‰¤ RN [x] un ideal. entonces las siguientes son equivalentes.

1. 1 /āˆˆ In0(I).

2. āˆ€f āˆˆ RN [x] tenemos que 1 + t1N f /āˆˆ I.

3. RN [x] \ (I + 怈t 1N 怉) 6= āˆ….

4. āˆƒP ā‰¤ RN [x] maximal que contiene a I y a 怈t 1N 怉.

28

Page 29: Propiedades de nibles en primer orden de la Geometr a Tropical

4.2. EL TEOREMA FUNDAMENTAL

5. āˆƒP ā‰¤ RN [x] maximal que contiene a I y tal que 1 /āˆˆ In0(P ).

Por lo tanto si P es un ideal maximal, tenemos que 1 /āˆˆ In0(P )ā‡” t1N āˆˆ P .

Demostracion. Probaremos 1 ā†” 2, 2 ā†’ 3, luego 3 ā†’ 4, seguido del ā€œpor lotantoā€ luego 4ā†” 5 y por ultimo 5ā†’ 1.

1ā†” 2 1 āˆˆ In0(J) si y solo si existe g āˆˆ J tal que In0(g) = 1 lo que ocurre si y

solo si g = 1 + t1n f para f āˆˆ Rn[x].

2ā†’ 3 Como 1 /āˆˆ (I + 怈t 1N 怉) tenemos que 1 āˆˆ RN [x] \ (I + 怈t 1

N 怉).

3ā†’ 4 Como I+怈t 1N 怉 no es todo, entonces existe un ideal maximal (en particular

primo) que lo contiene.

ā€œP.l.t.ā€ t1N /āˆˆ P si y solo si modulo P , t

1N es invertible, lo que ocurre si y solo si

existe āˆ’f āˆˆ RN [x] tal que 1 + t 1N f āˆˆ P y por [iā†” ii] eso ocurre si y solo

si 1 āˆˆ In0(P ).

4ā†” 5 Se sigue del ā€œPor lo tantoā€.

5ā†’ 1 I āŠ† P implica In0(I) āŠ† In0(P ) como 1 /āˆˆ In0(P ) tenemos que 1 /āˆˆ In0(I).

Lema 4.13. dim(RN [x]) = n+ 1.

Demostracion. RN es un domino de valuacion discreta, por lo tanto tiene di-mension 1. Por ser RN Noethereano tenemos que dim(RN [x]) = dim(RN )+n =n+ 1.

Citamos los siguientes lemas necesarios para la demostracion del teoremafundamental en el caso de las series de Puiseux. La demostracion se puede veren [2].

Proposicion 4.14. Sea P ā‰¤ RN [x] es un ideal primo tal que 1 /āˆˆ In0(P )tenemos que dim(P ) + codim(P ) = n+ 1.

Lema 4.15. Sea P ā‰¤ P[x] un ideal primo, y N ā‰„ 1 entonces tenemos que

dim(PRN) = dim(P ) + 1ā‡” 1 /āˆˆ In0(P ),

dim(PRN) = dim(P )ā‡” 1 āˆˆ In0(P ).

Lema 4.16. Sea J un ideal de dimension pura, y N āˆˆ N (J) entonces minAs(JRN) =

{PRN: P āˆˆ minAs(J)}.

Lema 4.17. Sea J un ideal de dimension pura y Ļ‰ āˆˆ Qn entonces

minAs(tāˆ’ inĻ‰(J)) =ā‹ƒ

PāˆˆminAs(J)

minAs(tāˆ’ inĻ‰(P )).

29

Page 30: Propiedades de nibles en primer orden de la Geometr a Tropical

CAPITULO 4. GEOMETRIA TROPICAL

Definicion 4.18. Consideremos P[x] definimos un orden con respecto a Ļ‰ āˆˆ Qnen sus monomios modulo producto por elementos de K de la siguiente manera:

tĪ±xĪ² >Ļ‰ tĪ±ā€²xĪ²

ā€²ā‡” (āˆ’Ī±+Ļ‰Ā·Ī² > āˆ’Ī±ā€²+Ļ‰Ā·Ī²ā€²) o (āˆ’Ī±+Ļ‰Ī² = āˆ’Ī±ā€²+Ļ‰Ī²ā€² y xĪ² > xĪ²

ā€²).

donde > es un orden predefinido sobre los monomios en {x1, Ā· Ā· Ā·xn} por ejemploel orden lexicografico.

Teorema 4.19. Sea J = 怈I怉P con I ā‰¤ K[[t1N ]], [x] y sea Ļ‰ āˆˆ Qn y G una

base estandar de I con respecto a >Ļ‰. Entonces t āˆ’ inĻ‰(J) = t āˆ’ inĻ‰(I) =怈tāˆ’ inĻ‰(G)怉 ā‰¤ K[x].

Proposicion 4.20. Sea K un campo infinito J ā‰¤ P[x] un ideal de dimensionpura d entonces existen abiertos de Zariski densos U1, Ā· Ā· Ā· , Ud de V0 tales queexisten {fi}di=1 tales que fi āˆˆ Ui y J ā€² = 怈f1, Ā· Ā· Ā· , fd怉P[x] que satisfagan.

dim(J + J ā€²) = dim(tāˆ’ in0(J) + tāˆ’ in0(J ā€²)) = 0.

dim(tāˆ’ in0(J ā€²)) = dim(J ā€²) = nāˆ’ d.

x1 Ā· Ā· Ā·xn /āˆˆāˆštāˆ’ in0(J) + tāˆ’ in0(J ā€²).āˆš

tāˆ’ in0(J) + tāˆ’ in0(J ā€²) =āˆštāˆ’ in0(J + J ā€²).

En particular, (0, Ā· Ā· Ā· , 0) āˆˆ Trop(J + J ā€²).

Demostracion. Sea N āˆˆ N (J) tal que para todo P āˆˆ minAs(J) N āˆˆ N (P ).Por el Lema 4.11 tenemos que

tāˆ’ in0(J) = tāˆ’ in0(JRN)

ytāˆ’ in0(P ) = tāˆ’ in0(PRN

)

para todo P āˆˆ minAs(J).Por el Lema 4.16 tenemos que

minAs(JRN) = {PRN

: P āˆˆ minAs(J)}

.Como 0 āˆˆ Trop(J) tenemos que existe un primo asociado P a J con 0 āˆˆTrop(P ). Por lo tanto 1 /āˆˆ t āˆ’ in0(P ) y entonces por el Lema 4.17 tenemosque dim(J) = dim(t āˆ’ in0(J)) = dim(Q) para todo Q en minAs(t āˆ’ in0(J)).Como 0 āˆˆ Trop(J) tenemos que t āˆ’ in0(J) es libre de monomios y x1 Ā· Ā· Ā·xn /āˆˆāˆštāˆ’ in0(J). Como K es infinito, podemos aplicar 3.18 a J , 3.20 a J visto como

ideal de P[x], a JRNvisto como ideal de RN [x] y a tāˆ’in0(J) como ideal de K[x],

y el Lema 3.19 a tāˆ’in0(J) como ideal deK[x] de forma que encontramos abiertos

U11, U12, U13, U14, U15 en V0 tales que ningun f1 āˆˆā‹‚5i=1 U1i esta contenido en

ningun primo minimal asociado a J , JRN, tāˆ’ in0(J) tal que 1 /āˆˆ (J + 怈f1怉P[x])

y x1 Ā· Ā· Ā·xn /āˆˆāˆštāˆ’ in0(J) + 怈f1怉.

30

Page 31: Propiedades de nibles en primer orden de la Geometr a Tropical

4.2. EL TEOREMA FUNDAMENTAL

Por el Lema 3.17 los primos minimales asociados de J + 怈f1怉P[x], JRN+

怈f1怉RN [x], t āˆ’ in0(J) + 怈f1怉K[x] tienen codimension n āˆ’ d + 1. t1N /āˆˆ Qāˆ€Q āˆˆ

minAs(JRN+ 怈f1怉RN [x]).

De lo contrario tendriamos por los Lemas 4.12, 4.13 y 4.14 que la dimensionde Q serıa n + 1 āˆ’ codim(Q) = d. Ahora consideremos el mapa natural Ļ€ :

RN [x]ā†’ K[x] que manda a 7ā†’ a+ 怈t 1N 怉. Por lo tanto tenemos que

tāˆ’ in0(J) = Ļ€(JRN+ 怈t 1

N 怉)

ytāˆ’ in0(J) + 怈f1怉K[x] āŠ† Ļ€(JRN

+ 怈t 1N , f1怉RN [x]) āŠ† Ļ€(Q),

dado que t1N esta en Q Ļ€(Q) es un ideal de dimension d. sin embargo dada la esco-

gencia de f1 tenemos que todo primo minimal asociado de tāˆ’in : 0(J)+怈f1怉K[x]

tiene codimension nāˆ’ d+ 1 lo cual implica que el ideal tiene dimension dāˆ’ 1 ypor lo tanto no puede estar contenido en uno de dimension d.

Utilizando el mismo argumento podemos encontrar U2, Ā· Ā· Ā· , Ud y elemen-tos f2, Ā· Ā· Ā· , fd tales que los primos minimales asociados a J + 怈f1, Ā· Ā· Ā· , fk怉P[x],JRN

+ 怈f1, Ā· Ā· Ā· , fk怉RN [x], tāˆ’ in0(J) + 怈f1, Ā· Ā· Ā· , fk怉K[x] tienen todos codimensionn āˆ’ d + k para k āˆˆ {1, Ā· Ā· Ā· , d}. Ademas i /āˆˆ J + 怈f1, Ā· Ā· Ā· , fk怉P[x] y x1 Ā· Ā· Ā·xn /āˆˆāˆštāˆ’ in0(J) + 怈f1, Ā· Ā· Ā· , fk怉K[x]. Mas aun ninguno de los primos minimales aso-

ciados de JRN+ 怈f1, Ā· Ā· Ā· , fk怉RN [x] contiene al elemento t

1N .

Para ver queāˆštāˆ’ in0(J) + tāˆ’ in0(J ā€²) =

āˆštāˆ’ in0(J + J ā€²)

vamos a demostrar que

minAs(tāˆ’ in0(J + J ā€²)) = minAs(tāˆ’ in0(J) + tāˆ’ in0(J ā€²)).

Para esto consideremos la extension de anillos RN [x] āŠ† Sāˆ’1N RN [x] dada por la

localizacion y denotemos a Ic := I āˆ© RN [x] y a Ie := 怈I怉P[x] la extension deI āŠ† RN [x] y J0 = J āˆ© P[x] y J ā€²0 := J ā€² āˆ© P[x].Tenemos que

(Jc0 + J ā€²c0 )e = Jce0 + J ā€²ce0 = J0 + J ā€²0 : t1N /āˆˆ Q} = minAs(Jc0 + J ā€²c0 ),

por lo tanto āˆšJc0 + J ā€²c0 =

āˆš(J0 + J ā€²0)c

y comoĻ€(Jc0) = tāˆ’ in0(JRN

) = tāˆ’ in0(J),

Ļ€(J ā€²c0 ) = tāˆ’ in0(J ā€²),

Ļ€((J0 + J ā€²0)c) = tāˆ’ in0(J + J ā€²),

31

Page 32: Propiedades de nibles en primer orden de la Geometr a Tropical

CAPITULO 4. GEOMETRIA TROPICAL

tenemos que āˆštāˆ’ in0(J) + tāˆ’ in0(J ā€²) =

āˆšĻ€(Jc0) + Ļ€(J ā€²c0 )

= Ļ€(āˆš

(J0 + J ā€²0)c) =āˆšĻ€((J0 + jā€²0)c) =

āˆštāˆ’ in0(J + J ā€²)

.

4.3. El Semicampo Tropical

Definicion 4.21. El semicampo tropical es una estructura (T,āŠ•,ļæ½,āˆ’āˆž, 0) quecumple

1. T = R āˆŖ {āˆ’āˆž}.

2. aāŠ• b = max{a, b} para (a, b) āˆˆ R2.

3. aāŠ•āˆ’āˆž = āˆ’āˆžāŠ• a = a para a āˆˆ T.

4. aļæ½ b = a+ b para (a, b) āˆˆ R2.

5. aļæ½āˆ’āˆž = āˆ’āˆžļæ½ a = āˆ’āˆž para a āˆˆ T.

Con estas operaciones T adquiere una estructura de semi campo. Otra formamas en la que se pueden ver las curvas tropicales y su relacion directa con lospolinomios algebraicos de donde surgen, es utilizando la suma y el producto trop-ical, donde āŠ• = max y ļæ½ = +. dado un polinomio f(x) =

āˆ‘iāˆˆNn aix

i11 Ā· Ā· Ā·xinn

(usualmente lo escribiremos comoāˆ‘aix

i) en K[x1 Ā· Ā· Ā·xn] se considera

g :=āŠ•iāˆˆNn

āˆ’v(ai)ļæ½ xi11 ļæ½ Ā· Ā· Ā· ļæ½ xinn = max{āˆ’v(ai) + i1x1 + Ā· Ā· Ā·+ inxn},

que es una funcion lineal a trozos. Cuando el polinomio original toma el valorcero, el valor mınimo de la valuacion en sus monomios se adquiere en dos deestos, por lo tanto la curva tropical asociada a f se puede ver como el lugargeometrico de Rn cuya imagen son ā€œlas esquinasā€ de la grafica de g.

4.4. Combinatoria Tropical

Consideremos f(x) =āŠ•aj ļæ½ xj un polinomio, y J āŠ† N su soporte, es decir

las tuplas j = (j1, Ā· Ā· Ā· , jn) tales que aj 6= 0. Consideremos āˆ†f la envolvente con-vexa de J y definamos el mapa vf : J ā†’ R j 7ā†’ āˆ’aj . Consideremos la envolvente

convexa āˆ†G de G = {(j, u) : j āˆˆ J u ā‰„ vf (j)} entonces vf se puede extender

32

Page 33: Propiedades de nibles en primer orden de la Geometr a Tropical

4.5. CURVAS TROPICALES PLANAS

a āˆ†f de tal forma que vf (j) = mın(j,u)āˆˆāˆ†G{u}. Definimos una particion de āˆ†f

generada por vf dada por la proyeccion de la parte no diferenciable de āˆ†G. Conlo que resultamos entonces, es una particion de āˆ†f en Tn a la que llamaremosSubdivāˆ†f .

Volvamos a considerar f y sea u āˆˆ Tn construyamos el conjunto

Jf (u) := {j āˆˆ J |f(u) = aj ļæ½ uj}.

Es decir el conjunto de los indices en el soporte de f correspondientes a losmonomios para los cuales u obtiene el valor maximo. Ahora dado un poliedroāˆ† en Subdivāˆ†f y definimos

V āˆ†f := {u āˆˆ Tn|Jf (u) = āˆ† āˆ© J}.

Notese que para todo u āˆˆ Tn existe un āˆ† tal que U āˆˆ V āˆ†f en particular u āˆˆ V āˆ†

f

para āˆ† = {j} con j āˆˆ Jf (u). Tenemos entonces una subdivision de Tn gener-

ada por {V {j}f |j āˆˆ J}, donde los puntos de interseccion de V{j1}f y V

{j2}f para

j1 6= j2 pertenecen a la variedad generada por f .

Esta ultima subdivision y Subdivāˆ†f estan relacionadas en el sentido de quela una es la dual de la otra.

Es cierto que diferentes polinomios tropicales pueden generar las mismassubdivisiones en Tn por lo tanto decimos que Trop(g) y Trop(f) tienen el mismotipo combinatorico si ambos generan la misma subdivision.

4.5. Curvas Tropicales Planas

Restrinjamonos ahora al caso de T2

Definicion 4.22. Sea e una arista de Trop(f) una curva tropical y sea āˆ†e lacorrespondiente arista en Subdivāˆ†f . Definimos la multiplicidad de e en Trop(f)como el numero de puntos del reticulo Z2 en el interior de āˆ†e mas uno. Es decir

m(e) := |int(āˆ†e) āˆ© Z2|+ 1.

Proposicion 4.23. Sea P un vertice de Trop(f) entonces obtenemos la sigu-iente condicion sobre las aristas adyacentes a P y sus multiplicidadesāˆ‘

m(e)ve = 0

donde ve es el vector de coordenadas primitivas, es decir un vector con coor-denadas enteras cuyo maximo comun divisor es 1, de la arista e en direccionexterior a P .

Definicion 4.24. Decimos que un polinomio tropical f tiene grado definido dsi su soporte J es total, es decir J = {(i, j) āˆˆ N2|i+ j ā‰¤ d}.

33

Page 34: Propiedades de nibles en primer orden de la Geometr a Tropical

CAPITULO 4. GEOMETRIA TROPICAL

Con esta definicion podemos ver que el numero de aristas infinitas en cadadireccion es d en un polinomio de grado definido.

Teorema 4.25 (Bezout Tropical). Sean C y D curvas tropicales en T2 de gradosdefinidos c y d respectivamente. Entonces si las dos curvas se encuentran en unnumero finito de puntos, el numero de puntos de interseccion es igual a cdcontando multiplicidad.

34

Page 35: Propiedades de nibles en primer orden de la Geometr a Tropical

Capıtulo 5

Primer Orden en laGeometrıa Tropical

5.1. Teorema Fundamental

El hecho de que Ļ‰ forme parte de Trop(f) con f un polinomio especıficof(x) = ank

xnk + Ā· Ā· Ā· + an1xn1 con coeficientes en K ocurre cuando existe un

c āˆˆ (Kāˆ—)n tal que āˆ’v(c) = Ļ‰ y que el maximo de las valuacion de f(c) seobtenga el dos o mas monomios. Es decir que valga

āˆØ0ā‰¤i<jā‰¤k

(((anic

ni |anjcnj )āˆ§(anjc

nj |anicni))

kāˆ§l=0

(anicni |anl

cnl)

).

Denotemos la formula anterior como Ļ†f (c). Utilizando esto, tenemos en-tonces que la forma de escribir ā€œĻ‰ āˆˆ Trop(f) ā‡’ āˆƒx āˆˆ V (f) : āˆ’v(x) = Ļ‰ā€serıa

Ļ†f (c)ā†’ āˆƒx1 Ā· Ā· Ā· āˆƒxn

((nāˆ§i=1

((xi|ci) āˆ§ (ci|xi))

)āˆ§ f(x) = 0

).

Sabemos que

P |= āˆ€c

((Ļ†f (c))ā†’ āˆƒx1 Ā· Ā· Ā· āˆƒxn

((nāˆ§i=1

((xi|ci) āˆ§ (ci|xi))

)āˆ§ f(x) = 0

)).

Por completitud de CVAC tenemos entonces que el levantamiento de la ge-ometrıa tropical es valido para cualquier hipersuperficie tropical en cualquiercampo valuado algebraicamente cerrado de campo de residuos de caracterıstica0.

35

Page 36: Propiedades de nibles en primer orden de la Geometr a Tropical

CAPITULO 5. PRIMER ORDEN EN LA GEOMETRIA TROPICAL

5.2. Bezout

Para escribir el teorema de Bezout consideramos lo siguiente. Para quedos curvas tropicales Trop(f) y Trop(g) se intersecten deben existir (x1, y1) y(x2, y2) elementos de K2 tales que f(x1, y1) = g(x2, y2) = 0 y que v(x1) = v(x2)y que v(y1) = v(y2). Sabemos que ā€²ā€²v(x) = v(y)ā€²ā€² ā‰” Ļ†=(x, y) := (x|y) āˆ§ (y|x).

Para escribir que tenemos a lo sumo n puntos de interseccion escribimosāˆ€x1 Ā· Ā· Ā· āˆ€x2n+2āˆ€y1 Ā· Ā· Ā· āˆ€y2n+2(

āˆ§n+1i=1 [(f(x2iāˆ’1, y2iāˆ’1) = g(x2i, y2i) = 0)āˆ§(Ļ†=(x2iāˆ’1, x2i)

āˆ§Ļ†=(y2iāˆ’1, y2i))]ā†’āˆØi 6=j(Ļ†=(x2i, x2j) āˆ§ Ļ†=(y2i, y2j)))

que llamaremos Ļˆn,L,K((al), (bk)) donde los al son los coeficientes de f y los bklos coeficientes de g.

Vamos a definir la formula Īø(c,d,m) para tres numeros enteros c, d,m dondem > dc

āˆ€a1 Ā· Ā· Ā· āˆ€aCāˆ€b1 Ā· Ā· Ā· āˆ€bD[(

Cāˆ§i=1

ai 6= 0

Dāˆ§j=1

bj 6= 0)ā†’ (Ā¬Ļˆcd,c,d(a, b)ā†’ Ā¬Ļˆm,c,d(a, b))],

donde C = c(cāˆ’1)2 y D = d(dāˆ’1)

2 . Si consideramos entoncesā‹ƒ

(c,d,m) Īøc,d,m, obten-emos una forma de escribir la formulacion de Bezout que nos dice que la inter-seccion de dos curvas tropicales planas es a lo sumo el producto de los gradosde cada una.

36

Page 37: Propiedades de nibles en primer orden de la Geometr a Tropical

Bibliografıa

[1] [AM69] Michael F. Atiyah and Ian G. MacDonald, Introduction to com-mutative algebra, Addison-Wesley, 1969.

[2] Anders N. Jensen, Hannah Markwig and Thomas Markwig, An Algorithmfor lifting points in a tropical variety, ArXiv:0705.2441 v2, 28 Julio 2009.

[3] Eden Amorim and Israel Vainsencher, Introducao as Curvas TropicaisPlanas, IMPA, 2008.

[4] Lou van den Dries, Model theory of valued fields Lecture Notes,http://www.math.uiuc.edu/ vddries/ 2004.

[5] David Cox, John Little and Donal Oā€™Shea, Ideals, varieties, and algorithms,Springer, 2000.

[6] Andreas Gathmann, Tropical Algebraic Geometry, 2006.

[7] David Marker, Model Theory:An Introduction, Springer, 2000.

[8] Magnus Dehli Vigeland, The group law on a tropical elliptic curve, Ma-thematica scandinavica, 2004 vol 104 numero 2.

37