Catálogo de publicaciones - tesis
Título de Acceso Abierto
Aspectos algorítmicos para el cálculo de bases de módulos sobre anillos de polinomios
Marcela Silvia Almeida Pablo L. Solernó
publishedVersion.
Resumen/Descripción – provisto por el repositorio digital
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.Palabras clave – provistas por el repositorio digital
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; TRACE THEORY; UNIMODULAR MATRIX
Disponibilidad
| Institución detectada | Año de publicación | Navegá | Descargá | Solicitá |
|---|---|---|---|---|
| No requiere | 2001 | Biblioteca Digital (FCEN-UBA) (SNRD) |
|
Información
Tipo de recurso:
tesis
Idiomas de la publicación
- español castellano
País de edición
Argentina
Fecha de publicación
2001
Información sobre licencias CC