arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1209.6281math.FAmath.MG

On approximations by projections of polytopes with few facets

Alexander E. Litvak, Mark Rudelson, Nicole Tomczak-Jaegermann

英文摘要:

We provide an affirmative answer to a problem posed by Barvinok and Veomett, showing that in general an n-dimensional convex body cannot be approximated by a projection of a section of a simplex of a sub-exponential dimension. Moreover, we establish a lower bound of the Banach-Mazur distance between n-dimensional projections of sections of an N-dimensional simplex and a certain convex symmetric body, which is sharp up to a logarithmic factor for all N>n.

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

↑