Hostname: page-component-7b7567c8c-2jgqx Total loading time: 0 Render date: 2026-11-19T10:27:30.415Z Has data issue: false hasContentIssue false

Products of Zero-One Matrices

Published online by Cambridge University Press:  20 November 2018

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.

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1968