Abstract

PIZA, Eduardo. Búsqueda de matrices de Hadamard a través de secuencias de Turyn. Rev. Mat [online]. 2011, vol.18, n.2, pp.193-214. ISSN 1409-2433.

En este artírculo estudiamos las matrices de Hadamard y algunos algoritmos para generarlas. Revisamos varios aspectos teóricos en torno a la conjetura de Hadamard, que afirma que todo entero positivo múltiplo de 4 es un número de Hadamard. Posteriormente se describen los métodos de Kronecker, Sylvester, Paley, Williamson, Goethals-Seidel, Cooper-Wallis, Baumert-Hall, Ehlich y conjuntos diferencia suplementarios. Se establece la criba de Hadamard: 668 es el menor orden para el cual se desconoce si existe una matriz de Hadamard. Finalmente proponemos algoritmos de recocido simulado para hallar matrices de Hadamard a partir de secuencias Turyn. Hallamos excelentes soluciones con este método de búsqueda.

Keywords : matrices de Hadamard; recocido simulado; optimización combinatoria.

        · abstract in English     · text in Spanish     · Spanish ( pdf )