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

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: SILVA, Lino Marcos da. lattes
Orientador(a): MAIA JUNIOR, Braulio. lattes
Banca de defesa: LEMOS, Manoel José Machado Soares., ASSIS, Francisco Marcos de.
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Campina Grande
Programa de Pós-Graduação: PÓS-GRADUAÇÃO EM MATEMÁTICA
Departamento: Centro de Ciências e Tecnologia - CCT
País: Brasil
Palavras-chave em Português:
Polinômio de Tutte
Códigos Lineares
Matróides
Tutte's Polynomial
Linear Codes
Área do conhecimento CNPq:
Matemática.
Link de acesso: https://dspace.sti.ufcg.edu.br/handle/riufcg/1129
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).
id UFCG_8585ce3ee669b3e55f20677129d4e2a9
oai_identifier_str oai:dspace.sti.ufcg.edu.br:riufcg/1129
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str
spelling MAIA JUNIOR, Braulio.MAIA JUNIOR, B.http://lattes.cnpq.br/6741177711704878LEMOS, Manoel José Machado Soares.ASSIS, Francisco Marcos de.SILVA, L. M.http://lattes.cnpq.br/6696856598658030SILVA, Lino Marcos da.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.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-03CapesUniversidade Federal de Campina GrandePÓS-GRADUAÇÃO EM MATEMÁTICAUFCGBrasilCentro de Ciências e Tecnologia - CCTMatemática.Polinômio de TutteCódigos LinearesMatróidesTutte's PolynomialLinear CodesAplicações do polinômio de Tutte aos códigos lineares.Applications of the Tutte polynomial to linear codes.2006-032018-07-09T18:02:46Z2018-07-092018-07-09T18:02:46Zhttps://dspace.sti.ufcg.edu.br/handle/riufcg/1129SILVA, 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: https://dspace.sti.ufcg.edu.br/handle/riufcg/1129info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGTEXTLINO MARCOS DA SILVA - DISSERTAÇÃO PPGMAT CCT 2006.pdf.txtLINO MARCOS DA SILVA - DISSERTAÇÃO PPGMAT CCT 2006.pdf.txttext/plain100021https://dspace.sti.ufcg.edu.br/bitstream/riufcg/1129/4/LINO+MARCOS+DA+SILVA+-+DISSERTA%C3%87%C3%83O+PPGMAT+CCT+2006.pdf.txt310de73eeac4f32d725a0d1ab2c7ea59MD54ORIGINALLINO MARCOS DA SILVA - DISSERTAÇÃO PPGMAT CCT 2006.pdfLINO MARCOS DA SILVA - DISSERTAÇÃO PPGMAT CCT 2006.pdfapplication/pdf357730https://dspace.sti.ufcg.edu.br/bitstream/riufcg/1129/3/LINO+MARCOS+DA+SILVA+-+DISSERTA%C3%87%C3%83O+PPGMAT+CCT+2006.pdfd1979fe4aec5bffb105ad60ee2f233d0MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://dspace.sti.ufcg.edu.br/bitstream/riufcg/1129/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/11292025-07-24 03:13:52.376oai:dspace.sti.ufcg.edu.br:riufcg/1129Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512025-07-24T06:13:52Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.pt_BR.fl_str_mv Aplicações do polinômio de Tutte aos códigos lineares.
dc.title.alternative.pt_BR.fl_str_mv Applications of the Tutte polynomial to linear codes.
title Aplicações do polinômio de Tutte aos códigos lineares.
spellingShingle Aplicações do polinômio de Tutte aos códigos lineares.
SILVA, Lino Marcos da.
Matemática.
Polinômio de Tutte
Códigos Lineares
Matróides
Tutte's Polynomial
Linear Codes
title_short Aplicações do polinômio de Tutte aos códigos lineares.
title_full Aplicações do polinômio de Tutte aos códigos lineares.
title_fullStr Aplicações do polinômio de Tutte aos códigos lineares.
title_full_unstemmed Aplicações do polinômio de Tutte aos códigos lineares.
title_sort Aplicações do polinômio de Tutte aos códigos lineares.
author SILVA, Lino Marcos da.
author_facet SILVA, Lino Marcos da.
author_role author
dc.contributor.advisor1.fl_str_mv MAIA JUNIOR, Braulio.
dc.contributor.advisor1ID.fl_str_mv MAIA JUNIOR, B.
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/6741177711704878
dc.contributor.referee1.fl_str_mv LEMOS, Manoel José Machado Soares.
dc.contributor.referee2.fl_str_mv ASSIS, Francisco Marcos de.
dc.contributor.authorID.fl_str_mv SILVA, L. M.
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/6696856598658030
dc.contributor.author.fl_str_mv SILVA, Lino Marcos da.
contributor_str_mv MAIA JUNIOR, Braulio.
LEMOS, Manoel José Machado Soares.
ASSIS, Francisco Marcos de.
dc.subject.cnpq.fl_str_mv Matemática.
topic Matemática.
Polinômio de Tutte
Códigos Lineares
Matróides
Tutte's Polynomial
Linear Codes
dc.subject.por.fl_str_mv Polinômio de Tutte
Códigos Lineares
Matróides
Tutte's Polynomial
Linear Codes
description 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).
publishDate 2006
dc.date.issued.fl_str_mv 2006-03
dc.date.accessioned.fl_str_mv 2018-07-09T18:02:46Z
dc.date.available.fl_str_mv 2018-07-09
2018-07-09T18:02:46Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://dspace.sti.ufcg.edu.br/handle/riufcg/1129
dc.identifier.citation.fl_str_mv 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: https://dspace.sti.ufcg.edu.br/handle/riufcg/1129
url https://dspace.sti.ufcg.edu.br/handle/riufcg/1129
identifier_str_mv 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: https://dspace.sti.ufcg.edu.br/handle/riufcg/1129
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Campina Grande
dc.publisher.program.fl_str_mv PÓS-GRADUAÇÃO EM MATEMÁTICA
dc.publisher.initials.fl_str_mv UFCG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Ciências e Tecnologia - CCT
publisher.none.fl_str_mv Universidade Federal de Campina Grande
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
bitstream.url.fl_str_mv https://dspace.sti.ufcg.edu.br/bitstream/riufcg/1129/4/LINO+MARCOS+DA+SILVA+-+DISSERTA%C3%87%C3%83O+PPGMAT+CCT+2006.pdf.txt
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/1129/3/LINO+MARCOS+DA+SILVA+-+DISSERTA%C3%87%C3%83O+PPGMAT+CCT+2006.pdf
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/1129/2/license.txt
bitstream.checksum.fl_str_mv 310de73eeac4f32d725a0d1ab2c7ea59
d1979fe4aec5bffb105ad60ee2f233d0
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1863363385574293504

Registros relacionados