Acyclic Orientations on the Generalized Two-Dimensional Sierpinski Gasket

2011 ◽  
Author(s):  
Shu-Chiuan Chang ◽  
Theodore E. Simos ◽  
George Psihoyios ◽  
Ch. Tsitouras ◽  
Zacharias Anastassi
2012 ◽  
Vol 26 (24) ◽  
pp. 1250128 ◽  
Author(s):  
SHU-CHIUAN CHANG

We study the number of acyclic orientations on the generalized two-dimensional Sierpinski gasket SG 2,b(n) at stage n with b equal to two and three, and determine the asymptotic behaviors. We also derive upper bounds for the asymptotic growth constants of SG 2,b and d-dimensional Sierpinski gasket SG d.


2011 ◽  
Vol Vol. 12 no. 3 (Combinatorics) ◽  
Author(s):  
Shu-Chiuan Chang ◽  
Lung-Chi Chen

Combinatorics International audience 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.


2008 ◽  
Vol 131 (4) ◽  
pp. 631-650 ◽  
Author(s):  
Shu-Chiuan Chang ◽  
Lung-Chi Chen

2021 ◽  
Vol 385 ◽  
pp. 107771
Author(s):  
Therese-Marie Landry ◽  
Michel L. Lapidus ◽  
Frédéric Latrémolière

2002 ◽  
Vol 40 (2) ◽  
pp. 335-362 ◽  
Author(s):  
Anders Öberg ◽  
Robert S. Strichartz ◽  
Andrew Q. Yingst

Author(s):  
C.Z.C. Ghani ◽  
M.H.A. Wahab ◽  
N. Abdullah ◽  
S.A Hamzah ◽  
A. Ubin ◽  
...  

2008 ◽  
Vol 137 (02) ◽  
pp. 531-540 ◽  
Author(s):  
Jessica L. DeGrado ◽  
Luke G. Rogers ◽  
Robert S. Strichartz

Sign in / Sign up

Export Citation Format

Share Document