Change search
ReferencesLink to record
Permanent link

Direct link
Discrete Concavity and Zeros of Polynomials
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).ORCID iD: 0000-0003-1055-1474
2009 (English)In: Electronic Notes in Discrete Mathematics, ISSN 1571-0653, Vol. 34, 531-535 p.Article in journal (Refereed) Published
Abstract [en]

Murota et al. have recently developed a theory of discrete convex analysis as a framework to solve combinatorial optimization problems using ideas from continuous optimization. This theory concerns M-convex functions on jump systems. We introduce here a family of M-concave functions arising naturally from polynomials (over the field of Puiseux series) with prescribed non-vanishing properties. 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. Due to limited space a more coherent treatment and proofs will appear elsewhere.

Place, publisher, year, edition, pages
2009. Vol. 34, 531-535 p.
Keyword [en]
half-plane property, hive, Horn's conjecture, jump system, M-convex, matroid, Puiseux series, Tarski's principle
National Category
URN: urn:nbn:se:kth:diva-153590DOI: 10.1016/j.endm.2009.07.088ScopusID: 2-s2.0-67651174439OAI: diva2:753071

QC 20141007

Available from: 2014-10-07 Created: 2014-10-06 Last updated: 2014-10-07Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Brändén, Petter
By organisation
Mathematics (Dept.)
In the same journal
Electronic Notes in Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 14 hits
ReferencesLink to record
Permanent link

Direct link