Aplicações das bases de Groebner

Detalhes bibliográficos
Autor(a) principal: Silva Junior, Danton Pereira da
Data de Publicação: 1999
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/127103
Resumo: Neste trabalho estudamos os homomorfismos entre anéis de polinômios do ponto de vista da teoria de bases de Groebner. Em particular, determinamos o núcleo de um tal homomorfismo e desenvolvemos um método para determinar quando este é sobrejetivo. Estes resultados são então generalizados para anéis quocientes. O estudo de tais homomorfismos nos permite determinar os polinômos minimais de elementos em extensões de corpos, bem como encontrar soluções para um problema de programação inteira.
id URGS_1f40267920bf00b1e93cb47839649447
oai_identifier_str oai:www.lume.ufrgs.br:10183/127103
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Silva Junior, Danton Pereira daDoering, Luisa Rodriguez2015-09-26T02:33:18Z1999http://hdl.handle.net/10183/127103000245549Neste trabalho estudamos os homomorfismos entre anéis de polinômios do ponto de vista da teoria de bases de Groebner. Em particular, determinamos o núcleo de um tal homomorfismo e desenvolvemos um método para determinar quando este é sobrejetivo. Estes resultados são então generalizados para anéis quocientes. O estudo de tais homomorfismos nos permite determinar os polinômos minimais de elementos em extensões de corpos, bem como encontrar soluções para um problema de programação inteira.In this work we study the homomorphisms between polynomial rings as an application of the Groebner basis theory. In particular, we determine generators for the kemel of such a homomorphism and we give a method to determine whether it is onto. We then generalize these results to the case of quocient rings. The study of these homomorphisms allows us to determine mini mal polynomials of elements in field extensions, as well as to find solutions to an integer programming problem.application/pdfporAlgebra computacional : Bases de groebner : Construcao de ferramentas computacionais : Engenharia : Ciencia da computacao : AplicacaoAneis de polinomios : HomomorfismosAlgoritmo de divisao : Ideais monomiais : Bases de hilbert : Bases de groebner : Algoritmo de buchberger : Ordens de eliminacaoHomomorfismos de k-algebras : AplicacaoExtensoes de corpos : Polinomios minimais : AplicacaoAplicações das bases de Groebnerinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de MatemáticaPrograma de Pós-Graduação em MatemáticaPorto Alegre, BR-RS1999mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000245549.pdf000245549.pdfTexto completoapplication/pdf9504200http://www.lume.ufrgs.br/bitstream/10183/127103/1/000245549.pdf72354351ac6496534abc50d9bb676863MD51TEXT000245549.pdf.txt000245549.pdf.txtExtracted Texttext/plain107780http://www.lume.ufrgs.br/bitstream/10183/127103/2/000245549.pdf.txt2319a1381444ec8c43361b7d3093a38fMD52THUMBNAIL000245549.pdf.jpg000245549.pdf.jpgGenerated Thumbnailimage/jpeg1022http://www.lume.ufrgs.br/bitstream/10183/127103/3/000245549.pdf.jpg9d4577054ef1096cdb847091867011fdMD5310183/1271032018-10-05 08:56:00.044oai:www.lume.ufrgs.br:10183/127103Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-05T11:56Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Aplicações das bases de Groebner
title Aplicações das bases de Groebner
spellingShingle Aplicações das bases de Groebner
Silva Junior, Danton Pereira da
Algebra computacional : Bases de groebner : Construcao de ferramentas computacionais : Engenharia : Ciencia da computacao : Aplicacao
Aneis de polinomios : Homomorfismos
Algoritmo de divisao : Ideais monomiais : Bases de hilbert : Bases de groebner : Algoritmo de buchberger : Ordens de eliminacao
Homomorfismos de k-algebras : Aplicacao
Extensoes de corpos : Polinomios minimais : Aplicacao
title_short Aplicações das bases de Groebner
title_full Aplicações das bases de Groebner
title_fullStr Aplicações das bases de Groebner
title_full_unstemmed Aplicações das bases de Groebner
title_sort Aplicações das bases de Groebner
author Silva Junior, Danton Pereira da
author_facet Silva Junior, Danton Pereira da
author_role author
dc.contributor.author.fl_str_mv Silva Junior, Danton Pereira da
dc.contributor.advisor1.fl_str_mv Doering, Luisa Rodriguez
contributor_str_mv Doering, Luisa Rodriguez
dc.subject.por.fl_str_mv Algebra computacional : Bases de groebner : Construcao de ferramentas computacionais : Engenharia : Ciencia da computacao : Aplicacao
Aneis de polinomios : Homomorfismos
Algoritmo de divisao : Ideais monomiais : Bases de hilbert : Bases de groebner : Algoritmo de buchberger : Ordens de eliminacao
Homomorfismos de k-algebras : Aplicacao
Extensoes de corpos : Polinomios minimais : Aplicacao
topic Algebra computacional : Bases de groebner : Construcao de ferramentas computacionais : Engenharia : Ciencia da computacao : Aplicacao
Aneis de polinomios : Homomorfismos
Algoritmo de divisao : Ideais monomiais : Bases de hilbert : Bases de groebner : Algoritmo de buchberger : Ordens de eliminacao
Homomorfismos de k-algebras : Aplicacao
Extensoes de corpos : Polinomios minimais : Aplicacao
description Neste trabalho estudamos os homomorfismos entre anéis de polinômios do ponto de vista da teoria de bases de Groebner. Em particular, determinamos o núcleo de um tal homomorfismo e desenvolvemos um método para determinar quando este é sobrejetivo. Estes resultados são então generalizados para anéis quocientes. O estudo de tais homomorfismos nos permite determinar os polinômos minimais de elementos em extensões de corpos, bem como encontrar soluções para um problema de programação inteira.
publishDate 1999
dc.date.issued.fl_str_mv 1999
dc.date.accessioned.fl_str_mv 2015-09-26T02:33:18Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/127103
dc.identifier.nrb.pt_BR.fl_str_mv 000245549
url http://hdl.handle.net/10183/127103
identifier_str_mv 000245549
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/127103/1/000245549.pdf
http://www.lume.ufrgs.br/bitstream/10183/127103/2/000245549.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/127103/3/000245549.pdf.jpg
bitstream.checksum.fl_str_mv 72354351ac6496534abc50d9bb676863
2319a1381444ec8c43361b7d3093a38f
9d4577054ef1096cdb847091867011fd
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1800309070123499520