Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-17T12:12:45.363Z Has data issue: false hasContentIssue false

Multiplicities and Minimal Widths for (0, 1)-Matrices

Published online by Cambridge University Press:  20 November 2018

D. R. Fulkerson
Affiliation:
The Rand Corporation
H. J. Ryser
Affiliation:
Ohio State University
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.

In a previous paper (1) the notion of the α-width ∈A(α) of a (0, 1)-matrix A was introduced, and a formula for the minimal α-width taken over the class of all (0, 1)-matrices having the same row and column sums as A, was obtained. The main tool in arriving at this formula was a block decomposition theorem (1, Theorem 2.1; repeated below as Theorem 2.1) that established the existence, in the class generated by A, of certain matrices having a simple block structure. The block decomposition theorem does not itself directly involve the notion of minimal α-width, but rather centres around a related class concept, that of multiplicity. We review both of these notions in § 2, together with some other pertinent definitions and results.

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1962