Totally positive matrix explained

In mathematics, a totally positive matrix is a square matrix in which all the minors are positive: that is, the determinant of every square submatrix is a positive number. A totally positive matrix has all entries positive, so it is also a positive matrix; and it has all principal minors positive (and positive eigenvalues). A symmetric totally positive matrix is therefore also positive-definite. A totally non-negative matrix is defined similarly, except that all the minors must be non-negative (positive or zero). Some authors use "totally positive" to include all totally non-negative matrices.

Definition

Let

A=(Aij)ij

be an n × n matrix. Consider any

p\in\{1,2,\ldots,n\}

and any p × p submatrix of the form

B=

(A
ikj\ell

)k\ell

where:

1\lei1<\ldots<ip\len,    1\lej1<\ldots<jp\len.

Then A is a totally positive matrix if:[1]

\det(B)>0

for all submatrices

B

that can be formed this way.

History

Topics which historically led to the development of the theory of total positivity include the study of:[1]

Examples

For example, a Vandermonde matrix whose nodes are positive and increasing is a totally positive matrix.

See also

External links

Notes and References

  1. http://www2.math.technion.ac.il/~pinkus/list.html Spectral Properties of Totally Positive Kernels and Matrices, Allan Pinkus