Aplicações do polinômio de Tutte aos códigos lineares.

Detalhes bibliográficos
Autor(a) principal: SILVA, Lino Marcos da.
Data de Publicação: 2006
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UCB
Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1129
Resumo: Neste trabalho apresentamos algumas relações entre matróides e códigos lineares. Estudamos vários invariantes numéricos de matróides e vemos que este é um dos muitos aspectos de teoria das matróides que tiveram origem em teoria dos grafos. Analisamos uma classe especial de tais invariantes: os invariantes Tutte-Grothendieck. Mostramos que o polinômio de Tutte é o invariante T-Guniversal (Brilawski,1972) e o relacionamos à teoria dos códigos mostrando que a distribuição de pesos de palavras-código em um código linear é um invariante T-G generalizado (Greene,1976).
id UCB-2_a736f15789245d9b55f260b3783bb2fe
oai_identifier_str oai:localhost:riufcg/1129
network_acronym_str UCB-2
network_name_str Repositório Institucional da UCB
repository_id_str
spelling Aplicações do polinômio de Tutte aos códigos lineares.Applications of the Tutte polynomial to linear codes.Polinômio de TutteCódigos LinearesMatróidesTutte's PolynomialLinear CodesMatemática.Neste trabalho apresentamos algumas relações entre matróides e códigos lineares. Estudamos vários invariantes numéricos de matróides e vemos que este é um dos muitos aspectos de teoria das matróides que tiveram origem em teoria dos grafos. Analisamos uma classe especial de tais invariantes: os invariantes Tutte-Grothendieck. Mostramos que o polinômio de Tutte é o invariante T-Guniversal (Brilawski,1972) e o relacionamos à teoria dos códigos mostrando que a distribuição de pesos de palavras-código em um código linear é um invariante T-G generalizado (Greene,1976).In this work we present a relation between matroid and linear codes. Numericals invariants for matroids is one the many topics of matroid theory having its origins graph theory. The Tutte Polynomial of the matroid play a role very important in various problems concerned with such invariants. In 1972 Brylawski showed that the Tutte Polynomial is a T-G invariant. In 1976, Greene established a relation among linear codes and the Tutte Polynomial showing that the distribuition of codeweigths in a linear codes is a generalized T-G invariant.CapesUniversidade Federal de Campina GrandeBrasilCentro de Ciências e Tecnologia - CCTPÓS-GRADUAÇÃO EM MATEMÁTICAUFCGMAIA JUNIOR, Braulio.MAIA JUNIOR, B.http://lattes.cnpq.br/6741177711704878LEMOS, Manoel José Machado Soares.ASSIS, Francisco Marcos de.SILVA, Lino Marcos da.2006-032018-07-09T18:02:46Z2018-07-092018-07-09T18:02:46Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1129SILVA, Lino Marcos da. Aplicações do polinômio de Tutte aos códigos lineares. 2006. 71 f. (Dissertação de Mestrado Acadêmico em Matemática), Programa de Pós-graduação em Matemática, Centro de Ciências e Tecnologia, Universidade Federal de Campina Grande – Paraíba – Brasil, 2006. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1129porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UCBinstname:Universidade Católica de Brasília (UCB)instacron:UCB2022-11-24T18:18:34Zoai:localhost:riufcg/1129Repositório InstitucionalPRIhttps://repositorio.ucb.br/oai/requestsara.ribeiro@ucb.bropendoar:2022-11-24T18:18:34Repositório Institucional da UCB - Universidade Católica de Brasília (UCB)false
dc.title.none.fl_str_mv Aplicações do polinômio de Tutte aos códigos lineares.
Applications of the Tutte polynomial to linear codes.
title Aplicações do polinômio de Tutte aos códigos lineares.
spellingShingle Aplicações do polinômio de Tutte aos códigos lineares.
SILVA, Lino Marcos da.
Polinômio de Tutte
Códigos Lineares
Matróides
Tutte's Polynomial
Linear Codes
Matemática.
title_short Aplicações do polinômio de Tutte aos códigos lineares.
title_full Aplicações do polinômio de Tutte aos códigos lineares.
title_fullStr Aplicações do polinômio de Tutte aos códigos lineares.
title_full_unstemmed Aplicações do polinômio de Tutte aos códigos lineares.
title_sort Aplicações do polinômio de Tutte aos códigos lineares.
author SILVA, Lino Marcos da.
author_facet SILVA, Lino Marcos da.
author_role author
dc.contributor.none.fl_str_mv MAIA JUNIOR, Braulio.
MAIA JUNIOR, B.
http://lattes.cnpq.br/6741177711704878
LEMOS, Manoel José Machado Soares.
ASSIS, Francisco Marcos de.
dc.contributor.author.fl_str_mv SILVA, Lino Marcos da.
dc.subject.por.fl_str_mv Polinômio de Tutte
Códigos Lineares
Matróides
Tutte's Polynomial
Linear Codes
Matemática.
topic Polinômio de Tutte
Códigos Lineares
Matróides
Tutte's Polynomial
Linear Codes
Matemática.
description Neste trabalho apresentamos algumas relações entre matróides e códigos lineares. Estudamos vários invariantes numéricos de matróides e vemos que este é um dos muitos aspectos de teoria das matróides que tiveram origem em teoria dos grafos. Analisamos uma classe especial de tais invariantes: os invariantes Tutte-Grothendieck. Mostramos que o polinômio de Tutte é o invariante T-Guniversal (Brilawski,1972) e o relacionamos à teoria dos códigos mostrando que a distribuição de pesos de palavras-código em um código linear é um invariante T-G generalizado (Greene,1976).
publishDate 2006
dc.date.none.fl_str_mv 2006-03
2018-07-09T18:02:46Z
2018-07-09
2018-07-09T18:02:46Z
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://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1129
SILVA, Lino Marcos da. Aplicações do polinômio de Tutte aos códigos lineares. 2006. 71 f. (Dissertação de Mestrado Acadêmico em Matemática), Programa de Pós-graduação em Matemática, Centro de Ciências e Tecnologia, Universidade Federal de Campina Grande – Paraíba – Brasil, 2006. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1129
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1129
identifier_str_mv SILVA, Lino Marcos da. Aplicações do polinômio de Tutte aos códigos lineares. 2006. 71 f. (Dissertação de Mestrado Acadêmico em Matemática), Programa de Pós-graduação em Matemática, Centro de Ciências e Tecnologia, Universidade Federal de Campina Grande – Paraíba – Brasil, 2006. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1129
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.publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Ciências e Tecnologia - CCT
PÓS-GRADUAÇÃO EM MATEMÁTICA
UFCG
publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Ciências e Tecnologia - CCT
PÓS-GRADUAÇÃO EM MATEMÁTICA
UFCG
dc.source.none.fl_str_mv reponame:Repositório Institucional da UCB
instname:Universidade Católica de Brasília (UCB)
instacron:UCB
instname_str Universidade Católica de Brasília (UCB)
instacron_str UCB
institution UCB
reponame_str Repositório Institucional da UCB
collection Repositório Institucional da UCB
repository.name.fl_str_mv Repositório Institucional da UCB - Universidade Católica de Brasília (UCB)
repository.mail.fl_str_mv sara.ribeiro@ucb.br
_version_ 1834012874102538240

Registros relacionados