Algoritmos de álgebra conmutativa en anillos de polinomios

En esta tesis nos enfocamos en los aspectos algorítmicos de algunos de los tópicos más importantes del álgebra conmutativa. Estudiamos el cálculo de radicales y primos y minimales, la normalización de anillos e ideales y otros problemas relacionados. En los últimos años, se desarrollaron varios prog...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Laplagne, Santiago Jorge
Formato: Tesis Doctoral
Lenguaje:Inglés
Publicado: 2012
Materias:
Acceso en línea:https://hdl.handle.net/20.500.12110/tesis_n5119_Laplagne
Aporte de:
id todo:tesis_n5119_Laplagne
record_format dspace
spelling todo:tesis_n5119_Laplagne2023-10-03T12:53:55Z Algoritmos de álgebra conmutativa en anillos de polinomios Commutative algebra algorithms in polynomial rings Laplagne, Santiago Jorge IDEALES POLINOMIALES RADICAL PRIMOS MINIMALES ASOCIADOS NORMALIZACION BASES ENTERAS POLYNOMIAL IDEALS RADICAL MINIMAL ASSOCIATE PRIMES NORMALIZATION INTEGRAL BASES En esta tesis nos enfocamos en los aspectos algorítmicos de algunos de los tópicos más importantes del álgebra conmutativa. Estudiamos el cálculo de radicales y primos y minimales, la normalización de anillos e ideales y otros problemas relacionados. En los últimos años, se desarrollaron varios programas de álgebra computacional con implementaciones muy eficientes de las herramientas básicas para trabajar con polinomios, ideales y anillos. Esto renovó el interés por algoritmos eficientes para resolver algunos problemas difíciles del área. Proponemos nuevos algoritmos para algunos de estos problemas, basándonos en ideas matemáticas y resultados nuevos. Hemos implementado todos los algoritmos en esta tesis en Singular (Decker et al., 2011), uno de los programas de álgebra computacional más comúnmente utilizados, y están actualmente disponibles para su uso por toda la comunidad matemática. Si bien para la mayoría de estos problemas ya existían algoritmos, los nuevos algoritmos propuestos los superan en la mayoría de los casos, siendo ahora los algoritmos por default en SINGULAR. This thesis addresses the algorithmic aspects of some major topics of commutative algebra. We study the computation of radicals and minimal associated primes of ideals, the normalization of rings and ideals and other related problems. In recent years a number of computer algebra systems have been developed with very efficient implementations of some basic tools to work with polynomials, ideals and rings. This put on the spot the need for efficient algorithms to solve some difficult problems. We propose new algorithms for some of these problems, based on new mathematical ideas and results. All the algorithms in this thesis have been implemented in Singular (Decker et al., 2011), one of the most commonly used computer algebra systems, and are now available for use of the mathematical community. Although other algorithms already existed for most of these tasks, the new algorithms outperform them in most cases and are now the default algorithms in SINGULAR. Fil: Laplagne, Santiago Jorge. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. 2012 Tesis Doctoral PDF Inglés info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar https://hdl.handle.net/20.500.12110/tesis_n5119_Laplagne
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
language Inglés
orig_language_str_mv Inglés
topic IDEALES POLINOMIALES
RADICAL
PRIMOS MINIMALES ASOCIADOS
NORMALIZACION
BASES ENTERAS
POLYNOMIAL IDEALS
RADICAL
MINIMAL ASSOCIATE PRIMES
NORMALIZATION
INTEGRAL BASES
spellingShingle IDEALES POLINOMIALES
RADICAL
PRIMOS MINIMALES ASOCIADOS
NORMALIZACION
BASES ENTERAS
POLYNOMIAL IDEALS
RADICAL
MINIMAL ASSOCIATE PRIMES
NORMALIZATION
INTEGRAL BASES
Laplagne, Santiago Jorge
Algoritmos de álgebra conmutativa en anillos de polinomios
topic_facet IDEALES POLINOMIALES
RADICAL
PRIMOS MINIMALES ASOCIADOS
NORMALIZACION
BASES ENTERAS
POLYNOMIAL IDEALS
RADICAL
MINIMAL ASSOCIATE PRIMES
NORMALIZATION
INTEGRAL BASES
description En esta tesis nos enfocamos en los aspectos algorítmicos de algunos de los tópicos más importantes del álgebra conmutativa. Estudiamos el cálculo de radicales y primos y minimales, la normalización de anillos e ideales y otros problemas relacionados. En los últimos años, se desarrollaron varios programas de álgebra computacional con implementaciones muy eficientes de las herramientas básicas para trabajar con polinomios, ideales y anillos. Esto renovó el interés por algoritmos eficientes para resolver algunos problemas difíciles del área. Proponemos nuevos algoritmos para algunos de estos problemas, basándonos en ideas matemáticas y resultados nuevos. Hemos implementado todos los algoritmos en esta tesis en Singular (Decker et al., 2011), uno de los programas de álgebra computacional más comúnmente utilizados, y están actualmente disponibles para su uso por toda la comunidad matemática. Si bien para la mayoría de estos problemas ya existían algoritmos, los nuevos algoritmos propuestos los superan en la mayoría de los casos, siendo ahora los algoritmos por default en SINGULAR.
format Tesis Doctoral
author Laplagne, Santiago Jorge
author_facet Laplagne, Santiago Jorge
author_sort Laplagne, Santiago Jorge
title Algoritmos de álgebra conmutativa en anillos de polinomios
title_short Algoritmos de álgebra conmutativa en anillos de polinomios
title_full Algoritmos de álgebra conmutativa en anillos de polinomios
title_fullStr Algoritmos de álgebra conmutativa en anillos de polinomios
title_full_unstemmed Algoritmos de álgebra conmutativa en anillos de polinomios
title_sort algoritmos de álgebra conmutativa en anillos de polinomios
publishDate 2012
url https://hdl.handle.net/20.500.12110/tesis_n5119_Laplagne
work_keys_str_mv AT laplagnesantiagojorge algoritmosdealgebraconmutativaenanillosdepolinomios
AT laplagnesantiagojorge commutativealgebraalgorithmsinpolynomialrings
_version_ 1782029046398320640