半壁书屋 通过搜索各大小说站为您自动抓取各类小说的最快更新供您阅读!

对于一个包含至少2个集合的、对并运算封闭的有限集合族,至少存在一个元素,使得它在至少一半的集合里出现过。

我们来解读一下这个猜想说的啥。

首先集合,就是包含了一系列元素的合集,这里面的元素既可以是数字,也可以是变量等。

例如这是一个我们常见的数集,而且是有限的(只包括3个元素):{1,2,3}

至于无限数集,就像是自然数集、有理数集、整数集这种由无限个元素组成的集合。

当然,集合也有集合,它们组合起来,就可以被叫做集族,例如下图中F就是一个集族:

在这些集族中,有一类特殊的集族对并运算封闭。

对集族中的集合而言,并运算就是对两个集合求并集;至于并运算封闭,即是指在对任意两个集合进行并运算后,其结果仍然在这个集族中。

以下面这个集族为例:{1}{1,2}{1,2,3}{1,2,3,4}

无论是对{1}、{1,2}求并集,还是对{2,3,4}、{1}求并集,还是对{1,2}、{2,3,4}求并集……任意两个集合求并集,其结果都会在这个集族中。

所以,上面这个集族就符合并封闭集合这一要求,而并封闭猜想也正是基于此而提出。

值得注意的是,这一猜想中的“一半”是紧致的,毕竟对于任何一个集合的子集族,所有的元素恰好在一半的集合里出现过。

它于1979年被一个叫péter Frankl的数学家提出,所以也一度被叫做Frankl猜想。

看起来似乎不难,然而到实际解决时,一众数学家才发现这并不简单。

达特茅斯学院数学教授peter winkler曾经在1987年就这个猜想给出尖锐的评价:

并封闭集合猜想确实很有名,除了它的起源和它的答案。

为了解决这个问题,数学家们也已经尝试过不少方法。

例如有人试着给猜想加上一些限制条件,让它在这些情况下成立。

像是将它和图论中的二分图(bipartite Graph)联系起来,证明具备其中某种性质的集族,在这个猜想的条件下成立。

又或是给其中的元素加以限制,再加以证明……

bUt,无论是哪种方法,距离真正需要证明的猜想都还差不少距离。

来自哥伦比亚大学的助理教授will Sawin对此评价称:

它看起来似乎是个不难解决的东西,毕竟长得和那种“容易解决的问题”很像。

然而,如今却没有任何一个证明能真正搞定它。

问题就这样进度缓慢,直到2022年秋天,谷歌研究员Justin Gilmer借着朋友结婚的契机,回到了罗格斯大学校园。

Gilmer回母校的时间是2022年10月,此时距他毕业离开数学学术圈,已过去7年。这些年来,他自觉无心专注纯数学领域,转而自学编程,投身了It行业。

此次返校,他拜访了导师萨克斯,还四处转了转。

就在散步中,他突然回忆起——当年自己徘徊于校园小径,苦苦思索的一个数学问题:

没错,就是那个对“并封闭集合猜想”的证明。

读博期间,Gilmer绞尽脑汁,花了一整年时间却毫无进展,只是搞明白了为什么这一看似简单的问题难以解决。

为此,他还去找过导师萨克斯。但导师也曾在该问题上停滞不前,因而他既不看好Gilmer的研究,也不愿重新碰这一领域。据Gilmer回忆,当时导师差点把他赶出房间。

但现在,重回校园转一圈的Gilmer有了个新想法:用信息论及相关原理解决并封闭猜想问题。

Gilmer的思路是找反例。

根据并封闭集合猜想,一个正常的并封闭集族中,至少应该有一个元素在多于一半的集合中出现。

既然如此,只要想办法构造一个特殊的集族,里面没有一个元素出现在超过1%的集合中,这个猜想就会被证伪,反之如果构造不出来,那么猜想就可能成立。

现在,我们用信息论视角看这一猜想:

正常来说,如果从集族中任意挑出两个集合,这两个集合取并集后,并集中的元素比原来两个集合更多,其信息熵应该比原来的单独两个集合更低。

然而如果基于“没有一个元素出现在超过1%集合”这个限制条件,任意两个集合取并集后,计算出来的信息熵竟然比原来的单独两个集合更高。

这显然是不可能的,因此不存在这么一个特殊的集族,Glimer的反例也没有找到。

但这也就意味着在“并封闭”集族中,至少存在一个元素,会出现在超过1%的集合中。

2022年11月16日,Gilmer将这一思路写成论文,发表在了arxiv上。

当然,他这篇论文还不是“完全体”,也就是说并没有完全证明并封闭集合猜想——

毕竟这只是至少1%,还不意味着原来的并封闭集合猜想中的至少50%就成立。

但这个新思路已经足够让学界震动。

普林斯顿大学数学家Ryan Alweiss评价“引入信息量”这一操作:非常聪明。

仅仅几天后,就有3个不同的数学研究组基于他的研究,先后发表了研究论文,随后也有更多研究者跟进,他们所在院校机构有牛津、普林斯顿、哥大、布里斯托等。

在后续研究中,对“并封闭集合猜想”的概率值证明,被推进到了38%。

令这些数学家好奇的是,基于Gilmer的研究,他自己上手将概率值推进到38%并不难。

