姓名 |
顏羽均(Yu-jun Yan)
查詢紙本館藏 |
畢業系所 |
數學系 |
論文名稱 |
(Probability on Trees and Networks)
|
相關論文 | |
檔案 |
[Endnote RIS 格式]
[Bibtex 格式]
[相關文章] [文章引用] [完整記錄] [館藏目錄] [檢視] [下載]- 本電子論文使用權限為同意立即開放。
- 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
- 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
|
摘要(中) |
判斷隨機漫步在有限(或無限)的圖上是transient或recurrent可以藉由討論在有限(或無限)的圖上制定一電子電路(electric network),我們得出一重要結論:此隨機漫步是transient 若且為若此電子電路的有效電導為正。我們可以簡單的在有限的圖上計算有效電導,但對於計算無限圖上的有效電導並不容易,所以我們更進一步的推廣上述結論,利用功率(energy)來判別transient和recurrent。
第二部分則是探討一些tree上的問題,為了更加了解tree的結構,我們探討branching number的定義及計算方式。
|
摘要(英) |
We consider random walks on graphs, we investigate whether a random walk is transient or recurrent. This problem can be solved by developing electric networks on graphs, and we obtain the main consequence of our discussion: the random walk is transient if and only if the effective conductance of the network is positive. Base on this result, furthermore, we study energy for the calculation of effective conductance. The second part, we study the problems on trees such as the percolation on Galton-Watson tree and random spanning trees. Branching numbers can be calculated by using the definition of Hausdorff dimension and capacity. |
關鍵字(中) |
★ 機率與電子電路 |
關鍵字(英) |
★ trees and network |
論文目次 |
摘要 i
Abstract ii
謝辭 iii
Contents iv
1 Introduction 1
2 Random Walks and Electric Networks 4
2.1 Preliminary . . . . . . . . . . . . . . . . . . 4
2.2 Circuit Basics and Harmonic Functions . . . .. . . . 5
2.3 More Probabilistic Interpretations . . . . . . . . . 11
2.4 Network Reduction . . . . . . . . . . . . . . . . . 16
2.5 Energy . . . . . . . . . . . . . . . . . . . . . . . 23
2.6 Transience and Recurrence . . . . . . . . .. . . 30
3 Probability on Trees 38
3.1 Branching Number . . . . . . . . . . . . . . . 38
3.2 Electric Current . . . . . . . . . . . . . .. . . . 42
3.3 Random Walks . . . . . . . . . . . . . . . . . . . 42
3.4 Percolation . . . . . . . . . . . . . . . . . . . 44
3.5 Branching Processes . . . . . . . . . . . . . . 45
3.6 Random Spanning Trees . . . . . . . . . . . . . . 45
3.7 Hausdor Dimension . . . . . . . . . . . . . . . . 48
3.8 Capacity . . . . . . . . . . . . . . . . . . . . . 49
3.9 Embedding Trees into Euclidean Space . . . . . . . 50
Reference 53 |
參考文獻 |
[1]Russell Lyons, Yuval Peres (2013). Probability on Trees and Networks, Version of 29.
[2]Sidney I. Resnick (2002). Adventures in Stochastic Processes, Birkhäuser Boston, 3rd printing.
[3]Sidney I. Resnick (1999). A Probability Path, Birkhäuser Boston. |
指導教授 |
許順吉、須上苑(Shuenn-Jyi Sheu
Shang-Yuan Shiu)
|
審核日期 |
2014-7-30 |
推文 |
facebook plurk twitter funp google live udn HD myshare reddit netvibes friend youpush delicious baidu
|
網路書籤 |
Google bookmarks del.icio.us hemidemi myshare
|