Polynomials with the half-plane property and matroid theory
arXiv:math/0605678 · doi:10.1016/j.aim.2007.05.011
Abstract
A polynomial f is said to have the half-plane property if there is an open half-plane H, whose boundary contains the origin, such that f is non-zero whenever all the variables are in H. This paper answers several open questions regarding multivariate polynomials with the half-plane property and matroid theory. * We prove that the support of a multivariate polynomial with the half-plane property is a jump system. This answers an open question posed by Choe, Oxley, Sokal and Wagner and generalizes their recent result claiming that the same is true whenever the polynomial is also homogeneous. * We characterize multivariate multi-affine polynomial with real coefficients that have the half-plane property (with respect to the upper half-plane) in terms of inequalities. This is used to answer two open questions posed by Choe and Wagner regarding strongly Rayleigh matroids. * We prove that the Fano matroid is not the support of a polynomial with the half-plane property. This is the first instance of a matroid which does not appear as the support of a polynomial with the half-plane property and answers a question posed by Choe et al. We also discuss further directions and open problems.
17 pages. To appear in Adv. Math
References in corpus (3)
Cited by in corpus (40)
- Obstructions to determinantal representability
- The Lee-Yang and Pólya-Schur Programs. I. Linear Operators Preserving Stability
- The Lee-Yang and Pólya-Schur Programs. II. Theory of Stable Polynomials and Applications
- Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone
- Hyperbolic polynomials, interlacers, and sums of squares
- Maximum Entropy Distributions: Bit Complexity and Stability
- Stable multivariate -Eulerian polynomials
- Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes
- The separating semigroup of a real curve
- The Chow form of a reciprocal linear space
- Spectral linear matrix inequalities
- Hyperbolicity preservers and majorization
- Hyperbolicity and stable polynomials in combinatorics and probability
- Multivariate stable polynomials: theory and applications
- A generalization of the Heine--Stieltjes theorem
- On the half-plane property and the Tutte group of a matroid
- Linear Principal Minor Polynomials: Hyperbolic Determinantal Inequalities and Spectral Containment
- A real stable extension of the Vamos matroid polynomial
- Discrete concavity and the half-plane property
- Real Stable Polynomials and Matroids: Optimization and Counting
- A logician's view of graph polynomials
- Negative dependence and the geometry of polynomials
- Log-concavity of asymptotic multigraded Hilbert series
- Flexible Modeling of Diversity with Strongly Log-Concave Distributions
- A multidimensional generalization of Symanzik polynomials
- Highly symmetric matroids, the strong Rayleigh property, and sums of squares
- Peaks are preserved under run-sorting
- Matroids on Eight Elements with the Half-plane Property and Related Concepts
- The blowup-polynomial of a metric space: connections to stable polynomials, graphs and their distance spectra
- Positively Hyperbolic Varieties, Tropicalization, and Positroids
- A Combinatorial Formula for Principal Minors of a Matrix with Tree-metric Exponents and Its Applications
- Matroids arising from electrical networks
- Distributional Limits for the Symmetric Exclusion Process
- Three results related to the half-plane property of matroids
- Stability of combinatorial polynomials and its applications
- Stable multivariate generalizations of matching polynomials
- FKG (and other inequalities) via (generalized) FK representation (and iterated folding)
- Positroids have the Rayleigh property
- A BK inequality for randomly drawn subsets of fixed size
- Applications of stable polynomials to mixed determinants: Johnson's conjectures, unimodality, and symmetrized Fischer products