Aplicações das bases de Groebner
Autor(a) principal: | |
---|---|
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_ |
1810085331540639744 |