๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Majorization permutahedra and -matrices

โœ Scribed by Geir Dahl


Book ID
104038245
Publisher
Elsevier Science
Year
2010
Tongue
English
Weight
137 KB
Volume
432
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Idempotent Boolean matrices and majoriza
โœ L. B. Beasley; A. E. Guterman; K.-T. Kang; S.-Z. Song ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› Springer US ๐ŸŒ English โš– 195 KB
Substochastic matrices and von Neumann m
โœ P Fischer ๐Ÿ“‚ Article ๐Ÿ“… 1987 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 430 KB

Several classes of substochastic matrices are introduced in higher dimensions, and some theorems about their extreme points are presented. An extension of a theorem of von Neumann concerning doubly substochastic matrices is discussed, and the classes for which this extension remains valid are determ

Majorization classes of integral matrice
โœ Richard A. Brualdi; Geir Dahl ๐Ÿ“‚ Article ๐Ÿ“… 2012 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 277 KB
Majorization via generalized Hessenberg
โœ Suk-Geun Hwang ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 157 KB

In this paper we give a method of constructing generalized Hessenberg matrices from those of smaller orders, with a simple combinatorial justiยฎcation. Making use of this construction, we also prove that, for real n-vectors x and y whose components are arranged in nonincreasing order, x is majorized

Vector majorization via positive definit
โœ Richard A. Brualdi; Suk-Geun Hwang; Sung-Soo Pyo ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 460 KB

It is well known that for real n-vectors y and x, y majorizes x if and only if Ay = x for some doubly stochastic matrix A of order n. If the components of each of y and x are in nonincreasing order, then it is known that the mat~x A can be chosen to be positive semidefinite symmetric. We characteriz