The doubly graded matrix cone and Ferrers matrices
type: Item
instance of: scholarly article
title: The doubly graded matrix cone and Ferrers matrices
zbMATH Open document ID: 1029.15018
DOI: 10.1016/S0024-3795(02)00668-7
author: Geir Dahl
published in: Linear Algebra and its Applications
publication date: 2003-07-30T00:00:00Z
review text: A doubly graded (\(n\times m\)) matrix, by definition, is a nonnegative matrix with each row and column nonincreasing. The polyhedral cone \(\mathcal M\) consisting of all doubly graded matrices is studied: the faces are determined and related to the Ferrers matrices; different subsets of \(\mathcal M\) are investigated. The problem of the existence of an integral doubly graded matrix with given line sums is studied as well.
reviewed by: Huang Wenxue
Mathematics Subject Classification ID: 15B48
Mathematics Subject Classification ID: 15B51
zbMATH DE Number: 1956799
zbMATH Keywords: nonnegative matrix
zbMATH Keywords: doubly graded matrix
zbMATH Keywords: doubly graded matrix cone
zbMATH Keywords: doubly substochastic matrix
zbMATH Keywords: Ferrers matrix
zbMATH Keywords: majorization
zbMATH Keywords: partition
zbMATH Keywords: polyhedral cone
MaRDI profile type: Publication
cites work: Q4003376
cites work: Combinatorial matrix theory
cites work: The quadratic assignment problem with a monotone anti-Monge and a symmetric Toeplitz matrix: Easy and hard cases
cites work: Perspectives of Monge properties in optimization
cites work: Q3145800
cites work: Q4247462
cites work: Equilibrated anti-Monge matrices
cites work: An Analysis of the Greedy Heuristic for Independence Systems
cites work: Q3677509
cites work: Q5638112
cites work: Q3818127
description: scientific article; zbMATH DE number 1956799