On constructing nearly decomposable matrices

Hartfiel, D. J.

doi:10.1090/S0002-9939-1971-0268062-4

On constructing nearly decomposable matrices
HTML articles powered by AMS MathViewer

by D. J. Hartfiel PDF

Proc. Amer. Math. Soc. 27 (1971), 222-228 Request permission

Abstract:

In this paper we consider the construction of nearly decomposable matrices from nearly decomposable matrices of smaller dimension. In particular, if ${A_1},{A_2}, \cdots ,{A_s}$ are nearly decomposable matrices we consider the problem of finding matrices ${E_1},{E_2}, \cdots ,{E_s}$ each with exactly one nonzero entry so that \[ \left [ {\begin {array}{*{20}{c}}{{A_1}} & 0 & { \cdots 0} & {{E_1}} \\ {{E_2}} & {{A_2}} & { \cdots 0} & 0 \\ \cdots & \cdots & \cdots & \cdots \\ 0 & 0 & { \cdots {E_s}} & {{A_s}} \\ \end {array} } \right ]\] is nearly decomposable.

References

On the structure of the certain matrix classes

D. J. Hartfiel, A simplified form for nearly reducible and nearly decomposable matrices, Proc. Amer. Math. Soc. 24 (1970), 388–393. MR 252415, DOI 10.1090/S0002-9939-1970-0252415-3
Marvin Marcus and Henryk Minc, A survey of matrix theory and matrix inequalities, Allyn and Bacon, Inc., Boston, Mass., 1964. MR 0162808
Henryk Minc, On lower bounds for permanents of $(0,\,1)$ matrices, Proc. Amer. Math. Soc. 22 (1969), 117–123. MR 245585, DOI 10.1090/S0002-9939-1969-0245585-6
Richard Sinkhorn, Concerning a conjecture of Marshall Hall, Proc. Amer. Math. Soc. 21 (1969), 197–201. MR 241440, DOI 10.1090/S0002-9939-1969-0241440-6
Richard Sinkhorn and Paul Knopp, Problems involving diagonal products in nonnegative matrices, Trans. Amer. Math. Soc. 136 (1969), 67–75. MR 233830, DOI 10.1090/S0002-9947-1969-0233830-7