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: Biblioteca Digital de Teses e Dissertações da UFCG
Texto Completo: https://dspace.sti.ufcg.edu.br/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 UFCG_8585ce3ee669b3e55f20677129d4e2a9
oai_identifier_str oai:dspace.sti.ufcg.edu.br:riufcg/1129
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str 4851
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/masterThesishttps://dspace.sti.ufcg.edu.br/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: https://dspace.sti.ufcg.edu.br/handle/riufcg/1129porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2025-07-24T06:13:52Zoai:dspace.sti.ufcg.edu.br:riufcg/1129Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512025-07-24T06:13:52Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)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 https://dspace.sti.ufcg.edu.br/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: https://dspace.sti.ufcg.edu.br/handle/riufcg/1129
url https://dspace.sti.ufcg.edu.br/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: https://dspace.sti.ufcg.edu.br/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:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1850320899729784832

Registros relacionados