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

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

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

藏书吧推荐阅读:花昭叶深重生七零小军嫂免费阅读全文无限武侠江湖行梦幻西游:我有神级卡牌系统全球穿越,我是大富婆带着游戏技能闯诸天时光回溯爱你如初综漫:在刀剑神域里当驯兽师收手吧,阿祖,外面全是玩家!足球教练,我选择国足HP:重开二周目,我的天才儿子吕颂梨秦晟穿成早死的炮灰原配我怒嫁反派最新章节在线阅读治愈系男主的养成方法斗罗v:我的武魂是圣主数码选召之从鼻涕兽开始诗魂落魄迷踪【综奥】贝利亚:人间体不当人了问道章透视牛医穿越心动小镇:我带兄弟当肝帝无梦者会梦见杀戮神吗轮回乐园:法爷但是幸运亿一天一模拟,硬控乱世一百年星辰暖阳穿成早死的炮灰原配我怒嫁反派吕颂梨秦晟巅峰玩家我在无限副本中崩剧情惊!掉进了无限生存游戏我成神了公路求生之大玩家电竞王者:池神,别碰我buff奥特曼与怪兽虫族之穿成读心大佬的反派亡夫战锤40K:第二军团的秘密哼,电竞少女喜欢吃饼干怎么了荒岛:今天和死对头也在艰难求生率土:打全区的快乐你不懂崩铁:出云往事网游之武魏之强网游之无双修魔攻击随机增加属性斗罗V:我的武魂是克系,开局加入武魂殿成为黑暗四天王致力于干掉四圣兽从太监到皇帝绝世唐门:霍雨浩重生之独宠王冬圣经千问她带着三宝炸翻前夫集团啊大海快穿,男主他又又又杀疯了镇龙棺,阎王命光幕盘点:万界一起来追番炮灰女配在修仙界内卷成神九卷天书诸天无敌罗天蓝秀儿
藏书吧搜藏榜:透视牛医陈浩苏雪全民争霸,无限召唤流逐梦舞台:偶像蜕变之旅高维寻道者黑飞:又是一个要毁灭的世界吗火影忍者:春野樱的叛逆之路游戏场供应商开局满魅力,我用双修功法玩网游重生何雨柱,心狠手辣屠尽院内狗得分狂魔我在游戏杀敌成神网游之死灵法师阴阳诡店停球一亿次Nage新世界金牌辅助的王者时间电竞王者:池神,别碰我buff网游修仙纪有请下一位天才中单斗破苍穹之无上之境类似小说从天刀开始的游戏生涯一不小心把地球弄炸了怎么办从次元游戏崛起成为大作者拿稳BE剧本后成了全师门白月光网游:开局觉醒唯一SSS天赋提瓦特与直播那些事打职业的我绝不加班啊娄卿卿容淮的小说免费阅读综篮:从灌篮高手开始篮球风云皇家之最无限圣道叶罗丽:她们都因文茜而争风吃醋领主游戏:从漏风茅草屋开始提示全民冰窟求生,我能看到隐藏提示网游:一箭弑神!你管这叫平A?什么叫游走型辅助啊全民沙盘游戏开局海贼世界地爆天星kenshi 漂泊终地天降大富豪什么叫巫女型中单啊综影视,准备好了吗?木心来也!狼人杀之我是最强双面人[HP]错觉霍格沃兹:开局我在蛇院当首席!偷星九月天Multiverse复仇对象是京都美少女斗罗之诸天抽奖系统慕来来疯了穿成团宠小福宝后我开挂了全文免费阅读大结局
藏书吧最新小说:热血传奇之我的训魔传奇热血传奇之天龙破晓龙岛异兽之莫十三发工资吃烧烤竟然穿越到大话全球魔域:我的弑神掠夺系统玩家降临:这BOSS咋还不死!疯了吧?你管这叫58号落选秀?HHH我的无限地下城HHH毒警终结者:从墨西哥边境开始开局蚊子,靠爆兵屠穿所有星球让你高空求生,你修炼成仙网游之烬煌焚天录魅狐的我,是个男孩子也没问题吧全能中场,为银河战舰护航!全民木屋求生:开局SSS级天赋我在网游里点满奇葩技能我在曼联搞抽象我成了异世界唯一神明!包工头?游戏逆世之重铸传奇游戏狂飙:异界新纪元直播爆火!开局吓哭S级玩家网游,幻想的轨迹全民航海,但我是舰娘?游泳:绑定人气系统,成为泳道之国足弃将?我把泰山带成亚洲王全民领主:凡人三国传大航海:开局天胡,一路无敌我们比他们多一个世界清醒者游戏人在出租屋,统治星际帝国无限叠毒的话我选弓箭手空姐的NBA男友NBA:开局三连冠,詹库杜哭了网游:我的毒素能无限叠加你一个牧师,谁告诉你给怪加血的全民领主:拘灵炼器摸金斩鬼我18岁,和平精英已封神不灭星穹:47岁努力王者异界入侵?一把抓住炼化成游戏!开发游戏,竟被全网称作神!17岁金球?鲁尼将十号双手奉上电竞大神返厂,打瓦成状元全民求生:我以武斩神我的天赋超脱了SSS重生之我在魔兽世界当泰坦代行者全民领主:开局获得万倍强化系统开局联手OK,缔造紫金王朝紫金幻影:我的黑篮系统求生:起源魔女,开局靠炼金敛财我的幸运值负亿点