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 | Size | Format | |
---|---|---|---|---|
LINO MARCOS DA SILVA - DISSERTAÇÃO PPGMAT CCT 2006.pdf | Lino Marcos da Silva - Dissertação PPGMAT 2006. | 349.35 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.