View metadata, citation and similar papers at core.ac.uk brought to you by CORE
provided by Elsevier - Publisher Connector
Advances in Applied Mathematics 30 (2003) 442–470 www.elsevier.com/locate/aam
Multiplicative principal-minor inequalities for totally nonnegative matrices
Shaun M. Fallat,a,1 Michael I. Gekhtman,b,2 and Charles R. Johnson c,∗
a Department of Mathematics and Statistics, University of Regina, Regina, SK S4S 0A2, Canada b Department of Mathematics, University of Notre Dame, Notre Dame, IN 46556-5683, USA c Department of Mathematics, College of William and Mary, Williamsburg, VA 23187-8795, USA
Received 29 November 2001; accepted 10 June 2002
Abstract An m-by-n matrix A is said to be totally nonnegative if every minor of A is nonnegative. Our main interest lies in characterizing all the inequalities that exist among products of principal minors of totally nonnegative matrices. We provide a complete description of all such inequalities for n- by-n totally nonnegative matrices with n 5. Other general results are also proved including a characterization when det A[α1] det A[α2] det A[β1] det A[β2], for index sets α1,α2,β1,β2,andA totally nonnegative, along with various set-theoretic operations that preserve inequalities with respect to the totally nonnegative matrices. Many aspects of bidiagonal factorizations for totally nonnegative matrices are employed throughout. 2002 Elsevier Science (USA). All rights reserved.
Keywords: Totally nonnegative matrices; Determinant; Principal minor; Bidiagonal factorization; Determinantal inequalities
* Corresponding author. E-mail addresses: [email protected] (S.M. Fallat), [email protected] (M.I. Gekhtman), [email protected] (C.R. Johnson). 1 Most of this work has been taken from this author’s PhD dissertation while at the College of William and Mary. Research currently supported in part by an NSERC research grant. 2 Research supported in part by the Office of Naval Research contract N00014-90-J-1739 and NSF grant 92-00899.
0196-8858/02/$ – see front matter 2002 Elsevier Science (USA). All rights reserved. doi:10.1016/S0196-8858(02)00506-7 S.M. Fallat et al. / Advances in Applied Mathematics 30 (2003) 442–470 443
1. Introduction
An n-by-n matrix A is called totally positive,TP(totally nonnegative,TN)ifevery minor of A is positive (nonnegative) (see [1,15,20]). Such matrices arise in a remarkable variety of applications [16], have been studied most of the 20th century, and received increasing attention of late. Relationships among principal minors, particularly inequalities that occur among products of principal minors, for all matrices in a given class of square matrices, have long been a topic of both pure and applied interest for several prominent classes of matrices (see [9] and references therein). In the case of positive definite matrices and M-matrices many classical inequalities are known to hold and are associated with such names as (see standard submatrix notation below)