Majorization classes of integral matrices

  title={Majorization classes of integral matrices},
  author={Richard A. Brualdi and Geir Dahl},
  journal={Linear Algebra and its Applications},
  • R. Brualdi, G. Dahl
  • Published 15 February 2012
  • Mathematics
  • Linear Algebra and its Applications

An extension of the polytope of doubly stochastic matrices

We consider a class of matrices whose row and column sum vectors are majorized by given vectors b and c, and whose entries lie in the interval [0, 1]. This class generalizes the class of doubly

Majorization for partially ordered sets

Linear preservers of two-sided matrix majorization

For vectors X; Y 2 R n , it is said that X is left matrix majorized by Y if for some row stochastic matrix R; X = RY: The relation X � l Y; is defined as follows: X � l Y if and only if X is left

Converting Column Majorization

The paper characterizes linear operators converting column majorization into weak, directional, and strong majorizations. An example of a linear converter from weak, directional, and strong



Combinatorial Matrix Classes

1. Introduction 2. Basic existence theorems for matrices with prescribed properties 3. The class A(R S) of (0,1)-matrices 4. More on the class A(R S) of (0,1)-matrices 5. The class T(R) of tournament

Majorization permutahedra and (0;1)-matrices

Inequalities: Theory of Majorization and Its Applications

Although they play a fundamental role in nearly all branches of mathematics, inequalities are usually obtained by ad hoc methods rather than as consequences of some underlying "theory of

Some Methods applicable to Identities and Inequalities of Symmetric Algebraic Functions of n Letters

The methods explained here are applicable to a large number of problems relating to the symmetric algebraic functions of n letters, and the special results here deduced from them are merely specimens


1. Herstein, I. N., Topics in Algebra, Ginn and Company, Waltham, 1964, p. 162. 2. Hoffman, K. and Kunze, K, LinearAlgebra, 1st ed., Prentice Hall, Englewood Cliffs, N.J., 1961. 3. Gantmacher, F. R.,

Matrix majorization, Linear Algebra Appl

  • 1999