Search

The generalized Lax conjecture asserts that each hyperbolicity cone is a linear slice of the cone of positive semidefinite matrices. Hyperbolic polynomials give rise to a class of (hyperbolic) matroids which properly contains the class of matroids representable over the complex numbers. This connection was used by the second author to construct counterexamples to algebraic (stronger) versions of the generalized Lax conjecture by considering a non-representable hyperbolic matroid. The Vámos matroid and a generalization of it are, prior to this work, the only known instances of non-representable hyperbolic matroids. We prove that the Non-Pappus and Non-Desargues matroids are non-representable hyperbolic matroids by exploiting a connection between Euclidean Jordan algebras and projective geometries. We further identify a large class of hyperbolic matroids which contains the Vámos matroid and the generalized Vámos matroids recently studied by Burton, Vinzant and Youm. This proves a conjecture of Burton et al . We also prove that many of the matroids considered here are non-representable. The proof of hyperbolicity for the matroids in the class depends on proving nonnegativity of certain symmetric polynomials. In particular we generalize and strengthen several inequalities in the literature, such as the Laguerre–Turán inequality and an inequality due to Jensen. Finally we explore consequences to algebraic versions of the generalized Lax conjecture. [ABSTRACT FROM AUTHOR]

Abstract: In this note we settle two open problems in the theory of permanents by using recent results from other areas of mathematics. Both problems were recently discussed in Bapat’s survey [[2]R.B. Bapat, Recent developments and open problems in the theory of permanents, Math. Student 76 (2007) 55–69.]. Bapat conjectured that certain quotients of permanents, which generalize symmetric function means, are concave. We prove this conjecture by using concavity properties of hyperbolic polynomials. Motivated by problems on random point processes, Shirai and Takahashi raised the problem: Determine all real numbers for which the -permanent (or -determinant) is nonnegative for all positive semidefinite matrices. We give a complete solution to this problem by using recent results of Scott and Sokal on completely monotone functions. It turns out that the conjectured answer to the problem is false. [Copyright &y& Elsevier]

Abstract: There has recently been ample interest in the question of which sets can be represented by linear matrix inequalities (LMIs). A necessary condition is that the set is rigidly convex, and it has been conjectured that rigid convexity is also sufficient. To this end Helton and Vinnikov conjectured that any real zero polynomial admits a determinantal representation with symmetric matrices. We disprove this conjecture. By relating the question of finding LMI representations to the problem of determining whether a polymatroid is representable over the complex numbers, we find a real zero polynomial such that no power of it admits a determinantal representation. The proof uses recent results of Wagner and Wei on matroids with the half-plane property, and the polymatroids associated to hyperbolic polynomials introduced by Gurvits. [Copyright &y& Elsevier]