登陆注册
57676100000520

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

以色列理工学院的姜子麟和莫斯科物理技术学院的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问题促使我们去考虑另一个更为基本的猜想:球体被定义在球体与三维平面的交集上的移动长条所覆盖,该长条不一定中心对称。”

同类推荐
  • 地主荣耀

    地主荣耀

    在人类历史上从未记载这样一个家族,延续万年而不绝,生生不息。圣.艾伦家族荣耀即是帝国荣耀,据族史记载,圣.艾伦家族一度暗中控制帝国星空万分之一土地,他们是帝国绝对的王者,是悬在帝国统治者上方的一柄利剑。了解这个家族的人,他们惊奇的发现这个家族内部的人十分团结,从没发生过叛乱,夺权一类的事。他们不相信神的存在,但是却把族长,家族像对待神般对待……幸运继承传承之戒的他,如何建立一个超级大家族。渔场、牧场、农场、山庄、美食……野生鲑鱼、金枪鱼、帝王蟹……松露、松茸……一切都只为家族传承,地主的荣耀。
  • 爱的问卷

    爱的问卷

    2011年两岸文学PK大赛。一个关于少女成长期的一个爱情问卷引起的一系列故事。
  • 欠钱之后

    欠钱之后

    本书通过主人公刘兵因为被朋友张华所骗瞒着妻子欠了大批外债无法偿还,被妻子发现后引发家庭巨变,从此改变了刘兵一家以及张华一家二代人的命运,也注定了两家相爱相杀的结局……
  • 打工青年之永康之行

    打工青年之永康之行

    一个落榜青年,一座陌生城市,一段打工之旅。
  • 风采小子追女孩记

    风采小子追女孩记

    追女孩靠不要脸,要的是帅,要的是装逼。好好把美女啊!
热门推荐
  • 天行

    天行

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

    明日之后之世界末临

    (小哥哥小姐姐们多多支持一下起点新人吧,求收藏和推荐票) 这是另一个宇宙的历史,也是末世前的前奏——明日往事 2020年,全世界经历了一场战争后,科技高速发展,游戏也开始了“虚拟幻想时代”王思俊,一个不普通的普通人。他的技术是整个服务器的最强之一。他,是那场战争的受害者……他的目标是——称霸全区 【“什么三十八军,三体末临,帝国党卫军,七宗罪,都是垃圾!”】
  • 幻想穿越

    幻想穿越

    三个性格截然不同却同样渴望自由的现时代女性来到异世凭借自己的才能努力生活的故事···筱耿—书读的不少,可是因为缺少进取心,在自己的文字编辑上一直没有前进过卢秋华—生活在农村,渴求能够去到一个尊重女性的地方沉香—身世凄惨,性格强硬,没有因为自己的工作放弃追求理想的生活。
  • 凡尘传奇

    凡尘传奇

    平凡的楚风在尘世中只想好好的,安安稳稳的活着;意外之后的苏醒,世界似是而非;面对灾难,楚风只想回到自己的家乡,楚风只想知道自己的家人是否还活着;他只想尽力保护好自己亲人;在变故中,楚风依旧只想平凡的活下去,一路艰辛坎坷,有过怯懦,有过恐惧,但从未有过退缩,因为心中执着的信念;在回家的路上,楚风将经历何种的危险,谁是朋友,谁又会是敌人,谁才是真正的生死弟兄,谁又是。。。。。。在这条归途中,楚风与他的伙伴将面对何种历练;能否安然返回故土,途中经历的种种,在回家之后;又将面临怎样的危机,楚风又将何去何从。。。。。。我站在世界之巅,冰峰上猎猎寒风呼啸而过;我抽出双刀指向苍穹:“我,楚风在此立誓——斩灭奸邪,庇佑吾辈苍生;若天罚,我则战天;若神罚,我则屠神!诸位,我们历经生死,活到如今实属不易,废话我不多说,你们可否还敢与我楚风再走一遭。。。。。。”楚风挥刀划出冰火双焰,冲天而起
  • 天行

    天行

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

    愿做你的守护天使

    他是安氏的继承人,是身份尊贵的安少爷。“如果我说,没有你,我会死掉。你会不顾一切地来到我身边吗?”她转身离去。原来,他对她来说根本算不上什么。记忆中还满是彼此温柔的呼吸,今天却要面对残忍的分离。这就是我们最后的结局吗?
  • 20-30岁,你必须做出哪些改变

    20-30岁,你必须做出哪些改变

    本书共分9章,内容包括:必须要认清现实、必须有明确的目标、必须要有所准备、必须要学会适应、必须尽快融入社会、必须遵从现实的规则、必须知道人性弱点等。
  • 仙鹤逍遥游

    仙鹤逍遥游

    一段段传奇江湖,人情世故,任由武功卓越,一抔黄土…………
  • 我的超级神豪系统

    我的超级神豪系统

    欢迎大家去看我的新书,《我的影视穿越系统》,欢迎加入影视穿越系统,群号码:542599373
  • 仙界修仙1

    仙界修仙1

    苦修数年只为为我独尊,师傅离去破而后立姜风将面临什么样的风险……