Mathematics · Applied Mathematics
SYMMETRIC POLYNOMIALS AND A GENERALIZED ARITHMETIC-GEOMETRIC MEAN INEQUALITY
See on the mapAbstract
We prove generalized arithmetic-geometric mean inequalities for quasi-means arising from symmetric polynomials. These inequalities are satised by all positive, homogeneous symmet- ric polynomials, as well as a certain family of nonhomogeneous polynomials that have an application to combinatorial probability. Suppose that the cells of a n n checkerboard are each independently lled or empty, where the probability that a cell is lled depends only on its column. We prove that for any 0 ' n, the probability that each column has at most ' empty sites is less than or equal to the probability that each row has at most ' empty sites.