Title
Symmetric Polynomials and Symmetric Mean Inequalities.
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 Mahlburg1135.84
Clifford Smyth2246.91