Hostname: page-component-848d4c4894-wg55d Total loading time: 0 Render date: 2024-05-19T12:14:08.412Z Has data issue: false hasContentIssue false

Existence theorem for infinite integral matrices

Published online by Cambridge University Press:  26 February 2010

Richard A. Brualdi
Affiliation:
Department of Pure Mathematics, University of Sheffield, England, andDepartment of Mathematics, University of Wisconsin, U.S.A.
Get access

Extract

In a recent article [3] L. Mirsky proved a theorem which gives necessary and sufficient conditions for the existence of a finite integral matrix whose elements, row sums, and column sums all lie within prescribed bounds. Mirsky suggested to me the problem of extending his theorem to infinite matrices, and it is the solution of this problem that is presented in this note. To allow for extra generality, instead of prescribing upper and lower bounds for the row and column sums we shall prescribe upper and lower bounds for the row and column deficiencies (a term to be explained later). The theorem when upper and lower bounds for the row and column sums are prescribed is then a special case of the deficiency theorem. The solution of the problem depends on a construction of Mirsky [3] and a theorem of mine [1] concerning the existence of a partial transversal of a family of sets satisfying certain properties. As will be seen, we shall take a rather broad view of the notion of a matrix.

Type
Research Article
Copyright
Copyright © University College London 1970

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Brualdi, R. A., “A very general theorem on systems of distinct representatives”, Trans. Amer. Math. Soc., 140 (1969), 149160.CrossRefGoogle Scholar
2.Folkman, J. and Fulkerson, D. R., “Flows in infinite graphs”, J. Combinatorial Theory, 8 (1970), 3044.CrossRefGoogle Scholar
3.Mirsky, L., “Combinatorial theorems and integral matrices”, J. Combinatorial Theory, 5 (1968), 3044.CrossRefGoogle Scholar