Combinatorics hidden in hyperbolic polynomials and related topics
Combinatorics
2007-05-23 v1 Optimization and Control
Abstract
The main topic of this paper is various "hyperbolic" generalizations of the Edmonds-Rado theorem on the rank of intersection of two matroids. We prove several results in this direction and pose a few questions. We also give generalizations of the Obreschkoff theorem and recent results of J. Borcea and B. Shapiro.
Cite
@article{arxiv.math/0402088,
title = {Combinatorics hidden in hyperbolic polynomials and related topics},
author = {Leonid Gurvits},
journal= {arXiv preprint arXiv:math/0402088},
year = {2007}
}
Comments
20 pages