English  |  正體中文  |  简体中文  |  Items with full text/Total items : 73032/73032 (100%) Visitors : 23188828      Online Users : 532
 Scope All of NCUIR 理學院    數學研究所       --博碩士論文 Tips: please add "double quotation mark" for query phrases to get precise resultsplease goto advance search for comprehansive author search Adv. Search
 NCU Institutional Repository > 理學院 > 數學研究所 > 博碩士論文 >  Item 987654321/65884

 Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/65884

 Title: Probability on Trees and Networks Authors: 顏羽均;Yan,Yu-jun Contributors: 數學系 Keywords: 機率與電子電路;trees and network Date: 2014-07-30 Issue Date: 2014-10-15 17:16:52 (UTC+8) Publisher: 國立中央大學 Abstract: 判斷隨機漫步在有限（或無限）的圖上是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. Appears in Collections: [數學研究所] 博碩士論文

Files in This Item:

File Description SizeFormat
index.html0KbHTML489View/Open