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

Detalles Bibliográficos
Autor principal: Laplagne, Santiago Jorge
Otros Autores: Krick, Teresa
Formato: Tesis doctoral publishedVersion
Lenguaje:Inglés
Publicado: Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales 2012
Materias:
Acceso en línea:https://hdl.handle.net/20.500.12110/tesis_n5119_Laplagne
https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesis&d=tesis_n5119_Laplagne_oai
Aporte de:
id I28-R145-tesis_n5119_Laplagne_oai
record_format dspace
spelling I28-R145-tesis_n5119_Laplagne_oai2024-09-02 Krick, Teresa Laplagne, Santiago Jorge 2012 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. application/pdf https://hdl.handle.net/20.500.12110/tesis_n5119_Laplagne eng Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar IDEALES POLINOMIALES RADICAL PRIMOS MINIMALES ASOCIADOS NORMALIZACION BASES ENTERAS POLYNOMIAL IDEALS RADICAL MINIMAL ASSOCIATE PRIMES NORMALIZATION INTEGRAL BASES Algoritmos de álgebra conmutativa en anillos de polinomios Commutative algebra algorithms in polynomial rings info:eu-repo/semantics/doctoralThesis info:ar-repo/semantics/tesis doctoral info:eu-repo/semantics/publishedVersion https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesis&d=tesis_n5119_Laplagne_oai
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-145
collection Repositorio Digital de la Universidad de Buenos Aires (UBA)
language Inglés
orig_language_str_mv eng
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.
author2 Krick, Teresa
author_facet Krick, Teresa
Laplagne, Santiago Jorge
format Tesis doctoral
Tesis doctoral
publishedVersion
author 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
publisher Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publishDate 2012
url https://hdl.handle.net/20.500.12110/tesis_n5119_Laplagne
https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesis&d=tesis_n5119_Laplagne_oai
work_keys_str_mv AT laplagnesantiagojorge algoritmosdealgebraconmutativaenanillosdepolinomios
AT laplagnesantiagojorge commutativealgebraalgorithmsinpolynomialrings
_version_ 1824355237402509312