n维有向de Bruijn图和无向de Bruijn图上的随机游动(英文)

CORC > 集美大学

	n维有向de Bruijn图和无向de Bruijn图上的随机游动(英文)
	陈海燕
刊名	http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=ssyj200304003&dbcode=CJFQ&dbname=CJFQ2003
	2012-06-05 ; 2012-06-05
关键词	随机游动平均击中时间快速收敛 Random walks the expected hitting time rapidly mixing O157.5
其他题名	The Random Walks on n-dimensional de Bruijn Digraphs and Graphs
中文摘要	本文对有向和无向de Bruijn图上的随机游动进行了研究,得出了有向de Bruijn图上简单随机游动任意两点之间平均击中时间的显式表达式,并证明了有向和无向de Bruijn图上随机游动的快速收敛性.; In this paper, we provide the explicit formula of the expected hitting times for random walk on de Bruijn graphs. Furthermore we show that both random walks on directed and undirected de Bruijn graphs are rapidly mixing.; 【作者单位】集美大学数学系福建厦门361021；【作者英文名】Chen Haiyan (Department of Mathematics, Jimei University, Xiamen 361021)
语种	中文
内容类型	期刊论文
源URL	[http://ir.calis.edu.cn/hdl/235041/18087]
专题	集美大学
推荐引用方式 GB/T 7714	陈海燕. n维有向de Bruijn图和无向de Bruijn图上的随机游动(英文)[J]. http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=ssyj200304003&dbcode=CJFQ&dbname=CJFQ2003,2012, 2012.
APA	陈海燕.(2012).n维有向de Bruijn图和无向de Bruijn图上的随机游动(英文).http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=ssyj200304003&dbcode=CJFQ&dbname=CJFQ2003.
MLA	陈海燕."n维有向de Bruijn图和无向de Bruijn图上的随机游动(英文)".http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=ssyj200304003&dbcode=CJFQ&dbname=CJFQ2003 (2012).