Polynomials with the half-plane property and matroid theory
From MaRDI portal
Publication:2456223
DOI10.1016/J.AIM.2007.05.011zbMath1128.05014arXivmath/0605678OpenAlexW2160923591MaRDI QIDQ2456223
Publication date: 17 October 2007
Published in: Advances in Mathematics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/math/0605678
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Negatively correlated random variables and Mason's conjecture for independent sets in matroids
- Robust stability of multivariate polynomials. I: Small coefficient perturbations
- Self-adjoint determinantal representations of real plane curves
- The membership problem in jump systems
- Homogeneous multivariate polynomials with the half-plane property
- Matroid inequalities from electrical network theory
- Polynomials with the half-plane property and the support theorems
- Theory of monomer-dimer systems
- Rayleigh Matroids
- Linear matrix inequality representation of sets
- Greedy algorithm and symmetric matroids
- New results on stable multidimensional polynomials-Part I: Continuous case
- A Combinatorial Proof of the All Minors Matrix Tree Theorem
- The Lax conjecture is true
- Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
- Statistical Theory of Equations of State and Phase Transitions. II. Lattice Gas and Ising Model
- A note on a scale-sensitive dimension of linear bounded functionals in Banach spaces
Related Items (56)
Matroids arising from electrical networks ⋮ Counting matchings via capacity-preserving operators ⋮ Finite free convolutions of polynomials ⋮ The Lee--Yang and Pólya--Schur programs. I: Linear operators preserving stability ⋮ Paving property for real stable polynomials and strongly Rayleigh processes ⋮ Proof of the Monotone Column Permanent Conjecture ⋮ Pólya-Schur master theorems for circular domains and their boundaries ⋮ Mixed determinants and the Kadison-Singer problem ⋮ Obstructions to determinantal representability ⋮ A unified approach to multivariate polynomial sequences with real stability ⋮ A BK inequality for randomly drawn subsets of fixed size ⋮ 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 ⋮ Real algebraic geometry with a view toward Koopman operator methods. Abstracts from the workshop held March 12--17, 2023 ⋮ Combinatorics and preservation of conically stable polynomials ⋮ Amalgamation of real zero polynomials ⋮ Blowup polynomials and delta-matroids of graphs ⋮ Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid ⋮ Imaginary projections: complex versus real coefficients ⋮ A generalization of the Heine-Stieltjes theorem ⋮ Matroids—the Engineers’ Revenge ⋮ Lorentzian polynomials ⋮ Applications of stable polynomials to mixed determinants: Johnson's conjectures, unimodality, and symmetrized Fischer products ⋮ FKG (and Other Inequalities) from (Generalized and Approximate) FK Random Cluster Representation (and Iterated Folding) ⋮ Modified log-Sobolev inequalities for strongly log-concave distributions ⋮ Complete monotonicity for inverse powers of some combinatorially defined polynomials ⋮ The blowup-polynomial of a metric space: connections to stable polynomials, graphs and their distance spectra ⋮ Spectral linear matrix inequalities ⋮ Imaginary projections of polynomials ⋮ Conic stability of polynomials and positive maps ⋮ On the half-plane property and the Tutte group of a matroid ⋮ A generalization of permanent inequalities and applications in counting and optimization ⋮ Positively hyperbolic varieties, tropicalization, and positroids ⋮ A logician's view of graph polynomials ⋮ Parallel discrete sampling via continuous walks ⋮ Hyperbolicity preservers and majorization ⋮ Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone ⋮ Non-representable hyperbolic matroids ⋮ Multivariate stable polynomials: theory and applications ⋮ The Chow form of a reciprocal linear space ⋮ Distributional limits for the symmetric exclusion process ⋮ Positive matrix representations of rational positive real functions of several variables ⋮ Stable polynomials and sums of dependent Bernoulli random variables: application to Hoeffding inequalities ⋮ Negative dependence and the geometry of polynomials ⋮ Hyperbolic polynomials, interlacers, and sums of squares ⋮ Semantic Equivalence of Graph Polynomials Definable in Second Order Logic ⋮ Log-concave polynomials. I: Entropy and a deterministic approximation algorithm for counting bases of matroids ⋮ A criterion for the half-plane property ⋮ Total nonnegativity and stable polynomials ⋮ Log-concavity of asymptotic multigraded Hilbert series ⋮ Generalizations of the matching polynomial to the multivariate independence polynomial ⋮ The separating semigroup of a real curve ⋮ Discrete Concavity and Zeros of Polynomials ⋮ A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications ⋮ Negative Dependence in Sampling
This page was built for publication: Polynomials with the half-plane property and matroid theory
