Homogeneous multivariate polynomials with the half-plane property

DOI10.1016/S0196-8858(03)00078-2zbMath1054.05024arXivmath/0202034OpenAlexW3123082523WikidataQ56893243 ScholiaQ56893243MaRDI QIDQ1432999

Alan D. Sokal, Young-Bin Choe, David G. Wagner, James G. Oxley

Publication date: 15 June 2004

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

spanning tree matroid matching polynomial Hurwitz polynomial reliability polynomial matrix-tree theorem Lee-Yang theorem half-plane property Brown-Colbourn conjecture positive rational function Hurwitz property

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Correlation bounds for fields and matroids, On the roots of total domination polynomial of graphs, Matroids arising from electrical networks, Counting matchings via capacity-preserving operators, Determinantal probability measures, The Lee--Yang and Pólya--Schur programs. I: Linear operators preserving stability, Paving property for real stable polynomials and strongly Rayleigh processes, Euler type partial differential operators on real analytic functions, A note on the hyperbolicity cone of the specialized Vámos polynomial, A converse to the Grace–Walsh–Szegő theorem, On the number of matchings of graphs formed by a graph operation, On the roots of all-terminal reliability polynomials, Strict log-concavity of the Kirchhoff polynomial and its applications to the strong Lefschetz property, Matchings on infinite graphs, Classification theorems for operators preserving zeros in a strip, Obstructions to determinantal representability, On stability of spanning tree degree enumerators, Matroids on Eight Elements with the Half-Plane Property and Related Concepts, Combinatorics and preservation of conically stable polynomials, Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs, 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, A generalization of the Heine-Stieltjes theorem, Configuration polynomials under contact equivalence, Multivariate Eulerian Polynomials and Exclusion Processes, Matroids—the Engineers’ Revenge, Lorentzian polynomials, Applications of stable polynomials to mixed determinants: Johnson's conjectures, unimodality, and symmetrized Fischer products, Negative Correlation in Graphs and Matroids, Hyperbolicity cones of elementary symmetric polynomials are spectrahedral, Polynomials with the half-plane property and matroid theory, Complete monotonicity for inverse powers of some combinatorially defined polynomials, Spectral linear matrix inequalities, On the stability of independence polynomials, Lee-Yang theorems and the complexity of computing averages, Lee-Yang polynomials and ground states of spin systems, The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma, A little statistical mechanics for the graph theorist, On the half-plane property and the Tutte group of a matroid, On the roots of domination polynomials, Polynomials with the half-plane property and the support theorems, Strictness of the log-concavity of generating polynomials of matroids, Positively hyperbolic varieties, tropicalization, and positroids, A logician's view of graph polynomials, Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone, Non-representable hyperbolic matroids, A combinatorial proof of the Rayleigh formula for graphs, Multivariate stable polynomials: theory and applications, The Chow form of a reciprocal linear space, Weighted enumeration of spanning subgraphs with degree constraints, A spectrahedral representation of the first derivative relaxation of the positive semidefinite cone, Unnamed Item, Hyperbolic polynomials and generalized Clifford algebras, Negative dependence and the geometry of polynomials, Hyperbolic polynomials, interlacers, and sums of squares, Smooth hyperbolicity cones are spectrahedral shadows, Polynomial-sized semidefinite representations of derivative relaxations of spectrahedral cones, 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, The Lee‐Yang and Pólya‐Schur programs. II. Theory of stable polynomials and applications, Surjectivity of Hadamard type operators on spaces of smooth functions, Global right inverses for Euler type differential operators on the space of smooth functions, Total nonnegativity and stable polynomials, Lee-Yang problems and the geometry of multivariate polynomials, Surjectivity of Euler type differential operators on spaces of smooth functions, Real fibered morphisms and Ulrich sheaves, Generalizations of the matching polynomial to the multivariate independence polynomial, The separating semigroup of a real curve, The closure of the set of roots of strongly connected reliability polynomials is the entire complex plane, Discrete Concavity and Zeros of Polynomials, Special issue in honour of James Oxley, Introduction to the combinatorial atlas, A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications, Negative Dependence in Sampling, A short survey on stable polynomials, orientations and matchings, Interpolation of holomorphic functions and surjectivity of Taylor coefficient multipliers

Cites Work