Hostname: page-component-cd9895bd7-jkksz Total loading time: 0 Render date: 2024-12-23T14:10:28.795Z Has data issue: false hasContentIssue false

An analogue of the Hadamard conjecture for n × n matrices with n ≡2 (mod 4)

Published online by Cambridge University Press:  09 April 2009

Charles H. C. Little
Affiliation:
Department of Mathematics and StatisticsMassey UniversityPalmerston North, New Zealand
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.

It is known that the problem of settling the existence of an n × n Hadamard matrix, where n is divisible by 4, is equivalent to that of finding the cardinality of a smallest set T of 4-circuits in the complete bipartite graph Kn, n such that T contains at least one circuit of each copy of K2,3 in Kn, n. Here we investigate the case where n ≡ 2 (mod 4), and we show that the problem of finding the cardinality of T is equivalent to that of settling the existence of a certain kind of n × n matrix. Moreover, we show that the case where n ≡ 2 (mod 4) differs from that where n ≡ 0 (mod 4) in that the problem of finding the cardinality of T is not equivalent to that of maximising the determinant of an n × n (1,-1)-matrix.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1987

References

[1]Bondy, J. A. and Murty, U. S. R., Graph theory with applications (Macmillan, London, 1976).CrossRefGoogle Scholar
[2]Brenner, J. and Cummings, L., ‘The Hadamard maximum determinant problem’, Amer. Math. Monthly 79 (1972), 626630.CrossRefGoogle Scholar
[3]Ehlich, H., ‘Determinantenabschätzungen für binäre Matrizen’, Math. Z. 83 (1964), 123132.CrossRefGoogle Scholar
[4]Erdös, P., ‘On the graph-theorem of Turán’ (Hungarian), Mat. Lapok 21 (1970), 249251.Google Scholar
[5]Little, C. H. C. and Thuente, D. J., ‘The Hadamard conjecture and circuits of length four in a complete bipartite graph’, J. Austral. Math. Soc. Ser. A 31 (1981), 252256.CrossRefGoogle Scholar
[6]Turán, P., ‘Eine Extremalaufgabe aus der Graphentheorie’, Mat. Fiz. Lapok 48 (1941), 436452.Google Scholar
[7]Yang, C. H., ‘Some designs for maximal (+1,-1)-determinant of order n ≡ 2 (mod 4)’, Math. Comp. 20 (1966), 147148.Google Scholar