Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-07-09T18:02:46Z
No. of bitstreams: 1
LINO MARCOS DA SILVA - DISSERTAÇÃO PPGMAT 2006..pdf: 606293 bytes, checksum: f6729428e1a4d16d1b38704fe9b418a4 (MD5) / Made available in DSpace on 2018-07-09T18:02:46Z (GMT). No. of bitstreams: 1
LINO MARCOS DA SILVA - DISSERTAÇÃO PPGMAT 2006..pdf: 606293 bytes, checksum: f6729428e1a4d16d1b38704fe9b418a4 (MD5)
Previous issue date: 2006-03 / Capes / 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.
| Identifer | oai:union.ndltd.org:IBICT/oai:localhost:riufcg/1129 |
| Date | 09 July 2018 |
| Creators | SILVA, Lino Marcos da. |
| Contributors | MAIA JUNIOR, Braulio., LEMOS, Manoel José Machado Soares., ASSIS, Francisco Marcos de. |
| Publisher | Universidade Federal de Campina Grande, PÓS-GRADUAÇÃO EM MATEMÁTICA, UFCG, Brasil, Centro de Ciências e Tecnologia - CCT |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Biblioteca de Teses e Dissertações da UFCG, instname:Universidade Federal de Campina Grande, instacron:UFCG |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0022 seconds