For a finite graph \(G\) with \(d\) vertices we define a homogeneous symmetric function \(X_{4 ;}\) of degree \(d\) in the variables \(x_{1}, x_{2}, \ldots\). If we set \(x_{1}=\cdots=x_{n}=1\) and all other \(x_{t}=0\), then we obtain \(Z_{1}(n)\), the chromatic polynomial of (; evaluated at \(n\).
On the positivity of symmetric polynomial functions.: Part I: General results
β Scribed by Vlad Timofte
- Publisher
- Elsevier Science
- Year
- 2003
- Tongue
- English
- Weight
- 177 KB
- Volume
- 284
- Category
- Article
- ISSN
- 0022-247X
No coin nor oath required. For personal study only.
β¦ Synopsis
We prove that a real symmetric polynomial inequality of degree d 2 holds on R n + if and only if it holds for elements with at most d/2 distinct non-zero components, which may have multiplicities. We establish this result by solving a Cauchy problem for ordinary differential equations involving the symmetric power sums; this implies the existence of a special kind of paths in the minimizer of some restriction of the considered polynomial function. In the final section, extensions of our results to the whole space R n are outlined. The main results are Theorems 5.1 and 5.2 with Corollaries 2.1 and 5.2, and the corresponding results for R n from the last subsection. Part II will contain a discussion on the ordered vector space H [n] d in general, as well as on the particular cases of degrees d = 4 and d = 5 (finite test sets for positivity in the homogeneous case and other sufficient criteria).
π SIMILAR VOLUMES
In this paper we relate the minimization problems for general submodular functions and symmetric submodular functions. We characterize the contractions and restrictions of symmetric submodular functions. The latter we show to be the same as posimodular functions. Finally, we prove the equivalence of