Totally positive matrix
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.[1] 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 be an n × n matrix. Consider any and any p × p submatrix of the form where:
Then A is a totally positive matrix if:[2]
for all submatrices that can be formed this way.
History
Topics which historically led to the development of the theory of total positivity include the study of:[2]
- the spectral properties of kernels and matrices which are totally positive,
- ordinary differential equations whose Green's function is totally positive (by M. G. Krein and some colleagues in the mid-1930s),
- the variation diminishing properties (started by I. J. Schoenberg in 1930),
- Pólya frequency functions (by I. J. Schoenberg in the late 1940s and early 1950s).
Examples
For example, a Vandermonde matrix whose nodes are positive and increasing is a totally positive matrix.
See also
- Compound matrix
References
- ^ George M. Phillips (2003), "Total Positivity", Interpolation and Approximation by Polynomials, Springer, p. 274, ISBN 9780387002156
- ^ a b Spectral Properties of Totally Positive Kernels and Matrices, Allan Pinkus
Further reading
- Allan Pinkus (2009), Totally Positive Matrices, Cambridge University Press, ISBN 9780521194082
External links
- Spectral Properties of Totally Positive Kernels and Matrices, Allan Pinkus
- Parametrizations of Canonical Bases and Totally Positive Matrices, Arkady Berenstein
- Tensor Product Multiplicities, Canonical Bases And Totally Positive Varieties (2001), A. Berenstein, A. Zelevinsky
- v
- t
- e
- Alternant
- Anti-diagonal
- Anti-Hermitian
- Anti-symmetric
- Arrowhead
- Band
- Bidiagonal
- Bisymmetric
- Block-diagonal
- Block
- Block tridiagonal
- Boolean
- Cauchy
- Centrosymmetric
- Conference
- Complex Hadamard
- Copositive
- Diagonally dominant
- Diagonal
- Discrete Fourier Transform
- Elementary
- Equivalent
- Frobenius
- Generalized permutation
- Hadamard
- Hankel
- Hermitian
- Hessenberg
- Hollow
- Integer
- Logical
- Matrix unit
- Metzler
- Moore
- Nonnegative
- Pentadiagonal
- Permutation
- Persymmetric
- Polynomial
- Quaternionic
- Signature
- Skew-Hermitian
- Skew-symmetric
- Skyline
- Sparse
- Sylvester
- Symmetric
- Toeplitz
- Triangular
- Tridiagonal
- Vandermonde
- Walsh
- Z
- Adjugate
- Alternating sign
- Augmented
- Bézout
- Carleman
- Cartan
- Circulant
- Cofactor
- Commutation
- Confusion
- Coxeter
- Distance
- Duplication and elimination
- Euclidean distance
- Fundamental (linear differential equation)
- Generator
- Gram
- Hessian
- Householder
- Jacobian
- Moment
- Payoff
- Pick
- Random
- Rotation
- Seifert
- Shear
- Similarity
- Symplectic
- Totally positive
- Transformation
- Cabibbo–Kobayashi–Maskawa
- Density
- Fundamental (computer vision)
- Fuzzy associative
- Gamma
- Gell-Mann
- Hamiltonian
- Irregular
- Overlap
- S
- State transition
- Substitution
- Z (chemistry)
- Mathematics portal
- List of matrices
- Category:Matrices
This linear algebra-related article is a stub. You can help Wikipedia by expanding it. |
- v
- t
- e