×

Classifying cocyclic Butson Hadamard matrices. (English) Zbl 1329.05040

Colbourn, Charles J. (ed.), Algebraic design theory and Hadamard matrices. ADTHM, Lethbridge, Alberta, Canada, July 8–11, 2014. Selected papers based on the presentations at the workshop and at the workshop on algebraic design theory with Hadamard matrices: applications, current trends and future directions, Banff International Research Station, Alberta, Canada, July 11–13, 2014. Cham: Springer (ISBN 978-3-319-17728-1/hbk; 978-3-319-17729-8/ebook). Springer Proceedings in Mathematics & Statistics 133, 93-106 (2015).
Summary: We classify all the cocyclic Butson Hadamard matrices \(\mathrm{BH}(n,p)\) of order \(n\) over the \(p\)th roots of unity for an odd prime \(p\) and \(np\leq 100\). That is, we compile a list of matrices such that any cocyclic \(\mathrm{BH}(n,p)\) for these \(n\), \(p\) is equivalent to exactly one element in the list. Our approach encompasses non-existence results and computational machinery for Butson and generalized Hadamard matrices that are of independent interest.
For the entire collection see [Zbl 1329.05003].

MSC:

05B20 Combinatorial aspects of matrices (incidence, Hadamard, etc.)
20B25 Finite automorphism groups of algebraic, geometric, or combinatorial structures
20J06 Cohomology of groups
15B34 Boolean and Hadamard matrices

Software:

Magma; GAP; RDS
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Bosma, W.; Cannon, J.; Playoust, C., The Magma algebra system, I. The user language. J. Symbolic Comput., 24, 3-4, 235-265 (1997) · Zbl 0898.68039 · doi:10.1006/jsco.1996.0125
[2] Brock, B., A new construction of circulant GH(p^2; Z_p), Discrete Math., 112, 1-3, 249-252 (1993) · Zbl 0780.05009 · doi:10.1016/0012-365X(93)90237-N
[3] Bruzda, W., Tadej, W., Życzkowski, K.: http://chaos.if.uj.edu.pl/ karol/hadamard/
[4] Butson, A. T., Generalized Hadamard matrices, Proc. Amer. Math. Soc. Soc., 13, 894-898 (1962) · Zbl 0109.24605 · doi:10.1090/S0002-9939-1962-0142557-0
[5] Cooke, C. H.; Heng, I., On the non-existence of some generalised Hadamard matrices, Australas. J. Combin., 19, 137-148 (1999) · Zbl 0936.05020
[6] de Launey, W., On the nonexistence of generalised weighing matrices, Ars Comb., 17, 117-132 (1984) · Zbl 0538.05017
[7] de Launey, W.: Circulant GH(p^2; Z_p) exist for all primes p. Graphs Combin. 8(4), 317-321 (1992) · Zbl 0770.05024
[8] de Launey, W., Generalised Hadamard matrices which are developed modulo a group, Discrete Math., 104, 49-65 (1992) · Zbl 0762.05025 · doi:10.1016/0012-365X(92)90624-O
[9] de Launey, W., Flannery, D.L.: Algebraic Design Theory. Mathematical Surveys and Monographs, vol. 175. American Mathematical Society, Providence, RI (2011) · Zbl 1235.05001
[10] Egan, R., Flannery, D.L., Ó Catháin, P.: http://www.maths.nuigalway.ie/ dane/BHIndex.html
[11] Flannery, D. L.; Egan, R., On linear shift representations, J. Pure Appl. Algebra, 219, 8, 3482-3494 (2015) · Zbl 1346.20071 · doi:10.1016/j.jpaa.2014.12.007
[12] Flannery, D. L.; O’Brien, E. A., Computing 2-cocycles for central extensions and relative difference sets, Comm. Algebra, 28, 1939-1955 (2000) · Zbl 0999.20047 · doi:10.1080/00927870008826937
[13] The GAP Group: GAP - Groups, Algorithms, and Programming. http://www.gap-system.org
[14] Hiranandani, G., Schlenker, J.-M.: Small circulant complex Hadamard matrices of Butson type. http://arxiv.org/abs/1311.5390 · Zbl 1321.05026
[15] Hirasaka, M., Kim, K.-T., Mizoguchi, Y.: Uniqueness of Butson Hadamard matrices of small degrees. http://arxiv.org/abs/1402.6807 · Zbl 1336.05023
[16] Horadam, K. J., Hadamard Matrices and Their Applications (2007), Princeton: Princeton University Press, Princeton · Zbl 1145.05014 · doi:10.1515/9781400842902
[17] Karpilovsky, G.: The Schur Multiplier. London Mathematical Society Monographs. New Series, 2. The Clarendon Press/Oxford University Press, New York (1987) · Zbl 0619.20001
[18] Lam, T. Y.; Leung, K. H., On vanishing sums of roots of unity, J. Algebra, 224, 1, 91-109 (2000) · Zbl 1099.11510 · doi:10.1006/jabr.1999.8089
[19] McKay, B., Piperno, A.: http://pallini.di.uniroma1.it/
[20] McNulty, D., Weigert, S.: Isolated Hadamard matrices from mutually unbiased product bases. J. Math. Phys. 53(12), 122202, 16 pp (2012) · Zbl 1278.15032
[21] Ó Catháin, P., Röder, M.: The cocyclic Hadamard matrices of order less than 40. Des. Codes Cryptogr. 58(1), 73-88 (2011) · Zbl 1246.05033
[22] Perera, A. A.I.; Horadam, K. J., Cocyclic generalised Hadamard matrices and central relative difference sets, Des. Codes Cryptogr., 15, 187-200 (1998) · Zbl 0919.05007 · doi:10.1023/A:1008367718018
[23] Röder, M.: The GAP package RDS. http://www.gap-system.org/Packages/rds.html
[24] Röder, M.: Quasiregular projective planes of order 16—a computational approach. Ph.D. Thesis, Technische Universität Kaiserslautern (2006)
[25] Winterhof, A., On the nonexistence of generalized Hadamard matrices, J. Statist. Plann. Inference, 84, 337-342 (2000) · Zbl 0958.05014 · doi:10.1016/S0378-3758(99)00147-0
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.