Dualidade em espaços poset

Autor: Moura, Allan de Oliveira
Jazyk: portugalština
Rok vydání: 2010
Předmět:
Zdroj: Repositório Institucional da UnicampUniversidade Estadual de CampinasUNICAMP.
Druh dokumentu: Doctoral Thesis
Popis: Orientador: Marcelo Firer
Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica
Made available in DSpace on 2018-08-15T01:48:53Z (GMT). No. of bitstreams: 1 Moura_AllandeOliveira1_D.pdf: 766044 bytes, checksum: e752134a3aa77aa9bf3559d18a7f0a12 (MD5) Previous issue date: 2010
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.
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.
Doutorado
Matematica
Doutor em Matemática
Databáze: Networked Digital Library of Theses & Dissertations