Chebyshev and Grüss inequalities for real rectangular matrices

Quadratic ordering of rectangular real matrices implies Chebyshev’s inequality: If A1,…,Ar are m×n real matrices and B1,…,Br are n×q real matrices such that, for all i,j with , elementwise , then for any real , elementwise . Further, linear ordering of rectangular real matrices implies Grüss’s inequality: If, elementwise, and elementwise then elementwise . The bounds are sharp. These inequalities lead to inequalities for the spectral radius of nonnegative matrices. Linear ordering and quadratic ordering are equivalent for real scalars but not for real matrices.