The lax conjecture is true

@article{Lewis2005TheLC,
  title={The lax conjecture is true},
  author={Adrian S. Lewis and Pablo A. Parrilo and Motakuri V. Ramana},
  journal={arXiv: Optimization and Control},
  year={2005},
  volume={133},
  pages={2495-2499}
}
In 1958 Lax conjectured that hyperbolic polynomials in three variables are determinants of linear combinations of three symmetric matrices. This conjecture is equivalent to a recent observation of Helton and Vinnikov. 
View PDF on arXiv
168 Citations
Highly Influential Citations
7
Background Citations
44
Methods Citations
15
Results Citations
6

168 Citations

Citation Type

Citation Type

Remarks on the Lax conjecture for hyperbolic polynomials
Combinatorics and zeros of multivariate polynomials
This thesis consists of five papers in algebraic and enumerative combinatorics. The objects at the heart of the thesis are combinatorial polynomials in one or more variables. We study their zeros, ...
Definite Determinantal Representations of Ternary Hyperbolic Forms
We give a new and completely algebraic proof of the Helton-Vinnikov Theorem stating that every hyperbolic polynomial in three variables admits a definite linear determinantal representation.
hidden in hyperbolic polynomials and related topics
The main topic of this paper is various " hyperbolic " generalizations of the Edmonds-Rado theorem on the rank of intersection of two matroids. We prove several results in this direction and pose a…
On Matrix Polynomials with Real Roots
It is proved that the roots of combinations of matrix polynomials with real roots can be recast as eigenvalues of combinations of real symmetric matrices, under certain hypotheses. The proof is based…
Combinatorics hidden in hyperbolic polynomials and related topics
The main topic of this paper is various "hyperbolic" generalizations of the Edmonds-Rado theorem on the rank of intersection of two matroids. We prove several results in this direction and pose a few…
Hyperbolicity cones of elementary symmetric polynomials are spectrahedral
We prove that the hyperbolicity cones of elementary symmetric polynomials are spectrahedral, i.e., they are slices of the cone of positive semidefinite matrices. The proof uses the matrix-tree…
Weyl and Lidskiĭ inequalities for general hyperbolic polynomials
The roots of hyperbolic polynomials satisfy the linear inequalities that were previously established for the eigenvalues of Hermitian matrices, after a conjecture by A. Horn. Among them are the…
Determinantal representations of semi-hyperbolic polynomials
We prove a generalization of the Hermitian version of the Helton-Vinnikov determinantal representation of hyperbolic polynomials to the class of semi-hyperbolic polynomials, a strictly larger class,…
Singular points of the algebraic curves of symmetric hyperbolic forms
...
...

References

SHOWING 1-10 OF 19 REFERENCES
Hyperbolic Polynomials and Convex Analysis
Abstract A homogeneous real polynomial $p$ is hyperbolic with respect to a given vector $d$ if the univariate polynomial $t\,\mapsto \,p(x\,-\,td)$ has all real roots for all vectors $x$ . Motivated…
Relating Homogeneous Cones and Positive Definite Cones via T-Algebras
TLDR
It is concluded that every homogeneous cone is isomorphic to a "slice" of a cone of positive definite matrices in the T-algebras defined by Vinberg.
On Nesterov's Approach to Semi-infinite Programming
TLDR
Nesterov's construction for the reduction of various classes of semi-infinite programming problems to the semidefinite programming form is generalized to consider ‘cones of squares’ of real-valued and matrix-valued functions as rather particular cases of a unifying abstract scheme.
Hyperbolic Polynomials and Interior Point Methods for Convex Programming
TLDR
It is shown that the long-step primal potential reduction methods of Nesterov and Todd and the surface-following methods of Wojciech Nemirovskii extend to hyperbolic barrier functions and that there exists a hyperBolic barrier function on every homogeneous cone.
Linear matrix inequality representation of sets
This article concerns the question, Which subsets of ℝm can be represented with linear matrix inequalities (LMIs)? This gives some perspective on the scope and limitations of one of the most powerful…
Interior-point polynomial algorithms in convex programming
TLDR
This book describes the first unified theory of polynomial-time interior-point methods, and describes several of the new algorithms described, e.g., the projective method, which have been implemented, tested on "real world" problems, and found to be extremely efficient in practice.
Linear hyperbolic partial differential equations with constant coefficients
I n t r o d u c t i o n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 C h a p t e r I. P r o o f of t h e o r e m I . . . . . . . . . . . . . . . . . . . . . 9 C h a p t e r 2. H y p e…
An Inequality for Hyperbolic Polynomials
Self-adjoint determinantal representations of real plane curves
Relating homogeneous ones and positive de nite ones viaTalgebras
  • 2003
...
...