SciELO - Scientific Electronic Library Online

 
vol.26 número2A computational implementation of the mixed-VEM method for the Brinkman problem in 2dA new approach to mathematical cryptography using the discrete ambiguity índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Não possue artigos similaresSimilares em SciELO

Compartilhar


Revista de Matemática Teoría y Aplicaciones

versão impressa ISSN 1409-2433

Resumo

SEGURA UGALDE, Esteban  e  PIZA VOLIO, Eduardo. Turyn Type Sequences. Rev. Mat [online]. 2019, vol.26, n.2, pp.253-279. ISSN 1409-2433.  http://dx.doi.org/10.15517/rmta.v26i2.38317.

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.

Palavras-chave : Turyn type sequences; Goethals-Seidel theorem; Hadamard matrices; simulated annealing; combinatorial optimization.

        · resumo em Espanhol     · texto em Espanhol     · Espanhol ( pdf )