1. Biblioteca Digital de Teses e Dissertações da UFCG
  2. Campus Campina Grande | Centro de Ciências e Tecnologia - CCT
  3. PÓS-GRADUAÇÃO EM MATEMÁTICA
  4. Mestrado em Matemática.
Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1129
Full metadata record
DC FieldValueLanguage
dc.creator.IDSILVA, L. M.pt_BR
dc.creator.Latteshttp://lattes.cnpq.br/6696856598658030pt_BR
dc.contributor.advisor1MAIA JUNIOR, Braulio.-
dc.contributor.advisor1IDMAIA JUNIOR, B.pt_BR
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/6741177711704878pt_BR
dc.contributor.referee1LEMOS, Manoel José Machado Soares.-
dc.contributor.referee2ASSIS, Francisco Marcos de.-
dc.description.resumoNeste 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).pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentCentro de Ciências e Tecnologia - CCTpt_BR
dc.publisher.programPÓS-GRADUAÇÃO EM MATEMÁTICApt_BR
dc.publisher.initialsUFCGpt_BR
dc.subject.cnpqMatemática.pt_BR
dc.titleAplicações do polinômio de Tutte aos códigos lineares.pt_BR
dc.date.issued2006-03-
dc.description.abstractIn 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.pt_BR
dc.identifier.urihttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1129-
dc.date.accessioned2018-07-09T18:02:46Z-
dc.date.available2018-07-09-
dc.date.available2018-07-09T18:02:46Z-
dc.typeDissertaçãopt_BR
dc.subjectPolinômio de Tuttept_BR
dc.subjectCódigos Linearespt_BR
dc.subjectMatróidespt_BR
dc.subjectTutte's Polynomialpt_BR
dc.subjectLinear Codespt_BR
dc.rightsAcesso Abertopt_BR
dc.creatorSILVA, Lino Marcos da.-
dc.publisherUniversidade Federal de Campina Grandept_BR
dc.languageporpt_BR
dc.title.alternativeApplications of the Tutte polynomial to linear codes.pt_BR
dc.description.sponsorshipCapespt_BR
dc.identifier.citationSILVA, 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/1129pt_BR
Appears in Collections:Mestrado em Matemática.

Files in This Item:
File Description SizeFormat 
LINO MARCOS DA SILVA - DISSERTAÇÃO PPGMAT CCT 2006.pdfLino Marcos da Silva - Dissertação PPGMAT 2006.349.35 kBAdobe PDFView/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.