scispace - formally typeset
Open AccessJournal ArticleDOI

Note on Hadamard's determinant theorem

John Williamson
- 01 Jun 1947 - 
- Vol. 53, Iss: 6, pp 608-613
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

Content maybe subject to copyright    Report

Citations
More filters
Book ChapterDOI

New York and London

Robert Sitton
Journal ArticleDOI

Generalized Hadamard matrices

A. T. Butson
Journal ArticleDOI

Orthogonal matrices with zero diagonal

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