Dado un conjunto GGG, ¿cómo mostramos que es una base de Gröbner de un ideal III?

Estoy usando la notación de salvia por lo que podría ser un poco desordenado.

me han dado un conjunto GRAMO y quiero mostrar que es una base de Gröbner del ideal I = y 1 + y 2 X 1 + y 3 X 1 2 , y 1 + y 2 X 2 + y 3 X 2 2 , y 1 + y 2 X 3 + y 3 X 3 2 .

El conjunto GRAMO = { y 1 + y 2 X 3 + y 3 X 3 2 , y 2 X 3 y 2 X 1 + y 3 X 3 2 y 3 X 1 2 , y 2 X 3 y 2 X 2 + y 3 X 3 2 y 3 X 2 2 , y 3 X 1 2 X 2 y 3 X 1 2 X 3 y 3 X 1 X 2 2 + y 3 X 1 X 3 2 + y 3 X 2 2 X 3 y 3 X 2 X 3 2 }

El ordenamiento lexicográfico utilizado es: y 1 > y 2 > y 3 > X 1 > X 2 > X 3 .

Mi progreso ha sido de la siguiente manera:

  1. He demostrado que cada uno de los polinomios en el ideal I están presentes en GRAMO (utilizando división larga multivariante).

  2. he demostrado que S ( gramo i , gramo j ) da un resto 0 cuando lo divido por los polinomios en GRAMO .

Sin embargo, un amigo mío me sugirió que demostrara que los polinomios en GRAMO están presentes en los polinomios de I (para mostrar ese ideal generado por GRAMO es igual I ). Intenté hacerlo, pero obtuve el polinomio en GRAMO como el resto cada vez que traté de dividir por los polinomios en I .¿Es este paso una necesidad? Si es así, ¿dónde me estoy equivocando?

Respuestas (1)

Mostrar GRAMO es una base de Groebner de I de hecho necesitas demostrar que GRAMO es un conjunto generador de I y eso S ( gramo i , gramo j ) GRAMO 0 para todos i < j (criterio de Buchberger).

Generalmente GRAMO se crea utilizando un algoritmo como el algoritmo de Buchberger, que comienza con GRAMO siendo el conjunto de generadores de I y sólo añade elementos que pertenecen al mismo ideal. En este caso es obvio que GRAMO es un conjunto generador de I . Además, pasos como la reducción aseguran que GRAMO sigue siendo un conjunto generador de I .

Cuando GRAMO se da de la nada, su amigo tiene razón en que necesita verificar ambas inclusiones en I = GRAMO . Al reducir los generadores de I con respecto a GRAMO y encontrando cero, demuestras que I GRAMO . Ahora queda demostrar que GRAMO no es mas grande que I . Para esto, primero puede usar la información adicional que encontró durante el paso de reducción. si decimos I = F 1 , F 2 , F 3 y GRAMO = { gramo 1 , gramo 2 , gramo 3 , gramo 4 } , entonces al reducir F 1 con respecto a GRAMO realmente encuentras F 1 = gramo 1 gramo 2 , y de manera similar F 2 = gramo 1 gramo 3 , F 3 = gramo 1 . Ahora es claro, al resolver el sistema lineal, que gramo 1 = F 3 , gramo 2 = F 3 F 1 , gramo 3 = F 3 F 2 entonces gramo 1 , gramo 2 , gramo 3 I .

Queda por mostrar gramo 4 I . Para esto puedes poner GRAMO = { F 1 , F 2 , F 3 } y comenzar a ejecutar el algoritmo de Buchberger (calcular un polinomio S y reducirlo con respecto a GRAMO , y si la reducción es distinta de cero, súmela a GRAMO , y repita con el nuevo GRAMO , hasta que todos los polinomios S se reduzcan a cero). Todos los elementos encontrados de esta manera estarán en I (se deduce de la definición de S-polinomio y reducción). Durante este proceso también se pueden reducir los elementos con respecto a GRAMO para expresarlos en términos de gramo 1 , gramo 2 , gramo 3 , gramo 4 . Quiere encontrar un elemento que se exprese usando un coeficiente invertible multiplicado por gramo 4 , más posiblemente cualquier otro término (por lo que la ecuación se puede resolver para gramo 4 ). En tu caso obtenemos S ( F 1 , F 2 ) GRAMO F 4 = gramo 3 gramo 2 y ponemos GRAMO := GRAMO { F 4 } , entonces S ( F 1 , F 3 ) GRAMO F 5 = gramo 3 y ponemos GRAMO := GRAMO { F 5 } , y finalmente podemos encontrar S ( F 4 , F 5 ) GRAMO F 6 = gramo 4 , entonces gramo 4 pertenece a I .

Tenga en cuenta que al hacer esto casi hemos vuelto a calcular una base de Groebner, por lo que es bastante ineficiente. Por lo general, las bases de Groebner no caen del cielo; más bien por su construcción sabrás que son un grupo electrógeno para el ideal.

Con respecto a su intento: Reducir los elementos de GRAMO con respecto a los generadores de I generalmente no es muy útil, ya que los generadores de I generalmente no forman una base de Groebner, por lo que el resultado de la reducción no se determina de manera única (puede depender del orden en que se reduce), y no se garantiza que obtenga cero cuando la entrada pertenece a I .

Qué pasa gramo 4 ?
@Antimonio Buen punto. Parece que se necesita más trabajo para gramo 4 , como he agregado a mi respuesta ahora.