网易首页 > 网易号 > 正文 申请入驻

数十年来首次取得进展,陶哲轩高徒、赵宇飞高徒突破组合数学难题

0
分享至

机器之心编译

选自quantamagazine

机器之心编译
机器之心编辑部

近期,一个数十年来未解决的数学难题首次取得了进展。

推动这项进展的是来自加州大学洛杉矶分校的研究生 James Leng 和麻省理工学院数学研究生 Ashwin Sah、哥伦比亚大学助理教授 Mehtaab Sawhney。其中James Leng 师从著名数学家陶哲轩,Ashwin Sah 师从离散数学大牛赵宇飞。

论文地址:https://arxiv.org/pdf/2402.17995

要了解这项研究取得的突破,需要从算术级数说起。

等差数列的前 n 项和称为一个等差级数,也称为算术级数。1936 年,数学家 Paul Erdős 和 Pál Turán 猜想:如果一个集合由整数的非零分数组成(即使是 0.00000001%),那么它一定包含任意长的算术级数。唯一可以避免算术级数的集合是那些包含整数「可忽略不计」部分的集合。例如,集合 {2, 4, 8, 16, …},其中每个数字都是前一个数字的两倍,它沿着数轴分散,没有级数。

1975 年,数学家 Endre Szemerédi 证明了这个猜想。他的工作催生了数学家至今仍在探索的多种研究方向。

数学家们在有限数集(从 1 到某个数 N 之间的所有整数)的情况下建立了 Szemerédi 的结果。在不可避免地包含一个被禁止的级数之前,集合中可以使用的部分占初始池的多少?随着 N 的变化,这个占比会如何变化?

例如,令 N 为 20,那么可以写下这 20 个数字中的多少个,同时仍然避免长度为 5 个或更多数字的级数?事实证明,答案是初始池的 16% 到 80%。

Szemerédi 是第一个证明随着 N 的增长,这个占比必须缩小到零的人,后来数学家们一直试图量化该情况发生的速度。

去年,两位计算机科学家的突破性工作几乎解决了三项级数的问题,例如 {6, 11, 16}。但当你试图避免四项或更多项的算术级数时,问题就变得更加困难。这是因为较长的级数反映了经典数学方法难以揭示的潜在结构。

三项算术级数中的数字 x、y 和 z 始终满足简单方程 x – 2y + z = 0(以级数 {10, 20, 30} 为例:10 – 2*(20) + 30 = 0),证明一个集合是否包含满足这种条件的数字相对容易。而四项级数中的数字还必须满足更复杂的方程 x^2 – 3y^2 + 3z^2 – w^2 = 0,具有五项或更多项的级数必须满足更复杂的方程。这意味着包含此类级数的集合会表现出更微妙的模式。数学家也更难证明这种模式是否存在。

20 世纪 90 年代末,数学家 Timothy Gowers 提出了一种克服这一障碍的理论。后来他被授予菲尔兹奖,这是数学界的最高荣誉,部分原因是因为这项工作。2001 年,他将自己的方法应用于 Szemerédi 定理,证明了最大集合大小的更好界限,避免了任何给定长度的算术级数。

2022 年,当时正读加州大学洛杉矶分校研究生二年级的 James Leng 开始理解 Gowers 的理论。他没有考虑 Szemerédi 定理。相反,他希望回答与 Gowers 的方法相关的问题。

然而,努力探索了一年多,他一无所获。

一直在思考相关问题的 Sah 和 Sawhney 了解了 Leng 的工作,他们很感兴趣,Sawhney 甚至说道:「我很惊讶竟然可以这样思考」。

Sah 和 Sawhney 意识到 Leng 的研究可能有助于他们在 Szemerédi 定理上取得进一步进展。几个月之内,三位年轻的数学家就想出了如何在没有五项级数的情况下获得更好的集合大小上限。然后,他们将工作扩展到任意长度的级数,这标志着自 Gowers 证明以来 23 年来该问题的首次取得进展。

表示

,没有 k 项算术级数的最大子集的大小。Leng、Sah 和 Sawhney 证明,对于 k ≥ 5,存在 c_k > 0 使得

研究团队

论文一作 James Leng 是加州大学洛杉矶分校 (UCLA) 的数学研究生,本科毕业于加州大学伯克利分校。他师从著名数学家陶哲轩。

James Leng 的研究兴趣包括算术组合学、动力系统和傅里叶分析等等。他的研究还曾得到 NSF 研究生奖学金的支持。

James Leng

Ashwin Sah 从小就喜欢数学,他在竞赛中接触到了高等数学并表现优异。2016 年夏天,16 岁的 Sah 夺得国际奥林匹克数学竞赛(IMO)的金牌,次年他进入 MIT 求学。

Ashwin Sah

在 MIT 读书期间,有两个人对 Sah 的数学发展起到重要作用。第一个是离散数学大牛赵宇飞(Yufei Zhao)教授,他也是 Sah 的研究生导师。

第二个就是 Mehtaab Sawhney,他们在课堂上相遇并成为朋友。后来,二人一起做研究,共同探讨离散数学领域内的多个主题,如图论、概率论和随机矩阵的属性。2017 年底,Ashwin Sah 和 Mehtaab Sawhney 在(MIT)读本科时相识。从那时起,两人一起编写了令人难以置信的 57 个数学证明,其中许多在各个领域产生了深远的影响。

Mehtaab Sawhney

Mehtaab Sawhney 现在是哥伦比亚大学助理教授。他的研究兴趣包括组合学、概率和理论计算机科学等等。

