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:
Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
Fecha:
2001
Tipo de documento:
info:eu-repo/semantics/doctoralThesis
Formato:
application/pdf
Idioma:
spa
Temas:
ANILLO INTERSECCION COMPLETA - MODULO PROYECTIVO - TEOREMA DE QUILLEN-SUSLIN - STRAIGHT LINE PROGRAM - TEORIA DE TRAZAS - MATRIZ UNIMODULAR - COMPLETE INTERSECTIO RING - PROJECTIVE MODULE - QUILLEN-SUSLIN THEOREM - STRAIGHT LINE PROGRAM - TRACE THEORY - UNIMODULAR MATRIX
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ándadas por un straight line program de tamaño L y sus grados acotados por D, mostramosque existe un algoritmo bien paralelizable que computa una base del núcleo y de la imagende F en tiempo (nL)°(¹)(MD)°(ⁿ). Este resultado nos permite obtener, haciendo uso de la teoría de trazas, un algoritmosimplemente exponencial que computa una base para un anillo intersección completa enposición de Noether. Además, como una consecuencia de nuestras técnicas podemos mostrar un algoritmo simplementeexponencial que decide si un k[x1, . . . ,xn]-módulo finito dado por una matrizde presentación es libre y, en ese caso, exhibir una base.
Identificador:
https://hdl.handle.net/20.500.12110/tesis_n3399_Almeida
Derechos:
info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-nd/2.5/ar/
http://creativecommons.org/licenses/by-nc-nd/2.5/ar/
Descargar texto:
tesis_n3399_Almeida.oai
![](../collect/apuntes/images/ipdf.gif)
Cita bibliográfica:
Almeida, Marcela Silvia (2001). Aspectos algorítmicos para el cálculo de bases de módulos sobre anillos de polinomios. (info:eu-repo/semantics/doctoralThesis). Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. [consultado: ] Disponible en el Repositorio Digital Institucional de la Universidad de Buenos Aires: <https://hdl.handle.net/20.500.12110/tesis_n3399_Almeida>