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)
Full work available at URL: https://arxiv.org/abs/math/0605678
Related Items (53)
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 ⋮ 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 ⋮ 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 ⋮ 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
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
This page was built for publication: Polynomials with the half-plane property and matroid theory