TY - JOUR
T1 - Random walks on dual Sierpinski gaskets
AU - Wu, Shunqi
AU - Zhang, Zhongzhi
AU - Chen, Guanrong
PY - 2011/7
Y1 - 2011/7
N2 - We study an unbiased random walk on dual Sierpinski gaskets embedded in d-dimensional Euclidean spaces. We first determine the mean first-passage time (MFPT) between a particular pair of nodes based on the connection between the MFPTs and the effective resistance. Then, by using the Laplacian spectra, we evaluate analytically the global MFPT (GMFPT), i.e., MFPT between two nodes averaged over all node pairs. Concerning these two quantities, we obtain explicit solutions and show how they vary with the number of network nodes. Finally, we relate our results for the case of d = 2 to the well-known Hanoi Towers problem. © 2011 EDP Sciences, SIF, Springer-Verlag Berlin Heidelberg.
AB - We study an unbiased random walk on dual Sierpinski gaskets embedded in d-dimensional Euclidean spaces. We first determine the mean first-passage time (MFPT) between a particular pair of nodes based on the connection between the MFPTs and the effective resistance. Then, by using the Laplacian spectra, we evaluate analytically the global MFPT (GMFPT), i.e., MFPT between two nodes averaged over all node pairs. Concerning these two quantities, we obtain explicit solutions and show how they vary with the number of network nodes. Finally, we relate our results for the case of d = 2 to the well-known Hanoi Towers problem. © 2011 EDP Sciences, SIF, Springer-Verlag Berlin Heidelberg.
UR - http://www.scopus.com/inward/record.url?scp=79960714767&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-79960714767&origin=recordpage
U2 - 10.1140/epjb/e2011-20338-0
DO - 10.1140/epjb/e2011-20338-0
M3 - RGC 21 - Publication in refereed journal
SN - 1434-6028
VL - 82
SP - 91
EP - 96
JO - European Physical Journal B
JF - European Physical Journal B
IS - 1
ER -