Cut多面体的顶点在一条直线上
Cut polytope has vertices on a line
摘要：
割多胞形${\rm CUT}(n)$是顶点集为$\{1,\ldots,n\}$的完全图中割向量的凸包。它在组合优化领域中是众所周知的，并且最近也被研究与对称伯努利随机变量的容许相关性的直接关系。这种概率解释是这项工作的出发点，结合自然二进制编码的CUT（$n$）。我们表明，对于任何$n$，适当的缩放，所有顶点的多面体${\mathbf 1}$ -CUT（$n$）编码为整数近似的线$y= x-1/2$。
英文摘要：
The cut polytope ${\rm CUT}(n)$ is the convex hull of the cut vectors in a complete graph with vertex set $\{1,\ldots,n\}$. It is well known in the area of combinatorial optimization and recently has also been studied in a direct relation with admissible correlations of symmetric Bernoulli random variables. That probabilistic interpretation is a starting point of this work in conjunction with a natural binary encoding of the CUT($n$). We show that for any $n$, with appropriate scaling, all vertices of the polytope ${\mathbf 1}$-CUT($n$) encoded as integers are approximately on the line $y= x-1/2$.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
