Jump to content

Totally positive matrix: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
Added {{unreferenced}} tag to article (TW)
expand very slightly, desperatley need RELIABLE sources/books
Line 1: Line 1:
{{unreferenced|date=August 2012}}
{{unreferenced|date=August 2012}}
In [[mathematics]], a '''totally positive matrix''' is a square [[matrix (mathematics)|matrix]] in which the [[determinant]] of every square [[submatrix]], including the [[minor (linear algebra)|minors]], is positive. For example, a [[Vandermonde matrix]] whose nodes are positive and increasing is a totally positive matrix. A totally positive matrix also has all positive [[eigenvalues]].
[[Category:Matrix theory]]
[[Category:Determinants]]


{{hatnote|Not to be confused with [[Positive-definite matrix]].}}

In [[mathematics]], a '''totally positive matrix''' is a square [[matrix (mathematics)|matrix]] in which the [[determinant]] of every square [[submatrix]], including the [[minor (linear algebra)|minors]], is [[Sign (mathematics)|positive]]. A totally positive matrix also has all positive [[eigenvalues]].

==Definition==

Let

:<math>\bold{A}_{[p]} = (A_{i_kj_\ell})\,, \quad 1 \leq i_k, j_\ell \leq p \leq n </math>

be a ''n'' × ''n'' matrix, where ''p'' is an [[integer]] between 1 and ''n'', and

:<math>\begin{align}
& \bold{i} = (i_1, i_2,\cdots i_p) \\
& \bold{j} = (j_1, j_2,\cdots j_p)
\end{align}</math>

are both [[element (mathematics)|element]]s of ℤ<sup>''p''</sup> (the ''p''-[[dimension]]al [[set (mathematics)|set]] of integers, see also [[Cartesian product]]), and let

:<math>A_{[p]}(\bold{i},\bold{j}) = \det(\bold{A}_{[p]})</math>.

Then ''A'' a '''totally positive matrix''' if:<ref>[http://www2.math.technion.ac.il/~pinkus/list.html Spectral Properties of Totally Positive Kernels and Matrices, Allan Pinkus]</ref>

:<math>A_{[p]}(\bold{i},\bold{j}) \geq 0 </math>

[[Universal quantification|for all]] '''i''' and '''j''' (that is ∀ '''i''', '''j''' ∈ ℤ<sup>''p''</sup>).

==Examples==

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

==References==

{{reflist}}

==External links==

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

* [http://www.sciencedirect.com/science/article/pii/S0001870896900572 Parametrizations of Canonical Bases and Totally Positive Matrices, Arkady Berenstein]

* [http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.34.3624 Tensor Product Multiplicities, Canonical Bases And Totally Positive Varieties (2001), A. Berenstein , A. Zelevinsky]


{{Linear-algebra-stub}}
{{Linear-algebra-stub}}
Line 9: Line 48:
[[eo:Entute pozitiva matrico]]
[[eo:Entute pozitiva matrico]]
[[sl:Polno pozitivna matrika]]
[[sl:Polno pozitivna matrika]]

[[Category:Matrix theory]]
[[Category:Determinants]]

Revision as of 13:58, 31 August 2012

In mathematics, a totally positive matrix is a square matrix in which the determinant of every square submatrix, including the minors, is positive. A totally positive matrix also has all positive eigenvalues.

Definition

Let

be a n × n matrix, where p is an integer between 1 and n, and

are both elements of ℤp (the p-dimensional set of integers, see also Cartesian product), and let

.

Then A a totally positive matrix if:[1]

for all i and j (that is ∀ i, j ∈ ℤp).

Examples

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

References