Back to Search
Start Over
DISCRETE CONCAVITY AND THE HALF-PLANE PROPERTY.
- Source :
- SIAM Journal on Discrete Mathematics; 2010, Vol. 24 Issue 3, p921-933, 13p
- Publication Year :
- 2010
-
Abstract
- Murota et al. have recently developed a theory of discrete convex analysis which concerns M-convex functions on jump systems. We introduce here a family of M-concave functions arising naturally from polynomials (over a field of generalized Puiseux series) with prescribed non-vanishing properties. This family contains several of the most well studied M-concave functions in the literature. In the language of tropical geometry, we study the tropicalization of the space of polynomials with the half-plane property and show that it is strictly contained in the space of M-concave functions. We also provide a short proof of Speyer's "hive theorem" which he used to give a new proof of Horn's conjecture on eigenvalues of sums of Hermitian matrices. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 08954801
- Volume :
- 24
- Issue :
- 3
- Database :
- Complementary Index
- Journal :
- SIAM Journal on Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 61926059
- Full Text :
- https://doi.org/10.1137/090758738