English  |  正體中文  |  简体中文  |  Items with full text/Total items : 73032/73032 (100%)
Visitors : 23188828      Online Users : 532
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version

    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

    All items in NCUIR are protected by copyright, with all rights reserved.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback  - 隱私權政策聲明