登陆注册
62019700000007

第7章 姜子麟的一个离散几何问题

以色列理工学院的姜子麟和莫斯科物理技术学院的Alexandr Polyanskii证证明了匈牙利数学家LászlóFejes Tóth球带猜想(zone conjecture)。

该猜想是在1973年提出的,它描述了:如果一个单位球面被几个长条完全覆盖,则它们的宽度总和至少是π。

其证明发表在《Geometric and Functional Analysis》杂志上,该证明对离散几何以及其新问题得以形成非常重要。

Tarski证明了半径为1的圆不能完全被宽度小于2(圆的直径)的长条所覆盖。图像中的每一长条都有自己的长度和颜色。

离散几何研究点、线、圆、多边形和其他几何体的组合性质。

例如,它处理的问题有:在一个球的周围最多能放多少个体积相同的球?或者,如何以最密集的方式放置最多的圆在某一平面,或相同大小的球在某一空间?

这些问题的解决方案有着实际的应用。

因此,最密堆积问题有助于优化编码和修正数据传输中的错误。

另一个例子是四色定理,它的内容是:四种颜色足以绘制任何一个球面地图,使得没有任何两个相邻的区域具有相同的颜色。

它促使数学家引入众多对于化学、生物学、计算机科学以及物流系统的最新发展至关重要的图论概念。

László Fejes Tóth球带猜想与离散几何学中的许多其他问题密切相关,这些问题涉及用长条覆盖表面,在20世纪得到解决。

第一个就是所谓的“木板问题”,涉及到用平行线组成的长条来覆盖圆盘。

Tarski和Moese提供了一个简单而优雅的证明,用来覆盖圆面的长条(或木板)的宽度和不超过圆盘的直径。这就是说,没有比用宽度与该圆盘直径相等的木板来覆盖它更好的方法了。

Th?ger Bang随后解决了用长条覆盖任意凸体的问题。

也就是说,他证明了覆盖单个凸体的长条的宽度之和,即能覆盖凸体的单个长条的最小宽度,至少是物体本身的宽度。

作者所处理的问题是不同的,因为它涉及到用特殊构造的区域覆盖一个单位球面。

具体来说,每个区域都是球体与某个三维平面的交,其中平面是包含在两个平行平面之间的空间区域,这两个平行平面相对于球心是中心对称的。

或者,可以在测地线的度量空间中定义区域,而不必求助于木板:单位球面上的宽度ω区域是距离大圆或赤道不超过ω/2的一组点,各点之间的距离被测量为连接它们的最短弧。

数学家们必须找到覆盖单位球面的这些长条的最小宽度和。

因此,这个问题不同于以前解决的测量宽度的方法:它被定义为弧的长度,而不是平行线或平面之间的欧几里德距离。

姜子麟和Polyanskii提出的证明是由Bang启发而来的,他通过在物体内构造一个特殊的有限点集来解决用长条覆盖物体的问题,其中应当有一个点不被任何一个长条所覆盖。

在某种程度上,Bang和作者都提出了矛盾的证明。

在球带的猜想中,数学家们假设,完全覆盖单位球面的长条的宽度和小于π,并试图找到一个矛盾--即找到一个位于球体上的点,但不在任何一个长条里。

作者们证明了,在三维空间中,可以找到这样一个点集,其至少有一个点不被覆盖球体的长条所覆盖,从而也不会被该区域覆盖。

如果该点集全位于球体内,那么就很容易在球面上绘制另一个也不被长条所覆盖的点。

如果集合中的任何一点恰好位于球体之外,那么就有可能用一个与所有较小长条宽度和等宽的较大长条代替这几个较小的长条。

因此,可以在不影响其宽度和的情况下减少初始问题中的长条数。

最终,球体上的一个点被确定为不被长条覆盖的点。

这与长条的宽度和小于π的假设背道而驰,也就证明了球带的猜想。

这个问题在n维空间中得到了解决,作者说,这与三维空间中的情形没有什么不同。

“Fejes Tóth问题已经吸引了离散几何学领域的数学家们在40多年的注意力。”

莫斯科物理技术学院离散数学系的作者Alexandr Polyanskii说到,“我们很幸运的找到了这个问题的一种简洁的解,Fejes Tóth问题促使我们去考虑另一个更为基本的猜想:球体被定义在球体与三维平面的交集上的移动长条所覆盖,该长条不一定中心对称。”

同类推荐
  • 狂魔谱

    狂魔谱

    首个由月球人建立的国家覆灭后,原月球人被遣返,地球人则回归各自的邦国;这段历史似乎除了史书中被篡改的内容外什么也没有留下。当然,那些不被承认的黑历史也以某种形式遗留下来了一些“小杂种”。
  • 星尘史

    星尘史

    人们只知道2012已过但无人知道当年的预言者看到的到底是怎样的末日景象,神秘身份的于政,跳跃时间的士兵76,隐藏在暗处的势力,还有如同棋手的白袍人,还有多少盯上地球的人几方势力将在星尘史上被记录下一场热血沸腾的争斗吗?你将成为见证人类生死存亡的场外看客,让我们一起翻开星尘史见证历史的化学反应。
  • 天降天绛

    天降天绛

    二十三岁前的王长极只想打怪升级,麻烦不要找上自己。二十三岁后的王长极被迫接受训练,不断晋级不断打怪。论:两者区别?王长极:就是有了天绛和没有天绛的区别。【这就是个星际(伪)修真的故事。】
  • 超级探险队

    超级探险队

    全球顶级科技打造的SSS超级探险队,它要征服的地方,从来不会公诸于世……
  • 宿主她又把世界玩坏了

    宿主她又把世界玩坏了

    虚假的墨汐:作为一个合格的代理主神,管理万千小世界都是日常。什么?有小世界失控了?一个女生极度崩溃把世界搞崩了?赶紧的,发个系统给我,让我去拯救世界!真实的墨汐:作为一个合格的大佬,骚断腿,日作死,把别人玩坏都是日常什么?有小世界失控了?没事,不怂。什么?一个女生极度崩溃把世界搞崩了?不慌,我还能浪。什么?让我去拯救世界?拜拜不送。什么?让我随便浪?emmm不了什么?他回来了!!!现在立刻马上,把系统发给我,不然……又骚又浪还爱玩的偏执女大佬X
