On equivalence classes of Butson Hadamard Matrices $BH(4,2k)$
DOI:
https://doi.org/10.13069/jacodesmath.v11i1.251Keywords:
Butson Hadamard matrices, Equivalence class, Monomial equivalence, Root of unityAbstract
A Butson Hadamard matrix of order \(n\) over the \(k^{th}\) root of unity is a square matrix \(H\) which entries are some complex \(k^{th}\) root of unity such that \(H H^{*} = nI_{n}\), where \(H^{*}\) is the complex conjugate of \(H\). A set of Butson Hadamard matrices of order \(n\) over the \(k^{th}\) root of unity is denoted by $BH(n,k)$. It is well-known that a Butson Hadamard matrices is a generalization of a Hadamard matrix. In this paper, we give some properties of Butson Hadamard matrices of order \(4\) which implies to the upper and the lower bounds of the number of its equivalence classes. We also showed that the entries of Butson Hadamard matrices of order $4$ is $2k$-th root of unity for some integer $k$. Furthermore, we describe the equivalence classes of Butson Hadamard matrices of order 4 by constructing the representative of the class.
Downloads
References
A. T. Butson, Generalized Hadamard matrices, Proc. Amer. Math. Soc. 13(6) (1962) 894–898.
B. Compton, R. Craigen, and W. de Launey, Unreal $BH(n, 6)$'s and Hadamard matrices, Des. Codes Cryptogr. 79 (2016) 17–29.
J. Hadamard, Résolution d'une question relative aux déterminants, Bull. Sci. Math. 17 (1893) 240–246.
K. J. Horadam, Hadamard Matrices and Their Applications, Princeton University Press, Princeton, NJ, 2006.
H. Kharaghani and B. Tayfeh-Rezaie, A Hadamard matrix of order 428, J. Combin. Des. 13(6) (2005) 435–440.
C. Koukouvinos, S. Kounias, and J. Seberry, On sequences with zero autocorrelation, Des. Codes Cryptogr. 4(4) (1994) 327–340.
T. Y. Lam and K. H. Leung, On vanishing sums of roots of unity, J. Algebra 224(1) (2000) 91–109.
P. H. J. Lampio, P. R. J. Östergård, and F. Szöllősi, Orderly generation of Butson Hadamard matrices, Math. Comp. 89(321) (2020) 313–331.
A. Munemasa and P. E. Putri, A matrix approach to the Yang multiplication theorem, Australas. J. Combin. 70(2) (2018) 279–287.
R. E. A. C. Paley, On orthogonal matrices, J. Math. Phys. 12(1-4) (1933) 311–320.
J. J. Sylvester, LX. Thoughts on inverse orthogonal matrices, simultaneous sign-successions, and tessellated pavements in two or more colours, with applications to Newton's rule, ornamental tile-work, and the theory of numbers, Philos. Mag. 34(232) (1867) 461–475.
F. Szöllősi, Parametrizing complex Hadamard matrices, European J. Combin. 29(5) (2008) 1219–1234.
R. J. Turyn, Complex Hadamard matrices, in: Combinatorial Structures and Their Applications, Gordon and Breach, New York, 1970, pp. 435–437.
J. Wallis, Complex Hadamard matrices, Linear and Multilinear Algebra 1(3) (1973) 257–272.
J. Williamson, Hadamard's determinant theorem and the sum of four squares, Duke Math. J. 11(1) (1944) 65–81.
P. R. J. Östergård, Equivalence of Butson-type Hadamard matrices, J. Algebraic Combin. 56(2) (2022) 271–277.
