sponsored links

麻省理工學院的數學家們解決了一個關於等邊線的古老幾何問題

在高維空間中,有多少條線能以相同的角度成對分開?幾何學上的突破使人們對譜圖理論有了新的認識。等角線是空間中透過一個點的線,其對角都是相等的。想象一下二維的正六邊形的三條對角線,三維的正二十面體的六個對頂點的連線線(見圖)。然而,數學家們並不把假設的情況侷限於三維空間。

麻省理工學院的數學家們解決了一個關於等邊線的古老幾何問題


數學助理教授趙宇飛說:"在高維度上,事情真的變得很有趣,而且可能性似乎是無限的。但根據趙和他的麻省理工學院的數學家團隊,他們並不是無限的,他們試圖解決這個關於高維空間中線的幾何問題。這是一個研究人員已經困惑了至少70年的問題。他們的突破性研究決定了可以放置的線條的最大可能數量,以便這些線條以相同的給定角度成對分開。

麻省理工學院的數學家們解決了一個關於等邊線的古老幾何問題


Xiaodong Zhao與麻省理工學院的一組研究人員一起寫了這篇論文,這組研究人員包括本科生Yuan Yao和Shengtong Zhang、博士生Jonathan Tidor和博士後Zilin Jiang。Yao最近開始成為麻省理工學院的數學博士生,而江現在是亞利桑那州立大學的一名教師)。)他們的論文將發表在2022年1月的《數學年鑑》上。

等角線的數學可以用圖論進行編碼。這篇論文為一個被稱為譜圖理論的數學領域提供了新的見解,它為研究網路提供了數學工具。譜圖理論帶來了計算機科學中的重要演算法,如Google用於其搜尋引擎的PageRank演算法。

這種對等角線的新理解對編碼和通訊有潛在的影響。等角線是"球形編碼"的例子,它是資訊理論中的重要工具,允許不同方面在一個嘈雜的通訊渠道上相互發送資訊,例如美國國家航空航天局與其火星車之間傳送的資訊。

研究具有給定角度的最大數量的等角線的問題是在1973年P.W.H. Lemmens和J.J. Seidel的一篇論文中提出的。

普林斯頓大學數學教授諾加-阿隆(Noga Alon)說:"這是一個美麗的結果,為極端幾何學中的一個精心研究的問題提供了一個令人驚訝的答案,這個問題從60年代開始就受到了相當多的關注。"

"當時有一些好的想法,但後來人們被難住了近三十年,"Zhao說。幾年前,包括瑞士聯邦理工學院(ETH)蘇黎世分校數學教授Benny Sudakov在內的研究團隊取得了一些重要進展,當時Sudakov在組合學研究研討會上談到了他在等角線方面的工作。

Jiang在卡內基梅隆大學的前博士生導師Bukh Boris的工作基礎上受到啟發,開始研究等角線的問題。Jiang和Zhao在2019年夏天組隊,並邀請Tidor、Yao和Zhang加入。

這項研究得到了Alfred P. Sloan基金會和國家科學基金會的部分支援。Yao和Zhang透過數學系的本科生研究暑期專案(SPUR)參與了這項研究,而Tidor是他們的研究生導師。他們的成果為他們贏得了數學系的Hartley Rogers Jr. 最佳SPUR論文獎。"這是SPUR專案最成功的成果之一,不是每天都有一個長期的開放性問題得到解決的。"

解決方案中使用的關鍵數學工具之一被稱為譜圖理論。譜圖理論告訴我們如何使用線性代數的工具來理解圖和網路。圖的"頻譜"是透過將圖變成矩陣並檢視其特徵值而獲得的。

"這就像你把一束強烈的光照在一個圖上,然後檢查出來的顏色的光譜,"Zhao解釋說。"我們發現,發射的光譜永遠不可能過於集中在頂部附近。事實證明,關於圖形光譜的這個基本事實從未被觀察到。"

這項工作在光譜圖理論中給出了一個新的定理--有界度的圖必須具有亞線性的第二特徵值多重性。該證明需要將圖的頻譜與圖的小片的頻譜聯絡起來的巧妙見解。

