arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv math/0307190math.MGmath.AGmath.OC
收藏

表示多面体的多项式不等式

Polynomial inequalities representing polyhedra

Hartwig Bosse, Martin Groetschel, Martin Henk

摘要:

我们的主要结果是,每一个n维多面体可以描述的最多(2n-1)多项式不等式,而且,这些多项式可以明确地构造。对于n维尖锥,我们证明了2n-2的界,对于任意多面体,我们得到了2n个多项式不等式的可构造表示。

英文摘要:

Our main result is that every n-dimensional polytope can be described by at most (2n-1) polynomial inequalities and, moreover, these polynomials can explicitly be constructed. For an n-dimensional pointed polyhedral cone we prove the bound 2n-2 and for arbitrary polyhedra we get a constructible representation by 2n polynomial inequalities.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