论文标题

通过Lorentzian多项式的应急表的下限

Lower bounds for contingency tables via Lorentzian polynomials

论文作者

Brändén, Petter, Leake, Jonathan, Pak, Igor

论文摘要

我们在应急表的数量上提出了一个新的下限,从而改善并扩展了Barvinok和Gurvits先前的下限。作为一种应用,我们在流量和运输多面体的体积上获得了新的下限。我们的证明是基于洛伦兹多项式的最新结果。

We present a new lower bound on the number of contingency tables, improving upon and extending previous lower bounds by Barvinok and Gurvits. As an application, we obtain new lower bounds on the volumes of flow and transportation polytopes. Our proofs are based on recent results on Lorentzian polynomials.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源