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

非负秩的一个上界

An upper bound for nonnegative rank

Yaroslav Shitov

摘要:

本文给出了秩为3的矩阵的非负秩的一个非平凡上界,证明了[6(n+1)/7]线性不等式足以描述凸n边形的线性投影.

英文摘要:

We provide a nontrivial upper bound for the nonnegative rank of rank-three matrices, which allows us to prove that [6(n+1)/7] linear inequalities suffice to describe a convex n-gon up to a linear projection.

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

↑