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. Secuencias Tipo Turyn. Rev. Mat [online]. 2019, vol.26, n.2, pp.253-279. ISSN 1409-2433.  http://dx.doi.org/10.15517/rmta.v26i2.38317.

En este artículo estudiamos fundamentalmente las denominadas secuencias tipo Turyn y algunos algoritmos heurísticos para generarlas. La importancia de estas secuencias estriba, al menos, en el hecho de que pueden ser empleadas en la construcción de algunas matrices de Hadamard de órdenes 4(3m − 1), donde m es el largo de la secuencia tipo Turyn a través del uso del teorema de Goethals-Seidal. Simplificamos la demostración del teorema de Turyn (ver Teorema 3). Además, hallamos algunos resultados teóricos interesantes (ver Teorema 5). Finalmente, desarrollamos varios algoritmos heurísticos eficientes, comparables a los algoritmos ya conocidos, que generan secuencias tipo Turyn de tamaños menores o iguales a 40.

Palavras-chave : secuencias tipo Turyn; teorema de Goethals-Seidal; matrices de Hadamard; recocido simulado; optimización combinatoria.

        · resumo em Inglês     · texto em Espanhol     · Espanhol ( pdf )