Show simple item record

Búsqueda de Matrices de Hadamard a través de Secuencias de Turyn

dc.creatorPiza Volio, Eduardo
dc.date.accessioned2015-05-19T18:59:44Z
dc.date.available2015-05-19T18:59:44Z
dc.date.issued2011-07-08 00:00:00
dc.identifier.citationhttp://revistas.ucr.ac.cr/index.php/matematica/article/view/2094
dc.identifier.issn
dc.identifier.urihttps://hdl.handle.net/10669/12995
dc.description.abstractIn this paper we study the Hadamard matrices and some algorithms to generate them. We review some theoretical aspects about Hadamard's conjecture, which asserts that every positive integer multiple of 4 is a Hadamard number. Then we describe the methods of Kronecker, Sylvester, Paley, Williamson, Goethals-Seidel, Cooper- Wallis, Baumert-Hall, Ehlich and supplementary dierence sets. Subsequently we settle the Hadamard sieve: 668 is lowest order for which is unknown if there exist an Hadamard matrix. Finally we propose a simulated annealing algorithms as alternative to nd Hadamard matrices from Turyn sequences. We found excellent solutions with this search method.
dc.description.abstractEn este artículo 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.
dc.format.extent193-214
dc.relation.ispartofRevista de Matemática: Teoría y Aplicaciones Vol. 18 Núm. 2 2011
dc.titlesearch of hadamard matrices by turyn sequences
dc.titleBúsqueda de Matrices de Hadamard a través de Secuencias de Turyn
dc.typeartículo científico
dc.date.updated2015-05-19T18:59:44Z
dc.language.rfc3066es
dc.identifier.doi10.15517/rmta.v18i2.2094


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record