Multiplicative principal-minor inequalities for totally nonnegative matrices

DOI10.1016/S0196-8858(02)00506-7MaRDI QIDQ1408264zbMATH OpenOpenAlexFDO

Authors Shaun M. Fallat, Michael Gekhtman, Charles R. Johnson

Publication date 15 September 2003

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0196-8858(02)00506-7

zbMATH Keywords

bidiagonal factorizationdeterminantdeterminantal inequalitiesFischer inequalityHadamard inequalityKoteljanskii inequalitiesprincipal minortotally nonnegative matrices

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Miscellaneous inequalities involving matrices (15A45) Positive matrices and their generalizations; cones of matrices (15B48)

Review text

An \(n\times n\) matrix \(A\) is called totally nonnegative (TN) if every minor of \(A\) is nonnegative. Several inequalities are known among products of principal minors, especially for positive definite and TN matrices. Examples of these inequalities are the Hadamard, Fischer and Koteljanskii inequalities. The paper under review is motivated by the question of finding the set of possible inequalities involving determinants (i.e. inequalities among principal minors) for a given class of matrices, and in particular for the class of TN matrices. The authors succeed in identifying all possible inequalities among products of principal minors for invertible TN matrices (and thus, for TN matrices by a density argument) when \(n\leq 5\), and they characterize several cases for general \(n\). In all of the cases studied by the authors the constant in the inequality is always one, and the authors conjecture that this is true in general. The characterization of the inequalities is done in terms of combinatorial objects.

Recommendations

• Inequalities in products of minors of totally nonnegative matrices
• scientific article; zbMATH DE number 5548911
• scientific article; zbMATH DE number 1267617
• scientific article; zbMATH DE number 1538971
• Interlacing inequalities for totally nonnegative matrices

Cites work

• A property of sign-symmetric matrices
• A reduction theorem for totally positive matrices
• An inequality for subadditive functions on a distributive lattice, with application to determinantal inequalities
• Determinantal inequalities for positive definite matrices
• Double Bruhat cells and total positivity
• scientific article; zbMATH DE number 3144516 (Why is no real title available?)
• scientific article; zbMATH DE number 1267617 (Why is no real title available?)
• scientific article; zbMATH DE number 1113632 (Why is no real title available?)
• scientific article; zbMATH DE number 1136347 (Why is no real title available?)
• scientific article; zbMATH DE number 1538971 (Why is no real title available?)
• scientific article; zbMATH DE number 854156 (Why is no real title available?)
• scientific article; zbMATH DE number 3348831 (Why is no real title available?)
• Inequalities in products of minors of totally nonnegative matrices
• Inequalities: theory of majorization and its applications
• Line insertions in totally positive matrices
• Matrix Analysis
• Parametrizations of canonical bases and totally positive matrices
• Some properties of totally positive matrices
• Subadditive functions on a distributive lattice and an extension of Szász's inequality
• Totally positive matrices
• Weakly sign-symmetric matrices and some determinantal inequalities

Cited in

(22)

• Inequalities in products of minors of totally nonnegative matrices
• On semimonotone matrices with nonnegative principal minors
• On improvements of Fischer's inequality and Hadamard's inequality for K₀-matrices
• On generators of bounded ratios of minors for totally positive matrices
• scientific article; zbMATH DE number 4191907 (Why is no real title available?)
• scientific article; zbMATH DE number 5548911 (Why is no real title available?)
• scientific article; zbMATH DE number 4051809 (Why is no real title available?)
• scientific article; zbMATH DE number 1267617 (Why is no real title available?)
• Kazhdan–Lusztig immanants and products of matrix minors, II
• Multiplicative principal-minor inequalities for tridiagonal sign-symmetric P-matrices
• Inequalities for totally nonnegative matrices: Gantmacher--Krein, Karlin, and Laplace
• Multiplicative inequalities in cluster algebras of finite type
• Barrett–Johnson inequalities for totally nonnegative matrices
• Wielandt's proof of the exponent inequality for primitive nonnegative matrices
• On bounded ratios of minors of totally positive matrices
• Permanental inequalities for totally positive matrices
• On the necessary and sufficient conditions for Hadamard-Fischer-Koteljanskii type inequalities
• Totally positive matrices
• Multiplicative permanental inequalities for totally positive matrices
• Nonnegativity of principal minors of generalized inverses of M-matrices
• Kazhdan-Lusztig immanants and products of matrix minors
• Applications of stable polynomials to mixed determinants: Johnson's conjectures, unimodality, and symmetrized Fischer products

Describes a project that uses

Uses Software

• cdd

This page was built for publication: Multiplicative principal-minor inequalities for totally nonnegative matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1408264)