Discrete Concavity and the Half-Plane Property

DOI10.1137/090758738zbMath1228.90091arXiv0904.0363OpenAlexW3104190763MaRDI QIDQ3008017

Petter Brändén

Publication date: 17 June 2011

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

hivematroidPuiseux seriestropicalizationjump system\(M\)-convex functionhalf-plane propertyTarski's principleHorn's conjecture

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Inequalities involving eigenvalues and eigenvectors (15A42) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (9)

Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid ⋮ Combinatorics and Hodge theory ⋮ Lorentzian polynomials ⋮ A note on M-convex functions on jump systems ⋮ Positively hyperbolic varieties, tropicalization, and positroids ⋮ A survey of fundamental operations on discrete convex functions of various kinds ⋮ On basic operations related to network induction of discrete convex functions ⋮ Discrete Concavity and Zeros of Polynomials ⋮ A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications

This page was built for publication: Discrete Concavity and the Half-Plane Property