arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1702.01959math.OCcs.DM
收藏

涉及金字塔的笛卡儿积的扩张复杂性

Extension complexities of Cartesian products involving a pyramid

Hans Raj Tiwary, Stefan Weltge, Rico Zenklusen

摘要:

两个多面体P,Q的笛卡儿积的线性扩张复杂度是否为P和Q的扩张复杂度之和是一个悬而未决的问题。对于两个多面体中有一个是金字塔的情形,我们给出了肯定的回答。

英文摘要:

It is an open question whether the linear extension complexity of the Cartesian product of two polytopes P, Q is the sum of the extension complexities of P and Q. We give an affirmative answer to this question for the case that one of the two polytopes is a pyramid.

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

↑