热门推荐
  • 破境使

    破境使

    原本打算守着自家房产收租,过着无忧无虑包租公生活的花平安,在一个月黑风高的夜晚,这一切忽然就改变了。
  • 只道寻常0a

    只道寻常0a

    “我喜欢你。”“好巧啊,我也是。”这便是摩羯,我不是享受孤独,我只是,在给拥有入场券的ta一个主动的机会。女孩从来就不期望什么轰轰烈烈的爱恋,她只希望,能够与相爱的人携手,平平淡淡的走过一生,一同走到奈何桥边,喝下桥边人递来的孟婆汤,再道一句,下辈子再见,便足矣。男孩从未想过,自己这毫无亮光的未来会缀女孩的身影,是就此妥协,还是依旧按照之前的计划完成此生夙愿?人们总会忽略平凡,但是,每一个平凡的瞬间都意味着生命的火热,生生不息
  • 秀颈丰胸与纤腰美臀

    秀颈丰胸与纤腰美臀

    本书共分六篇。包括秀颈、丰胸、美乳、纤腰、紧腹、美臀的基本知识和美学标准,如何通过日常保健、饮食、药膳、服饰、运动、练功等方法保持女性特有的线条美和青春魅力,以及这些部位损容性疾病的防治等。
  • 吓到鬼了:身后幽影

    吓到鬼了:身后幽影

    :”干嘛呀,装什么厉鬼!“一男子驻足,盯着厉鬼身后的影子,掏了掏耳朵如此说道。厉鬼正在报复,突然,恐怖的眼睛睁大,凶神恶煞的表情僵住,回首,那身后的幽影走出,煞有其事的举着一块亘古不变的木牌接收厉鬼招待所,不收钱,不收礼,还你一个新的人生。再回头,人消失不见。厉鬼欲哭无泪,抹了抹心酸的眼泪,一把鼻涕一把泪的跟着那幽影走了。。。
  • 巧言能善辩游刃皆有余

    巧言能善辩游刃皆有余

    一位诗人约翰·唐说过:“没有别人,你即是一座孤岛。”或许每一个人在广袤的地球上都能建立属于自己的小天地,但可以肯定的是,这些小天地一定是相互联系、彼此依靠的。其中联系和依靠的纽带就是人与人之间的交际。交际是一件很微妙的事情。虽然有的人好像天生就具有交际能力,他们总能在事业上找到成功,在经济上找到财富,不过,大多数人并不是天生就有这种受人欢迎的个人魅力,他们需要付出许多努力来培养这种受人欢迎的品质。
  • 冒牌儿子来坑爹:王牌刁妻

    冒牌儿子来坑爹:王牌刁妻

    [付爱,付出的爱收不回1:真爱如斯]逃婚十年她带女儿回归,小家伙女扮男装来坑爹,骗他钱财又毁他婚礼,处处与他作对。看着那让人牙根痒的九岁小伙子,他怒:“女人,儿子是谁的?”“你猜,猜对就告诉你。”不说没关系,那就抢一搭一,他稳赚不亏!“东方先生,刚才我把你十年前的新娘介绍给南宫先生了。”小家伙得意冷笑,抢人,亲爹你还不够道行。好不容易修得团圆,他仰天长呼:“谁把我的儿子调包了?!”
  • 重生之淡蓝色的你

    重生之淡蓝色的你

    被囚禁,逃跑,却意外死亡,没曾想又重生,孽缘不断,是11!还是天作之合?两人的纠葛跨越了半个地球仍旧存在,身份···身世···。
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 综漫之白泽一族的故事

    综漫之白泽一族的故事

    我仰面向上,去探求,去思索,除了哥哥外谁还知道我的存在?真想知道我出现之后他们的表现是什么样子啊!
  • 平行契约学院

    平行契约学院

    他一手抱着件外衣,一手伸向一个浑身是血的人:“阿羽,我来接你回家了。”那人看着他笑了:“好啊。不过……我们哪来的家?”他把衣服给他披上:“以前没有,不过现在有了。属于我们的家,以后再也不用说我们没有家了。”他,是人人皆知的大魔王,可他却是为了他们。他,是大魔王的契佼,是和大魔王一起默默守护着一切的人。他和他在六岁的误打误撞中结缘,从此形影不离。人人皆知他们两个天赋高的吓人,却不知他们承担着何样的使命。大魔王最终破了禁,他的契佼最终以死相博,博出了两人真正的生命。只因为自己想而要去做,不应天命而不得不去做。【一个把对别人的好放在心里默默的去做,一个把别人的一切都看在眼里】