𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


On positive matrices
✍ Dominique Perrin πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 525 KB
On the monge property of matrices
✍ KatarΓ­na CechlΓ‘rovΓ‘; Peter SzabΓ³ πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 307 KB

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