Combinatorics and preservation of conically stable polynomials

DOI10.1007/S10801-023-01249-ZMaRDI QIDQ6083972zbMATH OpenOpenAlexFDO

Authors Giulia Codenotti, Stephan Gardoll, Thorsten Theobald

Publication date 31 October 2023

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

conic stabilitygeometry of polynomialsjump systempositive semidefinite stabilitystability preserverstable polynomial

Mathematics Subject Classification ID

Real functions (26-XX)

Abstract: Given a closed, convex cone $Ksubseteqmathbb{R}^n$, a multivariate polynomial $finmathbbC[mathbfz]$ is called $K$-stable if the imaginary parts of its roots are not contained in the relative interior of $K$. If $K$ is the non-negative orthant, $K$-stability specializes to the usual notion of stability of polynomials. We develop generalizations of preservation operations and of combinatorial criteria from usual stability towards conic stability. A particular focus is on the cone of positive semidefinite matrices (psd-stability). In particular, we prove the preservation of psd-stability under a natural generalization of the inversion operator. Moreover, we give conditions on the support of psd-stable polynomials and characterize the support of special families of psd-stable polynomials.

Recommendations

• Conic stability of polynomials and positive maps
• Conic stability of polynomials
• Stability of multivariate polynomials. IV: Conic sets
• The Lee‐Yang and Pólya‐Schur programs. II. Theory of stable polynomials and applications
• Multivariate stable polynomials: theory and applications

Cites work

• Conic stability of polynomials
• Conic stability of polynomials and positive maps
• Contractive determinantal representations of stable polynomials on a matrix polyball
• Dirichlet duality and the nonlinear Dirichlet problem
• Homogeneous multivariate polynomials with the half-plane property
• scientific article; zbMATH DE number 3146819 (Why is no real title available?)
• scientific article; zbMATH DE number 1424807 (Why is no real title available?)
• Hyperbolic programs, and their derivative relaxations
• Hyperbolicity and stable polynomials in combinatorics and probability
• Interlacing families. I: Bipartite Ramanujan graphs of all degrees
• Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
• Linear Matrix Inequalities in System and Control Theory
• Lorentzian polynomials
• Matroids on Eight Elements with the Half-Plane Property and Related Concepts
• Multivariate Pólya-Schur classification problems in the Weyl algebra
• Multivariate stable polynomials: theory and applications
• Negative dependence and the geometry of polynomials
• Polynomials with the half-plane property and matroid theory
• Positively hyperbolic varieties, tropicalization, and positroids
• Real stable polynomials and matroids: optimization and counting
• Stable Noncommutative Polynomials and Their Determinantal Representations
• The Lee--Yang and Pólya--Schur programs. I: Linear operators preserving stability

Cited in

(3)

• Fractionally log-concave and sector-stable polynomials: counting planar matchings and more
• Combinatorial rigidity for unicritical polynomials
• Joining polynomial and exponential combinatorics for some entire maps

This page was built for publication: Combinatorics and preservation of conically stable polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6083972)