Examinando por Materia "Métodos computacionales"

Mostrando 1 - 1 de 1
  • Miniatura
    PublicaciónAcceso abierto
    La constante de cuantización para retículos euclidianos de Tipo I en las primeras dimensiones superiores
    (Universidad del Valle, 2025-10) Iquinás Volverás Norida Manuela; velasquez soto, Juan Miguel; GRUPO DE INVESTIGACIÓN
    En este trabajo de investigación se pretende realizar una compilación de conceptos y resultados concernientes a la teoría de retículos euclidianos (o lattices), como también de algunos elementos de la teoría de grafos y la combinatoria, con el objetivo de estudiar el problema del retículo cuantizador óptimo. Dicho estudio nos permite, en algunas dimensiones, brindar una fórmula de la constante de cuantización para lattices de Tipo I, en función de los parámetros de Selling. La estrategia para calcular la fórmula de la constante de cuantización consiste en realizar una descripción de la celda de Voronoi del lattice, la cual nos permite obtener una partición en símplices de la celda, y por medio de un resultado expuesto por Conway y Sloane se logra deducir la fórmula. En este proceso se utilizan algoritmos ejecutados en SageMath para verificar las cuentas. Luego, con la fórmula hallada, se hace un estudio numérico de la fórmula, lo cual permite verificar algunos resultados establecidos, con relación a la constante de cuantización para lattices de primer tipo, ésto también se lleva a cabo por medio de algoritmos realizados en SageMath.