馬可夫鏈上的覆蓋時間

完整後設資料紀錄

DC 欄位	值	語言
dc.contributor.author	傅先智	en_US
dc.contributor.author	Fu, Hseng-Tz	en_US
dc.contributor.author	許元春	en_US
dc.contributor.author	Sheu, Yuan-Chung	en_US
dc.date.accessioned	2014-12-12T02:18:14Z	-
dc.date.available	2014-12-12T02:18:14Z	-
dc.date.issued	1996	en_US
dc.identifier.uri	http://140.113.39.130/cdrfb3/record/nctu/#NT853507008	en_US
dc.identifier.uri	http://hdl.handle.net/11536/62443	-
dc.description.abstract	本文考慮的是在有限狀態空間Ι上、離散時間的馬可夫鏈。所謂「覆蓋時間」是指馬可夫鏈經過Ι中每一個狀態所需的最小時間。我們概略敘述了平均覆蓋時間的上下界最近的發展，並且特別對一些簡單的圖上的隨機散步導出其平均覆蓋時間的確切公式。	zh_TW
dc.description.abstract	We consider a discrete-time Markov Chain X, taking values in a finite state space I. The cover time C is the minimal time when the Markov chain X visits every state in I. We survey the recent development for bounds of the mean cover times of random walks on some simple graphs.	en_US
dc.language.iso	zh_TW	en_US
dc.subject	馬可夫鏈	zh_TW
dc.subject	Markov Chains	en_US
dc.title	馬可夫鏈上的覆蓋時間	zh_TW
dc.title	On the Cover Times for Markov Chains	en_US
dc.type	Thesis	en_US
dc.contributor.department	應用數學系所	zh_TW
顯示於類別：	畢業論文