Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/71419
題名: | Structure of spanning trees on the two-dimensional Sier- pinski gasket | 作者: | 陳隆奇 Chen, Lung-Chi |
貢獻者: | 應數系 | 日期: | 2010 | 上傳時間: | 13-Nov-2014 | 摘要: | Consider spanning trees on the two-dimensional Sierpinski gasket SG(n) where stage n is a non-negative integer. For any given vertex x of SG(n), we derive rigorously the probability distribution of the degree j∈{1,2,3,4} at the vertex and its value in the infinite n limit. Adding up such probabilities of all the vertices divided by the number of vertices, we obtain the average probability distribution of the degree j. The corresponding limiting distribution ϕj gives the average probability that a vertex is connected by 1, 2, 3 or 4 bond(s) among all the spanning tree configurations. They are rational numbers given as ϕ1=10957/40464, ϕ2=6626035/13636368, ϕ3=2943139/13636368, ϕ4=124895/4545456. | 關聯: | Discret. Math. Theor. Comput. Sci, 12, 151-176 | 資料類型: | article |
Appears in Collections: | 期刊論文 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
151-176.pdf | 249.31 kB | Adobe PDF2 | View/Open |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.