分類: 科學
時間: 2021-10-09

相關文章

MIT數學家團隊解決了高維空間裡的等角線問題:過去70年未解決的難題
平面上透過一點的直線,要保證任意兩條直線所成的夾角相等,則直線最多可有幾條呢? 答案是3條直線.它們是正六邊形的透過對稱中心的那3條對角線.(或許有人說,有兩條線所成角是120°吧,它的補角啦) 等角 ...

麻省理工學院教授:我的3位博士生如何創造了小型可控核聚變

麻省理工學院教授:我的3位博士生如何創造了小型可控核聚變
編者按:2021年9月5日,麻省理工學院創造了世界上最強的高溫超導磁鐵的報道,為大眾揭開了一家從事小型託卡馬克核聚變裝置研究的初創企業的面紗.那麼是誰提出了高溫超導用於小型託卡馬克核聚變的想法?又是誰 ...

麻省理工學院孔靜:全熱催化劑氣凝膠用於熱再生空氣過濾

麻省理工學院孔靜:全熱催化劑氣凝膠用於熱再生空氣過濾
空氣中的特殊物質 (PM) 汙染是一個日益嚴重的全球問題,過濾纖維的替代來源現在是一個重要的關注領域.與相對成熟的有害氣體處理相比,最先進的高效 PM 過濾器仍然缺乏對有機 PM 汙染物的熱分解能力, ...

北京和臺灣,兩所清華大學,能否合併?趕超麻省理工學院?

