Pyramidal Width Can Increase Under Vertex Insertion

AI 中文解读

核心亮点：科学家推翻了2015年提出的一个数学猜想，首次发现“金字塔宽度”在增加顶点时反而会变大。通俗解读：想象一个用绳子围成的立体形状，数学家发现，只要在形状表面加一个新点，有时候会让这个形状“变窄”而不是“变宽”。这次他们找到了六个坐标点组成的特殊结构，就像往一个五面体上“粘”一个新角，结果这个新角反而把整个形状的“防线”压缩了。以前专家们认为加顶点只会让形状更宽，现在证明这个想法是错的。实际影响：这项发现主要影响数学和计算机优化领域，比如机器学习算法中寻找最优解的效率分析。虽然普通人暂时不会直接感受到变化，但它提醒科研人员，基础数学中的“反直觉”结论可能改进算法设计，未来或许能让AI训练更快、更稳定。

Lacoste-Julien and Jaggi conjectured in 2015 that the pyramidal width of a polytope cannot increase when a vertex is added, provided that every old point remains a vertex. We give an exact counterexample with six integer points in $\R^3$. For \[ P=\conv\{v_0,\ldots,v_4\},\qquad Q=\conv\{v_0,\ldots,v_5\}, \] where \[ \begin{aligned} v_0&=(-1,-3,-1), & v_1&=(3,2,-2), & v_2&=(0,2,1),\\ v_3&=(-1,-3,3), & v_4&=(-2,0,1), & v_5&=(-1,0,-2), \end{aligned} \] all five vertices of $P$ remain vertices of $Q$, but \[ \PWidth(P)^2=\frac{48}{353} \quad\text{and}\quad \PWidth(Q)^2=\frac{36}{133}. \] Thus vertex insertion increases pyramidal width by the factor $\sqrt{1059/532}\approx 1.410886779$. The proof uses the equivalence between pyramidal width and facial distance, certifies both face lattices by integer supporting hyperplanes, and evaluates every facial distance by a finite rational calculation. A dependency-free exact verifier accompanies the paper.