[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
article

Pólya's Theorem with zeros

Published: 01 September 2011 Publication History

Abstract

Let R[X] be the real polynomial ring in n variables. Polya's Theorem says that if a homogeneous polynomial p@?R[X] is positive on the standard n-simplex @D"n, then for sufficiently large N all the coefficients of (X"1+...+X"n)^Np are positive. We give a complete characterization of forms, possibly with zeros on @D"n, for which there exists N so that all coefficients of (X"1+...+X"n)^Np have only nonnegative coefficients, along with a bound on the N needed.

References

[1]
Burgdorf, S., Scheiderer, C., Schweighofer, M., Pure states, nonnegative polynomials and sums of squares, Commentarii Mathematici Helvetici (in press).
[2]
Castle, M., Pólya's Theorem with zeros, Ph.D. Thesis, Emory University, 2008.
[3]
A quantitative Pólya's Theorem with zeros. Journal of Symbolic Computation. v44 i9. 1285-1290.
[4]
Approximation of the stability number of a graph via copositive programming. SIAM Journal on Optimization. v12 i4. 875-892.
[5]
Inequalities. 2nd ed. Cambridge Univ. Press.
[6]
Matrix sum-of-squares relaxations for robust semidefinite programs. Mathematical Programming. v107. 198-211.
[7]
Effective Pólya semi-positivity for non-negative polynomials on the simplex. Journal of Complexity. v24 i4. 524-544.
[8]
Über positive Darstellung von Polynomen. Vierteljahrschrift Naturforsch. Ges. Zürich. v73. 141-145.
[9]
A new bound for Pólya's Theorem with applications to polynomials positive on polyhedra. Journal of Pure and Applied Algebra. v164 i1-2. 221-229.
[10]
A quantitative Pólya's Theorem with corner zeros. In: Dumas, J.-G. (Ed.), Proceedings of the 2006 International Symposium on Symbolic and Algebraic Computation, ACM Press. pp. 285-290.
[11]
An algorithmic approach to Schmüdgen's Positivstellensatz. Journal of Pure and Applied Algebra. v166 i3. 307-319.

Cited By

View all
  • (2023)A Practical Approach to SOS Relaxations for Detecting Quantum EntanglementJournal of Optimization Theory and Applications10.1007/s10957-023-02258-5198:3(869-891)Online publication date: 1-Sep-2023
  • (2023)Aleatoric Propositions: Reasoning About CoinsLogic, Language, Information, and Computation10.1007/978-3-031-39784-4_14(227-243)Online publication date: 11-Jul-2023
  • (2019)Proving inequalities and solving global optimization problems via simplified CAD projectionJournal of Symbolic Computation10.1016/j.jsc.2015.02.00772:C(206-230)Online publication date: 3-Jan-2019
  1. Pólya's Theorem with zeros

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image Journal of Symbolic Computation
    Journal of Symbolic Computation  Volume 46, Issue 9
    September, 2011
    111 pages

    Publisher

    Academic Press, Inc.

    United States

    Publication History

    Published: 01 September 2011

    Author Tags

    1. Pólya's Theorem
    2. Positive polynomial
    3. Sums of squares

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 04 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)A Practical Approach to SOS Relaxations for Detecting Quantum EntanglementJournal of Optimization Theory and Applications10.1007/s10957-023-02258-5198:3(869-891)Online publication date: 1-Sep-2023
    • (2023)Aleatoric Propositions: Reasoning About CoinsLogic, Language, Information, and Computation10.1007/978-3-031-39784-4_14(227-243)Online publication date: 11-Jul-2023
    • (2019)Proving inequalities and solving global optimization problems via simplified CAD projectionJournal of Symbolic Computation10.1016/j.jsc.2015.02.00772:C(206-230)Online publication date: 3-Jan-2019

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media