On generators of bounded ratios of minors for totally positive matrices

DOI10.1016/J.LAA.2007.10.011MaRDI QIDQ2477543zbMATH OpenOpenAlexFDO

Authors Adam Boocher, Bradley Froehle

Publication date 14 March 2008

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0804.3226

zbMATH Keywords

determinanttotally positive 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)

Abstract: We provide a method for factoring all bounded ratios of the form ${\displaystyle }$det A(I_1|I_1')det A(I_2|I_2')/det A(J_1|J_1')det A(J_2|J_2')${\displaystyle }$ where $A$ is a totally positive matrix, into a product of more elementary ratios each of which is bounded by 1, thus giving a new proof of Skandera's result. The approach we use generalizes the one employed by Fallat et al. in their work on principal minors. We also obtain a new necessary condition for a ratio to be bounded for the case of non-principal minors.

Review text

This paper deals with totally positive matrices, defined as matrices with all minors positive. If \(I,I'\) are ordered subsets of \(\{1,2,\dots,n\}\) with the same cardinality, \(\det A(I| I')\) denotes the determinant of the minor of \(A\) with rows \(I\) and columns \(I'\). If \[ S=((I_1| I'_1),(I_2| I'_2),\dots,(I_p| I'_p)) \] is a sequence of \(p\) row and column sets and \(A\) is a totally positive matrix of order \(n\), \(S(A)\) denotes the product \[ S(A)=\det A(I_1| I'_1)\det A(I_2| I'_2)\cdots \det A(I_p| I'_p) \] which, according to the definition of totally positive matrices, is always positive. Considering a similar sequence \(T\) of row and column sets, the paper studies ratios \(S(A)/T(A)\) which are bounded for some \(k>0\) for all totally positive matrices \(A\). The main result is a method for factoring all bounded ratios of the form \[ \det A(I_1| I'_1)\det A(I_2| I'_2)/\det A(J_1| J'_1)\det A(J_2| J'_2) \] into a product of more elementary ratios, each of which is bounded by 1.

Recommendations

• On the minors defined by a generic matrix
• Minimal realizations of pseudo-positive and pseudo-bounded rational matrices
• On relations on minors of generic symmetric matrices
• On minors of maximal determinant matrices
• STRICTLY INFINITESIMALLY GENERATED TOTALLY POSITIVE MATRICES
• Bounds on minors of binary matrices
• Inequalities in products of minors of totally nonnegative matrices
• The minimal number of generators of a matrix algebra
• On upper bounds for the minimum rank of regular classes of (0,1)-matrices
• On a class of positive matrices with minors of different signs

Cites work

• A reduction theorem for totally positive matrices
• An invitation to algebraic geometry
• Coincidence probabilities
• 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
• Multiplicative principal-minor inequalities for totally nonnegative matrices
• Total positivity: tests and parametrizations.

Cited in

(7)

• Kazhdan–Lusztig immanants and products of matrix minors, II
• Bitableaux and zero sets of dual canonical basis elements
• An analog of multiplier sequences for the set of totally positive sequences
• Multiplicative inequalities in cluster algebras of finite type
• On bounded ratios of minors of totally positive matrices
• Permanental inequalities for totally positive matrices
• Multiplicative permanental inequalities for totally positive matrices

Describes a project that uses

Uses Software

• cdd

This page was built for publication: On generators of bounded ratios of minors for totally positive matrices

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