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

Detalhes bibliográficos
Ano de defesa: 2009
Autor(a) principal: Capaverde, Juliane Golubinski
Orientador(a): Trevisan, Vilmar
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Bases de Groebner
Códigos lineares
Link de acesso: 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 UFRGS-2_659715afb07a60048328a19a4e1fc7c7
oai_identifier_str oai:www.lume.ufrgs.br:10183/17425
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
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:Repositório Institucional 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/17425Repositório InstitucionalPUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.bropendoar:2018-10-05T11:47:19Repositório Institucional 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:Repositório Institucional 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 Repositório Institucional da UFRGS
collection Repositório Institucional 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 Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br
_version_ 1864541990031458304

Registros relacionados