arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1704.06170cs.CC
收藏

布尔二次多面体是线性有序多面体的面

Boolean quadric polytopes are faces of linear ordering polytopes

Aleksandr Maksimenko

摘要:

设$BQP(n)$是布尔二次多面体,$LOP(m)$是线性序多面体.证明了$BQP(n)$线性同构于$LOP(2n)$的一个面.

英文摘要:

Let $BQP(n)$ be a boolean quadric polytope, $LOP(m)$ be a linear ordering polytope. It is shown that $BQP(n)$ is linearly isomorphic to a face of $LOP(2n)$.

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

↑