Aplicações do polinômio de Tutte aos códigos lineares.

DSpace Home
→
Campus Campina Grande | Centro de Ciências e Tecnologia - CCT
→
PÓS-GRADUAÇÃO EM MATEMÁTICA
→
Mestrado em Matemática.
→
View Item

dc.creator.ID	SILVA, L. M.	pt_BR
dc.creator.Lattes	http://lattes.cnpq.br/6696856598658030	pt_BR
dc.contributor.advisor1	MAIA JUNIOR, Braulio.
dc.contributor.advisor1ID	MAIA JUNIOR, B.	pt_BR
dc.contributor.advisor1Lattes	http://lattes.cnpq.br/6741177711704878	pt_BR
dc.contributor.referee1	LEMOS, Manoel José Machado Soares.
dc.contributor.referee2	ASSIS, Francisco Marcos de.
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).	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.department	Centro de Ciências e Tecnologia - CCT	pt_BR
dc.publisher.program	PÓS-GRADUAÇÃO EM MATEMÁTICA	pt_BR
dc.publisher.initials	UFCG	pt_BR
dc.subject.cnpq	Matemática.	pt_BR
dc.title	Aplicações do polinômio de Tutte aos códigos lineares.	pt_BR
dc.date.issued	2006-03
dc.description.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.	pt_BR
dc.identifier.uri	http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1129
dc.date.accessioned	2018-07-09T18:02:46Z
dc.date.available	2018-07-09
dc.date.available	2018-07-09T18:02:46Z
dc.type	Dissertação	pt_BR
dc.subject	Polinômio de Tutte	pt_BR
dc.subject	Códigos Lineares	pt_BR
dc.subject	Matróides	pt_BR
dc.subject	Tutte's Polynomial	pt_BR
dc.subject	Linear Codes	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.creator	SILVA, Lino Marcos da.
dc.publisher	Universidade Federal de Campina Grande	pt_BR
dc.language	por	pt_BR
dc.title.alternative	Applications of the Tutte polynomial to linear codes.	pt_BR
dc.description.sponsorship	Capes	pt_BR
dc.identifier.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	pt_BR