On Integer Matrices and Incidence Matrices of Certain Combinatorial Configurations, I: Square Matrices
- 1 January 1966
- journal article
- Published by Canadian Mathematical Society in Canadian Journal of Mathematics
- Vol. 18, 1-5
- https://doi.org/10.4153/cjm-1966-001-4
Abstract
A few years ago, in a short paper (4) Ryser introduced an interesting topic in number theory, viz. the connection between integer matrices (i.e., matrices having only integers as their elements) satisfying certain conditions and 0-1 matrices (i.e., matrices that have no element different from 0 and 1). In this series of papers we shall pursue this topic further.To make the statements of our theorems short we introduce some terminology. We need the definitions of certain 0-1 matrices related to a few well-known combinatorial configurations. By an incidence matrix of a balanced incomplete block (b.i.b. for conciseness) design we mean a 0-1 matrix with v rows and b columns, such that the sum of the elements in each column of A is k, k < v, and the scalar product of any two row vectors of A is λ, λ ≠ 0.Keywords
This publication has 5 references indexed in Scilit:
- On some Theorems in Combinatorics Relating to Incomplete Block DesignsThe Annals of Mathematical Statistics, 1953
- Matrices with Integer Elements in Combinatorial InvestigationsAmerican Journal of Mathematics, 1952
- Combinatorial ProblemsCanadian Journal of Mathematics, 1950
- The Nonexistence of Certain Finite Projective PlanesCanadian Journal of Mathematics, 1949
- A NON‐EXISTENCE THEOREM FOR AN INFINITE FAMILY OF SYMMETRICAL BLOCK DESIGNSAnnals of Eugenics, 1947