Hostname: page-component-77c89778f8-m8s7h Total loading time: 0 Render date: 2024-07-20T01:28:19.778Z Has data issue: false hasContentIssue false

An infinite family of Williamson matrices

Published online by Cambridge University Press:  09 April 2009

Edward Spence
Affiliation:
University of GlasgowGlasgow G12 8QW, Scotland
Rights & Permissions [Opens in a new window]

Abstract

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.

In this paper the following result is proved. Suppose there exists a C-matrix of order n + 1. Then if n≡1 (mod 4) there exists a Hadamard matrix of order 2nr(n + 1), while if n≡3 (mod 4) there exists a Hadamard matrix of order nr(n + 1) for all r ≧0. If n≡1 (mod 4) is a prime power, the method is adapted to prove the existence of a Hadamard matrix of the Williamson type, of order 2nr(n + 1), for all r ≧0.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1977

References

Delsarte, P., Goethals, J. M. and Seidel, J. J. (1971), “Orthogonal matrices with zero diagonal II”, Canad. J. Math. 23, 816832.CrossRefGoogle Scholar
Goethals, J. M. and Seidel, J. J. (1967), “Orthogonal matrices with zero diagonal”, Canad. J. Math. 19, 10011010.CrossRefGoogle Scholar
Mukhopadhyay, A. C. (1973), “Some series of Hadamard matrices”, unpublished result.Google Scholar
Paley, R. E. A. C. (1933), “On orthogonal matrices”, J. Math. Phys. 12, 311320.CrossRefGoogle Scholar
Spence, E. (to appear), “Skew-Hadamard matrices of order 2(q + 1)”, Discrete Math.Google Scholar
Szekeres, G. (1969), “Tournaments and Hadamard matrices”, Enseignement Math. 15, 269278.Google Scholar
Turyn, R. J. (1971), “On C-matrices of arbitrary powers”, Canad. J. Math. 23, 531535.CrossRefGoogle Scholar
Turyn, R. J. (1972), “An infinite class of Williamson matrices”, J. Comb. Theory A 12, 319321.CrossRefGoogle Scholar
Wallis, J. S. (1973), “Some matrices of Williamson type”, Utilitas Math. 4, 147154.Google Scholar
Wallis, W. D., Street, A. P. and Wallis, J. S. (1972), Combinatorics: Room Squares, Sum-free Sets, Hadamard Matrices (Lecture Notes in Mathematics 292, Springer-Verlag, Berlin).CrossRefGoogle Scholar
Whiteman, A. L. (1971), “An infinite family of skew-Hadamard matrices”, Pacific J. Math. 38, 817822.CrossRefGoogle Scholar
Whiteman, A. L. (1973), “An infinite family of Hadamard matrices of Williamson type”, J. Comb. Theory A 14, 334340.CrossRefGoogle Scholar
Whiteman, A. L. (1976), “Hadamard matrices of Williamson type”, J. Austral. Math. Soc., 21 (Series A), 481486.CrossRefGoogle Scholar
Williamson, J. (1944), “Hadamard's determinant theorem and the sum of four squares”, Duke Math. J. 11, 6581.CrossRefGoogle Scholar