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

对于一个包含至少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倍,我骄傲了吗?大家都在艰难求生,凭什么你开挂网游:有五个神职姐姐的我,无敌网游:从暴打隔壁校花开始网游:怪物降临现实阁下如何应对唐俏儿沈惊觉异界全能领主就算是假千金也要勇敢摆烂杏坛一笑我的三战充满玄学NBA得分后卫养成记末日游戏:开局获得荒野的呼唤网游之我的属性变变变史上最强青训选手碟战,我能分辨日碟NBA的下一个答案生存游戏,别人啃草她吃肉带着玩家在赛博世界闹革命kenshi 漂泊终地异界求生被我玩成了冒险开局福星附身,所有技能增强!DNF之异界鬼剑士全民求生:我是地窟第一猛男梦幻西游:开局第一无级别绝区零:我是个很普通的人篮球:系统新手任务,隔扣大鲨鱼网游:盲人刺客杀穿异界NBA:从偷吃库里爆米花始无敌纵漫,从02的世界开始强化网游:蜕变之路联盟:我,重新定义辅助!10投必中8,你管这叫中投挂?篮球,人生联盟三千年震惊:暮年詹姆斯依旧吊打全联盟夏初见易楠平的小说全文免费阅读无弹窗LOL:青铜之上我无敌诸天:我的属性无限成长从荒岛开始争霸被弃养后,我靠玄学直播爆红了苏缈苏喻言全本免费阅读斗罗,绝世之神我的玩家都是演技派校花的神级高手我是巅峰BOSS
骑士书屋搜藏榜:全民航海求生,开局一艘冥王号轮回乐园之投影三枪追魂穿越者公敌领主降临:从选择身份开始对别人的男宠一见钟情超神:四舍五入我老婆是三王宅在游戏当大侠重生八零完美逆袭星穹铁道:生命因何叹息我是巅峰BOSS新还珠传奇之风云再起七十一变[综]都市之纵意花丛丧尸末世,但是在大唐NBA:爱发推特的我统治了联盟游戏制作从负债千万开始全球降临:浮空岛无限战争清歌煮酒林小北的游戏赚钱生涯从黑袍开始成为究极生物全民大航海,我开局一条幽灵船卢米安莉雅的小说免费阅读眼睛一闭一睁,无限我来啦九州天王叶凌天周雪青夏初见易楠平全文免费阅读完整版LCK的中国外援最后的地球战神怪猎聊天群DNF圣职者转生异界为爱延续大神捂紧你的小马甲网游之海盗王木叶有妖气全球游戏:无敌氪金系统斗罗:被读心后成了武魂殿团宠墨门飞甲网游:我的道具能具现斗破之我让魂族从了良网游之剑气无双美女总裁的护花保镖李南神话天书战龙归来林北逆战之大枪神我叫欧楚良斗破:家祖玄帝萧玄LOL系统:从扮演刀妹开始墨迹诸天极品豪婿植僵大陆:我的农场也太全面了吧
骑士书屋最新小说:系统为我氪金后,大佬成榜一大哥四合院:傻柱重生,娶妻陈雪茹综影视:一见钟情再见倾心亮剑:开局手搓飞雷炮,老李乐疯了!足坛中场神!世一中横空出世综影视,准备好了吗?木心来也!传奇法爷:开局隐身戒指三角洲:穿成铁驭开局加入赛伊德深海进化:从鲨鱼到群鲨之父!三角洲:我是系统人机?将军啊!聊天群:骷髅岛靓仔的诸天之旅在尘埃之上:米兰球神纪制霸NBA:从落选秀到超级巨星萌学园:时空之轮穿越古代成了女帝1910从岭南走出的军阀头子首席指挥官的自我修养女装学霸逆袭电竞巅峰嬿婉传:本宫踩碎凤冠登帝位火影:我纲手之夫,统战木叶名学密神:因为遇见你山海经中山的故事带着外挂,她在万族战场杀疯了神印:小公主她又争又抢想当魔皇火影:我宇智波,选择做老曹穿书六零:军婚后的平淡日子领主之吞噬进化八零遭恶亲算计,我主打六亲不认棋王林默足球:奇葩任务,开局震惊德意志普攻斩杀,我全点攻速你不炸了?全民转职:我有亿万神将!网游:玩家氪金我返现,卷哭神豪异界的灵魂在迷宫末世世界求生战锤40K:四小贩的梦想神选迷雾纪元:我的木屋能吞噬万物高达08MS小队同人:托璞重生说好的综漫世界,漫威是什么鬼?境界触发者!迟暮玩家和骚话前辈搭档是种工伤战斗精灵?这不是宝可梦吗?镇邪也镇你满级传球,从多特青训杀穿全欧四合院:参军归来,我教众禽做人荒岛求生之我的入职考试LOL:变身美少女,吊打全世界七零,军官老公怀疑人生了三国:诸天帝王,收名将纳美姬崩坏模拟器,但是废柴