Hostname: page-component-7f64f4797f-l842n Total loading time: 0 Render date: 2025-11-11T21:27:55.217Z Has data issue: false hasContentIssue false
  • English
  • Français

Matrix Rational Completions Satisfying Generalized Incidence Equations

Published online by Cambridge University Press:  20 November 2018

E. C. Johnsen
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 x 1 , . . . , xv and v sets S 1, . . . , 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 x 1 , . . . , xv row and the sets S 1, . . . , Sv in a column and setting aij = 1 if xj is in Si and aij = 0 if xj is not.

Information

Type
Research Article
Information
Canadian Journal of Mathematics , Volume 17 , 1965 , pp. 1 - 12
Copyright
Copyright © Canadian Mathematical Society 1965

References

1. Albert, A. A., Rational normal matrices satisfying the incidence equation, Proc. Amer. Math. Soc, 4 (1953), 554–559.Google Scholar
2. Bruck, R. H. and Ryser, H. J., The nonexistence of certain finite projective planes, Can. J. Math., 1 (1949), 88–93.Google Scholar
3. Chowla, S. and Ryser, H. J., Combinatorial problems, Can. J. Math., 2 (1950), 93–99.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), 581–589.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), 422–424.Google Scholar
8. Ryser, H. J., Matrices with integer elements in combinatorial investigations, Amer. J. Math., 74 (1952), 769–773.Google Scholar
9. Shrikhande, S. S., The impossibility of certain symmetrical balanced incomplete block designs, Ann. Math. Stat., 21 (1950), 106–111.Google Scholar