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

发布时间：2018-05-31 07:50

  本文选题：切割点 + 切割时　； 参考：《南开大学学报(自然科学版)》2017年05期

【摘要】：证明了在度有界的nonamenable球面对称图或树上的简单随机游走几乎处处有无穷多切割时,进一步得到无穷多切割点.该结论一定程度上验证了Benjamini,Gurel-Gurevich和Schra提出的猜想:在度有界、具有正速度的图上,任意简单随机游走几乎处处有无穷多个切割点.
[Abstract]:It is proved that the infinite number of cutting points can be obtained when the degree bounded nonamenable spherical symmetric graph or the simple random walk on a tree has infinite cuts almost everywhere. This conclusion verifies to some extent the conjecture put forward by Benjamin Gurel-Gurevich and Schra: on graphs with bounded degree and positive velocity, there are almost infinitely many cutting points in random walks.
【作者单位】： 南开大学数学科学学院;
【基金】：Supported partially by National Nature Science Foundation of China(11671216)
【分类号】：O157.5

【相似文献】

相关期刊论文 前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年

，

本文编号：1958863