Complete Solution to the TP2 Completion Problem
Linear and Multilinear Algebra
Bruhat order, Finite generated cone, Matrix completion problem, Partial orders on nonnegative matrices, Totally positive matrix, TP2 matrix
For any pattern of the specified entries, an explicit finite list of polynomial inequalities in the specified entries is given that characterizes the completability of a partial positive matrix to a TP2 matrix. Each polynomial happens to be a monomial, and an algorithm, whose input is the pattern, is given for finding the polynomials. The method uses some new partial orders on matrices and the logarithmic method to reduce the question to determining the generators of a certain finitely generated, pointed cone.
Nasserasr, Shahla and Johnson, Charles R., "Complete Solution to the TP2 Completion Problem" (2014). Mathematics Faculty Articles. 44.