Majorization via generalized Hessenberg matrices

DOI10.1016/S0024-3795(99)00023-3MaRDI QIDQ1124884zbMATH OpenFDO

Authors Suk-Geun Hwang

Publication date 29 November 1999

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0024-3795(99)00023-3

zbMATH Keywords

doubly stochastic matrixgeneralized Hessenberg matrixmajorization

Mathematics Subject Classification ID

Stochastic matrices (15B51) Hermitian, skew-Hermitian, and related matrices (15B57)

Review text

A construction of generalized Hessenberg matrices by combination of those of lower orders is described. It is shown on the basis of this construction that for \(n\)-vectors \(\mathbf x\) and \(\mathbf y\), whose components are arranged in nonincreasing order, \(\mathbf x\) is majorized by \(\mathbf y\) if and only if there exists a doubly stochastic matrix \(A\) of order \(n\) with \(\mathbf x\)=\(A\)\(\mathbf y\) whose support is a permutation similar to a direct sum of generalized Hessenberg matrices. A graph theoretical description of generalized Hessenberg matrices is given and limits for the number of positive entries of \(A\) are shown.

Recommendations

• A note on generalized Hessenberg matrices
• scientific article; zbMATH DE number 6450668
• Several results concerning matrix majorization
• Harnack type inequalities for matrices in majorization
• Applications of \(M\)-matrices to majorization
• Majorizations and inequalities in matrix theory
• Matrix majorization
• On generalized H-matrices
• Majorization for (0,1)-matrices

Cited in

(9)

• Generalized Hessenberg matrices.
• scientific article; zbMATH DE number 4081295 (Why is no real title available?)
• The initial algebra of maximal minors of a generalized hankel matrix
• Vector Majorization Via Hessenberg Matrices
• scientific article; zbMATH DE number 6450668 (Why is no real title available?)
• On properties of the generalized majorization
• scientific article; zbMATH DE number 7656359 (Why is no real title available?)
• Strong majorization for Hermitian matrices
• Majorization permutahedra and (0,1)-matrices

This page was built for publication: Majorization via generalized Hessenberg matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1124884)