收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

随机图ξ(n,M)上随机游动的平均返回时间

彭代渊  
【摘要】:正 设 G 是一个连通图,G 上的随机游动是如下的马氏链:其状态空间是 G 的顶点集,从一个顶点总是以等概率转移到相邻的顶点。用 E_(n,M)(k)表示在全体具有 n 个顶点 M 条边的连通图上,随机游动回到具有次数为 h 的项点所用的平均时间。我们得到了以下结果:对任意固定实数 c,令 M_o=[1/2nl_n+cn],那么当→∞时,

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 张达敏;蔡绍洪;周海平;郭长睿;;规则网格中带人工免疫SIRS模型的动力学行为[J];云南大学学报(自然科学版);2010年02期
2 柳向东;何远兰;;二叉树模型的测度变换及应用[J];暨南大学学报(自然科学与医学版);2010年01期
3 缪清;杨卫国;;熵率在中国象棋上的应用[J];数理统计与管理;2009年01期
4 黄宝安;尹传存;;一类重尾分布下的随机游动的渐近结果及其在风险理论中的应用[J];应用数学学报;2009年01期
5 顾贤斌;李序颖;;波罗的海干散货运价指数长记忆性实证分析[J];上海海事大学学报;2009年01期
6 刘希军;王岳宝;;关于随机游动上确界的尾概率的上界不等式[J];苏州大学学报(自然科学版);2009年01期
7 杨洋;王岳宝;;带双边分布随机变量的大偏差[J];数学学报;2009年02期
8 尹传存;赵翔华;胡锋;;随机游动的阶梯高度和最大值及其在风险理论中的应用[J];数学物理学报;2009年01期
9 方锦清;;网络科学三大里程碑[J];百科知识;2009年04期
10 董琳;;关于3部3一致超图的Ramsey数[J];新乡学院学报(自然科学版);2009年01期
中国重要会议论文全文数据库 前10条
1 罗景峰;;均匀设计在鱼群算法参数设定中的应用[A];第四届中国智能计算大会论文集[C];2010年
2 杜彩凤;;基于复杂网络模型的计算机网络拓扑结构研究[A];2009国际信息技术与应用论坛论文集(下)[C];2009年
3 刘伟;朱鲁生;王军;谢慧;王金花;苏坤昌;;硫丹对赤子爱胜蚓和白三叶草细胞DNA损伤的研究[A];持久性有机污染物论坛2009暨第四届持久性有机污染物全国学术研讨会论文集[C];2009年
4 花杰;刘红年;;城市地区应急污染物扩散的模拟[A];第六届长三角气象科技论坛论文集[C];2009年
5 章忠志;周水庚;方锦清;;复杂网络确定性模型研究的最新进展[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
6 周泉;陈植武;詹杰民;;蒙特卡罗法的改进:一种新型的快速算法[A];第二十一届全国水动力学研讨会暨第八届全国水动力学学术会议暨两岸船舶与海洋工程水动力学研讨会文集[C];2008年
7 朱松豪;刘允才;;基于语义相似性的自动图片标注研究[A];第四届和谐人机环境联合学术会议论文集[C];2008年
8 刘志和;雷新坡;董平;陈丙午;;排除GXWJ80型钴60远距离治疗机故障一例[A];第五届中国肿瘤学术大会暨第七届海峡两岸肿瘤学术会议、国际肿瘤细胞与基因治疗学会会议、第二届中日肿瘤介入治疗学术会议论文集[C];2008年
9 张孝弘;王宇;;面阵CCD相机的MTF测试技术[A];中国空间科学学会空间探测专业委员会第十九次学术会议论文集(上册)[C];2006年
10 郑志刚;;前言[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 尉伟峰;幂律现象和选择行为的研究[D];北京交通大学;2010年
2 蒋俊;随机结构中的极限定理[D];中国科学技术大学;2009年
3 李志民;两类随机过程以及相关问题的研究[D];上海交通大学;2009年
4 陈爱莲;图论中的组合方法和概率方法[D];厦门大学;2008年
5 白凤兰;生物序列的图形表示及其应用[D];大连理工大学;2006年
6 曹佳;P2P组通讯的网络拓扑研究[D];中国科学院研究生院(计算技术研究所);2006年
7 郑洁;计算机模拟与图上的离散动力系统[D];南开大学;2006年
8 陈仪朝;图的嵌入分布的平均亏格[D];北京交通大学;2006年
9 卢文联;动力系统与复杂网络:理论与应用[D];复旦大学;2005年
10 郭敬林;基于随机图理论的负载分配研究[D];西安电子科技大学;2005年
中国硕士学位论文全文数据库 前10条
1 陈国春;带重尾增量的随机游动超出的一致局部渐近性[D];苏州大学;2009年
2 黄增勇;一般拓扑结构复杂网络的时滞同步牵制控制[D];江苏大学;2009年
3 叶苏寒;具有集团性质的无标度网络建模分析[D];福建师范大学;2009年
4 陈琴琴;无标度网络的演化模型[D];福建师范大学;2009年
5 马爱娜;复杂网络上的新SIRS传播模型研究[D];武汉理工大学;2009年
6 冯雪芬;测度值分支过程的几点研究[D];湘潭大学;2009年
7 季海波;高阶广义正规变化尾的随机游动的大偏差展开式[D];南京师范大学;2008年
8 卢霄青;随机二叉搜索树上的若干强极限性质[D];江苏大学;2008年
9 高贺;校园网内BitTorrent连接性和子网成簇的研究[D];北京交通大学;2007年
10 申克政;通信网中隐组问题的计算模型及算法[D];西安电子科技大学;2007年
中国重要报纸全文数据库 前10条
1 北师大数学科学学院长江学者特聘教授 王凤雨;概率论与相关领域学科综述[N];科学时报;2010年
2 广西 蒋建军;创维21TR9000彩电场块的应急代换及I~(2)C总线调整[N];电子报;2009年
3 南京 李志刚;TCL高清彩电雷击电源检修一例[N];电子报;2008年
4 福建 周京玲;厂家,我们需要随机图纸[N];电子报;2007年
5 本报记者 陈少斌;王建程:为世界500强做防伪的人[N];民营经济报;2007年
6 广西 蒋建军;厦华XT-6687TJ彩电图像极暗故障检修与不解[N];电子报;2006年
7 中科院计算所 罗杰文;P2P网络的拓扑结构[N];计算机世界;2006年
8 记者 王巧然 特约记者 张闻天;昆仑润滑油启用全新防伪标识[N];中国石油报;2006年
9 记者 王巧然;防伪,昆仑打响品牌保卫战[N];中国石油报;2006年
10 甘肃 董思明;TCL2513UI彩电三无故障检修[N];电子报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978