Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1129
Title: Aplicações do polinômio de Tutte aos códigos lineares.
Other Titles: Applications of the Tutte polynomial to linear codes.
???metadata.dc.creator???: SILVA, Lino Marcos da.
???metadata.dc.contributor.advisor1???: MAIA JUNIOR, Braulio.
???metadata.dc.contributor.referee1???: LEMOS, Manoel José Machado Soares.
???metadata.dc.contributor.referee2???: ASSIS, Francisco Marcos de.
Keywords: Polinômio de Tutte;Códigos Lineares;Matróides;Tutte's Polynomial;Linear Codes
Issue Date: Mar-2006
Publisher: Universidade Federal de Campina Grande
Citation: 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
???metadata.dc.description.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).
Abstract: 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.
Keywords: Polinômio de Tutte
Códigos Lineares
Matróides
Tutte's Polynomial
Linear Codes
???metadata.dc.subject.cnpq???: Matemática.
URI: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1129
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


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