Abstract
A way of generating cocyclic Hadamard matrices is described, which combines a new heuristic, coming from a novel notion of fitness, and a peculiar local search, defined as a constraint satisfaction problem. Calculations support the idea that finding a cocyclic Hadamard matrix of order \(4 \cdot 47\) might be within reach, for the first time, progressing further upon the ideas explained in this work.
Similar content being viewed by others
References
Álvarez, V., Armario, J.A., Frau, M.D., Real, P.: A Genetic Algorithm for Cocyclic Hadamard Matrices. LNCS, vol. 3857, pp. 144–153. Springer, Berlin (2006)
Álvarez, V., Armario, J.A., Frau, M.D., Real, P.: A system of equations for describing cocyclic Hadamard matrices. J. Comb. Des. 16, 276–290 (2008)
Álvarez, V., Frau, M.D., Osuna, A.: A Genetic Algorithm for Cocyclic Hadamard Matrices. LNCS, vol. 3857, pp. 144–153. Springer, Berlin (2006)
Álvarez, V., Gudiel, F., Güemes, M.B.: On \({{\mathbb{Z}}}_t \times {{\mathbb{Z}}}_2^2\)-cocyclic Hadamard matrices. J. Comb. Des. 23, 352–368 (2015)
Catháin, P.Ó., Röder, M.: The cocyclic Hadamard matrices of order less than 40. Des. Codes Cryptogr. 58(1), 73–88 (2011)
de Launey, W., Flannery, D.L.: Algebraic Design Theory. Mathematical Surveys and Monographs. American Mathematical Society, Providence (2011)
Dechter, R.: Constraint Processing. Morgan Kaufmann, Burlington (2003)
Flannery, D.L.: Cocyclic Hadamard matrices and Hadamard groups are equivalent. J. Algebra 192, 749–779 (1997)
Gent, I.P., Jefferson, C., Miguel, I.: Minion: a fast scalable constraint solver. In: Brewka, G., Coradeschi, S., Perini, A., Traverso, P. (eds.) ECAI, pp. 98–102. IOS, Amsterdam (2006)
Horadam, K.J.: Hadamard Matrices and Their Applications. Princeton University Press, Princeton (2007)
Horadam, K.J., de Launey, W.: Cocyclic development of design. J. Algebraic Comb. 2(3), 267–290 (1993). (Erratum: J. Algebraic Comb. 3, 129 (1994))
Rifà, J., Suárez, E.: About a class of Hadamard propelinear codes. Electron. Notes Discrete Math. 46, 289–296 (2014)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was completed with the supports of FQM-016 from Junta de Andalucía and Departamento de Matemática Aplicada I de la Universidad de Sevilla. The authors want to express their gratitude to the anonymous referees for their pertinent comments and suggestions, which have permitted to improve the readability and understandability of the paper.
Rights and permissions
About this article
Cite this article
Alvarez, V., Armario, J.A., Falcón, R.M. et al. A Mixed Heuristic for Generating Cocyclic Hadamard Matrices. Math.Comput.Sci. 12, 407–417 (2018). https://doi.org/10.1007/s11786-018-0377-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11786-018-0377-x