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

对于一个包含至少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表示,自己已经五年多没碰数学了,确实不知道如何进行分析工作来将其进一步推进下去。

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

随梦书屋推荐阅读:灵气复苏,我有变身次元少女系统天灾合成大师[综]我的女朋友是天师全能相师最强巫女是男生[综漫]游戏入侵:我吞噬亿点属性怎么了[综漫]最强巫女是男生第四天灾:玩家对抗玩的就是真实网游:狩猎时代,我即是杀神求生:开局战五渣,全靠宠物带躺森林深处的星光:居某的睡前故事盛眠傅燕城前妻攻略傅先生偏要宠我最新章节在线阅读小巷人家:重生吴珊珊的逆袭之路王者:别人教练费脑,你费命开局获得暴击系统谁敢跟我比物资如懿传卫嬿婉重生之浴血而归镇龙棺,阎王命颜语新书寒门败家子王渊李诗涵三年才找到打开系统的正确方式监狱二当家综影视:审判宣言姜若烟战景妄闪婚后疯批战少每天缠哄我生崽免费阅读全文我是一个菜鸟四合院:为了棒梗你分手?分就分金币爆率100倍,我骄傲了吗?王渊李诗涵崩原铁:观影二创降临我在修仙界大器晚成网游:刚开局就超神了枭雄齐等闲假千金下山替嫁,真大佬夜夜求卦带S级球娘美少女举起世界杯逃荒捡到锦鲤小福宝,全家都旺了网游之五行真龙星铁:创世女神见闻录怪道胡宗仁苏秦顾宁小说全文完结阅读免费百日情人:总裁,请绕道网游之天下第一重来一次,不再说不反派兵王HP最爱伦敦腔三国领主:开局自投巨蟒口中江湖异界行方舟:我有三倍加速系统开局无尽冬日,我靠盲盒闯天下海贼王之海域骄雄开局信仰负十,你让我当神父?宝可梦:一块石板的旅途
随梦书屋搜藏榜:权爷撩宠侯门毒妻英雄联盟入侵异世界王者荣耀之完美世界一个教练家里养个狐狸仙凹凸:这个神明太过病弱王者荣耀:陆神有礼了玛法大陆之游戏入侵末世元年,我在高塔修无敌!许雨晴沐长风免费阅读全文最新章节盛世白莲自救系统苟在新手村半年,出来震撼三国怒充百亿我成了全服公敌都市之仙帝归来从执教皇马开始网游:他怎么那么多高强极品装备我真是个剑客全息吃鸡大主播七零之为了好生活每天都在哄疯批免费阅读小说星战女武神全民:我神话装备加技能怎么了寿命抽奖,可是我是永生者呀!全民穿越:亡灵领主龙族之赤红破碎斗破苍穹之无上之境萧炎全文完整版每日医案我的灵气侧漏了极品小渔民从现在开始当男神我,怪谈制造者我能看到所有BOSS掉落求生:从一座破铁屋开始陆清清盛明羲小游戏其乐无穷樱花飘落时,会有美少女表白网游之寻宝猎手逆水寒手游:绑定系统后暴富了天朝之梦峡谷相逢默神胜我一定喜欢你!登陆数码世界末日之吞噬万物你是我的必不可少金币爆率100倍,我骄傲了吗?克系迷雾:二次元宅女的沙盒求生这斗罗啥画风啊位面供应商柯南琴酒都是我哥,见一面怎么了[综]本虚不是召唤兽这个妖孽有点坑
随梦书屋最新小说:斗罗v:我的武魂是圣主开局觉醒超神级剧毒天赋2025重生之我做上海商铺中介仙不仙原神:探寻璃月的隐秘都市游戏之王重生棒梗,带贾家发家致富改变世界从双城之战开始甜翻,傅总的小鬼喂养指南穿书:主角和反派都是我三生三世:素绵重生归来快穿攻略:点满男主的撒娇技极夜求生:开局获得寻宝罗盘莲花楼里起相思精灵世界:烈焰之旅快穿之一线生机抗日之铁血神枪从穿越火影开始成为最强的忍者网游之重生为魔弑诸神击败梦之队,我统治篮坛医生,不仅看病救命还可以杀鬼子第五人格:民间队爆杀职业队英雄联盟之冠军男友督军两口子去哪儿了甄嬛传之胤禛养母孝懿皇后重生星路战纪游戏融合:千亿战力,战千亿神明迟钝炮灰被主角抱在怀里亲懵了快穿:我家宿主又又掉主神窝里了奥特编年史一入网游成大神NBA:谁说我是最强克猩空间通末世:囤亿万物资养个战神夭寿了,我在游戏养了个修真女友一见钟情之后钓系大小姐对我勾勾快穿之我为反派挥金如土重生之不留遗憾,我要当太后不是废武魂也想拜师?我专教废物吊打天才!柯南:从游戏开始LOL:开局中单被限制出境择膏粱恋恋时光簿龙珠超之仙人模式癫!糊咖竟被影帝骗回家亲懵了当调查一队来了个天才画家职场逆袭女重生之我用ai发扬伟大红色精神红色绿茵场:红魔密码小侍郎重生后被戏精王爷叼回家啦重生之我在沈阳