untitled

Aspectos algorítmicos para el cálculo de bases de módulos sobre anillos de polinomios


Algorithmics aspects for hte computation of bases of modules over the polynomial ring

Almeida, Marcela Silvia

Director(a):
Solernó, Pablo L.
 
Institución otorgante:
Facultad de Ciencias Exactas y Naturales. Universidad de Buenos Aires
Fecha:
2001
Tipo de documento: 
Tesis Doctoral
 
Formato:
text; pdf
Idioma:
Español
Temas:
ANILLO INTERSECCION COMPLETA - MODULO PROYECTIVO - TEOREMA DE QUILLEN-SUSLIN - STRAIGHT LINE PROGRAM - TEORIA DE TRAZAS - MATRIZ UNIMODULAR
Descripción:
Sea k un cuerpo perfecto infinito, k[xl, . . . ,xn] el anillo de polinomios en n variables y F ϵ k[x1,. . . ,xn]MxM una matriz polinomial de una proyección. Si sus entradas están dadas por un straight line program de tamaño L y sus grados acotados por D, mostramos que existe un algoritmo bien paralelizable que computa una base del núcleo y de la imagen de F en tiempo (nL)°(¹)(MD)°(ⁿ). Este resultado nos permite obtener, haciendo uso de la teoría de trazas, un algoritmo simplemente exponencial que computa una base para un anillo intersección completa en posición de Noether. Además, como una consecuencia de nuestras técnicas podemos mostrar un algoritmo simplemente exponencial que decide si un k[x1, . . . ,xn]-módulo finito dado por una matriz de presentación es libre y, en ese caso, exhibir una base.
Identificador:
http://digital.bl.fcen.uba.ar/gsdl-282/cgi-bin/library.cgi?a=d&c=tesis&d=Tesis_3399_Almeida
Identificador único:
http://repositoriouba.sisbi.uba.ar/h/1925
Derechos:
info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-nd/2.5/ar/
Licencia de uso:
Licencia Creative Commons

Descargar texto: Tesis_3399_Almeida.oai

Cita bibliográfica:

Almeida, Marcela Silvia  (2001).     Aspectos algorítmicos para el cálculo de bases de módulos sobre anillos de polinomios.  (Tesis Doctoral).    Facultad de Ciencias Exactas y Naturales. Universidad de Buenos Aires.    [consultado:  ] Disponible en el Repositorio Digital Institucional de la Universidad de Buenos Aires:  <http://digital.bl.fcen.uba.ar/gsdl-282/cgi-bin/library.cgi?a=d&c=tesis&d=Tesis_3399_Almeida>