The positive minorant property on matrices
β Scribed by S. Weissenhofer
- Publisher
- Elsevier Science
- Year
- 1997
- Tongue
- English
- Weight
- 499 KB
- Volume
- 258
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
β¦ Synopsis
We study the positive minorant property for norms on spaces of matrices. A matrix is said to be a majorant of another if all the entries in the first matrix are greater than or equal to the absolute values of the corresponding entries in the second matrix. For a real number p t> 0 the Schatten p-norm of the matrix is the/P-norm of its singular values. The space of n Γ n matrices with the Schatten p-norm is said to have the positive minorant property if the norm of each nonnegative matrix is greater than or equal to the norm of every nonnegative matrix that it majorizes. It is easy to show that this property holds if p is even. We show that the positive minorant property fails when p < 2(n -1) and p not even, and provide a simple proof to show the property does hold when p >/2(n -1)[(n -1)/2] + 2. Β© Elsevier Science Inc., 1997
1. Introduction
We begin by introducing definitions and reviewing some of the history of the minorant properties on matrices. Our standard reference for notation and terminology related to matrix theory is Horn and Johnson's book [4].
π SIMILAR VOLUMES
A square matrix A = (aij) over a commutative linearly ordered group (G, \*, s) is said to have the Monge property if aii \* ay < aij \*ski holds for all i and for all j, k > i. We present an O(n4) algorithm for checking whether the rows and columns of a given matrix can be permuted in such a way tha