Structure of spanning trees on the two-dimensional Sier- pinski gasket

題名	Structure of spanning trees on the two-dimensional Sier- pinski gasket
作者	陳隆奇 Chen, Lung-Chi
貢獻者	應數系
日期	2010.03
上傳時間	13-Nov-2014 17:23:10 (UTC+8)
摘要	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

dc.contributor	應數系	en_US
dc.creator (作者)	陳隆奇	zh_TW
dc.creator (作者)	Chen, Lung-Chi	en_US
dc.date (日期)	2010.03	en_US
dc.date.accessioned	13-Nov-2014 17:23:10 (UTC+8)	-
dc.date.available	13-Nov-2014 17:23:10 (UTC+8)	-
dc.date.issued (上傳時間)	13-Nov-2014 17:23:10 (UTC+8)	-
dc.identifier.uri (URI)	http://nccur.lib.nccu.edu.tw/handle/140.119/71419	-
dc.description.abstract (摘要)	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.	en_US
dc.format.extent	255293 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	en_US	-
dc.relation (關聯)	Discret. Math. Theor. Comput. Sci, 12, 151-176	en_US
dc.title (題名)	Structure of spanning trees on the two-dimensional Sier- pinski gasket	en_US
dc.type (資料類型)	article	en