Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/305916
Type: TESE
Title: Dualidade em espaços poset
Title Alternative: Duality for poset codes
Author: Moura, Allan de Oliveira1
Advisor: Firer, Marcelo, 1961-
Abstract: Resumo: Considerando uma generalização da métrica de Hamming, a métrica ponderada por uma ordem parcial, fazemos uma descrição sistemática para os espaços com a métrica ponderada, dando ênfase aos códigos poset e à hierarquia de pesos contextualizada nesse novo ambiente. Técnicas de multiconjunto, para códigos ponderados, são utilizadas para estender o Teorema da Dualidade de Wei, uma relação entre as hierarquias do código e do seu dual. Como consequência desta Dualidade estendemos certos resultados sobre a discrepância, códigos MDS e uma relação entre a condição cadeia do código e do seu dual.

Abstract: Considering a generalization of the Hamming metric, the metric weighted by a partial order, we make a systematic description of the spaces with those metrics, emphasizing poset codes and the weight hierarchy of weights of those codes. Techniques of multiset, for weighted codes, are used to extend the Duality Theorem of Wei, a relationship between the hierarchy of a code and its dual. As a consequence of Duality we extend some results about the discrepancy, MDS codes and a relationship between a chain code and its dual.
Subject: Métricas sobre ordens parciais
Hierarquia de pesos
Peso generalizado de Hamming
Language: Português
Editor: [s.n.]
Date Issue: 2010
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Moura_AllandeOliveira1_D.pdf748.09 kBAdobe PDFView/Open


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