Extending subpermutation matrices in regular classes of matrices
โ Scribed by R.A Brualdi; J Csima
- Publisher
- Elsevier Science
- Year
- 1986
- Tongue
- English
- Weight
- 158 KB
- Volume
- 62
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
โฆ Synopsis
We determine precise conditions in order that every n x n matrix of O's and l's with exactly k l's in each row and column has the property that each subpermutation matrix of rank d can be extended to a permutation matrix. An application is given to completing partial latin squares.
๐ SIMILAR VOLUMES
A Characterization of extendibility of rational matrices is presented in terms of elementary properties. As a tool we give a solvability condition for a system of linear diophantine equations, which is of independent interest. Academic ## Press The property of extendibility of rational matrices