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

有向图上的随机游动

彭代渊  
【摘要】:设G=(V,Γ)是有向图,G上的随机游动X(G)定义如下:位于某个顶点上的一个粒子将以等概率转移到该顶点的所有后继顶点。令M(j,n)表示随机游动X(G)在前n步内访问顶点j的平均次数,用W(j)表示随机游动X(G)到达顶点j所需要的平均步数。我们对M(j,n)和W(j)的值进行了估计,证明了M(j,n)=O(n),并给出了W(j)的上界。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 崔玉亭;;图的(1,f)——奇因子[J];东北师大学报(自然科学版);1991年04期
2 魏丽侠;一个定理的简单证明[J];石油化工高等学校学报;1995年04期
3 付静,杨小平;图的广义M-中心的一类应用[J];四川师范大学学报(自然科学版);2000年06期
4 马红平,贾晓峰;一类循环图的最大团[J];华北工学院学报;2001年05期
5 徐尚进,吕跃进;简单图的一种计数方法[J];数学的实践与认识;2003年06期
6 张建生,施武杰;用A_5的数量刻划构造自同构为A_5的图[J];西南师范大学学报(自然科学版);1991年04期
7 戴俭华,毛学荣;指派问题与最短路径问题的相互关系[J];合肥工业大学学报(自然科学版);1992年01期
8 闫桂英;;关于图的(g,f)-因子分解[J];山东大学学报(理学版);1993年04期
9 周作轩;高等代数的理论在图论中的应用[J];萍乡高等专科学校学报;1994年04期
10 许宝刚;关于奇阶同阶图的联图的全着色[J];山东大学学报(理学版);1996年04期
11 江蓉;图的伴随多项式最小根性质的应用[J];青海师范大学学报(自然科学版);1997年01期
12 王守中,刘儒英;圈和D_n图的补图的色唯一性[J];数学研究与评论;1998年02期
13 吐尔逊·巴克;某些水溶性有机物表面张力的研究[J];新疆师范大学学报(自然科学版);1999年03期
14 刘春峰,王秀英;图S_m+S_n和S_m+的优美性和强协调性[J];辽宁工学院学报;2000年05期
15 赵海兴;伴随多项式的组合性质[J];商丘师范学院学报;2001年04期
16 赖春晖;没有两个圈有相同长度的一些图的边数[J];漳州师范学院学报(自然科学版);2002年01期
17 高印芝,左会娟,刘义芬;几类7点7边图的图设计与最优填充[J];河北师范大学学报(自然科学版);2003年02期
18 马生全,张忠辅,姚兵,李敬文;C_(3n)~2,C_(4n)~2邻点可区别的全染色[J];兰州交通大学学报;2003年04期
19 张忠辅,李敬文,姚兵,陈祥恩;K_(11)-uv的邻点可区别全色数[J];兰州交通大学学报;2004年01期
20 周思中;;图的(g,f)-因子分解[J];安徽大学学报(自然科学版);2006年05期
中国重要会议论文全文数据库 前10条
1 王岳宝;王凯永;;中间场合随机游动的最大值的密度的渐近性的等价条件[A];苏州市自然科学优秀学术论文汇编(2008-2009)[C];2010年
2 廖捷;陈功;;叠加马尔科夫链在年降水量预测中的应用[A];第28届中国气象学会年会——S5气候预测新方法和新技术[C];2011年
3 郭秋敏;徐博;;基于马尔科夫链的煤矿灾变预测系统的建模研究[A];煤矿自动化与信息化——第21届全国煤矿自动化与信息化学术会议暨第3届中国煤矿信息化与自动化高层论坛论文集(下册)[C];2011年
4 王丹;雷艳红;黄永兴;李清;;马尔科夫链在综合造价指数预测中的应用[A];电网工程造价管理优秀论文[C];2011年
5 韦新;邓天炎;罗海鹏;黎贞崇;;几种特殊图的填充数[A];广西计算机学会2007年年会论文集[C];2007年
6 李琦;夏阳;束长军;王磊;;一种基于与或关系的Web服务组合算法研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
7 张春玲;王桂萱;张慧敏;孔鲁文;;保留数据语义约束的关系模式到XML模式的映射[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
8 薛峰;张键;陆华锋;李文杰;;基于图的广度遍历的徽派建筑快速建模方法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
9 何慧;陈博;郭军;;基于流形学习的半监督文本情感分类算法[A];第五届全国信息检索学术会议论文集[C];2009年
10 唐小我;曾勇;王竹;;市场预测中马尔科夫链状态转移概率矩阵的估计[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第3卷)[C];1995年
中国博士学位论文全文数据库 前10条
1 陈海燕;图上随机游动的若干问题[D];厦门大学;2004年
2 贺金陵;广义逆符号唯一阵与图的拉普拉斯特征值[D];同济大学;2006年
3 方木云;双环网络的仿真研究[D];中国科学技术大学;2009年
4 王开永;随机游动的渐近理论及在风险理论中的应用[D];苏州大学;2011年
5 张晓敏;随机递归集和随机环境中随机游动[D];武汉大学;2004年
6 王海超;控制临界图的因子与图的符号控制[D];上海大学;2009年
7 崔召磊;随机游动和Lévy过程的超出与不足的渐近性及其应用[D];苏州大学;2010年
8 王显金;算子范数局部化性质[D];复旦大学;2007年
9 余宏旺;通讯网络下群体的动力学行为[D];上海大学;2008年
10 刘礼;无线传感器网络节能问题及相关的图论问题[D];兰州大学;2008年
中国硕士学位论文全文数据库 前10条
1 徐春芳;两指标随机游动的若干问题研究[D];福建师范大学;2010年
2 付君丽;有限步随机游动的最佳停时研究[D];河北大学;2009年
3 陈中华;次线性期望下的随机游动与鞅[D];南京大学;2012年
4 汲剑锐;马尔科夫链应用的一些探讨[D];华中师范大学;2012年
5 吴迪;基于马尔科夫链的交通网络道路权重计算方法研究[D];吉林大学;2011年
6 郭书坡;基于灰色马尔科夫链的优化模型及其在茶叶产量预测中的应用[D];兰州大学;2011年
7 余盼;旅游者时空行为的马尔科夫链分析[D];东北财经大学;2011年
8 张琦;基于路网交通量信息的中小跨桥梁状态评估[D];武汉理工大学;2011年
9 邓凯;图的星边染色[D];西北师范大学;2007年
10 黄银华;马尔科夫链在中长期负荷组合预测中的应用[D];湖南大学;2010年
中国重要报纸全文数据库 前3条
1 记者 钱怡;市自然科学优秀论文初评揭晓[N];苏州日报;2010年
2 本报记者 操秀英;概率论科学的默默探索者[N];科技日报;2010年
3 张明;我省开展果树花期冻害预测及预评估服务[N];陕西科技报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978