Definite determinantal representations via orthostochastic matrices
From MaRDI portal
Publication:2229698
DOI10.1016/J.JSC.2020.04.005zbMATH Open1459.15028arXiv1708.09559OpenAlexW3019666632MaRDI QIDQ2229698FDOQ2229698
Authors: Papri Dey 
Publication date: 18 February 2021
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
Abstract: Determinantal polynomials play a crucial role in semidefinite programming problems. Helton-Vinnikov proved that real zero (RZ) bivariate polynomials are determinantal. However, it leads to a challenging problem to compute such a determinantal representation. We provide a necessary and sufficient condition for the existence of definite determinantal representation of a bivariate polynomial by identifying its coefficients as scalar products of two vectors where the scalar products are defined by orthostochastic matrices. This alternative condition enables us to develop a method to compute a monic symmetric/Hermitian determinantal representations for a bivariate polynomial of degree . In addition, we propose a computational relaxation to the determinantal problem which turns into a problem of expressing the vector of coefficients of the given polynomial as convex combinations of some specified points. We also characterize the range set of vector coefficients of a certain type of determinantal bivariate polynomials.
Full work available at URL: https://arxiv.org/abs/1708.09559
Recommendations
- Definite determinantal representations of multivariate polynomials
- Polynomials with and without determinantal representations
- Determinantal representations and the Hermite matrix
- Determinantal representations of hyperbolic curves via polynomial homotopy continuation
- A complete characterization of determinantal quadratic polynomials
semidefinite programmingexterior algebraorthostochastic matricesdeterminantal polynomialsLMI representable setsRZ polynomials
Semidefinite programming (90C22) Orthogonal matrices (15B10) Stochastic matrices (15B51) Exterior algebra, Grassmann algebras (15A75)
Cites Work
- Computing symmetric determinantal representations
- Inequalities: theory of majorization and its applications
- Combinatorial matrix classes
- Combinatorics of Coxeter Groups
- Title not available (Why is that?)
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Semidefinite Optimization and Convex Algebraic Geometry
- Doubly Stochastic Matrices and the Diagonal of a Rotation Matrix
- Stable and real-zero polynomials in two variables
- Determinantal hypersurfaces.
- Determinantal representations of hyperbolic plane curves: an elementary approach
- LMI representations of convex semialgebraic sets and determinantal representations of algebraic hypersurfaces: past, present, and future
- A Note on Hyperbolic Polynomials.
- Hyperbolic polynomials, interlacers, and sums of squares
- Linear matrix inequality representation of sets
- Determinantal representations of hyperbolic curves via polynomial homotopy continuation
- Detecting rigid convexity of bivariate polynomials
- Some geometric results in semidefinite programming
- The Lax conjecture is true
- Computing linear matrix representations of Helton-Vinnikov curves
- Set of \(3\times 3\) orthostochastic matrices
- On orthostochastic, unistochastic and qustochastic matrices
- Determinantal representations of smooth cubic surfaces
- Coordinate-wise powers of algebraic varieties
- Computing Hermitian determinantal representations of hyperbolic curves
- Hyperbolicity cones and imaginary projections
- Exterior algebras. Elementary tribute to Grassmann's ideas
- Certifying Polynomial Nonnegativity via Hyperbolic Optimization
- Definite determinantal representations of multivariate polynomials
- Testing hyperbolicity of real polynomials
- Real stability testing
Cited In (11)
- Explicit determinantal representations of up to quintic bivariate polynomials
- Inclusion relations between outhostochastic matrices and products of pinching matrices
- A Note on Orthostochastic Matrices
- A complete characterization of determinantal quadratic polynomials
- The 4 × 4 Orthostochastic Variety
- Determinantal representations and the Hermite matrix
- Definite determinantal representations of multivariate polynomials
- Roots of bivariate polynomial systems via determinantal representations
- Testing hyperbolicity of real polynomials
- Polynomials with and without determinantal representations
- Computing real definite representations of Helton-Vinnikov theorem
Uses Software
This page was built for publication: Definite determinantal representations via orthostochastic matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2229698)
