Asymmetric TP and TN completion problems

DOI10.1016/J.LAA.2012.11.008MaRDI QIDQ1938672zbMATH OpenOpenAlexFDO

Authors Charles R. Johnson, Zhen Wei

Publication date 22 February 2013

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

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

zbMATH Keywords

echelon patternsinitial minorsjagged echelonjagged patternone-sided patternpartial TP(TN) matricessingly jaggedSylvester's identityTP(TN) completiontwo-sided pattern

Mathematics Subject Classification ID

Matrix completion problems (15A83) Sign pattern matrices (15B35)

Review text

The authors give a complete list of polynomial conditions on the data for TP (TN) completability of partial TP (TN) matrices with just one or two unspecified entries in either or both of the upper right or lower left entries. These results are used to identify which such patterns, and related patterns, are TP (TN) completable. In addition, the TN completable echelon and TP completable jagged patterns are characterized. This generalizes earlier work on combinatorially symmetric TN completable patterns.

Recommendations

• TP_k completions of partial matrices with one unspecified entry
• Complete solution to the \(TP_{2}\) completion problem
• Completion of TP and TN border patterns
• Totally positive shapes and \(TP_{k}\)-completable patterns
• Adjacent edge conditions for the totally nonnegative completion problem

Cites work

• Adjacent edge conditions for the totally nonnegative completion problem
• Conditions for a totally positive completion in the case of a symmetrically placed cycle
• scientific article; zbMATH DE number 3144516 (Why is no real title available?)
• scientific article; zbMATH DE number 4158856 (Why is no real title available?)
• scientific article; zbMATH DE number 4029737 (Why is no real title available?)
• scientific article; zbMATH DE number 1182570 (Why is no real title available?)
• scientific article; zbMATH DE number 1413869 (Why is no real title available?)
• scientific article; zbMATH DE number 3348831 (Why is no real title available?)
• Line insertions in totally positive matrices
• Totally nonnegative matrices
• Totally positive completions for monotonically labeled block clique graphs
• Totally positive matrices

Cited in

(9)

• Matrix completions for linear matrix equations
• Complete solution to the \(TP_{2}\) completion problem
• Totally positive shapes and \(TP_{k}\)-completable patterns
• Complex symmetric completions of partial operator matrices
• Completion of TP and TN border patterns
• TP_k completions of partial matrices with one unspecified entry
• Scaffoldings of totally positive matrices and line insertion
• An Atomic Viewpoint of the TP Completion Problem
• A survey of totally positive matrix completion problems

This page was built for publication: Asymmetric TP and TN completion problems

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