English
Related papers

Related papers: Hyperbolic Polynomials and Generalized Clifford Al…

200 papers

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…

Combinatorics · Mathematics 2016-11-21 Nima Amini

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…

Optimization and Control · Mathematics 2018-01-15 Prasad Raghavendra , Nick Ryder , Nikhil Srivastava , Benjamin Weitz

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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 2011-11-11 Raman Sanyal

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…

Algebraic Geometry · Mathematics 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…

Algebraic Geometry · Mathematics 2016-08-16 Mario Kummer , Daniel Plaumann , Cynthia Vinzant

Let $p$ be a real zero polynomial in $n$ variables. Then $p$ defines a rigidly convex set $C(p)$. We construct a linear matrix inequality of size $n+1$ in the same $n$ variables that depends only on the cubic part of $p$ and defines a…

Optimization and Control · Mathematics 2023-07-26 Markus Schweighofer

A real univariate polynomial of degree $n$ is called hyperbolic if all of its $n$ roots are on the real line. Such polynomials appear quite naturally in different applications, for example, in combinatorics and optimization. The focus of…

Algebraic Geometry · Mathematics 2023-03-09 Cordian Riener , Robin Schabert

We prove, under a certain representation theoretic assumption, that the set of real symmetric matrices, whose eigenvalues satisfy a linear matrix inequality, is itself a spectrahedron. The main application is that derivative relaxations of…

Algebraic Geometry · Mathematics 2022-10-04 Mario Kummer

This paper is devoted to strictly hyperbolic systems and equations with non-smooth coefficients. Below a certain level of smoothness, distributional solutions may fail to exist. We construct generalised solutions in the Colombeau algebra of…

Analysis of PDEs · Mathematics 2011-08-12 Claudia Garetto , Michael Oberguggenberger

The representations of Clifford algebras and their involutions and anti-involutions are fully investigated since decades. However, these representations do sometimes not comply with usual conventions within physics. A few simple examples…

Mathematical Physics · Physics 2014-07-01 S. Ulrych

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…

Algebraic Geometry · Mathematics 2018-10-24 Papri Dey , Daniel Plaumann

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…

Optimization and Control · Mathematics 2016-11-17 James Saunderson , Pablo A. Parrilo

We study the cone of non-negative polynomials on generalized elliptic curves. We show that the zero set of every extreme ray has dense real points. If a generalized elliptic curve is embedded via a complete linear system, then we show that…

Functional Analysis · Mathematics 2026-01-28 Mario Kummer , Aljaž Zalar

We discuss a generalization of Clifford algebras known as generalized Clifford algebras (in particular, ternary Clifford algebras). In these objects, we have a fixed higher-degree form (in particular, a ternary form) instead of a quadratic…

Mathematical Physics · Physics 2025-06-10 D. S. Shirokov

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…

Optimization and Control · Mathematics 2015-07-22 Avinash Bhardwaj , Philipp Rostalski , Raman Sanyal

The Clifford-Hermite and the Clifford-Gegenbauer polynomials of standard Clifford analysis are generalized to the new framework of Clifford analysis in superspace in a merely symbolic way. This means that one does not a priori need an…

High Energy Physics - Theory · Physics 2008-11-26 Hendrik De Bie , Frank Sommen

It is well known that Clifford (geometric) algebra offers a geometric interpretation for square roots of -1 in the form of blades that square to minus 1. This extends to a geometric interpretation of quaternions as the side face bivectors…

Rings and Algebras · Mathematics 2012-04-24 Eckhard Hitzer , Jacques Helmstetter , Rafal Ablamowicz

Using the framework of Colombeau algebras of generalized functions, we prove the existence and uniqueness results for global generalized solvability of semilinear hyperbolic systems with nonlinear nonlocal boundary conditions. We admit…

Analysis of PDEs · Mathematics 2025-12-10 Irina Kmit
‹ Prev 1 2 3 10 Next ›