Note on Hadamard's determinant theorem
Reads0
Chats0
TLDR
In this article, it was shown that an iï-matrix of order n also exists when (f) n − q(q+3) where q and g+4 are both products of factors of types (a) and (b), (g) n = nin2(p+l)p, where Wi>l and w2>l are orders of i7-matrices and p is an odd prime, and (h) n n − nin2in(tn+3).Abstract:
Introduction. We shall call a square matrix A of order n an Hadamard matrix or for brevity an iî-matrix, if each element of A has the value ± 1 and if the determinant of A has the maximum possible value w. It is known that such a matrix A is an iï-matrix [ l] if, and only if, AA'~nEn where A f is the transpose of A and En is the unit matrix of order n. It is also known that, if an iï-matrix of order n > 1 exists, n must have the value 2 or be divisible by 4. The existence of an iî-matrix of order n has been proved [2,3] only for the following values of n>\\\\ (a) w = 2, (b) w = £*+ls~0 mod 4, p a prime, (c) n — m(p-\\-l) where m ^ 2 is the order of an ü-matrix and p is a prime, (d) n = q(q — l) where q is a product of factors of types (a) and (b), (e) n = 172 and for n a product of any number of factors of types (a), (b), (c), (d) and (e). In this note we shall show that an iï-matrix of order n also exists when (f) n — q(q+3) where q and g+4 are both products of factors of types (a) and (b), (g) n = nin2(p+l)p, where Wi>l and w2>l are orders of i7-matrices and p is an odd prime, and (h) n — nin2in(tn+3) where Wi>l and W2>1 are orders of jff-matrices and m and ra+4 are both of the form p + l, p an odd prime. It is interesting to note the presence of the factors tii and w2 in the types (g) and (h) and their absence in the types (d) and (f).Thus, if p is a prime and £*+ls=0 mod 4, an iJ-matrix of order p(p+l) exists but, if p + l =2 mod 4, we can only be sure of the existence of an iJ-matrix of order nitt2p(p+l) where tii>l and ti2>l are orders of iï-matrices. This is analogous to the simpler result that, iî p + 1^0 mod 4 an ü-matrix of order p + l exists but, if p+lz=2 mod 4, we can only be sure of the existence of an i?-matrix of order n(p+l) where n > 1 is the order of an iï-matrix. We shall denote the direct product of two matrices A and B by A B and the unit matrix of order n by Ew.read more
Citations
More filters
Journal ArticleDOI
Orthogonal matrices with zero diagonal
J.M. Goethals,J.J. Seidel +1 more
TL;DR: In this article, the negacyclic C-matrices of order v = 0 (mod 4) were shown to have no multipliers, unless v = 1 + pk, p prime.
Journal ArticleDOI
Matrices of zeros and ones
TL;DR: In this paper, a (0, 1) -matrix of size m by n is defined, where m is a set of n elements and n is the number of elements in a set.
Journal ArticleDOI
Discovery of an Hadamard matrix of order 92
TL;DR: In this paper, a Hadamard matrix H is an n by n matrix all of whose entries are + 1 or − 1 which satisfies HH = n J, H being the transpose of H.
References
More filters