Hostname: page-component-78c5997874-dh8gc Total loading time: 0 Render date: 2024-11-19T10:16:23.927Z Has data issue: false hasContentIssue false
  • English
  • Français

Combinatorial Matrices with Small Determinants

Published online by Cambridge University Press:  20 November 2018

Morris Newman
Morris Newman*
Affiliation:
University of California, Santa Barbara, California 93106
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.

In this paper we will be concerned with the determinants of matrices whose elements are 0, 1 or —1, 1. Accordingly, let Sn,k be the set of n X n 0, 1 matrices with exactly k ones in each row and column; and let Hn be the set of n X n — 1, 1 matrices. Let J = Jn denote (as usual) the n X n matrix all of whose elements are one.

Type
Research Article
Information
Canadian Journal of Mathematics , Volume 30 , Issue 4 , 01 August 1978 , pp. 756 - 762
Copyright
Copyright © Canadian Mathematical Society 1978

References

1. Ryser, H. J., Maximal determinants in combinatorial investigations, Can. J. Math. 8 (1956), 245–249.Google Scholar