Hostname: page-component-77c89778f8-rkxrd Total loading time: 0 Render date: 2024-07-17T00:21:05.475Z Has data issue: false hasContentIssue false

An inner orthogonality of Hadamard matrices

Published online by Cambridge University Press:  09 April 2009

K. A. Bush
Affiliation:
Washington State University and The Australian National University
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We say a matrix H of order 4t is Hadamard if each entry is 1 or — 1, and the inner product of any two rows is zero. We shall consider only Hadamard matrices in normal form with the first row consisting solely of 1 while any two of the remaining rows have the property that hik = hjk = 1, hik = –hjk = 1, —hik = hjk = 1, and –hik = –hjk = 1 each occur t times. We can induce a further normalization by choosing the second row of H to have the first 2t entries 1 and the last 2t entries — 1, and this will be the standard form we consider. We now call the submatrix obtained by deleting the first two rows of H and the first It columns. H therefore is of dimension 4t — 2 x 2t. We prove the following theorem:

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1971

References

[1]Bose, R. C., ‘On the application of the properties of Galois fields to the construction of hyper Graeco-Latin squares’, Sankhya 3 (1938), 323338.Google Scholar
[2]Bose, R. C. and Bush, K. A., ‘Orthogonal arrays of strength two and three’, Annals of Math. Stat. 23 (1952), 508524.CrossRefGoogle Scholar
[3]Bose, R. C. and Shrikhande, S. S., ‘On the falsity of Euler's conjecture about nonexistence of two orthogonal Latin squares of order 4t +2’, Proc. N. A. S. 45 (1959), 734737.CrossRefGoogle ScholarPubMed
[4]Bose, R. C., Shrikhande, S. S. and Parker, E. T., ‘Further results on the construction of mutually orthogonal Latin squares and the falsity of Euler's conjecture’, Canadian Jour. Math. 12 (1960), 189203.CrossRefGoogle Scholar
[5]Bruck, R. H. and Ryser, H. J., ‘The nonexistence of certain finite projective plans’, Canadian Jour. Math. 1 (1949), 8894.CrossRefGoogle Scholar
[6]Bush, K. A., ‘Orthogonal arrays of index unity’, Annals of Math. Stat. 23 (1952), 426434.CrossRefGoogle Scholar
[7]Bush, K. A., ‘Unbalanced Hadamard matrices and finite projective planes of even order’, Jour. Comb. Theory (to appear).Google Scholar
[8]Veblen, O. and Bussey, W. H., ‘Finite projective geometries’, Trans. Amer. Math. Soc. 7 (1906), 241259.CrossRefGoogle Scholar