| Revista: | Revista de matemáticas |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000453571 |
| ISSN: | 1409-2433 |
| Autores: | Segura Ugalde, Esteban1 Piza Volio, Eduardo1 |
| Instituciones: | 1Universidad de Costa Rica, Escuela de Matemática, San José. Costa Rica |
| Año: | 2019 |
| Periodo: | Jul-Dic |
| Volumen: | 26 |
| Número: | 2 |
| Paginación: | 253-279 |
| País: | Costa Rica |
| Idioma: | Español |
| Tipo de documento: | Artículo |
| Enfoque: | Aplicado, descriptivo |
| Resumen en español | 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 |
| Resumen en inglés | 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 |
| Disciplinas: | Matemáticas |
| Palabras clave: | Matemáticas aplicadas, Secuencias tipo Turyn, Teorema de Goethals-Seidal, Matrices de Hadamard, Recocido simulado, Optimización combinatoria |
| Keyword: | Applied mathematics, Turyn type sequences, Goethals-Seidel theorem, Hadamard matrices, Simulated annealing, Combinatorial optimization |
| Texto completo: | Texto completo (Ver HTML) Texto completo (Ver PDF) |
