Elementary inequalities that involve two nonnegative vectors or functions.

Cohen, Joel E; Kemperman, J H B; Zbaganu, Gheorghe · Proc Natl Acad Sci U S A · 2004

Where this comes from

Abstract

We report 96 inequalities with common structure, all elementary to state but many not elementary to prove. If n is a positive integer, a = (a1,..., an) and b = (b1,..., bn) are arbitrary vectors in R(+)n=[0,infinity)n, and rho(mij) is the spectral radius of an n x n matrix with elements m(ij), then, for example: [equation: see text]. The second inequality is obtained from the first inequality by replacing min with max and x with + and by reversing the direction of the inequality. The third inequality is obtained from the first by replacing the summation by the spectral radius. The fourth inequality is obtained from the first by taking each summand as a coefficient in a quadratic form. The fifth inequality is obtained from the first by replacing both outer summations by products, min by x, x by +, and the nonnegative vectors a and b by nonnegative measurable functions f and g. The proofs of these inequalities are mysteriously diverse.