Hostname: page-component-78c5997874-8bhkd Total loading time: 0 Render date: 2024-11-15T17:55:35.449Z Has data issue: false hasContentIssue false
  • English
  • Français

Products of Zero-One Matrices

Published online by Cambridge University Press:  20 November 2018

John B. Kelly
John B. Kelly*
Affiliation:
Arizona State University, Tempe, Arizona
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.

Let P be a finite set with p objects oj, j = 1, 2, … , p, and let {Si}, i = 1, 2, … , n, be a family of n subsets of P. The incidence matrix A = (aij) for the family {Si} is defined by the rules: aij = 1 if 0j, ∈ Si and aij = 0 if 0j ∉ Si. Then, if AAT = B = (bij) (where AT denotes the transpose of A), it is easy to see that bij = |Si ⋂ Sj|, i = 1, … , n, j = 1, … , n, so that the elements of B are integers with bii ⩾ bij ⩾ 0.

Type
Research Article
Information
Canadian Journal of Mathematics , Volume 20 , 1968 , pp. 298 - 329
Copyright
Copyright © Canadian Mathematical Society 1968

References

1. Boole, George, Of propositions numerically definite (1868), Chapter IV of Studies in logic and probability (La Salle, 111. 1952).Google Scholar
2. Bose, R. C., Mathematical theory of the symmetric factorial design, Sankhya, 8 (1947), 107–166.Google Scholar
3. Bruck, R. H. and Ryser, H. J., The non-existence of certain finite projective planes, Can. J. Math., 1 (1949), 88–93.Google Scholar
4. Chowla, S. and Ryser, H. J., Combinatorial problems, Can. J. Math., 2 (1950), 93–99.Google Scholar
5. Goodman, A. W., Set equations, Amer. Math. Monthly, 72 (1965), 607–613.Google Scholar
6. Hall, Marshall, Jr., A problem in partitions, Bull. Amer. Math. Soc, 47 (1941), 804–807.Google Scholar
7. Hasse, H., Symmetrische Matrizen im Korper der rationalen Zahlen, J. Reine Angew. Math., 153 (1924), 12–43.Google Scholar
8. Qvist, B., Some remarks concerning curves of the second degree in a finite plane, Ann. Acad. Sci. Fenn. Ser. A.I., No. 134 (1952).Google Scholar
9. Ryser, H. J., A note on a combinatorial problem, Proc. Amer. Math. Soc, 1 (1950), 422–424.Google Scholar