๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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


On some classes of regular matrices
โœ D Rath; B.K Tripathy ๐Ÿ“‚ Article ๐Ÿ“… 1981 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 173 KB
Extendibility of Rational Matrices
โœ Ding-Xuan Zhou ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 229 KB

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

On classes of copositive matrices
โœ R.W. Cottle; G.J. Habetler; C.E. Lemke ๐Ÿ“‚ Article ๐Ÿ“… 1970 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 769 KB
Some classes of integral matrices
โœ Jean H. Bevis; Frank J. Hall ๐Ÿ“‚ Article ๐Ÿ“… 1982 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 594 KB
On bordering of regular matrices
โœ K.Manjunatha Prasad; K.P.S.Bhaskara Rao ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 462 KB