發(fā)布時(shí)間：2018-08-19 16:59

【摘要】：證明了體積增長不低于5次多項(xiàng)式的擬頂點(diǎn)可遷圖上的簡單隨機(jī)游走幾乎處處有無窮多個(gè)切割時(shí),從而有無窮多個(gè)切割點(diǎn).該結(jié)論在所論情形下肯定了Benjamini,Gurel-Gurevich和Schramm在文[2011,Cutpoints and resistance of random walk paths,Ann.Probab.,39(3):1122-1136]中提出的猜想:頂點(diǎn)可遷圖上暫留簡單隨機(jī)游走幾乎處處有無窮多個(gè)切割點(diǎn).
[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.
【作者單位】： 南開大學(xué)數(shù)學(xué)科學(xué)學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(11271204,11671216)
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 歐見平,張�；�;點(diǎn)可遷圖的頂點(diǎn)劃分[J];廈門大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年01期

2 李念祖;劉儒英;;非色唯一的連通頂點(diǎn)可遷圖的廣泛存在性[J];青海師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年01期

3 鄧漢元;關(guān)于連通點(diǎn)可遷圖的色性[J];北京理工大學(xué)學(xué)報(bào);1989年01期

4 歐見平,張�；�;點(diǎn)可遷圖中的正則因子(英文)[J];數(shù)學(xué)研究與評(píng)論;2004年03期

5 李念祖;劉念祖;劉儒英;;幾類非色唯一的連通頂點(diǎn)可遷圖[J];上海第二工業(yè)大學(xué)學(xué)報(bào);2005年04期

6 劉儒英;李念祖;;連通的頂點(diǎn)可遷圖的色唯一性[J];應(yīng)用數(shù)學(xué);1991年02期

7 王朝瑞,石民勇;點(diǎn)可遷圖中的兩個(gè)不相交的極大獨(dú)立點(diǎn)集(英文)[J];北京理工大學(xué)學(xué)報(bào);1991年03期

8 歐見平;;點(diǎn)可遷圖的限制邊連通性[J];數(shù)學(xué)物理學(xué)報(bào);2005年06期

9 李才恒;;距離可遷圖在笛卡爾積下封閉的條件[J];云南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);1989年02期

10 陸偉成;張宣昊;;緊圖與超緊圖的一些理論[J];科學(xué)技術(shù)與工程;2011年11期

相關(guān)博士學(xué)位論文 前1條

1 鄧凱英;復(fù)雜網(wǎng)絡(luò)搜索策略及相關(guān)模型的數(shù)值方法[D];東北師范大學(xué);2015年

相關(guān)碩士學(xué)位論文 前10條

1 何岱洧;Z~d上使Schramm的上界達(dá)到的旋轉(zhuǎn)配置[D];復(fù)旦大學(xué);2014年

2 田新春;回火老化效應(yīng)及其擴(kuò)散方程[D];蘭州大學(xué);2015年

3 祝霖;基于隨機(jī)游走的動(dòng)態(tài)社團(tuán)劃分算法[D];上海交通大學(xué);2015年

4 汪幫菊;基于隨機(jī)游走的復(fù)雜網(wǎng)絡(luò)聚類算法研究[D];安徽大學(xué);2016年

5 錢唯;復(fù)雜網(wǎng)絡(luò)中基于模式的鏈接預(yù)測[D];東南大學(xué);2016年

6 劉暢;隨機(jī)游走社區(qū)劃分算法的優(yōu)化技術(shù)研究[D];沈陽航空航天大學(xué);2016年

7 鄒亞鵬;基于模塊距離與多源隨機(jī)游走的藥物重定位研究[D];西安電子科技大學(xué);2015年

8 吳秀;基于網(wǎng)絡(luò)結(jié)構(gòu)隨機(jī)游走及節(jié)點(diǎn)屬性信息熵的社會(huì)網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)[D];華南理工大學(xué);2016年

9 韓笑;復(fù)雜網(wǎng)絡(luò)環(huán)境下的社區(qū)發(fā)現(xiàn)技術(shù)研究[D];北京交通大學(xué);2017年

10 宋妍;基于多屬性的社區(qū)劃分技術(shù)研究[D];沈陽航空航天大學(xué);2017年

，

本文編號(hào)：2192272