回看板
Disp BBS
作者 jackliao1990 (j)
標題 [爆卦] 黃驕陽團隊解決高懸40年的拉馬努金圖賭局
時間 Tue Apr 22 21:39:14 2025

https://arxiv.org/pdf/2412.20263
https://www.youtube.com/watch?v=6efxkd_UkF4

擴展圖是高度連通但邊數極少的圖
在統計學、資訊科學、大腦建模等領域有廣泛應用
1984年Dodziuk發現正則圖（各節點的邊數相同）的特徵值λ2可用來衡量圖的連通性
Alon和Boppana隨後證明若圖的λ2達到Alon-Boppana下限
該圖就是理論上最好的擴展圖
稱為拉馬努金圖
1988年Sarnak團隊用印度天才拉馬努金的數論方法構建拉馬努金圖
該成果顯示拉馬努金圖可建構但極罕見
Alon則認為難建構不代表稀有
Sarnak和Alon於是在1980年代末的洛桑會議上展開對賭
前者主張拉馬努金圖在所有正則圖中只是少數
後者主張大多數正則圖都是拉馬努金圖

去年底哈佛大學姚鴻澤、黃驕陽及Theo McKenzie將物理學中隨機矩陣特徵值的普遍性猜想
用於正則圖的鄰接矩陣
他們通過微調矩陣、計算特徵值分佈證明所有正則圖的特徵值滿足Wigner的普遍性猜想
三人算出69%的隨機正則圖是拉馬努金圖
這顯示拉馬努金圖既非罕見也非普遍
不過Alon仍笑稱自己略勝一籌
畢竟69%>50%

由於三人是用物理方法解開40年賭局
可見大範圍結構（圖）的隨機性也服從統計物理的普遍性法則
結果顯示世界上大量隨機連線的系統很自然就具有極高品質的訊息傳播與結構穩定性

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.253.145.196 (臺灣)
※ 作者: jackliao1990 2025-04-22 21:39:14
※ 文章代碼(AID): #1e1vm5MJ (Gossiping)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1745329157.A.593.html
→ netsphere: 跟樓下想的一樣1F 223.136.32.6 台灣 04/22 21:40
推 apple03: 我已經看不懂是數學難題還是物理
倒底再說甚麼2F 36.231.212.197 台灣 04/22 21:40
噓 Khaled: 樓下早就想到了4F 124.218.131.185 台灣 04/22 21:40
推 starboarder: 原來如此5F 36.224.198.66 台灣 04/22 21:40
推 gbooss: 跟樓下想的一樣6F 180.177.4.56 台灣 04/22 21:41
推 E6300: 凡人別想解開濕婆神的題目7F 1.172.202.110 台灣 04/22 21:41
推 sky121: 跟我想得差不多 只是角落空白太小寫不下8F 49.217.133.34 台灣 04/22 21:41
推 g70245: 跟我想的一樣9F 111.71.39.99 台灣 04/22 21:43
推 whyyeswhynot: https://i.imgur.com/KwLLfXv.jpeg10F 114.42.201.57 台灣 04/22 21:44
[圖]
→ snow3804: 說中文好嗎11F 111.71.212.170 台灣 04/22 21:47
推 linfon00: 所以賭什麼啊 沒說12F 114.35.247.194 台灣 04/22 21:52
→ reaturn: 看不懂13F 220.143.68.68 台灣 04/22 21:57

--
作者 jackliao1990 的最新發文:
點此顯示更多發文記錄