Geodesic
Products of Zero-One Matrices
Canadian journal of mathematics, Tome 20 (1968) no. 1, pp. 298-329

Voir la notice de l'article provenant de la source Cambridge University Press

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. 
Kelly, John B. Products of Zero-One Matrices. Canadian journal of mathematics, Tome 20 (1968) no. 1, pp. 298-329. doi: 10.4153/CJM-1968-029-7
@article{10_4153_CJM_1968_029_7,
     author = {Kelly, John B.},
     title = {Products of {Zero-One} {Matrices}},
     journal = {Canadian journal of mathematics},
     pages = {298--329},
     year = {1968},
     volume = {20},
     number = {1},
     doi = {10.4153/CJM-1968-029-7},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1968-029-7/}
}
TY  - JOUR
AU  - Kelly, John B.
TI  - Products of Zero-One Matrices
JO  - Canadian journal of mathematics
PY  - 1968
SP  - 298
EP  - 329
VL  - 20
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1968-029-7/
DO  - 10.4153/CJM-1968-029-7
ID  - 10_4153_CJM_1968_029_7
ER  - 
%0 Journal Article
%A Kelly, John B.
%T Products of Zero-One Matrices
%J Canadian journal of mathematics
%D 1968
%P 298-329
%V 20
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1968-029-7/
%R 10.4153/CJM-1968-029-7
%F 10_4153_CJM_1968_029_7

[1] 1. Boole, George, Of propositions numerically definite (1868), Chapter IV of Studies in logic and probability (La Salle, 111. 1952). Google Scholar

[2] 2. Bose, R. C., Mathematical theory of the symmetric factorial design, Sankhya, 8 (1947), 107–166. Google Scholar

[3] 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] 4. Chowla, S. and Ryser, H. J., Combinatorial problems, Can. J. Math., 2 (1950), 93–99. Google Scholar

[5] 5. Goodman, A. W., Set equations, Amer. Math. Monthly, 72 (1965), 607–613. Google Scholar

[6] 6. Hall, Marshall, Jr., A problem in partitions, Bull. Amer. Math. Soc, 47 (1941), 804–807. Google Scholar

[7] 7. Hasse, H., Symmetrische Matrizen im Korper der rationalen Zahlen, J. Reine Angew. Math., 153 (1924), 12–43. Google Scholar

[8] 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] 9. Ryser, H. J., A note on a combinatorial problem, Proc. Amer. Math. Soc, 1 (1950), 422–424. Google Scholar

Cité par Sources :