对此,Gilmer表示,自己已经五年多没碰数学了,确实不知道如何进行分析工作来将其进一步推进下去。

不过,他也认为,正是因为对相关数学方法的生疏,让他跳出了常理,用圈外办法取得突破。

半壁书屋推荐阅读:上门女婿的咸鱼生活诡盗奇谈法力无边高大仙进球吧!教练我们滔搏有救啦!穿越进传奇,我的爆率百分之三百美女公寓英雄联盟之传奇归来我能看透卡牌的隐藏说明全能游戏设计师第二人格不对劲绝地求生之系统无敌禁区之狐胡莱网游之双星传说梦与录神梦说,我有主角之资王者的脚下潜伏深渊在竞技场毁天灭地绝对搞错了什么穿成侯门主母,我成了京圈白月光重生:杀穿末日游戏洪荒:抱错大腿怎么办?欢迎来到诡梦世界求生游戏:种田是需要耐心的NBA:五双神迹谛造者补天记惹他?他隐藏职业,一人屠一城!离婚后,霸总亲手撕了我的马甲我不想受伤,所以我想专注于防御联盟全能大玩家网游之轮回主宰禁区之狐胡莱免费全文阅读海洋求生:从建设海岛开始竹排求生:我家狗子运气超好三个缩小版大佬带百亿资产上门沈翩枝贺厉存四重分裂主角叫楚剑秋柳天瑶的小说卢米安莉雅小说全本免费阅读我能偷渡洪荒世界英伦足球:斯坦福桥的主宰者末世狩猎人网游:当一个血牛自带成长反伤热血传奇:我才是巅峰商如意宇文愆全文免费网游之最强传说全民转职,开局召唤半兽统领满级力量的我,平趟五大联赛网游之终极盾皇最强宠婚:老婆大人,求翻牌西游之从加入诸天聊天群开始又被电竞狙神带飞了
半壁书屋搜藏榜:网游:天赋太强,游戏开局就维护开局滋崩,我在派派疯狂猎杀!篮坛传奇富豪超能进化:我的兵种有点贵黑境时代西游之从加入诸天聊天群开始英雄联盟之传奇归来我真的不修仙从一级玩家,重新开始全境入侵又被电竞狙神带飞了末日降临之天赋异禀我在火影成立夸夸教玄门大佬混都市网游之我的世界什么叫开挂型射手啊我一个NPC能有什么坏心思穿越三代:开局我火你悔NBA:开局一张三分体验卡超级打工仔万物品鉴系统氪金十亿,游戏开始修为反馈!腹黑王爷又吃醋了我能看透卡牌的隐藏说明掌上娇娇小说全文免费阅读世子妃你又被挖墙脚了云婷君远幽盖世小村医足球生涯:从躺冠到成为传奇孤城重启全民游戏:我能召唤赤月恶魔从贞子开始制作怪谈游戏三无勇者搞事中我在异世无限氪金爽翻天!我靠美食成为全朝首富豪门婚色:总裁娇妻太迷人和平精英之逆风而起吐槽篮球仙帝的自我修养卓简傅衍夜你的情深我不配全文免费阅读大结局阮白慕少凌一胎双宝总裁大人夜夜欢免费阅读全文被龙之队开除,我成了禁区之王次元之王者降临变身萌主播:大神,站住!绝品保镖美总裁三国神话世界序列游戏,从抽取道具开始联盟:开局辅助水子哥魅魔君主网游:什么法师!你爹我是火箭军冒牌职业大神
半壁书屋最新小说:网游:敢惹他?内裤都给你偷没了召唤万界军团史上最贱NPC王者:这个选手,正得发邪游戏降临:从隐藏职业开始封神人在巴黎奥运,班主任催交作业B级天赋,一样可以登顶列车求生:无挂求生nba最强球星詹姆斯哈登夏日狂响曲开局零幸运值?别慌我有任意门校花别撩我,我只想打篮球!NBA:穿越神医变教练带飞姚明网游之独步逍遥让你当王者陪玩,竟把校花泡了?都重生了,还让我从头开始网游之剑界我只是个NPC啊!学生议事录成为领主后,觉醒了进化天赋玩三国志战略版,分币不充闺蜜坑我玩盾卫七零娇娇一撒娇,腹肌硬汉顶不住全英雄绝活,我上分如喝水全民转职:枪炮师弱?我有东风狙升级,升级,还是升级!网游:开局野人,我能无限进化玄幻网球:拒绝系统成为世界最强灵界游戏,当炮灰的我再次重生了NBA:老詹要和我抱团星环游戏人在斗破写日记,薰儿蚌埠住了!斗罗:穿越天斗三皇子,多子多福寻宝:从小镇探险家开始里斯本竞技出道,开启葡萄牙王朝挂机游戏通往异世界进入求生游戏后,变成欧皇了!【网游之永恒】开局召唤精灵公主迷雾世界:我觉醒山海经征服诸天诺克萨斯的荣光绿茵梦之少年热血网游:御剑神刀全民领主:我打小日子就能变强综漫:从尸魂界开始砍穿万界战争雷霆之从成为地狱猫车长开始穿越海岛求生,误惹红发疯批大佬全民网游:我开局五大职业斗罗:武魂千仞雪,震惊比比东暗黑小佣兵NBA最强主教打散N个三巨头