Obstructions to determinantal representability

DOI10.1016/j.aim.2010.08.003zbMath1219.90121arXiv1004.1382OpenAlexW2015734571MaRDI QIDQ616881

Petter Brändén

Publication date: 12 January 2011

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1004.1382

zbMATH Keywords

combinatoricslinear matrix inequalitiessemidefinite programmingconvexitydeterminants

Mathematics Subject Classification ID

Semidefinite programming (90C22) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10)

Related Items (46)

A note on the hyperbolicity cone of the specialized Vámos polynomial ⋮ Symmetric determinantal representations in characteristic 2 ⋮ Geometry of free loci and factorization of noncommutative polynomials ⋮ Extreme points of matrix convex sets, free spectrahedra, and dilation theory ⋮ Determinantal representations and the Hermite matrix ⋮ Central swaths ⋮ Hyperbolic secant varieties of \(M\)-curves ⋮ Automorphisms of Rank-One Generated Hyperbolicity Cones and Their Derivative Relaxations ⋮ Uniform Determinantal Representations ⋮ Characterizing principal minors of symmetric matrices via determinantal multiaffine polynomials ⋮ A generalization of the space of complete quadrics ⋮ Matroids on Eight Elements with the Half-Plane Property and Related Concepts ⋮ Symmetric determinantal representation of polynomials ⋮ Amalgamation of real zero polynomials ⋮ Linear slices of hyperbolic polynomials and positivity of symmetric polynomial functions ⋮ A complete characterization of determinantal quadratic polynomials ⋮ Polynomials with and without determinantal representations ⋮ Hyperbolicity cones of elementary symmetric polynomials are spectrahedral ⋮ Definite determinantal representations of multivariate polynomials ⋮ A note on group representations, determinantal hypersurfaces and their quantizations ⋮ Spectral linear matrix inequalities ⋮ Livsic-type determinantal representations and hyperbolicity ⋮ Determinantal representations and Bézoutians ⋮ Bianalytic maps between free spectrahedra ⋮ Free loci of matrix pencils and domains of noncommutative rational functions ⋮ Conic stability of polynomials and positive maps ⋮ An introduction to matrix convex sets and free spectrahedra ⋮ Stable Noncommutative Polynomials and Their Determinantal Representations ⋮ Non-representable hyperbolic matroids ⋮ Noncommutative polynomials describing convex sets ⋮ The Chow form of a reciprocal linear space ⋮ Constrained trace-optimization of polynomials in freely noncommuting variables ⋮ Semidefinite Representation of Convex Sets and Convex Hulls ⋮ Certifying Polynomial Nonnegativity via Hyperbolic Optimization ⋮ A spectrahedral representation of the first derivative relaxation of the positive semidefinite cone ⋮ Unnamed Item ⋮ Hyperbolic polynomials and generalized Clifford algebras ⋮ Hyperbolic polynomials, interlacers, and sums of squares ⋮ Smooth hyperbolicity cones are spectrahedral shadows ⋮ Bianalytic free maps between spectrahedra and spectraballs ⋮ NORMAL AND TRIANGULAR DETERMINANTAL REPRESENTATIONS OF MULTIVARIATE POLYNOMIALS ⋮ Conic stability of polynomials ⋮ Real fibered morphisms and Ulrich sheaves ⋮ LMI Representations of Convex Semialgebraic Sets and Determinantal Representations of Algebraic Hypersurfaces: Past, Present, and Future ⋮ Spectrahedrality of hyperbolicity cones of multivariate matching polynomials ⋮ Flag matroids: algebra and geometry

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• New inequalities for subspace arrangements
• A criterion for the half-plane property
• Homogeneous multivariate polynomials with the half-plane property
• Hyperbolic programs, and their derivative relaxations
• Polynomials with the half-plane property and matroid theory
• Linear matrix inequality representation of sets
• The Lee‐Yang and Pólya‐Schur programs. II. Theory of stable polynomials and applications
• Discrete Convex Analysis
• The Lax conjecture is true
• A Note on Hyperbolic Polynomials.
• A note on a scale-sensitive dimension of linear bounded functionals in Banach spaces

This page was built for publication: Obstructions to determinantal representability