图的嵌入分布单峰点位置的探讨课件_第1页
图的嵌入分布单峰点位置的探讨课件_第2页
图的嵌入分布单峰点位置的探讨课件_第3页
图的嵌入分布单峰点位置的探讨课件_第4页
图的嵌入分布单峰点位置的探讨课件_第5页
已阅读5页,还剩45页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、图的嵌入分布单峰点位置的探讨什么是图的嵌入 闭曲面一个紧的,连通的,2-维无界的闭流形 图的嵌入的定义 一个图G在曲面S上的一个嵌入是指存在一个1-1连续映射 ,使得 的每一个连通分支均为一个2-胞腔 。自然的问题(1)图所能嵌入的曲面是多少,有什么样的性质? (2)图在所给定的曲面上有多少不同的嵌入?问题一的回答图能嵌入到最小亏格至最大亏格的任意一个曲面上. Edmons, 可定向情形Saul Stahl, Ringel et. 不可定向情形图的最大亏格已经完美的解决刘彦佩-R. Ringel -Saul Stahl (不可定向最大亏格示性定理) Xuong 刘彦佩-Jugerman (可定

2、向最大亏格示性定理)陈建二,黄元秋,李德明,任韩 等 图的平均亏格的概念 如果我们令离散型随机变量X的取值为最小亏格到最大亏格之间的整数,它的概率为所嵌入曲面数除以总的嵌入数,则X的数学期望就称为图的平均亏格. 其中不可定向平均亏格的最优界已经得到目前可定向平均亏格的界仍然值得研究序列的单峰性及单峰点如果存在一个整数 ,使当 时,有 当 时,有 , 则非负序列 称为单峰的.如果有 使 及 成立,则称 为 的单峰点。 是强单峰的,当且仅当 是单峰的而且对所有 总成立1987年,Gross, Furst等得到了梯图等的嵌入分布,并且证明了它们的单峰性. 图的嵌入分布单峰性质表明图在不同曲面上的嵌入

3、数目存在着一定的规律。 1994年Stahl 对可定向情形提出比强单峰性更强的猜想:亏格多项式的根是实根.刘莉,王毅等作为一个附带的应用利用Stahl文中一个计算错误的例子否定了上述猜想,后来我们对这进行了更正,之后我们找到了一系列的反例.于是我们进一步的提出下一个问题如果嵌入分布的单峰性猜想成立的话,那么它的单峰点的位置究竟在那里.下面介绍我所做的工作. 仙人掌图的单峰点位置定理: (Y. Chen Y. Liu T.Wang)仙人掌图的不可定向嵌入多项式为:仙人掌图的不可定向平均亏格仙人掌图的嵌入分布的单峰点位置 定理二: (J. Chen J. Gross)项链图的嵌入分布序列 为强单峰的,其中 满足如下的关系:项链图的平均亏格项链图的单峰性证明 因此:下面证明所以项链图为强单峰的.单峰点的位置由于序列 具有单峰性,故一定存在N ,使得 且 。其中 就是该序列的单峰点。利用这一性质,可以计算得如下结果: 项链图的嵌入分布的单

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论