Bases de Gröbner e aplicações em aproximações de Padé e codificação

Detalhes bibliográficos
Autor(a) principal: Capaverde, Juliane Golubinski
Data de Publicação: 2009
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/17425
Resumo: Nesta dissertação estudamos algumas aplicações da teoria das bases de Gröbner, visando principalmente a utilização dessas técnicas na teoria de códigos. Apresentamos um algoritmo para obter a base de Gröbner reduzida do ideal de um conjunto finito de pontos, e descrevemos um método para encontrar aproximações de Padé de polinômios multivariados. Terminamos apresentando o procedimento desenvolvido por J. Farr e S. Gao para a construção e decodificação de códigos lineares via bases de Gröbner.
id URGS_659715afb07a60048328a19a4e1fc7c7
oai_identifier_str oai:www.lume.ufrgs.br:10183/17425
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Capaverde, Juliane GolubinskiTrevisan, Vilmar2009-10-07T04:19:17Z2009http://hdl.handle.net/10183/17425000717327Nesta dissertação estudamos algumas aplicações da teoria das bases de Gröbner, visando principalmente a utilização dessas técnicas na teoria de códigos. Apresentamos um algoritmo para obter a base de Gröbner reduzida do ideal de um conjunto finito de pontos, e descrevemos um método para encontrar aproximações de Padé de polinômios multivariados. Terminamos apresentando o procedimento desenvolvido por J. Farr e S. Gao para a construção e decodificação de códigos lineares via bases de Gröbner.In this master thesis we study some applications of Grobner bases theory, aiming using these techniques in coding theory. We present an algorithm for computing the reduced Grobner basis of the vanishing ideal of a finite set of points, and describe a method for finding Padé approximations of multivariate polynomials. We finish presenting the procedure developed by J. Farr and S. Gao for construction and decoding of linear codes via Gröbner bases.application/pdfporBases de GroebnerCódigos linearesBases de Gröbner e aplicações em aproximações de Padé e codificaçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de MatemáticaPrograma de Pós-Graduação em Matemática AplicadaPorto Alegre, BR-RS2009mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT000717327.pdf.txt000717327.pdf.txtExtracted Texttext/plain126208http://www.lume.ufrgs.br/bitstream/10183/17425/2/000717327.pdf.txtf79d2b107b59afa595484588f0a2af5aMD52ORIGINAL000717327.pdf000717327.pdfTexto completoapplication/pdf407108http://www.lume.ufrgs.br/bitstream/10183/17425/1/000717327.pdf828f454800b0091c8cbddeeea29dc68dMD51THUMBNAIL000717327.pdf.jpg000717327.pdf.jpgGenerated Thumbnailimage/jpeg1065http://www.lume.ufrgs.br/bitstream/10183/17425/3/000717327.pdf.jpgb6a5fc733363c04d8976b5aac5bc8318MD5310183/174252018-10-05 08:47:19.701oai:www.lume.ufrgs.br:10183/17425Biblioteca 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:47:19Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Bases de Gröbner e aplicações em aproximações de Padé e codificação
title Bases de Gröbner e aplicações em aproximações de Padé e codificação
spellingShingle Bases de Gröbner e aplicações em aproximações de Padé e codificação
Capaverde, Juliane Golubinski
Bases de Groebner
Códigos lineares
title_short Bases de Gröbner e aplicações em aproximações de Padé e codificação
title_full Bases de Gröbner e aplicações em aproximações de Padé e codificação
title_fullStr Bases de Gröbner e aplicações em aproximações de Padé e codificação
title_full_unstemmed Bases de Gröbner e aplicações em aproximações de Padé e codificação
title_sort Bases de Gröbner e aplicações em aproximações de Padé e codificação
author Capaverde, Juliane Golubinski
author_facet Capaverde, Juliane Golubinski
author_role author
dc.contributor.author.fl_str_mv Capaverde, Juliane Golubinski
dc.contributor.advisor1.fl_str_mv Trevisan, Vilmar
contributor_str_mv Trevisan, Vilmar
dc.subject.por.fl_str_mv Bases de Groebner
Códigos lineares
topic Bases de Groebner
Códigos lineares
description Nesta dissertação estudamos algumas aplicações da teoria das bases de Gröbner, visando principalmente a utilização dessas técnicas na teoria de códigos. Apresentamos um algoritmo para obter a base de Gröbner reduzida do ideal de um conjunto finito de pontos, e descrevemos um método para encontrar aproximações de Padé de polinômios multivariados. Terminamos apresentando o procedimento desenvolvido por J. Farr e S. Gao para a construção e decodificação de códigos lineares via bases de Gröbner.
publishDate 2009
dc.date.accessioned.fl_str_mv 2009-10-07T04:19:17Z
dc.date.issued.fl_str_mv 2009
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/17425
dc.identifier.nrb.pt_BR.fl_str_mv 000717327
url http://hdl.handle.net/10183/17425
identifier_str_mv 000717327
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/17425/2/000717327.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/17425/1/000717327.pdf
http://www.lume.ufrgs.br/bitstream/10183/17425/3/000717327.pdf.jpg
bitstream.checksum.fl_str_mv f79d2b107b59afa595484588f0a2af5a
828f454800b0091c8cbddeeea29dc68d
b6a5fc733363c04d8976b5aac5bc8318
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_ 1810085156117020672

Registros relacionados