中文
相关论文

相关论文: A Note on the Hyperbolicity Cone of the Specialize…

200 篇论文

Hyperbolic polynomials have been of recent interest due to applications in a wide variety of fields. We seek to better understand these polynomials in the case when they are symmetric, i.e. invariant under all permutations of variables. We…

代数几何 · 数学 2023-08-21 Grigoriy Blekherman , Julia Lindberg , Kevin Shu

Hyperbolic polynomials are real polynomials whose real hypersurfaces are nested ovaloids, the inner most of which is convex. These polynomials appear in many areas of mathematics, including optimization, combinatorics and differential…

代数几何 · 数学 2016-08-16 Mario Kummer , Daniel Plaumann , Cynthia Vinzant

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 theorem, an idea already present in Choe et…

最优化与控制 · 数学 2013-09-23 Petter Brändén

Hyperbolicity cones are convex algebraic cones arising from hyperbolic polynomials. A well-understood subclass of hyperbolicity cones is that of spectrahedral cones and it is conjectured that every hyperbolicity cone is spectrahedral. In…

最优化与控制 · 数学 2012-08-03 Tim Netzer , Raman Sanyal

Hyperbolic polynomials elegantly encode a rich class of convex cones that includes polyhedral and spectrahedral cones. Hyperbolic polynomials are closed under taking polars and the corresponding cones, the derivative cones, yield…

最优化与控制 · 数学 2011-11-11 Raman Sanyal

Hyperbolic polynomials are real multivariate polynomials with only real roots along a fixed pencil of lines. Testing whether a given polynomial is hyperbolic is a difficult task in general. We examine different ways of translating…

代数几何 · 数学 2018-10-24 Papri Dey , Daniel Plaumann

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, as shown by an example. We also prove…

代数几何 · 数学 2022-03-04 Greg Knese

We give an elementary proof for the fact that an irreducible hyperbolic polynomial has only one pair of hyperbolicity cones.

代数几何 · 数学 2018-04-20 Mario Kummer

We classify hyperbolic polynomials in two real variables that admit a transitive action on some component of their hyperbolic level sets. Such surfaces are called special homogeneous surfaces, and they are equipped with a natural Riemannian…

微分几何 · 数学 2024-12-11 David Lindemann , Andrew Swann

We study the boundary of the cone of real polynomials that can be decomposed as a sum of squares (SOS) of real polynomials. This cone is included in the cone of nonnegative polynomials and both cones share a part of their boundary, which…

代数几何 · 数学 2023-06-14 Santiago Laplagne , Marcelo Valdettaro

We consider the problem of realizing hyperbolicity cones as spectrahedra, i.e. as linear slices of cones of positive semidefinite matrices. The generalized Lax conjecture states that this is always possible. We use generalized Clifford…

代数几何 · 数学 2012-07-16 Tim Netzer , Andreas Thom

We give explicit polynomial-sized (in $n$ and $k$) semidefinite representations of the hyperbolicity cones associated with the elementary symmetric polynomials of degree $k$ in $n$ variables. These convex cones form a family of…

最优化与控制 · 数学 2016-11-17 James Saunderson , Pablo A. Parrilo

The Generalized Lax Conjecture asks whether every hyperbolicity cone is a section of a semidefinite cone of sufficiently high dimension. We prove that the space of hyperbolicity cones of hyperbolic polynomials of degree $d$ in $n$ variables…

最优化与控制 · 数学 2018-01-15 Prasad Raghavendra , Nick Ryder , Nikhil Srivastava , Benjamin Weitz

A hyperbolic polynomial (HP) is a real univariate polynomial with all roots real. By Descartes' rule of signs a HP with all coefficients nonvanishing has exactly $c$ positive and exactly $p$ negative roots counted with multiplicity, where…

经典分析与常微分方程 · 数学 2022-03-16 Vladimir Petrov Kostov

The generalized Lax conjecture asserts that each hyperbolicity cone is a linear slice of the cone of positive semidefinite matrices. We prove the conjecture for a multivariate generalization of the matching polynomial. This is further…

组合数学 · 数学 2016-11-21 Nima Amini

By Vinberg theory any homogeneous convex cone $\mathcal V$ may be realized as the cone of positive Hermitian matrices in a $T$-algebra of generalised matrices. The level hypersurfaces $\mathcal V_{q} \subset \mathcal V$ of homogeneous cubic…

数学物理 · 物理学 2023-05-31 Dmitri V. Alekseevsky , Alessio Marrani , Andrea Spiro

For a set $S$ of $d$ points in the $n$-dimensional projective space over a field of characteristic zero, we prove that the polynomials of degree $d$ whose zero sets are cones over $S$ do not span the vector space of polynomials of degree…

代数几何 · 数学 2015-10-16 Weibo Fu , Zipei Nie

Spectrahedra are linear sections of the cone of positive semidefinite matrices that, as convex bodies, generalize the class of polyhedra. In this paper we investigate the problem of recognizing when a spectrahedron is polyhedral. We reprove…

最优化与控制 · 数学 2015-07-22 Avinash Bhardwaj , Philipp Rostalski , Raman Sanyal

A smooth curve in the real projective plane is hyperbolic if its ovals are maximally nested. By the Helton-Vinnikov Theorem, any such curve admits a definite symmetric determinantal representation. We use polynomial homotopy continuation to…

代数几何 · 数学 2016-07-05 Anton Leykin , Daniel Plaumann

Volume polynomials form a distinguished class of log-concave polynomials with remarkable analytic and combinatorial properties. I will survey realization problems related to them, review fundamental inequalities they satisfy, and discuss…

代数几何 · 数学 2026-02-02 June Huh
‹ 上一页 1 2 3 10 下一页 ›