Abstract
Provided that a cohomological model for \(G\) is known, we describe a method for constructing a basis for \(n\)-cocycles over \(G\), from which the whole set of \(n\)-dimensional \(n\)-cocyclic matrices over \(G\) may be straightforwardly calculated. Focusing in the case \(n=2\) (which is of special interest, e.g. for looking for cocyclic Hadamard matrices), this method provides a basis for 2-cocycles in such a way that representative \(2\)-cocycles are calculated all at once, so that there is no need to distinguish between inflation and transgression 2-cocycles (as it has traditionally been the case until now). When \(n>2\), this method provides an uniform way of looking for higher dimensional n-cocyclic Hadamard matrices for the first time. We illustrate the method with some examples, for \(n=2,3\). In particular, we give some examples of improper 3-dimensional \(3\)-cocyclic Hadamard matrices.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Álvarez, V., Armario, J.A., Frau, M.D., Gudiel, F.: The maximal determinant of cocyclic \((-1,1)\)-matrices over \(D_{2t}\). Linear Algebra Appl. 436, 858–873 (2012)
Álvarez, V., Armario, J.A., Frau, M.D., Real, P.: A genetic algorithm for cocyclic Hadamard matrices. AAECC-16 Proc. LNCS 3857, 144–153 (2006)
Álvarez, V., Armario, J.A., Frau, M.D., Real, P.: Calculating cocyclic Hadamard matrices in mathematica: exhaustive and heuristic searches. ICMS-2 Proc. LNCS 4151, 422 (2006)
Álvarez, V., Armario, J.A., Frau, M.D., Real, P.: A Mathematica notebook for computing the homology of iterated products of groups. ICMS-2 Proc. LNCS 4151, 57 (2006)
Álvarez, V., Armario, J.A., Frau, M.D., Real, P.: http://library.wolfram.com/infocenter/MathSource/6516/
Álvarez, V., Armario, J.A., Frau, M.D., Real, P.: http://library.wolfram.com/infocenter/MathSource/6384/
Álvarez, V., Armario, J.A., Frau, M.D., Real, P.: http://library.wolfram.com/infocenter/MathSource/6621/
Á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., Armario, J.A., Frau, M.D., Real, P.: The homological reduction method for computing cocyclic Hadamard matrices. J. Symb. Comput. 44, 558–570 (2009)
Álvarez, V., Armario, J.A., Frau, M.D., Real, P.: (Co)homology of iterated semidirect products of abelian groups. Appl. Algebra Eng. Commun. Comput. 23, 101–127 (2012)
Baliga, A., Horadam, K.J.: Cocyclic Hadamard matrices over \({\bf Z}_t \,\times \,{\bf Z}_{2}^{2}\). Australas. J. Comb. 11, 123–134 (1995)
de Launey, W.: \((0, G)\)-Designs with applications. Ph.D. Thesis. University of Sydney, Sydney, Australia (1987)
de Launey, W.: On the construction of \(n\)-dimensional designs from 2-dimensional desgins. Australas. J. Comb. 1, 67–81 (1990)
de Launey, W., Flannery, D.: Algebraic Design Theory. Mathematical Surveys and Monographs, 175. American Mathematical Society, Providence (2011)
de Launey, W., Horadam, K.J.: A weak difference set construction for higher dimensional designs. Des. Codes Cryptogr. 3, 75–87 (1993)
Eilenberg, S., Mac Lane, S.: On the groups \(H(\pi, n)\) II. Ann. Math. 66, 49–139 (1954)
Flannery, D.L.: Cocyclic Hadamard matrices and Hadamard groups are equivalent. J. Algebra 192, 749–779 (1997)
Grabmeier, J., Lambe, L.A.: Computing resolutions over finite \(p\)-groups. In: Betten, A., Kohnert, A., Lave, R., Wassermann, A. (eds.) Proceedings ALCOMA’99. Springer Lecture Notes in Computational Science and Engineering. Springer, New York (2000)
Graham, R.L., Knuth, D.E., Patashnik, O.: Concrete Mathematics. Addison-Wesley, Reading (1989)
Hadamard, J.: Résolution d’une question relative aux déterminants. Bull. Sci. Math. 17, 240–246 (1893)
Hammer, J., Seberry, J.: Higher dimensional orthogonal designs and applications. IEEE Trans. Inf. Theory 27(6), 772–779 (1981)
Hedayat, A., Wallis, W.D.: Hadamard matrices and their applications. Ann. Stat. 6, 1184–1238 (1978)
Horadam, K.J.: Hadamard Matrices and Their Applications. Princeton University Press, Princeton (2007)
Horadam, K.J., Lin, C.: Construction of proper higher dimensional Hadamard matrices from perfect binary arrays. JCMCC 28, 237–248 (1998)
Horadam, K.J., de Launey, W.: Generation of cocyclic Hadamard matrices. Computational algebra and number theory (Sydney, 1992). volume 325 of Math. Appl., 279–290. Kluwer Acad. Publ., Dordrecht (1995)
Kotsireas, I.S.: Structured Hadamard conjecture. In: Borwein, J.M., et al. (eds.) Number Theory and Related Fields. In Memory of Alf van der Poorten, Springer Proceedings in Mathematics and Statistics, pp. 215–227. Springer, New York (2013)
Shlichta, P.J.: Three and four-dimensional Hadamard matrices. Bull. Am. Phys. Soc. 1 16, 825–826 (1971)
Shlichta, P.J.: Higher dimensional Hadamard matrices. IEEE Trans. Inf. Theory IT–25, 566–572 (1979)
Veblen, O.: Analisis Situs, 5th edn. A.M.S. Publications, Providence (1931)
Yang, Y.X.: The proofs of some conjectures on higher dimensional Hadamard matrices. Kexue Tongbao (English translation) 31, 1662–1667 (1986)
Yang, Y.X.: Theory and Applications of Higher-Dimensional Hadamard Matrices. Combinatorics and Computer Science Series. Science Press/Kluwer, Beijing/Dordrecht (2001)
Acknowledgments
The authors want to express their gratitude to the anonymous referees for their valuable advices and suggestions, which have helped to improve the readability of the paper for a better understanding.
Author information
Authors and Affiliations
Corresponding author
Additional information
All authors are partially supported by FEDER funds via the research Projects FQM-296 and FQM-016 from JJAA.
Rights and permissions
About this article
Cite this article
Álvarez, V., Armario, J.A., Frau, M.D. et al. On higher dimensional cocyclic Hadamard matrices. AAECC 26, 191–206 (2015). https://doi.org/10.1007/s00200-014-0242-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-014-0242-3