Skip to main content
SpringerLink
Log in

A Note on the Hyperbolicity Cone of the Specialized Vámos Polynomial

  • Published:
Acta Applicandae Mathematicae Aims and scope Submit manuscript

Abstract

The specialized Vámos polynomial is a hyperbolic polynomial of degree four in four variables with the property that none of its powers admits a definite determinantal representation. We will use a heuristic method to prove that its hyperbolicity cone is a spectrahedron.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Brändén, P.: Obstructions to determinantal representability. Adv. Math. 226(2), 1202–1212 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  2. Brändén, P.: Hyperbolicity cones of elementary symmetric polynomials are spectrahedral. Optim. Lett. 8(5), 1773–1782 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  3. Burton, S., Vinzant, C., Youm, Y.: A real stable extension of the Vamos matroid polynomial. arXiv:1411.2038 (2014)

  4. Choe, Y.B., Oxley, J.G., Sokal, A.D., Wagner, D.G.: Homogeneous multivariate polynomials with the half-plane property. Adv. Appl. Math. 32(1–2), 88–187 (2004). Special issue on the Tutte polynomial

    Article  MathSciNet  MATH  Google Scholar 

  5. Gårding, L.: Linear hyperbolic partial differential equations with constant coefficients. Acta Math. 85, 1–62 (1951)

    Article  MathSciNet  Google Scholar 

  6. Gårding, L.: An inequality for hyperbolic polynomials. J. Math. Mech. 8, 957–965 (1959)

    MathSciNet  Google Scholar 

  7. Güler, O.: Hyperbolic polynomials and interior point methods for convex programming. Math. Oper. Res. 22(2), 350–377 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  8. Helton, J.W., Vinnikov, V.: Linear matrix inequality representation of sets. Commun. Pure Appl. Math. 60(5), 654–674 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  9. Hörmander, L.: The Analysis of Linear Partial Differential Operators. II. Differential Operators with Constant Coefficients. Classics in Mathematics. Springer, Berlin (2005). Reprint of the 1983 original

    MATH  Google Scholar 

  10. Kummer, M.: Determinantal representations and Bézoutians. arXiv:1308.5560 (2013)

  11. Kummer, M., Plaumann, D., Vinzant, C.: Hyperbolic polynomials, interlacers, and sums of squares. Math. Program., Ser. B 153(1), 223–245 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  12. Löfberg, J.: Yalmip: A toolbox for modeling and optimization in Matlab. In: 2004 IEEE International Symposium on Computer Aided Control Systems Design, pp. 284–289. IEEE Press, New York (2004)

    Google Scholar 

  13. Netzer, T., Plaumann, D., Thom, A.: Determinantal representations and the Hermite matrix. Mich. Math. J. 62(2), 407–420 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  14. Renegar, J.: Hyperbolic programs, and their derivative relaxations. Found. Comput. Math. 6(1), 59–79 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  15. Wagner, D.G., Wei, Y.: A criterion for the half-plane property. Discrete Math. 309(6), 1385–1390 (2009)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fachbereich Mathematik und Statistik, Universität Konstanz, 78457, Konstanz, Germany

    Mario Kummer

Authors
  1. Mario Kummer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mario Kummer.

Additional information

The author was supported by the Studienstiftung des deutschen Volkes.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kummer, M. A Note on the Hyperbolicity Cone of the Specialized Vámos Polynomial. Acta Appl Math 144, 11–15 (2016). https://doi.org/10.1007/s10440-015-0036-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10440-015-0036-z

Keywords

Mathematics Subject Classification (2000)

Search

Navigation