Matrices of zeros and ones

Ryser, H. J.

doi:10.1090/S0002-9904-1960-10494-6

Matrices of zeros and ones
HTML articles powered by AMS MathViewer

by H. J. Ryser PDF

Bull. Amer. Math. Soc. 66 (1960), 442-464

References

A. A. Albert, Rational normal matrices satisfying the incidence equation, Proc. Amer. Math. Soc. 4 (1953), 554–559. MR 56570, DOI 10.1090/S0002-9939-1953-0056570-X
R. C. Bose, On the construction of balanced incomplete block designs, Ann. Eugenics 9 (1939), 353–399. MR 1221, DOI 10.1111/j.1469-1809.1939.tb02219.x
R. C. Bose and Dale M. Mesner, On linear associative algebras corresponding to association schemes of partially balanced designs, Ann. Math. Statist. 30 (1959), 21–38. MR 102157, DOI 10.1214/aoms/1177706356
Alfred Brauer, On a new class of Hadamard determinants, Math. Z. 58 (1953), 219–225. MR 55297, DOI 10.1007/BF01174141
R. H. Bruck and H. J. Ryser, The nonexistence of certain finite projective planes, Canad. J. Math. 1 (1949), 88–93. MR 27520, DOI 10.4153/cjm-1949-009-2
S. Chowla and H. J. Ryser, Combinatorial problems, Canad. J. Math. 2 (1950), 93–99. MR 32551, DOI 10.4153/cjm-1950-009-8
E. C. Dade and K. Goldberg, The construction of Hadamard matrices, Michigan Math. J. 6 (1959), 247–250. MR 108445
A. L. Dulmage and N. S. Mendelsohn, Coverings of bipartite graphs, Canadian J. Math. 10 (1958), 517–534. MR 97069, DOI 10.4153/CJM-1958-052-0
A. L. Dulmage and N. S. Mendelsohn, The term and stochastic ranks of a matrix, Canadian J. Math. 11 (1959), 269–279. MR 104680, DOI 10.4153/CJM-1959-029-8
C. J. Everett and G. Whaples, Representations of sequences of sets, Amer. J. Math. 71 (1949), 287–293. MR 28914, DOI 10.2307/2372244
L. R. Ford Jr. and D. R. Fulkerson, A simple algorithm for finding maximal network flows and an application to the Hitchcock problem, Canadian J. Math. 9 (1957), 210–218. MR 93427, DOI 10.4153/CJM-1957-024-0
L. R. Ford Jr. and D. R. Fulkerson, Network flow and systems of representatives, Canadian J. Math. 10 (1958), 78–84. MR 98039, DOI 10.4153/CJM-1958-009-1
D. R. Fulkerson, A network-flow feasibility theorem and combinatorial applications, Canadian J. Math. 11 (1959), 440–451. MR 111632, DOI 10.4153/CJM-1959-045-1
D. R. Fulkerson, Zero-one matrices with zero trace, Pacific J. Math. 10 (1960), 831–836. MR 120166, DOI 10.2140/pjm.1960.10.831
D. R. Fulkerson and H. J. Ryser, Width sequences for special classes of $(0,\,1)$-matrices, Canadian J. Math. 15 (1963), 371–396. MR 148561, DOI 10.4153/CJM-1963-042-1
D. R. Fulkerson and H. J. Ryser, Traces, term ranks, widths and heights, IBM J. Res. Develop. 4 (1960), 455–459. MR 154875, DOI 10.1147/rd.45.0455
David Gale, A theorem on flows in networks, Pacific J. Math. 7 (1957), 1073–1082. MR 91855, DOI 10.2140/pjm.1957.7.1073
J. K. Goldhaber, Integral $p$-adic normal matrices satisfying the incidence equation, Canadian J. Math. 12 (1960), 126–133. MR 109788, DOI 10.4153/CJM-1960-011-9
Robert Morton Haber, Term rank of $0,\,1$ matrices, Rend. Sem. Mat. Univ. Padova 30 (1960), 24–51. MR 117171
Marshall Hall, Projective planes, Trans. Amer. Math. Soc. 54 (1943), 229–277. MR 8892, DOI 10.1090/S0002-9947-1943-0008892-4
Marshall Hall, An existence theorem for Latin squares, Bull. Amer. Math. Soc. 51 (1945), 387–388. MR 13111, DOI 10.1090/S0002-9904-1945-08361-X
Marshall Hall Jr., Cyclic projective planes, Duke Math. J. 14 (1947), 1079–1090. MR 23536
Marshall Hall Jr., Distinct representatives of subsets, Bull. Amer. Math. Soc. 54 (1948), 922–926. MR 27033, DOI 10.1090/S0002-9904-1948-09098-X
Marshall Hall Jr., Projective planes and related topics, California Institute of Technology, Pasadena, California, 1954. MR 0071036
Marshall Hall Jr., A survey of difference sets, Proc. Amer. Math. Soc. 7 (1956), 975–986. MR 82502, DOI 10.1090/S0002-9939-1956-0082502-7
Marshall Hall Jr., A survey of combinatorial analysis, Some aspects of analysis and probability, Surveys in Applied Mathematics. Vol. 4, John Wiley & Sons, Inc., New York, N.Y.; Chapman & Hall, Ltd., London, 1958, pp. 35–104. MR 0111694
Marshall Hall Jr., The theory of groups, The Macmillan Company, New York, N.Y., 1959. MR 0103215
Marshall Hall and H. J. Ryser, Cyclic incidence matrices, Canad. J. Math. 3 (1951), 495–502. MR 43759, DOI 10.4153/cjm-1951-050-8
Marshall Hall and H. J. Ryser, Normal completions of incidence matrices, Amer. J. Math. 76 (1954), 581–589. MR 62705, DOI 10.2307/2372702
Paul R. Halmos and Herbert E. Vaughan, The marriage problem, Amer. J. Math. 72 (1950), 214–215. MR 33330, DOI 10.2307/2372148
G. H. Hardy, J. E. Littlewood, and G. Pólya, Inequalities, Cambridge, at the University Press, 1952. 2d ed. MR 0046395
P. J. Higgins, Disjoint transversals of subsets, Canadian J. Math. 11 (1959), 280–285. MR 104588, DOI 10.4153/CJM-1959-030-9
Alan J. Hoffman, Some recent applications of the theory of linear inequalities to extremal combinatorial analysis, Proc. Sympos. Appl. Math., Vol. 10, American Mathematical Society, Providence, R.I., 1960, pp. 113–127. MR 0114759
A. J. Hoffman and H. W. Kuhn, Systems of distinct representatives and linear programming, Amer. Math. Monthly 63 (1956), 455–460. MR 81248, DOI 10.2307/2309032
A. J. Hoffman, M. Newman, E. G. Straus, and O. Taussky, On the number of absolute points of a correlation, Pacific J. Math. 6 (1956), 83–96. MR 80072, DOI 10.2140/pjm.1956.6.83
D. R. Hughes, Regular collineation groups, Proc. Amer. Math. Soc. 8 (1957), 165–168. MR 83142, DOI 10.1090/S0002-9939-1957-0083142-7
D. R. Hughes, Collineations and generalized incidence matrices, Trans. Amer. Math. Soc. 86 (1957), 284–296. MR 93730, DOI 10.1090/S0002-9947-1957-0093730-4
D. R. Hughes, Generalized incidence matrices over group algebras, Illinois J. Math. 1 (1957), 545–551. MR 93731, DOI 10.1215/ijm/1255380676
H. B. Mann, Analysis and Design of Experiments. Analysis of Variance and Analysis of Variance Designs, Dover Publications, Inc., New York, N.Y., 1949. MR 0032177
H. B. Mann and H. J. Ryser, Systems of distinct representatives, Amer. Math. Monthly 60 (1953), 397–401. MR 55293, DOI 10.2307/2306730
Marvin Marcus, On subdeterminants of doubly stochastic matrices, Illinois J. Math. 1 (1957), 583–590. MR 95855
Marvin Marcus and Morris Newman, On the minimum of the permanent of a doubly stochastic matrix, Duke Math. J. 26 (1959), 61–72. MR 104679
N. S. Mendelsohn and A. L. Dulmage, Some generalizations of the problem of distinct representatives, Canadian J. Math. 10 (1958), 230–241. MR 95129, DOI 10.4153/CJM-1958-027-8
Paul J. Nikolai, Permanents of incidence matrices, Math. Comput 14 (1960), 262–266. MR 0114764, DOI 10.1090/S0025-5718-1960-0114764-0
Oystein Ore, Graphs and matching theorems, Duke Math. J. 22 (1955), 625–639. MR 73171
E. T. Parker, On collineations of symmetric designs, Proc. Amer. Math. Soc. 8 (1957), 350–351. MR 86319, DOI 10.1090/S0002-9939-1957-0086319-X
Günter Pickert, Projektive Ebenen, Die Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen mit besonderer Berücksichtigung der Anwendungsgebiete, Band LXXX, Springer-Verlag, Berlin-Göttingen-Heidelberg, 1955 (German). MR 0073211, DOI 10.1007/978-3-662-00110-3
R. Rado, Factorization of even graphs, Quart. J. Math. Oxford Ser. 20 (1949), 95–104. MR 30202, DOI 10.1093/qmath/os-20.1.95
H. J. Ryser, A note on a combinatorial problem, Proc. Amer. Math. Soc. 1 (1950), 422–424. MR 36732, DOI 10.1090/S0002-9939-1950-0036732-5
H. J. Ryser, A combinatorial theorem with an application to latin rectangles, Proc. Amer. Math. Soc. 2 (1951), 550–552. MR 42361, DOI 10.1090/S0002-9939-1951-0042361-0
H. J. Ryser, Matrices with integer elements in combinatorial investigations, Amer. J. Math. 74 (1952), 769–773. MR 50548, DOI 10.2307/2372224
H. J. Ryser, Geometries and incidence matrices, Amer. Math. Monthly 62 (1955), no. 7, 25–31. MR 73216, DOI 10.2307/2308177
H. J. Ryser, Maximal determinants in combinatorial investigations, Canadian J. Math. 8 (1956), 245–249. MR 79555, DOI 10.4153/CJM-1956-028-4
H. J. Ryser, Combinatorial properties of matrices of zeros and ones, Canadian J. Math. 9 (1957), 371–377. MR 87622, DOI 10.4153/CJM-1957-044-3
H. J. Ryser, The term rank of a matrix, Canadian J. Math. 10 (1958), 57–65. MR 92752, DOI 10.4153/CJM-1958-006-2
H. J. Ryser, Inequalities of compound and induced matrices with applications to combinatorial analysis, Illinois J. Math. 2 (1958), 240–253. MR 113901, DOI 10.1215/ijm/1255381346
H. J. Ryser, Compound and induced matrices in combinatorial analysis, Proc. Sympos. Appl. Math., Vol. 10, American Mathematical Society, Providence, R.I., 1960, pp. 149–167. MR 0115925
H. J. Ryser, Traces of matrices of zeros and ones, Canadian J. Math. 12 (1960), 463–476. MR 115926, DOI 10.4153/CJM-1960-040-0
H. J. Ryser, Indeterminates and incidence matrices, Combinatorics (Proc. NATO Advanced Study Inst., Breukelen, 1974) Math. Centre Tracts, No. 55, Math. Centrum, Amsterdam, 1974, pp. 3–17. MR 0354413
Robert Silverman, A metrization for power-sets with applications to combinatorial analysis, Canadian J. Math. 12 (1960), 158–176. MR 140601, DOI 10.4153/CJM-1960-014-0
James Singer, A theorem in finite projective geometry and some applications to number theory, Trans. Amer. Math. Soc. 43 (1938), no. 3, 377–385. MR 1501951, DOI 10.1090/S0002-9947-1938-1501951-4
L. A. Skornyakov, Projective planes, Amer. Math. Soc. Translation 1953 (1953), no. 99, 58. MR 0059566
M. F. Tinsley, Permanents of cyclic matrices, Pacific J. Math. 10 (1960), 1067–1082. MR 117170, DOI 10.2140/pjm.1960.10.1067
Olga Taussky, Matrices of rational integers, Bull. Amer. Math. Soc. 66 (1960), 327–345. MR 120237, DOI 10.1090/S0002-9904-1960-10439-9
Oswald Veblen and W. H. Bussey, Finite projective geometries, Trans. Amer. Math. Soc. 7 (1906), no. 2, 241–259. MR 1500747, DOI 10.1090/S0002-9947-1906-1500747-6
John Williamson, Hadamard’s determinant theorem and the sum of four squares, Duke Math. J. 11 (1944), 65–81. MR 9590
John Williamson, Note on Hadamard’s determinant theorem, Bull. Amer. Math. Soc. 53 (1947), 608–613. MR 20538, DOI 10.1090/S0002-9904-1947-08853-4

Additional Information

Journal: Bull. Amer. Math. Soc. 66 (1960), 442-464
DOI: https://doi.org/10.1090/S0002-9904-1960-10494-6
MathSciNet review: 0146192