Diagonals of Nonnegative Matrices

P. Erdős, Henryk Minc, Paul Erdös, Henryk Minc

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Let (a1, …, an), (r1, …, rn) and (c1, …, cn) be real n-tuples, n ⩾ 3, satisfying [formula omitted] It is shown that a necessary and sufficient condition for the existence of a non-negative matrix with main diagonal (a1, …, an), with row sums r1,…, rn and column sums c1, …, cn, is that [formula omitted] Equality can hold if and only if all the off-diagonal positive entries of the matrix are restricted to the kth row and the kth column, for some k, 1 ⩽ k ⩽ n.

Original languageEnglish
Pages (from-to)89-95
Number of pages7
JournalLinear and Multilinear Algebra
Volume1
Issue number2
DOIs
Publication statusPublished - Jan 1 1973

Fingerprint

Nonnegative Matrices
Equality
If and only if
Necessary Conditions
Sufficient Conditions

ASJC Scopus subject areas

  • Algebra and Number Theory

Cite this

Diagonals of Nonnegative Matrices. / Erdős, P.; Minc, Henryk; Erdös, Paul; Minc, Henryk.

In: Linear and Multilinear Algebra, Vol. 1, No. 2, 01.01.1973, p. 89-95.

Research output: Contribution to journalArticle

Erdős, P. ; Minc, Henryk ; Erdös, Paul ; Minc, Henryk. / Diagonals of Nonnegative Matrices. In: Linear and Multilinear Algebra. 1973 ; Vol. 1, No. 2. pp. 89-95.
@article{e93f6d81dd66485bb16e0d98c78e5514,
title = "Diagonals of Nonnegative Matrices",
abstract = "Let (a1, …, an), (r1, …, rn) and (c1, …, cn) be real n-tuples, n ⩾ 3, satisfying [formula omitted] It is shown that a necessary and sufficient condition for the existence of a non-negative matrix with main diagonal (a1, …, an), with row sums r1,…, rn and column sums c1, …, cn, is that [formula omitted] Equality can hold if and only if all the off-diagonal positive entries of the matrix are restricted to the kth row and the kth column, for some k, 1 ⩽ k ⩽ n.",
author = "P. Erdős and Henryk Minc and Paul Erd{\"o}s and Henryk Minc",
year = "1973",
month = "1",
day = "1",
doi = "10.1080/03081087308817008",
language = "English",
volume = "1",
pages = "89--95",
journal = "Linear and Multilinear Algebra",
issn = "0308-1087",
publisher = "Taylor and Francis Ltd.",
number = "2",

}

TY - JOUR

T1 - Diagonals of Nonnegative Matrices

AU - Erdős, P.

AU - Minc, Henryk

AU - Erdös, Paul

AU - Minc, Henryk

PY - 1973/1/1

Y1 - 1973/1/1

N2 - Let (a1, …, an), (r1, …, rn) and (c1, …, cn) be real n-tuples, n ⩾ 3, satisfying [formula omitted] It is shown that a necessary and sufficient condition for the existence of a non-negative matrix with main diagonal (a1, …, an), with row sums r1,…, rn and column sums c1, …, cn, is that [formula omitted] Equality can hold if and only if all the off-diagonal positive entries of the matrix are restricted to the kth row and the kth column, for some k, 1 ⩽ k ⩽ n.

AB - Let (a1, …, an), (r1, …, rn) and (c1, …, cn) be real n-tuples, n ⩾ 3, satisfying [formula omitted] It is shown that a necessary and sufficient condition for the existence of a non-negative matrix with main diagonal (a1, …, an), with row sums r1,…, rn and column sums c1, …, cn, is that [formula omitted] Equality can hold if and only if all the off-diagonal positive entries of the matrix are restricted to the kth row and the kth column, for some k, 1 ⩽ k ⩽ n.

UR - http://www.scopus.com/inward/record.url?scp=84918287755&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84918287755&partnerID=8YFLogxK

U2 - 10.1080/03081087308817008

DO - 10.1080/03081087308817008

M3 - Article

VL - 1

SP - 89

EP - 95

JO - Linear and Multilinear Algebra

JF - Linear and Multilinear Algebra

SN - 0308-1087

IS - 2

ER -