Totally positive shapes and TP_k-completable patterns

DOI10.1016/J.LAA.2011.05.027MaRDI QIDQ417534zbMATH OpenOpenAlexFDO

Authors David Hoff, Charles R. Johnson, S. Nasserasr

Publication date 14 May 2012

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

Full work available at URL https://doi.org/10.1016/j.laa.2011.05.027

zbMATH Keywords

\(TP_{k}\) matrixmatrix completion problemtotally positive matrix

Mathematics Subject Classification ID

Matrix completion problems (15A83) Positive matrices and their generalizations; cones of matrices (15B48)

Review text

An \(m\times n\) matrix \(A\) is called \(TP_k\) (totally positive k-by-k) if every minor of size at most \(k\) is positive. If \(k = \min\{m, n\}\), the matrix is simply called \(TP\) (totally positive). The authors generalize these notions to ``shapes as a generalization of matrices. They also characterize the relationship between positivity of ``contiguous minors and all minors for general shapes and for certain special types of shapes. They introduce the notions of barriers and thickness and apply their results to the \(TP_k\)-completion problem and \(TP_k\)-completable patterns. Finally the authors give an explicit combinatorial condition for a large class of patterns to be \(TP_2\)-completable.

Recommendations

• Complete solution to the \(TP_{2}\) completion problem
• The totally positive completion problem
• Paths and Cycles in the Totally Positive Completion Problem
• Asymmetric TP and TN completion problems
• scientific article; zbMATH DE number 1413869

Cites work

• Totally nonnegative matrices

Cited in

(7)

• Asymmetric TP and TN completion problems
• Equal entries in totally positive matrices
• Complete solution to the \(TP_{2}\) completion problem
• scientific article; zbMATH DE number 1192333 (Why is no real title available?)
• Completion of TP and TN border patterns
• TP_k completions of partial matrices with one unspecified entry
• TP perturbation of TN matrices and totally positive directions

This page was built for publication: Totally positive shapes and \(TP_{k}\)-completable patterns

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