Hostname: page-component-cd9895bd7-8ctnn Total loading time: 0 Render date: 2024-12-24T17:54:08.170Z Has data issue: false hasContentIssue false

Matrix Rational Completions Satisfying Generalized Incidence Equations

Published online by Cambridge University Press:  20 November 2018

E. C. Johnsen*
Affiliation:
The Ohio State University and The University of California, Santa Barbara
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 us consider the following problem. Let there be v elements x1 , . . . , xv and v sets S1, . . . , Sv such that every set contains exactly k distinct elements and every pair of sets has exactly λ distinct elements in common. To avoid trivial situations we shall in general assume that 0 < λ < k < v — 1. This is known as a v, k, λconfiguration or design. We can give an equivalent characterization of a configuration in terms of a matrix A = [aij], called its incidence matrix, by writing the elements x1 , . . . , xv row and the sets S1, . . . , Sv in a column and setting aij = 1 if xj is in Si and aij = 0 if xj is not.

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1965

References

1. Albert, A. A., Rational normal matrices satisfying the incidence equation, Proc. Amer. Math. Soc, 4 (1953), 554559.Google Scholar
2. Bruck, R. H. and Ryser, H. J., The nonexistence of certain finite projective planes, Can. J. Math., 1 (1949), 8893.Google Scholar
3. Chowla, S. and Ryser, H. J., Combinatorial problems, Can. J. Math., 2 (1950), 9399.Google Scholar
4. Gantmacher, F. R., Matrix theory, vol. I (New York, 1959).Google Scholar
5. Hall, Marshall and Ryser, H. J., Normal completions of incidence matrices, Amer. J. Math., 76 (1954), 581589.Google Scholar
6. Jones, Burton W., The arithmetic theory of quadratic forms (Carus Math. Mono. No. 10, Math. Assn. Amer., 1950).Google Scholar
7. Ryser, H. J., A note on a combinatorial problem, Proc. Amer. Math. Soc, 1 (1950), 422424.Google Scholar
8. Ryser, H. J., Matrices with integer elements in combinatorial investigations, Amer. J. Math., 74 (1952), 769773.Google Scholar
9. Shrikhande, S. S., The impossibility of certain symmetrical balanced incomplete block designs, Ann. Math. Stat., 21 (1950), 106111.Google Scholar