MIT数学家们解决了一个关于等边线的古老几何问题
在高维空间中,有多少条线能以相同的角度成对分开?几何学上的突破使人们对谱图理论有了新的认识。 等角线是空间中通过一个点的线,其对角都是相等的。想象一下二维的正六边形的三条对角线,三维的正二十面体的六个对顶点的连接线(见图)。然而,数学家们并不把假设的情况局限于三维空间。
数学助理教授赵宇飞说:"在高维度上,事情真的变得很有趣,而且可能性似乎是无限的。但根据赵和他的麻省理工学院的数学家团队,他们并不是无限的,他们试图解决这个关于高维空间中线的几何问题。这是一个研究人员已经困惑了至少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解释说。"我们发现,发射的光谱永远不可能过于集中在顶部附近。事实证明,关于图形光谱的这个基本事实从未被观察到。"
这项工作在光谱图理论中给出了一个新的定理--有界度的图必须具有亚线性的第二特征值多重性。该证明需要将图的频谱与图的小片的频谱联系起来的巧妙见解。
【来源:cnBeta.COM】
科学家开发可附着在植物上的电极促使捕蝇草按需闭合据外媒报道,植物是复杂的生物体,它们利用电信号来感知和回应周围的环境。我们之前已经看到过富有想象力的科学家利用这些能力制造出了机械人植物,它们可以驱动自己向着光亮的方向前进,或者充
研究人员发现致命性大脑疾病形成的关键步骤据外媒报道,研究人员首次精确地指出了是什么原因导致正常蛋白质转化为病态,导致克雅氏病和库鲁病等疾病。来自伦敦帝国理工学院和苏黎世大学的研究小组还测试了一种阻断这一过程的方法,这可能
科学家在木星大气发现速度达900mph的巨兽强风据外媒报道,木星以其标志性大红斑上的巨大风暴而出名,但科学家们现在已经能够测量这个气体巨星两极附近的风,这使得该风暴看起来就像一阵强风。科学家在位于明亮极光可以在两极被观察到下的平
因FAA工作人员无法及时抵达SpaceX推迟SN11发射据外媒报道,当地时间3月29日周一,SpaceX的StarshipSN11似乎已经准备好飞行,它的襟翼被解开并在通往德克萨斯州博卡奇卡的4号高速公路上进行测试。然而这家公司的CEO
外媒地球使者近距离拍摄土星的春天据外媒报道,春天不只发生在地球上,春天也发生在太阳系的一些邻近行星上。自太阳系诞生以来,土星经历了无数次春分,这一次的春分是在明暗交错中捕捉到的。这是地球ldquo使者rdquo第
科学家开发微型游泳机器人被切成两半后能自愈据外媒NewAtlas报道,我们最近听到了很多关于微型机器人的消息,有朝一日它们可以执行任务,比如从环境中捕捉污染物。科学家们现在已经制造出一批坚固的这种机器人,当被切成两半时,它
SLS热火测试足迹连远在太空的卫星也捕捉到了据外媒报道,当地时间3月18日,NASA试射了巨大的太空发射系统(SLS)火箭的核心级。该火箭旨在为该机构雄心勃勃的Artemis探月任务提供动力。地面拍摄的画面非常壮观,四个引擎
科学家在太平洋下发现新型岩石在海底火山爆发时产生据外媒报道,研究人员在太平洋下面发现了一种新的岩石,这种岩石是在异常炎热的大型火山爆发时形成的。包括利兹大学在内的一个国际研究小组在钻透太平洋海底后发现了这种此前未知的玄武岩形式。
研究称受季节和沙尘暴影响火星仍在失水据外媒BGR报道,现在的火星干燥多尘,很难想象它此前有水的场景。火星陨石坑ldquo伤痕累累rdquo的表面布满了裸露的岩石,其大气层十分稀薄,支持生命的机会很小。然而过去情况可能
国内科学家团队发布超大规模AI预训练模型北京智源人工智能研究院发布四个超大规模人工智能预训练模型,统称为ldquo悟道1。0rdquo,涵盖中文语言多模态认知蛋白质预测四个领域,是帮助国内企业机构开发人工智能应用的大型基
NASA正利用洞察号着陆器测量火星熔核的大小在研究地球以外的其他行星时,火星是被研究最多的。目前,有多个探测器和航天器在红色星球上运行。其中一个在地表的着陆器是美国宇航局的InSightLander(洞察号),InSight