Abstract
For an n-by-m array with some entries specified and the remainder free to be chosen from a given field, we study the possible ranks occurring among all completions. For any such partial matrix the maximum rank may be nicely characterized and all possible ranks between the minimum and maximum are attained. The minimum is more delicate and is not in general determined just by the ranks of fully specified submatrices. This focusses attention upon the patterns of specified entries for which the minimum is so determined. It is shown that it is necessary that the graph of the pattern be (bipartite) chordal, and some evidence is given for the conjecture that this is also sufficient.
The works of these authors was supported in part by National Science Foundation grant DMS 8802836.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Carlson, D.: Generalized inverse invariance, partial orders and rank minimization problems for matrices, Current Trends in Matrix Theory (eds. F. Uhlig, R. Grone), N. Holland, (1987), 81–88.
Dancis, J.: The possible inertias for a Hermitian matrix and its principal submatrices, Lin Alg. Appl. 85 (1987), 121–151.
Davis, C.: Completing a matrix so as to rmnimize its rank, Operator Theory: Advances and Applications, 29, (1988), 87–95.
Fiedler, M.: A characterization of tridiagonal matrices, Linear Algebra and Appl. 2 (1969), 191–197.
Fritzsche, B.; Kirstein, B.: An extension problem for non-negative Hermitian block Toeplitz matrices, Math. Nachr. 130 (1987), 121–135.
Fiedler, M.; Markham, T.L.: Completing a matrix when certain entries of its inverse are specified, Lin. Alg. Appl. 74, (1986), 225–237.
Fiedler, M.; Markham, T.L.: Rank preserving diagonal completions of a matrix, Lin. Alg. Appl., 85, (1987), 49–56.
Furth, D.; Sierksma, G.: The rank and eigenvalues of main diagonal perturbed matrices, Report 87-07-OR, Econometrisch Instituut, R.U.Groningen, The Netherlands.
Golumbic, M.C.: Algorithmic graph theory and perfect graphs, Academic Press, New York, (1980).
Grone, R.; Johnson, C.R.; Marques de Sá, E.; Wolkowitz, H: Positive definite completions of partial Hermitian matrices, Linear Algebra and Appl. 58, (1984), 109–124.
Hartfiel, D.J.; Loewy, R.: A determinant version of the Frobenius-König theorem, Linear and Multilinear Algebra 16, (1984), 155–165.
Johnson, C.R.: Bayesian deduction of marginal from conditional probabilities, Linear and Multilinear Algebra 11, (1982), 333–350.
Johnson, C.R.; Rodman, L.: Inertia possibilities of completions of partial Hermitian matrices, Linear and Multilinear Algebra 16, (1984), 179–195.
Kalman, R.E.: On partial realizations, transfer functions and canonical forms, Acta Polyt. Scand. Math., Comp. Sci. Series, MA 31, (1979), 9–31.
Kaashoek, M.A.; Woerdeman, H.J.: Unique minimal rank extensions of triangular operators, J. Math. Anal. Appl. 131, (1988), 501–516.
Marsaglia, G.; Styan, G.P.: Equalities and inequalities for ranks of matrices, Linear and Multilinear Algebra 2, (1974), 269–292.
de Sá, E.M.: Imbedding conditions for λ-matrices, Lin. Alg. Appl. 24 (1979), 33–50.
Schneider, H.: The concepts of irreducibility and full indecomposability of a matrix in the works of Frobenius, König and Markov, Linear Algebra and its Applications 18, (1977), 139–162.
Thompson, R.C.: Interlacing inequalities for invariant factors, Lin. Alg. Appl. 24 (1979), 1–32.
Woerdeman, H.J.: The lower order of lower triangular operators and minimal rank extensions, Integral Equations and Operator Theory 10 (1987), 859–879.
Woerdeman, H.J.: Minimal rank completions for block matrices, to appear in Linear Algebra and Appl.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Additional information
Dedicated to Israel Gohberg on the occasion of his sixtieth birthday
Rights and permissions
Copyright information
© 1989 Birkhäuser Verlag Basel
About this chapter
Cite this chapter
Cohen, N., Johnson, C.R., Rodman, L., Woerdeman, H.J. (1989). Ranks of Completions of Partial Matrices. In: Dym, H., Goldberg, S., Kaashoek, M.A., Lancaster, P. (eds) The Gohberg Anniversary Collection. Operator Theory: Advances and Applications, vol 40. Birkhäuser Basel. https://doi.org/10.1007/978-3-0348-9276-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-0348-9276-6_7
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-0348-9974-1
Online ISBN: 978-3-0348-9276-6
eBook Packages: Springer Book Archive