Códigos y grafos sobre anillos de enteros complejos

Resumen

El objetivo de esta tesis es definir códigos perfectos sobre diferentes espacios de señal multidimensionales. Para resolver este problema, esta memoria presenta una relación original entre las Teorías de Grafos, Números y Códigos. Uno de nuestros principales resultados es la propuesta de una métrica adecuada sobre constelaciones de señal de tipo cuadrático, hexagonal y cuatro-dimensional. Esta métrica es la distancia entre los vértices de una nueva clase de grafos de Cayley definidos sobre diferentes anillos de enteros, en concreto, los enteros de Gauss, Eisenstein-Jacobi y Lipschitz. Así, resolvemos el problema de Teoría de Grafos conocido como el cálculo del conjunto perfecto dominante sobre las familias de grafos definidas en esta memoria. Para cada caso, daremos una condición suficiente para obtener dicho conjunto. La obtención de estos conjuntos de dominación implica directamente la construcción de códigos perfectos sobre los alfabetos que se consideran. Además, se obtendrán algunos resultados de isomorfía y embebimiento de grafos. En particular, se establecerán las relaciones entre grafos circulantes, toroidales y los que se presentan en este trabajo. Más concretamente, se mostrará que siempre existen órdenes para los cuales un grafo Toro puede ser embebido en un grafo Gaussiano, de Esenstein-Jacobi o de Lipschitz. Esto implica que la conocida distancia de Lee es un caso particular de las métricas presentadas en este trabajo.