Vol. 16, No. 3, 1966

Download this article
Download this article. For screen
For printing
Recent Issues
Vol. 331: 1  2
Vol. 330: 1  2
Vol. 329: 1  2
Vol. 328: 1  2
Vol. 327: 1  2
Vol. 326: 1  2
Vol. 325: 1  2
Vol. 324: 1  2
Online Archive
Volume:
Issue:
     
The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Officers
 
Subscriptions
 
ISSN 1945-5844 (electronic)
ISSN 0030-8730 (print)
 
Special Issues
Author index
To appear
 
Other MSP journals
Two inequalities in nonnegative symmetric matrices

David London

Vol. 16 (1966), No. 3, 515–536
Abstract

Marcus and Newman have made the following conjecture: Let A = (aij) be a n × n nonnegative symmetric matrix. Then

S (A )S(A2) ≦ nS (A3 ),

where

        n
∑
S(A) = i,j=1 aij.

After reducing the conjecture to a standard maximum problem of linear programming we prove that it holds for n 3. A counter example shows that for n 4 the conjecture is wrong.

We also consider the following conjecture: Let A = (aij) be a n × n nonnegative symmetric matrix. Then

   m    ∑n  m
S(A  ) ≦   si , m = 1,2,⋅⋅⋅ ,
i=1

where

    ∑n
si =   aij,  i = 1,⋅⋅⋅ ,n.
j=1

The validity of this conjecture is established in two cases: (1) m up to 5 and any n, (2) n up to 3 and any m. The general case remains open. We conclude this paper with two generalizations of the second theorem.

Mathematical Subject Classification
Primary: 15.58
Milestones
Received: 8 October 1964
Published: 1 March 1966
Authors
David London