论文标题
通过Lorentzian多项式的应急表的下限
Lower bounds for contingency tables via Lorentzian polynomials
论文作者
论文摘要
我们在应急表的数量上提出了一个新的下限,从而改善并扩展了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.