Turyn type sequences

 

Tallennettuna:
Bibliografiset tiedot
Tekijät: Segura Ugalde, Esteban, Piza Volio, Eduardo
Aineistotyyppi: artículo original
Tila:Versión publicada
Julkaisupäivä:2019
Kuvaus:In this paper we study the so called Turyn type sequences and some heuristics algorithms to generate them. The importance of these sequences lies, at least, in the fact that they can be used to construct some Hadamard matrices of order 4(3m - 1), where m is the length of the Turyn type sequence through the theorem of Goethals-Seidal. We simplify the proof of Turyn’s theorem (see Theorem 3). In addition, we find some interesting theoretical results (see Theorem 5). Finally, we develop several efficient heuristic algorithms, comparable to the algorithms already known, that generate Turyn type sequences of sizes less than or equal to 40.
Maa:Portal de Revistas UCR
Organisaatio:Universidad de Costa Rica
Repositorio:Portal de Revistas UCR
Kieli:Español
OAI Identifier:oai:archivo.portal.ucr.ac.cr:article/38317
Linkit:https://archivo.revistas.ucr.ac.cr/index.php/matematica/article/view/38317
Sanahaku:Turyn type sequences
Goethals-Seidel theorem
Hadamard matrices
simulated annealing
combinatorial optimization
secuencias tipo Turyn
teorema de Goethals-Seidal
matrices de Hadamard
recocido simulado
optimización combinatoria