收藏本站
《南开大学学报(自然科学版)》 2017年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

关于树和球面对称图上切割点的研究(英文)

宋贺  
【摘要】:证明了在度有界的nonamenable球面对称图或树上的简单随机游走几乎处处有无穷多切割时,进一步得到无穷多切割点.该结论一定程度上验证了Benjamini,Gurel-Gurevich和Schra提出的猜想:在度有界、具有正速度的图上,任意简单随机游走几乎处处有无穷多个切割点.
【作者单位】南开大学数学科学学院;
【基金】:Supported partially by National Nature Science Foundation of China(11671216)
【分类号】:O157.5
【正文快照】:
0 IntroductionThis paper is devoted to study cut times and cutpoints for a simple random walk(SRW)on degreebounded infinite connected graphs.Given a connected infinite graph G=(V,E)with finite degrees,SRW X={Xn}∞n=1on G is a Markov chain such that the d

【相似文献】
中国期刊全文数据库 前10条
1 路在平,王长群,徐明曜;6p~2阶的三度半对称图[J];中国科学(A辑:数学);2003年03期
2 王福荣;;素数阶对称图的齐分解[J];首都师范大学学报(自然科学版);2006年01期
3 成会文;;关于4p阶3度对称图的一点注记[J];科学技术与工程;2009年10期
4 化小会;冯衍全;;8p阶5度对称图[J];北京交通大学学报;2011年03期
5 郭松涛;冯衍全;;3p~2阶4度对称图[J];北京交通大学学报;2011年06期
6 王丽;;一类半对称图的构造[J];数学的实践与认识;2012年01期
7 王汝楫;6p阶可解对称图的分类[J];数学研究与评论;1995年04期
8 杜少飞;两类半对称图的构造[J];科学通报;1998年03期
9 陈进之;关于3P阶对称图的问题[J];数学理论与应用;1999年02期
10 左安元;罗府;;对称图法化简逻辑函数之对称方形图法[J];毕节学院学报;2012年04期
中国博士学位论文全文数据库 前4条
1 李艳涛;几类对称图的分类与计数[D];北京交通大学;2010年
2 韩华;容许本原群的半对称图[D];南开大学;2014年
3 化小会;几类边传递图[D];北京交通大学;2011年
4 王福荣;pq阶不可定向正则地图与第二小阶双本原半对称图的分类[D];首都师范大学;2006年
中国硕士学位论文全文数据库 前10条
1 蒋宁;关于4p~n阶3度对称图[D];北京交通大学;2010年
2 韩华;6p~2阶的素数度半对称图[D];南开大学;2011年
3 邵文武;阶为12,20的对称图的分类[D];首都师范大学;2000年
4 白伟;4pq阶的3度连通半对称图[D];郑州大学;2004年
5 黄兆红;四倍素数幂阶的五度对称图[D];云南大学;2013年
6 吴辞旋;阶为2倍素数幂的五度对称图[D];云南大学;2013年
7 吴小芳;关于对称图的一些注记[D];广东工业大学;2007年
8 秦丹;6pq阶5度对称图[D];云南大学;2013年
9 刘翠凤;4pq阶5度对称图[D];云南大学;2013年
10 张琳;[D];首都师范大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026