L-rays of permutation matrices and doubly stochastic matrices

  title={L-rays of permutation matrices and doubly stochastic matrices},
  author={Geir Dahl},
  journal={Linear Algebra and its Applications},
  • G. Dahl
  • Published 1 September 2015
  • Mathematics
  • Linear Algebra and its Applications

Integral substochastic matrices

Let Mn be the set of all n-by-n real matrices. A (0,1)-matrix R is called integral row substochastic, if each row has at most one nonzero entry, +1. In the present paper, we describe L-ray of a



On the X-rays of permutations

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

The skeleton of acyclic Birkhoff polytopes

Tridiagonal doubly stochastic matrices

The diameter of the acyclic Birkhoff polytope

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

Theory of linear and integer programming

  • A. Schrijver
  • Mathematics
    Wiley-Interscience series in discrete mathematics and optimization
  • 1999
Introduction and Preliminaries. Problems, Algorithms, and Complexity. LINEAR ALGEBRA. Linear Algebra and Complexity. LATTICES AND LINEAR DIOPHANTINE EQUATIONS. Theory of Lattices and Linear

On the trace and the sum of elements of a matrix