Abstract | ||
---|---|---|
We prove generalized arithmetic-geometric mean inequalities for quasi-means arising from symmetric polynomials. The inequalities are satisfied by all positive, homogeneous symmetric polynomials, as well as a certain family of non-homogeneous polynomials; this family allows us to prove the following combinatorial result for marked square grids. Suppose that the cells of a n x n checkerboard are each independently filled or empty, where the probability that a cell is filled depends only on its column. We prove that for any 0 <= l <= n, the probability that each column has at most l filled sites is less than or equal to the probability that each row has at most l filled sites. |
Year | Venue | Keywords |
---|---|---|
2013 | ELECTRONIC JOURNAL OF COMBINATORICS | symmetric means,symmetric polynomials,arithmetic-geometric mean inequality |
Field | DocType | Volume |
Symmetric function,Discrete mathematics,Combinatorics,Power sum symmetric polynomial,Ring of symmetric functions,Elementary symmetric polynomial,Stanley symmetric function,Complete homogeneous symmetric polynomial,Mathematics,Difference polynomials,Schur polynomial | Journal | 20.0 |
Issue | ISSN | Citations |
3.0 | 1077-8926 | 1 |
PageRank | References | Authors |
0.63 | 0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Karl Mahlburg | 1 | 13 | 5.84 |
Clifford Smyth | 2 | 24 | 6.91 |