美文网首页自然科普
CHEEGER(七哥)不等式的前世今生

CHEEGER(七哥)不等式的前世今生

作者: 花雪白芷 | 来源:发表于2020-12-24 15:58 被阅读0次

七哥不等式第一次出现在黎曼几何里,它所描述的是在紧致的黎曼流形上它的七哥常数能被这个流形的拉普拉斯算子的第一特征值所控制,其中一个流形被超曲面切成两部分,取这两部分各自的体积与超曲面与该流形相交的部分的面积的比值的最大值,再遍历所有的超曲面,取这些最大值的下确界便是所谓的七哥常数,美国数学家将其推广成了有限带权图上的高阶七哥不等式,就是将原来的两个部分改成k部分,每一部分边界的面积定义为改部分与其补集相连的边上的权重知和,体积定义为该部分的每点的权重之和,每点的权重是与它相关联的边的权重之和,高阶的七哥常数的上界可以是第k个特征值与O( k^3),后来中国和德国数学家讨论了带符号的高阶七哥不等式,本人在此基础上改进降低了k的阶数,将3改进成2.5,其核心的想法是将离散图上的点通过由该图的标准离散拉普拉斯算子的前k个特征向量构成的映射映到合适的空间,事实上,在无符号的情况下映到了欧式空间,在带符号的情况下又进一步复合欧式空间上的商映射进一步映为复射影空间或实摄影空间,再利用这些空间上的随机划分来得到图上的随机划分以此来估计七哥常数,当然如何估计也是非常具有技巧性的问题,其中复射影空间的划分是不如欧式空间的,但我认为这并非是最佳的结果,应该也能得到欧式空间上的随机划分,只是复射影空间上的具体的体积计算要复杂得多也要困难得多,这个随机划分的好坏就是依赖于:当两个不同的球相交,其相交的部分与剩余部分的体积比。

相关文章

  • CHEEGER(七哥)不等式的前世今生

    七哥不等式第一次出现在黎曼几何里,它所描述的是在紧致的黎曼流形上它的七哥常数能被这个流形的拉普拉斯算子的第一特征值...

  • 将军在上之男昭女惜重生三世千年孽缘

    前世!今生!来世再续! 前世欠谁!今生还!来世再续前缘! 前世因!今生续!来世果!

  • 人死,并非如灯灭……

    “今生,是前世的“来生”,是来生的“前世”。在今生中,我们能见到自己的前世与来生。回溯前世,是为了改善今生;回到今...

  • 前世今生来世缘

    谈何前世情 今生还 今生情 来世还 前世孽债 前世还 未了 今生还 今生欠 今生还 谈何来世还 来世欠 来世还 能...

  • iOS Device ID 的前世今生

    iOS Device ID 的前世今生 iOS Device ID 的前世今生

  • 何世许今生

    前世的怨,今生的恨;前世的悲,今生的苦;前世的善,今世的乐。

  • 前生不欠 今生不见

    若無前世緣,何來今生見 前世不回眸,今生怎擦肩 前世若不欠,今生亦不見 今生且不欠,來生即自願

  • 今生的钥匙,前世的锁!

    今生的钥匙,前世的锁! 2019-05-24 午夜 今生的钥匙,前世的锁, 今生的...

  • 苹果新贵Swift之前世今生

    苹果新贵Swift之前世今生 苹果新贵Swift之前世今生

  • 一扇门

    前世 今生 隔着一扇永生门 前世的人走不进今生 今生的人回不到前世 门里门外徘徊着的 都是放不下的人 放不下前世 ...

网友评论

    本文标题:CHEEGER(七哥)不等式的前世今生

    本文链接:https://www.haomeiwen.com/subject/vuumnktx.html