凸几何
搜索文档
他47岁转方向,一举解决了球体堆积领域内最大的未解问题
机器之心· 2025-07-10 12:26
文章核心观点 - 数学家Boaz Klartag通过复兴并改进一种被放弃的几何方法,在任意高维空间的球体填充问题上取得了突破性进展,其新方法的填充效率实现了自1947年以来最显著的提升,并重新引发了关于最优填充性质(有序vs无序)的学术讨论[4][5][23][24] 数学问题与历史背景 - 球体填充问题旨在高效地将球体塞进高维盒子,在密码学、远程通信等领域有重要应用[1] - 开普勒在17世纪初证明三维球体最优排列可填满约74%的空间,但该猜想花费近400年才被证明[2] - 在更高维度(除8维和24维外),最优填充方式仍不明确,且过去的改进规模小、相对罕见[3] - 1905年,赫尔曼·闵可夫斯基建立了通过“格”来思考球体填充的直观方法[6] - 1947年,克劳德·安布罗斯·罗杰斯提出了从椭圆体开始构建球体填充的不同几何方法,但因其复杂性,数学家们后来回归并专注于闵可夫斯基的格理论方法[8][10][12] 研究方法与突破 - Klartag采用了一种基于随机过程演化椭球体的新方法,通过沿椭球体每个轴随机扩展和收缩边界,并在触及格点时冻结该方向的生长,从而“探索”并最大化空间[18] - 该方法经过调整后,被证明能产生足够大的椭球体,从而在转化为球体填充时创造新纪录[20] - Klartag仅用几个月的研究和几周的证明就取得了这一核心突破,其成功归因于他将凸几何的专业知识应用于这一长期停滞的领域[17][22][24] 研究成果与影响 - Klartag的新方法在转化为球体填充后,实现了自罗杰斯1947年论文以来最显著的效率提升[23] - 对于给定维度d,新方法可填充的球体数量是大多数先前结果的d倍,例如在100维空间中可填充约100倍的球体,在百万维空间中可填充约100万倍的球体[23] - 该成果重新引发了关于高维最优填充性质的争论:一些数学家曾认为需要更多无序性,但Klartag的工作支持了有序和对称可能才是最终出路的观点[24][25] - 关于填充密度是否已接近最优存在争议,但该突破对密码学和通信领域的潜在应用至关重要,并激发了相关领域研究人员的初步热情[26]