登陆注册
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问题促使我们去考虑另一个更为基本的猜想:球体被定义在球体与三维平面的交集上的移动长条所覆盖,该长条不一定中心对称。”

同类推荐
  • 家的叙事

    家的叙事

    家是温馨的港湾,家是诉说心事的地方,就算远离家乡,也要记得有一个永远为你敞开大门的地方,那个地方就是,家。
  • 不荒唐

    不荒唐

    努力健康成长的人生,积极上下探索的未来。
  • 忆往昔仍是此间少年

    忆往昔仍是此间少年

    过后才会发现,高中时代的所有不经意都如此令人怀念!
  • 我们为谁而改变

    我们为谁而改变

    我的真实故事,我的怀旧,我的改变,接因为这个故事,或许我变的不如以前,也或许,当时的我早已不复存在,我所要写的,只是这个回忆。我们为谁而改变
  • 她毅然有声

    她毅然有声

    她从来没有渴望过被拯救,因为她不认为自己身处需要被拯救的范围,但是内心一直都在发出疑问自己为什么要过这样的生活。出城后遇到的人和事,让她真正了解自己的内心也才知道当初她丈夫的行为定义为强奸。她将她的所谓丈夫告上了法庭,她从来没有失去过属于自己的声音,那一天她告诉所有人她要过自己想要的生活。
热门推荐
  • 魔帝归来当奶爸

    魔帝归来当奶爸

    挥掌可寂灭山河,弹指可破碎虚空!一代魔帝强势归来,纵横都市所向披靡。“粑粑,我要亲亲,抱抱,举高高。”“好!”“粑粑,我要飞!”“好!”“粑粑,我要个弟弟!”“这个…必须有!”
  • 拾念思念

    拾念思念

    年轻的时候我们眼睛里的爱情是绚烂的,老了的时候我们眼睛里的爱情是从一而终的。我曾和你一起被骂,一起玩闹,一起牵手,也曾许过诺言执手一生,只想如果可以就这样一辈子。你,还在吗?
  • 你为什么不早说

    你为什么不早说

    本书是我社巅峰阅读文库中的一本,是一本小小说集,用朴素的语言展现了温暖的校园,吹遍春风的田野,紧张充实的工地,以及快乐而有些许感伤的青春。
  • 毓老师说吴起太公兵法

    毓老师说吴起太公兵法

    本书系根据毓老师1992年在台北奉元书院讲授内容整理而成。《吴起兵法》《太公兵法》为古代重要兵法著作,是历代兵家必读书目,均在“武经七书”之列。《吴起兵法》,又称《吴子》《吴子兵法》。相传是战国名将吴起所著,与《孙子》齐名,并称为“孙吴兵法”。毓老师认为《吴子》六篇,皆兵家机权法制之说,但和《孙子》纯用奇不同,《吴子》强调图国以“和”,教民以“礼”,治兵以“信”。学习《吴子》,了解古代以儒家论兵主要观点。
  • 绝代倾城:妖孽皇妃

    绝代倾城:妖孽皇妃

    “我不是你的爱妃,我是穿越的,穿越的!”“你别过来,伺候你的事不归我管。”“啊——你干嘛脱衣服,我又不是你爱妃。”某女一觉醒来,发现自己穿越,居然还成了皇妃......
  • 天行

    天行

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

    天行

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

    小狸的日常生活

    我是一只住在森林里的狐狸小狸,有一天我突发奇想的想去感受人类的生活,遇于是我走出森林……
  • 花薰牵梦

    花薰牵梦

    她穿越到了古代,有一位男子能给他爱吗,可谁也不知道,杀她的那个人也穿也来了,还和她一起挣夺这位男子,她最后能得到爱吗,我们拭目以待……
  • 心理医生我爱你

    心理医生我爱你

    都市丽人的情感纠葛,生与死的困惑和突破。