彼得·布兰登 离散凹度和半平面性质。 （英语） Zbl 1228.90091号 SIAM J.离散数学。 24，第3期，921-933（2010）. 在广义Puiseux级数域上引入一类由多项式自然生成的M凹函数，该函数具有规定的非劣性。该族包含文献中研究的几个M凹函数。证明了具有半平面性质的多项式空间的热带化严格包含在（M）-凹函数空间中。根据Hardy和Hutchinson的结果，给出了Speyer“蜂箱定理”的一个简短证明，他用它给出了Horn关于Hermitian矩阵和的特征值猜想的一个新证明。最后，证明了斯派尔定理在高维上的自然推广是错误的。审核人：莱因哈特·尤勒（布雷斯特） 引用于1审查引用于9文件 MSC公司： 90C27型 组合优化 30立方厘米 多项式、有理函数和一个复变量的其他分析函数的零点（例如，具有有界Dirichlet积分的函数的零点） 05B35号 拟阵和几何格的组合方面 15A42型 包含特征值和特征向量的不等式 关键词：\（M\）-凸函数;跳跃系统;拟阵;半平面性质;热带化;Puiseux系列;塔斯基原理;蜂箱;霍恩猜想 PDF格式BibTeX公司 XML格式引用 \textit{P.Brändén}，SIAM J.离散数学。24，第3号，921--933（2010；Zbl 1228.90091） 全文： 内政部 arXiv公司