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
-
D. Hartfiel, On the structure of the certain matrix classes, Dissertation, Univ. of Houston, Houston, Tex., 1969.
- 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
Additional Information
- © Copyright 1971 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 27 (1971), 222-228
- MSC: Primary 05.25; Secondary 15.00
- DOI: https://doi.org/10.1090/S0002-9939-1971-0268062-4
- MathSciNet review: 0268062