A sufficient condition for a non-negative matrix to have non-negative determinant (Q4253154)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1321940
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A sufficient condition for a non-negative matrix to have non-negative determinant |
scientific article; zbMATH DE number 1321940 |
Statements
A sufficient condition for a non-negative matrix to have non-negative determinant (English)
0 references
22 February 2000
0 references
Toeplitz matrix
0 references
non-negative matrix
0 references
non-negative determinant
0 references
0.90632725
0 references
0.88582695
0 references
0.8787289
0 references
0.8749272
0 references
0.87236327
0 references
0 references
0.8699278
0 references
The author proves the following sufficient condition for a matrix to have a non-negative determinant. If a real \(n\times n\) matrix \(A:=[a_{i,j}]\) has non-negative entries, then \(\det A\geq 0\) if for each \(i\): \(a_{i,i} -a_{i,i+1}\geq a_{i,i+1}-a_{i,i+2}\geq\dots{}\geq a_{i,n-1} -a_{i,n}\geq 0\) and \(a_{i,i}-a_{i,i-1}\geq a_{i,i-1} -a_{i,i-2}\geq\dots{}\geq a_{i,2}-a_{i,1}\geq 0.\) If, in addition, we have either \(a_{n,n}>0\) and \(a_{i,i}>a_{i,i+1}\) for all \(i\), or \(a_{1,1}>0\) and \(a_{i,i}>a_{i,i-1}\) for all \(i\), then \(\det A>0.\) He deduces that, if \(T\) is the symmetric Toeplitz matrix whose \((i,j)th\) entry is \(t_{\left|i-j\right|}\) such that \(t_{k}\geq 0\), \(t_{k}-t_{k+1}\geq 0\) and \(t_{k} -2t_{k+1}+t_{k+2}\geq 0\) hold for all \(k,\) and not all the \(t_{k}\) are equal, then \(T\) is positive definite.
0 references