参考链接:https://www.quantamagazine.org/grad-students-find-inevitable-patterns-in-big-sets-of-numbers-20240805/

特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相关推荐
热点推荐
大瓜!玩偶姐姐露脸了!

大瓜!玩偶姐姐露脸了!

挖掘机007
2025-04-03 09:12:36
小米公布高速车祸详细记录,信息量有点大

小米公布高速车祸详细记录,信息量有点大

大张的自留地
2025-04-01 15:47:36
鲁比奥宣称“中国在圭亚那所建公路差点让人脑震荡”,外交部:并非中企承建,不知道为什么睁眼说瞎话

鲁比奥宣称“中国在圭亚那所建公路差点让人脑震荡”,外交部:并非中企承建,不知道为什么睁眼说瞎话

环球网资讯
2025-04-03 15:36:08
电动车起火3女生遇难我算明白了:固态电池不来,绝不买电动车!

电动车起火3女生遇难我算明白了:固态电池不来,绝不买电动车!

徐德文科学频道
2025-04-03 15:08:50
美的集团董事长,提新车,系全国首位

美的集团董事长,提新车,系全国首位

南方都市报
2025-04-01 16:29:10
雷军兑现承诺!副驾女孩身份曝光,三方会面,主驾男友爆后续细节

雷军兑现承诺!副驾女孩身份曝光,三方会面,主驾男友爆后续细节

阿瘴聊事
2025-04-03 07:43:30
最新报告显示:亚冬会期间境外势力曾对我关键网络基础设施实施攻击

最新报告显示:亚冬会期间境外势力曾对我关键网络基础设施实施攻击

环球网资讯
2025-04-03 09:24:28
2024年全球卖得最好的10款车

2024年全球卖得最好的10款车

放毒
2025-03-04 16:47:49
被美国威胁加征46%的关税后 越南股市遭遇暴跌!

被美国威胁加征46%的关税后 越南股市遭遇暴跌!

财联社
2025-04-03 15:32:08
她可是baby啊!万万想不到曾经的顶流,竟然沦落到穿不合身的服装

她可是baby啊!万万想不到曾经的顶流,竟然沦落到穿不合身的服装

娱圈小乐
2025-03-29 16:29:19
商务部:中方愿与美方通过平等对话磋商解决各自关切;中欧双方同意尽快重启电动汽车反补贴案价格承诺谈判

商务部:中方愿与美方通过平等对话磋商解决各自关切;中欧双方同意尽快重启电动汽车反补贴案价格承诺谈判

每日经济新闻
2025-04-03 16:22:16
网传深圳开始管制路边摊,网友:苦不堪言!晚上出去散个步都难了

网传深圳开始管制路边摊,网友:苦不堪言!晚上出去散个步都难了

明月杂谈
2025-04-03 18:43:43
缅甸军政府承认向中国地震救援车队开火

缅甸军政府承认向中国地震救援车队开火

曼谷陈大叔
2025-04-03 15:23:59
750万粉大网红李美越彻底翻车,辱华言论惹众怒!

750万粉大网红李美越彻底翻车,辱华言论惹众怒!

雷科技
2025-04-03 16:59:20
缅方对中方鸣枪示警,中方作出强硬回应,救援队伍已经被撤走

缅方对中方鸣枪示警,中方作出强硬回应,救援队伍已经被撤走

梁讯
2025-04-03 12:42:31
这四国,“逃过”特朗普超超超长关税清单

这四国,“逃过”特朗普超超超长关税清单

新民周刊
2025-04-03 15:31:00
“对等关税”落地后,多家果链大厂跌停,供应链人士:关税压力由客户承担

“对等关税”落地后,多家果链大厂跌停,供应链人士:关税压力由客户承担

时代财经
2025-04-03 20:08:34
甜馨签乐华出道惹争议,唱歌被批天赋差,维护爸妈被质疑做人设

甜馨签乐华出道惹争议,唱歌被批天赋差,维护爸妈被质疑做人设

萌神木木
2025-04-03 15:35:24
对中国征收54%关税后,美财长威胁不要报复,话音刚落中方回击

对中国征收54%关税后,美财长威胁不要报复,话音刚落中方回击

跳跳历史
2025-04-03 18:20:04
越南股市跌幅扩大至6.5%

越南股市跌幅扩大至6.5%

每日经济新闻
2025-04-03 14:12:52
2025-04-04 00:56:49
机器之心Pro incentive-icons
机器之心Pro
专业的人工智能媒体
10315文章数 142280关注度
往期回顾 全部

科技要闻

小米燃爆|专家建议车企定期公布智驾事故

头条要闻

美取消对自华进口产品小包免税政策 中国快递协会反对

体育要闻

一场2-0,诞生首个8强!8号种子狂赚18万奖金,郑钦文赢球=创纪录

娱乐要闻

甜馨签乐华出道惹争议 维护爸妈被质疑

财经要闻

关税重创一切!纳指跌超4% 原油跌超7%

汽车要闻

全系800V+激光雷达 全新智己L6将于4月18日预售

态度原创

教育
时尚
亲子
本地
军事航空

教育要闻

学生反复犯错,软硬不吃,对抗情绪重,怎么办?

“阔腿裤”下岗了,今春流行“瘦瘦裤”,120斤秒变90斤!

亲子要闻

公立幼儿园私立幼儿园的最大区别究竟在哪

本地新闻

我在新昌当女主|大佛寺氛围感拉满 古偶顶流机位GET

军事要闻

菲军方妄图介入台海 中方:玩火者必自焚