拟顶点可迁图上简单随机游走的切割点

发布时间：2018-08-19 16:59

【摘要】：证明了体积增长不低于5次多项式的拟顶点可迁图上的简单随机游走几乎处处有无穷多个切割时,从而有无穷多个切割点.该结论在所论情形下肯定了Benjamini,Gurel-Gurevich和Schramm在文[2011,Cutpoints and resistance of random walk paths,Ann.Probab.,39(3):1122-1136]中提出的猜想:顶点可迁图上暂留简单随机游走几乎处处有无穷多个切割点.
[Abstract]:It is proved that a simple random walk on a quasi-vertex transitive graph with a volume growth of not less than 5 degrees has infinitely many cutting points almost everywhere. This conclusion confirms the conjecture put forward by Benjamin Gurel-Gurevich and Schramm in [2011 points and resistance of random walk pathsn Ann.Probab.39 (3): 1122-1136]: there are almost infinitely many cutting points on vertex transitive graphs.
【作者单位】： 南开大学数学科学学院;
【基金】：国家自然科学基金资助项目(11271204,11671216)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 欧见平,张福基;点可迁图的顶点划分[J];厦门大学学报(自然科学版);2003年01期

2 李念祖;刘儒英;;非色唯一的连通顶点可迁图的广泛存在性[J];青海师范大学学报(自然科学版);2006年01期

3 邓汉元;关于连通点可迁图的色性[J];北京理工大学学报;1989年01期

4 欧见平,张福基;点可迁图中的正则因子(英文)[J];数学研究与评论;2004年03期

5 李念祖;刘念祖;刘儒英;;几类非色唯一的连通顶点可迁图[J];上海第二工业大学学报;2005年04期

6 刘儒英;李念祖;;连通的顶点可迁图的色唯一性[J];应用数学;1991年02期

7 王朝瑞,石民勇;点可迁图中的两个不相交的极大独立点集(英文)[J];北京理工大学学报;1991年03期

8 欧见平;;点可迁图的限制边连通性[J];数学物理学报;2005年06期

9 李才恒;;距离可迁图在笛卡尔积下封闭的条件[J];云南师范大学学报(自然科学版);1989年02期

10 陆伟成;张宣昊;;紧图与超紧图的一些理论[J];科学技术与工程;2011年11期

相关博士学位论文 前1条

1 邓凯英;复杂网络搜索策略及相关模型的数值方法[D];东北师范大学;2015年

相关硕士学位论文 前10条

1 何岱洧;Z~d上使Schramm的上界达到的旋转配置[D];复旦大学;2014年

2 田新春;回火老化效应及其扩散方程[D];兰州大学;2015年

3 祝霖;基于随机游走的动态社团划分算法[D];上海交通大学;2015年

4 汪帮菊;基于随机游走的复杂网络聚类算法研究[D];安徽大学;2016年

5 钱唯;复杂网络中基于模式的链接预测[D];东南大学;2016年

6 刘畅;随机游走社区划分算法的优化技术研究[D];沈阳航空航天大学;2016年

7 邹亚鹏;基于模块距离与多源随机游走的药物重定位研究[D];西安电子科技大学;2015年

8 吴秀;基于网络结构随机游走及节点属性信息熵的社会网络社区发现[D];华南理工大学;2016年

9 韩笑;复杂网络环境下的社区发现技术研究[D];北京交通大学;2017年

10 宋妍;基于多属性的社区划分技术研究[D];沈阳航空航天大学;2017年

，

本文编号：2192272