广义Friedland-Tverberg不等式：应用与推广
Generalized Friedland-Tverberg inequality: applications and extensions
摘要：
本文导出了正双曲多项式的Friedland-Tverberg不等式。利用这个不等式给出了$r$ -正则二部图中匹配数的下界.结果表明，这些界限是渐近尖锐的。我们改进了三维单体-二聚体熵的已知下界。我们提出了Ryser式的公式计算的匹配在二分图和一般图。另外的算法的应用。
英文摘要：
We derive here the Friedland-Tverberg inequality for positive hyperbolic polynomials. This inequality is applied to give lower bounds for the number of matchings in $r$-regular bipartite graphs. It is shown that some of these bounds are asymptotically sharp. We improve the known lower bound for the three dimensional monomer-dimer entropy. We present Ryser-like formulas for computations of matchings in bipartite and general graphs. Additional algorithmic applications are given.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
