Multivariate stable polynomials: theory and applications

DOI10.1090/S0273-0979-2010-01321-5zbMATH Open1207.32006arXiv0911.3569OpenAlexW2963034993MaRDI QIDQ3067005FDOQ3067005

David G. Wagner

Publication date: 20 January 2011

Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)

Abstract: Univariate polynomials with only real roots -- while special -- do occur often enough that their properties can lead to interesting conclusions in diverse areas. Due mainly to the recent work of two young mathematicians, Julius Borcea and Petter Br"and'en, a very successful multivariate generalization of this method has been developed. The first part of this paper surveys some of the main results of this theory of "multivariate stable" polynomials -- the most central of these results is the characterization of linear transformations preserving stability of polynomials. The second part presents various applications of this theory in complex analysis, matrix theory, probability and statistical mechanics, and combinatorics.

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

Recommendations

• The Lee‐Yang and Pólya‐Schur programs. II. Theory of stable polynomials and applications
• Stability of multivariate polynomials. IV: Conic sets
• A unified approach to multivariate polynomial sequences with real stability
• Multivariate Pólya-Schur classification problems in the Weyl algebra
• Conic stability of polynomials

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Positive matrices and their generalizations; cones of matrices (15B48) Combinatorial aspects of matroids and geometric lattices (05B35) Miscellaneous inequalities involving matrices (15A45) Combinatorial inequalities (05A20) Zero sets of holomorphic functions of several complex variables (32A60)

Cites Work

• Van der Waerden/Schrijver-Valiant like conjectures and stable (aka hyperbolic) homogeneous polynomials: one theorem for all
• Title not available (Why is that?)
• Title not available (Why is that?)
• Homogeneous multivariate polynomials with the half-plane property
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Lee‐Yang and Pólya‐Schur programs. II. Theory of stable polynomials and applications
• The Lee--Yang and Pólya--Schur programs. I: Linear operators preserving stability
• Negative dependence and the geometry of polynomials
• Pólya-Schur master theorems for circular domains and their boundaries
• A criterion for the half-plane property
• Applications of stable polynomials to mixed determinants: Johnson's conjectures, unimodality, and symmetrized Fischer products
• A converse to the Grace–Walsh–Szegő theorem
• Multivariate Pólya-Schur classification problems in the Weyl algebra
• Title not available (Why is that?)
• Negatively correlated random variables and Mason's conjecture for independent sets in matroids
• Polynomials with the half-plane property and matroid theory
• On Leonid Gurvits’s Proof for Permanents
• Lee-Yang problems and the geometry of multivariate polynomials

Cited In (72)

• Four deviations suffice for rank 1 matrices
• Statistics on multipermutations and partial \(\gamma\)-positivity
• Spectra and eigenvectors of the Segre transformation
• Imaginary projections of polynomials
• The Chow form of a reciprocal linear space
• Generalized eigenvalue methods for Gaussian quadrature rules
• Gauss-Lucas theorems for entire functions onC^M
• Norms of roots of trinomials
• Multivariate Eulerian Polynomials and Exclusion Processes
• Connecting the \(q\)-multiplicative convolution and the finite difference convolution
• Conic stability of polynomials and positive maps
• A short survey on stable polynomials, orientations and matchings
• On the spectral structure of Jordan-Kronecker products of symmetric and skew-symmetric matrices
• A representation theoretic explanation of the Borcea-Brändén characterization
• Contractive determinantal representations of stable polynomials on a matrix polyball
• Loci of complex polynomials, part I
• Holomorphic quadratic differentials on graphs and the chromatic polynomial
• Spaces of Lorentzian and real stable polynomials are Euclidean balls
• Finite free convolutions of polynomials
• Context-free grammars for triangular arrays
• Level curve portraits of rational inner functions
• Logarithmic concavity of Schur and related polynomials
• Stable multivariate Eulerian polynomials and generalized Stirling permutations
• Non-representable hyperbolic matroids
• Lorentzian polynomials
• Title not available (Why is that?)
• Paving property for real stable polynomials and strongly Rayleigh processes
• Positively hyperbolic varieties, tropicalization, and positroids
• Hyperbolicity cones and imaginary projections
• Proof of the Monotone Column Permanent Conjecture
• Hyperbolic polynomials, interlacers, and sums of squares
• Combinatorics and preservation of conically stable polynomials
• Loci of complex polynomials, part II: polar derivatives
• Uniform Determinantal Representations
• Conic stability of polynomials
• Interlacing families. I: Bipartite Ramanujan graphs of all degrees
• Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
• Title not available (Why is that?)
• Stable Noncommutative Polynomials and Their Determinantal Representations
• Stable and real-zero polynomials in two variables
• Context-Free Grammars and Stable Multivariate Polynomials over Stirling Permutations
• On Schur stable multivariate polynomials
• Multivariate stable Eulerian polynomials on segmented permutations
• Higher-order interlacing for matrix-valued meromorphic Herglotz functions
• Complete monotonicity for inverse powers of some combinatorially defined polynomials
• Semantic Equivalence of Graph Polynomials Definable in Second Order Logic
• A logician's view of graph polynomials
• Stable symmetric polynomials and the Schur-Agler class
• Imaginary projections: complex versus real coefficients
• Outer preserving linear operators
• Total nonnegativity and stable polynomials
• Lower bounds for contingency tables via Lorentzian polynomials
• Stable polynomials and crystalline measures
• A note on group representations, determinantal hypersurfaces and their quantizations
• Semi-inverted linear spaces and an analogue of the broken circuit complex
• Concentration of Lipschitz Functionals of Determinantal and Other Strong Rayleigh Measures
• Constructive solutions to Pólya-Schur problems
• Polynomial representation of quantum entanglement
• Real stable polynomials and the alternatingly increasing property
• Amalgamation of real zero polynomials
• Improved bounds in Weaver's \(\operatorname{KS}_r\) conjecture for high rank positive semidefinite matrices
• A unified approach to multivariate polynomial sequences with real stability
• Amœbas and structural stability of multidimensional systems: a test algorithm based on Monte Carlo integration
• Gauges, loops, and polynomials for partition functions of graphical models
• Norms on complex matrices induced by complete homogeneous symmetric polynomials
• On stability of spanning tree degree enumerators
• Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
• Characterizing principal minors of symmetric matrices via determinantal multiaffine polynomials
• A large class of conjecturally stable chromatic symmetric functions
• Book review of: T. Theobald, Real algebraic geometry and optimization
• A rectangular additive convolution for polynomials
• Gap distributions of Fourier quasicrystals with integer weights via Lee-Yang polynomials

This page was built for publication: Multivariate stable polynomials: theory and applications

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