The doubly graded matrix cone and Ferrers matrices

被引：10

作者：

Dahl, G

机构：

[1] Univ Oslo, Dept Math, N-0316 Oslo, Norway

[2] Univ Oslo, Dept Informat, N-0316 Oslo, Norway

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2003年 / 368卷

关键词：

doubly graded matrix; doubly substochastic matrix; polyhedra; majorization;

D O I：

10.1016/S0024-3795(02)00668-7

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper a doubly graded matrix refers to a nonnegative matrix where each row and each column is nonincreasing. The paper discusses different questions related to doubly graded matrices. We study the polyhedral cone M consisting of all doubly graded matrices of size m x n. The faces are determined and related to Ferrers matrices. Different subsets of M are investigated. The problem of the existence of an integral doubly graded matrix with given line sums is also studied. (C) 2003 Elsevier Science Inc. All rights reserved.

引用

页码：171 / 190

页数：20

共 11 条

[1]

BERTSCKAS DP, 1991, LINEAR NETWORK OPTIM

[2]

BRUALDI RA, 1991, ENCY MATH

[3]

Burkard R. E., 1999, Handbook of Combinatorial Optimization, P75

[4] The quadratic assignment problem with a monotone anti-Monge and a symmetric Toeplitz matrix: Easy and hard cases [J].