Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/321567
Type: TESE DIGITAL
Title: Extensão de isomorfismos de ideais em conjuntos parcialmente ordenados
Title Alternative: Extension of isomorphisms of ideals in partially ordered sets
Author: Spreafico, Marcos Vinicius Pereira, 1986-
Advisor: Firer, Marcelo, 1961-
Abstract: Resumo: Motivados por questões relativas a identidades de tipo MacWilliams para códigos posets, mostramos que um tipo específico destas identidades é caracterizada por conjuntos parcialmente ordenados (posets) que satisfazem a propriedade de extensão de ideais, isto é, posets com a propriedade de que ideais isomorfos estão em uma mesma órbita do grupo de automorfismo do poset. Na direção de classificação de tais posets, apresentamos algumas classes de posets que se apresentam como condições suficientes para a propriedade de extensão. Além disso ao se considerar P e Q posets com a propriedade de extensão e * uma operação binária entre posets, investigamos condições necessárias e condições suficientes para que o poset P*Q satisfaça a propriedade de extensão. No caso de posets série-paralelos, é obtida uma classificação dos posets que satisfazem a propriedade de extensão de ideais

Abstract: When we take into account MacWilliams type identities for poset codes, natural questions arise about invariants that play the rule of weight enumerators of codes in the poset case, these invariants are linked to isomorphisms of order ideals. This lead us to investigate partially ordered sets (posets) that satisfy the ideal extension property, i.e., posets whose each isomorphism of order ideals extend to automorphism of the poset. In the direction of classification of such posets, we give some suficient conditions, necessary conditions (but not both simultaneously) and we answer the question: let P and Q be two posets having the ideal extension property, and * be a poset operation, is the extension property preserved by P*Q? Furthermore, for the case of series-parallel posets we obtain a full classification for those satisfying the ideal extension property
Subject: Conjuntos parcialmente ordenados
Códigos posets
Editor: [s.n.]
Date Issue: 2016
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Spreafico_MarcosViniciusPereira_D.pdf686.61 kBAdobe PDFView/Open


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