北京和臺灣,兩所清華大學,能否合併?趕超麻省理工學院?
在2019年,臺灣省相關教育部門就釋出<2019學年各級學校名錄及異動一覽表>,表示省內共有170所高等院校,其中,公立高校(包括"國立"."市立" ...

頂級數學家有多厲害?

頂級數學家有多厲害?
今天聊點人類智商極限的話題. 數學,一直被稱為上帝的語言,是人類科技進步的核心動力!就連原子彈, 那也是靠數學計算出來的! 但是你知道嗎?毫不誇張地說 ,人類的進步就靠那麼幾個數學家,帶領著全人類實現 ...

如何找回丟失物品?機器學習可以幫你
一位忙碌的上班族準備走出門,卻發現他們把鑰匙放錯了地方,必須翻找成堆的東西才能找到它們.他們迅速篩選雜物,希望自己能弄清楚哪堆東西下藏著鑰匙. 麻省理工學院的研究人員創造了一個機器人系統.該系統RFu ...

觸動21萬家庭的影片,教會了我們該如何培養一個優秀的孩子

觸動21萬家庭的影片,教會了我們該如何培養一個優秀的孩子
由"美國隊長"克里斯·埃文斯主演的--<天才少女>,故事暖心,寓意深刻,豆瓣上接近21萬人評價,均分達到8.3,好於90%的家庭電影,孩子未來的目標.生命的價值.緩解焦 ...

揭秘!諾貝爾最後一個獎項,今年為什麼由他們三位獲得?

揭秘!諾貝爾最後一個獎項,今年為什麼由他們三位獲得?
來源:諾貝爾獎委員會官網 文/陳婧 北京時間10月11日17:45,諾貝爾經濟學獎揭曉,這也是每年最後一個揭曉的諾貝爾獎項. 一半獎項被授予戴維·卡德(David Card),"因為他對勞動 ...

現場提問男女不平等問題,朱鎔基總理幽默以對,掌聲響徹麻省理工

現場提問男女不平等問題,朱鎔基總理幽默以對,掌聲響徹麻省理工
1999年4月14日,這是中國代表團為WTO談判訪美的最後一天. 雙方並未達成最終協議,時任美國總統克林頓先後打了兩個電話,追問朱鎔基能否立即與中方簽署協議. 朱鎔基則應邀來到了麻省理工學院,就中美關 ...

數學哲學的核心—自然數的概念,數學界很難有一個共識

數學哲學的核心—自然數的概念,數學界很難有一個共識
數學哲學有什麼用? 馬克思-布萊克(Max Black)是<數學的本質>的作者,認為數學基礎的主要任務(也是任何數學哲學的主要任務)是闡明和分析整數或自然數的概念 .布萊克所描述的任務真的 ...

高校大翻盤!清華大學超越麻省理工,安徽工業大學完勝安徽大學

高校大翻盤!清華大學超越麻省理工,安徽工業大學完勝安徽大學
最近,清華大學又一次登上高校之首,最近幾年國內的各類大學排名中,清華大學逐漸超越北京大學,在多份榜單中名列第一.清華大學不僅在國內聞名,在世界大學裡也是名列前茅,但是始終落後於哈佛大學.麻省理工學院. ...

英超四強的問題解析:曼聯沒解決後腰的問題!曼城鋒線還是需中鋒

英超四強的問題解析:曼聯沒解決後腰的問題!曼城鋒線還是需中鋒
今年英超轉會市場,很多強隊有讓人意外的引援,但這些引援看起來確實大部分是很正常的操作思路!但從最近的一些比賽看,雖然一些球隊新人表現不錯,但好像沒有解決球隊的問題!簡單看看這個吧! 曼聯,現在問題是後 ...

亮劍:獨立團發財後有7000人,為何張大彪一個營就能達到2000多?

亮劍:獨立團發財後有7000人,為何張大彪一個營就能達到2000多?
山本一木偷襲完李雲龍就灰溜溜逃進了平安縣城,而李雲龍則再一次用行動證明了獨立團報仇既在當下,你給我一刀,我反手必然一劍,卻沒料到匆匆召回來的部隊讓他大吃一驚. 眾所周知李雲龍的獨立團在日軍大掃蕩後命令 ...

為什麼中國雞跑國外去下蛋?任正非:年輕精英們都去“短平快”了

為什麼中國雞跑國外去下蛋?任正非:年輕精英們都去“短平快”了
這一次,我們的科技在高階製造上,被卡住了脖子. 憑藉5G通訊技術,作為中國第一次在基礎技術領域實現了領先的華為,雖然在晶片設計上實現了和高通.英特爾等公司的不相上下,但卻被卡在了晶片製造裝置上. 其實 ...

任正非簽發舊文:科學的去功利化在中國是艱難的,同時也是緊迫的

任正非簽發舊文:科學的去功利化在中國是艱難的,同時也是緊迫的
圖片來源:網路 鈦媒體App注:9月18日上午,華為內部論壇"心聲社群"釋出CEO任正非簽發的總裁辦電子郵件,轉發了科技日報原總編輯劉亞東2018年6月在中國科技會堂發表演講< ...

任正非最新簽發文章:除了那些核心技術,我們還缺什麼?#時報看公司#
日前,華為心聲社群最新發布由華為創始人任正非簽發的文章<劉亞東:我提出"卡脖子"問題三年了,許多人還不明白,除了那些核心技術,我們還缺什麼>,傳送物件為華為全體員工.該 ...

他們才是最應該“追的星”

他們才是最應該“追的星”
防走失,電梯直達安全島 報人劉亞東A 來源:軍武次位面 作者:煩啦 難道他們還不配上一個熱搜嗎? 前一陣楊振寧生日,關於這位科學泰斗的新聞又刷了屏,講的都是老先生對於中國科學的貢獻之類. 突然就想起了 ...

To P or not to P——這是最偉大的計算機數學問題

To P or not to P——這是最偉大的計算機數學問題
2000年5月24日,新罕布什爾州的克萊數學研究所列出了數學和計算機科學中七個未解決的問題.解決其中任何一個問題的獎勵是該研究所提供的一張100萬美元的支票.然而,直到今天,這些問題中只有一個被解決了 ...

為對付蘇聯,美國60年代向太空發射4億根針,至今影響各國航天器

為對付蘇聯,美國60年代向太空發射4億根針,至今影響各國航天器
2015年,美國太空探索技術公司(SpaceX)執行長馬斯克提出了一個所謂的"星鏈計劃",計劃發射12000個衛星,這樣就可在地球上空組建龐大的星鏈網,如此一來就可為人類提供低成本 ...