SECUENCIAS TIPO TURYN

ESTEBAN SEGURA UGALDE, EDUARDO PIZA VOLIO
2019 Revista de Matemática: Teoría y Aplicaciones  
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 quepueden 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
more » ... 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ñosmenores o iguales a 40.
doi:10.15517/rmta.v26i2.38317 fatcat:wi2tkcrvanfa3ci6uaqikjur24