1

A conjectura de Golomb-Welch, postulada em 1970, que afirma que nao existem codigos
perfeitos na metrica de Lee em Zn , para n 3 e r 2. Tal conjectura tem sido, por
possvel tambem
muitos anos, uma das principais motivacoes da pesquisa nesta area. E
relacionar tal conjectura com o problema de empacotamento de poliminos em Zn . Embora
tal conjectura nao tenha sido resolvida, muitos acreditam na sua veracidade. Alguns casos
particulares ja foram provados ha bastante tempo. Dentre tais casos esta o caso em que
n > 4 e r e suficientemente grande. Este caso esta provado no proprio artigo de Golomb
e Welch, e usa algumas ferramentas de tesselacao e empacotamento de politopos no Rn .
Muitas tecnicas tem sido usadas na tentativa de resolucao deste problema utilizando varias
ferramentas, como funcoes geradoras ou certos argumentos geometricos. Tambem existem
algumas reformulacoes da conjectura, uma delas inclusive em termos de conjuntos dominantes perfeitos em um grafo isomorfo a um produto cartesiano de ciclos. Uma das principais
tecnicas recentes para atacar o problema (utilizada em [1]) e o uso de uma invariante relacionada com os grupos abelianos que nos permite reformular a conjectura e provar alguns
de seus casos particulares, dentre eles o caso provado por Golomb e Welch. O foco deste
trabalho sera o estudo desta tecnica e a demonstracao de alguns fatos sobre a conjectura de
Golomb-Welch usando esta abordagem.